TY - GEN
T1 - Identifying the network coding opportunity
AU - Wang, Nan
AU - Ansari, Nirwan
PY - 2010
Y1 - 2010
N2 - The broadcast nature of wireless transmission makes network coding possible in wireless networks. The state-of-the-art algorithm, referred to as COPE, utilizes opportunistic listening to encode packets from different unicast sessions. In theory, the network coding gain of COPE is only dependent on the network topology. In practice, it is also dependent on the traffic pattern and MAC layer scheduling. In this paper, we propose an efficient and scalable algorithm "Identifying the Coding OPportunity (ICOP)" to identify the network coding opportunity in a wireless network that takes both the topology and the traffic pattern in the network into consideration. The advantages of ICOP are that it does not require complicated MAC layer scheduling and it does not require extra communication overhead. Our simulations demonstrate that ICOP performs better than COPE in terms of coding gains in the networks with non-evenly distributed traffic patterns.
AB - The broadcast nature of wireless transmission makes network coding possible in wireless networks. The state-of-the-art algorithm, referred to as COPE, utilizes opportunistic listening to encode packets from different unicast sessions. In theory, the network coding gain of COPE is only dependent on the network topology. In practice, it is also dependent on the traffic pattern and MAC layer scheduling. In this paper, we propose an efficient and scalable algorithm "Identifying the Coding OPportunity (ICOP)" to identify the network coding opportunity in a wireless network that takes both the topology and the traffic pattern in the network into consideration. The advantages of ICOP are that it does not require complicated MAC layer scheduling and it does not require extra communication overhead. Our simulations demonstrate that ICOP performs better than COPE in terms of coding gains in the networks with non-evenly distributed traffic patterns.
KW - Network coding
KW - Wireless ad-hoc network
KW - Wireless mesh network
UR - http://www.scopus.com/inward/record.url?scp=77953884975&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953884975&partnerID=8YFLogxK
U2 - 10.1109/SARNOF.2010.5469802
DO - 10.1109/SARNOF.2010.5469802
M3 - Conference contribution
AN - SCOPUS:77953884975
SN - 9781424455935
T3 - 33rd IEEE Sarnoff Symposium 2010, Conference Proceedings
BT - 33rd IEEE Sarnoff Symposium 2010, Conference Proceedings
T2 - 33rd IEEE Sarnoff Symposium 2010
Y2 - 12 April 2010 through 14 April 2010
ER -