An Opportunistic Network Coding Routing for Opportunistic Networks

In opportunistic networks (OppNets), instead of assuming a complete path, messages are exchanged opportunistically when two nodes encounter. To support efficient and reliable end-to-end messaging in OppNets, a number of routing protocols based on network coding have been proposed. However, few efforts in the studies focus on opportunistic network coding (ONC). It is because the coding opportunities do not probably exist in OppNets due to nodal mobility, low density, lossy link, etc. In this paper, an ONC routing model for OppNets based on a new hybrid communication scheme was proposed. The communication scheme combines contact-based communication mode used by most routing protocols in OppNets and contact duration-based communication mode employed by few routing protocols in OppNets. We also designed an ONC routing protocol based on the ONC routing model in OppNets. Simulated results show that compared with Epidemic routing, the ONC routing can achieve higher delivery ratio and lower delay but consume fewer network cost.

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

[2]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[3]  V. Stavroulaki,et al.  Opportunistic Networks , 2011, IEEE Vehicular Technology Magazine.

[4]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[5]  Antonio Alfredo Ferreira Loureiro,et al.  Protocols, mobility models and tools in opportunistic networks: A survey , 2014, Comput. Commun..

[6]  Benxiong Huang,et al.  Survey of network coding-aware routing protocols in wireless networks , 2011, J. Netw. Comput. Appl..

[7]  Sudipta Sengupta,et al.  Network Coding-Aware Routing in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[8]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[9]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[10]  Farid Ashtiani,et al.  Delay and Throughput Analysis of a Two-Way Opportunistic Network Coding-Based Relay Network , 2014, IEEE Transactions on Wireless Communications.

[11]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[12]  Song Guo,et al.  Dynamic segmented network coding for reliable data dissemination in delay tolerant networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Eitan Altman,et al.  Improving the transport performance in delay tolerant networks by random linear network coding and global acknowledgments , 2013, Ad Hoc Networks.

[14]  Shahrokh Valaee,et al.  Reliable Periodic Safety Message Broadcasting in VANETs Using Network Coding , 2014, IEEE Transactions on Wireless Communications.

[15]  Baochun Li,et al.  Efficient Network Coded Data Transmissions in Disruption Tolerant Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[17]  Donald F. Towsley,et al.  Benefits of Network Coding for Unicast Application in Disruption-Tolerant Networks , 2013, IEEE/ACM Transactions on Networking.

[18]  Jie Wu,et al.  Distributed network coding-based opportunistic routing for multicast , 2012, MobiHoc '12.

[19]  Nikolay Sokolov.  Some aspects of Russian telecommunications , 2006, IEEE Communications Magazine.