Bearing-Opportunistic Network Coding

This paper presents a novel, practical, routing-independent networkcoding algorithm: BON-Bearing opportunistic network coding. Simplicity is its main benefit as it introduces little overhead to the network since nodes do not need to keep track of received traffic for their neighbouring nodes. Algorithm makes coding decisions based solely on the information about the packet previous and next hop node position. Algorithm functions between the MAC and link layers, with small modifications made only to the MAC layer. Using different topologies and different traffic loads and distributions in the simulation model we evaluated algorithm  performance and compared it to a well-known COPE algorithm.

[1]  Yifei Lu,et al.  ICM: A Novel Coding-Aware Metric for Multi-Hop Wireless Routing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Chuan Qin,et al.  I²MIX: Integration of Intra-Flow and Inter-Flow Wireless Network Coding , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[3]  Joao Barros,et al.  How feasible is network coding in current satellite systems? , 2010, 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop.

[4]  Ping Wu,et al.  Cross-layer optimization of wireless multihop networks with one-hop two-way network coding , 2011, Comput. Networks.

[5]  Liang Zhou,et al.  Network joint coding-aware routing for wireless ad hoc networks , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[6]  Yan Yan,et al.  CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks [Accepted from Open Call] , 2010, IEEE Wireless Communications.

[7]  Hu Xiaohui,et al.  A Network Coding based DTN Convergence Layer Reliable Transport Mechanism over InterPlaNetary Networks , 2011 .

[8]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[9]  Tetsuya Takine,et al.  Survey of Network Coding and Its Applications , 2011, IEICE Trans. Commun..

[10]  Jing Chen,et al.  Effective Retransmission in Network Coding for TCP , 2011, Int. J. Comput. Commun. Control.

[11]  Baochun Li,et al.  Random Network Coding in Peer-to-Peer Networks: From Theory to Practice , 2011, Proceedings of the IEEE.

[12]  Baochun Li,et al.  Asymptotic optimality of randomized peer-to-peer broadcast with network coding , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[14]  Sudipta Sengupta,et al.  Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation , 2008, SIGMETRICS '08.

[15]  Ekram Hossain,et al.  Network coding for unicast in a WiFi hotspot: Promises, challenges, and testbed implementation , 2012, Comput. Networks.

[16]  Francesco Rossetto,et al.  Resource allocation for asymmetric multi-way relay communication over orthogonal channels , 2012, EURASIP J. Wirel. Commun. Netw..

[17]  Christina Fragouli,et al.  Network Coding Applications , 2008, Found. Trends Netw..

[18]  Xiaohong Jiang,et al.  Flow-oriented network coding architecture for multihop wireless networks , 2011, Comput. Networks.

[19]  Abolfazl Razi,et al.  Analysis of Channel Estimation Error in Physical Layer Network Coding , 2011, IEEE Communications Letters.

[20]  Gorazd Kandus,et al.  Routing in ISL networks considering empirical IP traffic , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Xiong Zhi-qiang.  Survey of Network Coding , 2008 .

[22]  Jon Crowcroft,et al.  Near-optimal co-ordinated coding in wireless multihop networks , 2007, CoNEXT '07.

[23]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.