© The Institution of Engineering and Technology
Network coding can deliver multiple data streams simultaneously and make full use of broadcast nature of wireless channels. The authors propose two diversity-enabled network-coding (NC) schemes to optimise wireless uplink scheduling. The existing scheduling protocols normally have to allow the users with relatively low channel gains to transmit, and it can maintain fairness but reduce congregated throughput. The main idea of the proposed scheme is to always schedule users with the best channel condition, while the use of NC encourages the scheduled users to help others which have not been served previously. Delay and capacity performance for different network coded scheduling schemes are analysed. Round-robin and pure opportunistic scheduling are evaluated for performance comparison. In order to show the effectiveness of the proposed schemes, NC schedulers are applied to a time division duplexing code division multiple access wireless cellular networks. System-level simulation was carried out based on the third generation partnership project specifications. Per-sector average throughput and cumulative distribution function of user average throughput are adopted as the performance metrics. Analytical and simulation results show that the proposed NC schedulers can achieve a better tradeoff between fairness and throughput than those without NC.
References
-
-
1)
-
The 3rd Generation Partnership Project (3GPP) TR 30.03: ‘Universal mobile telecommunications system (UMTS); selection procedures for the choice of radio transmission technologies of the UMTS’, April 1998, v3.2.0, downloaded from ftp://ftp.3gpp.org/Specs/.
-
2)
-
I. Krikidis ,
J.C. Belfiore
.
Scheduling for amplify-and-forward cooperative networks.
IEEE Trans. Veh. Technol.
,
3780 -
3790
-
3)
-
Z. Ding ,
K.K. Leung ,
D.L. Goeckel ,
D. Towsley
.
On the study of network coding with diversity.
IEEE Trans. Wirel. Commun.
,
3 ,
1247 -
1259
-
4)
-
H. Yomo ,
P. Popovski
.
Opportunistic scheduling for wireless network coding.
IEEE Trans. Wirel. Commun.
,
6 ,
2766 -
2770
-
5)
-
Zhang, S., Liew, S., Lu, L.: `Physical layer network coding schemes over finite and infinite fields', Proc. IEEE Global Telecommunications Conf. (GLOBECOM08), December 2008.
-
6)
-
S.Y.R. Li ,
R.W. Yeung ,
N. Cai
.
Linear network coding.
IEEE Trans. Inf. Theory
,
2 ,
371 -
381
-
7)
-
Tarasak, P., Sethakaset, U., Sun, S.: `Capacity analysis of two-user opportunistic scheduling for wireless network coding', Proc. IEEE Int. Symp. on Information Theory (ISIT), June–July 2009, p. 2572–257.
-
8)
-
I.S. Gradshteyn ,
I.M. Ryzhik
.
(1980)
Table of integrals, series and products.
-
9)
-
Yomo, H., Popovski, P.: `Opportunistic scheduling for wireless network coding', Proc. IEEE Int. Conf. on Communications (ICC07), June 2007, p. 5610–5615.
-
10)
-
R. Ahlswede ,
N. Cai ,
R. Li ,
R. Yeung
.
Network information flow.
IEEE Trans. Inf. Theory
,
1204 -
1216
-
11)
-
Zhang, S., Liew, S., Lam, P.: `Physical layer network coding', Proc. 12th Annual Int. Conf. on Mobile Computing and Networking (ACM MobiCom 2006), September 2006.
-
12)
-
Y.R. Zheng ,
C. Xiao
.
Simulation models with correct statistical properties for Rayleigh fading channels.
IEEE Trans. Commun.
,
6 ,
920 -
928
-
13)
-
J.G. Proakis
.
(1995)
Digital communications.
-
14)
-
The 3rd Generation Partnership Project (3GPP) TR 25.996: ‘Technical specification group radio access network; spatial channel model for multiple input multiple output simulations’, June 2007, v7.0.0, downloaded from ftp://ftp.3gpp.org/Specs/.
-
15)
-
J. Zhang ,
K.B. Letaief ,
P. Fan ,
K. Cai
.
Network-coding-based signal recovery for efficient scheduling in wireless networks.
IEEE Trans. Veh. Technol.
,
3 ,
1572 -
1582
-
16)
-
R. Horn ,
C. Johnson
.
(1985)
Matrix analysis.
-
17)
-
The 3rd Generation Partnership Project (3GPP) TS 25.221: ‘Technical specification group radio access network; physical channels and mapping of transport channels onto physical channels’, September 2007, v7.4.0, downloaded from ftp://ftp.3gpp.org/Specs/.
-
18)
-
R.W. Yeung ,
S.-Y.R. Li ,
N. Cai ,
Z. Zhang
.
(2006)
Network coding theory, foundations and trends in communications and information theory.
-
19)
-
M. Peng ,
H. Liu ,
W. Wang ,
H.H. Chen
.
Cooperative network coding with MIMO transmission in wireless decode-and-forward relay networks.
Trans. Veh. Technol.
,
7 ,
3577 -
3588
-
20)
-
P. Viswanath ,
D.N.C. Tse ,
R. Laroia
.
Opportunistic beamforming using dumb antennas.
IEEE Trans. Inf. Theory
,
6 ,
1277 -
1294
-
21)
-
Z. Ding ,
T. Ratnarajah ,
K.K. Leung
.
On the study of network coded transmission protocol for wireless multiple access channels.
IEEE Trans. Wirel. Commun.
,
118 -
123
-
22)
-
S. Zhang ,
S. Liew
.
Channel coding and decoding in a relay system operated with physical-layer network coding.
IEEE Trans. Sel. Areas Commun.
,
5 ,
788 -
796
-
23)
-
Lin, Z., Vucetic, B.: `Power and rate adaptation for wireless network coding with opportunistic scheduling', Proc. IEEE Int. Symp. on Information Theory (ISIT), July 2008, p. 21–25.
-
24)
-
H.A. David ,
H.N. Nagaraja
.
(2003)
Order statistics.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.1045
Related content
content/journals/10.1049/iet-com.2010.1045
pub_keyword,iet_inspecKeyword,pub_concept
6
6