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.
KeywordsOpportunistic networks Delay-tolerant networks Network coding Opportunistic network coding
This paper is supported by the National Natural Science Fund of China under Grant Nos. 61170241 and 61472097, the Research Fund for the Scientific Items of Jilin Provincial Department of Education No. 2013207, and this paper is also funded by the International Exchange Program of Harbin Engineering University for Innovation-oriented Talents Cultivation.
- 6.Khreishah, A., Khalil, I.M., Wu, J.: Distributed network coding-based opportunistic routing for multicast. MobiHoc 12, 115–124 (2012)Google Scholar
- 10.Widmer, J., Le Boudec, J.Y.: Network coding for efficient communication in extreme networks. In: SIGCOMM’05 (WDTN). ACM, New York, pp. 284–291 (2005)Google Scholar
- 11.Yunfeng, L., Baochun, L., Ben, L. : Efficient network coded data transmissions in disruption tolerant networks. In: ICC’08, IEEE (2008)Google Scholar
- 12.Zeng, D.Z., Guo, S., Jin, H. et al.: Dynamic segmented network coding for reliable data dissemination in delay tolerant networks. In: ICC’12, New York, pp. 63–67 (2012)Google Scholar
- 17.Pan, H., Augustin, C., James, S. et al.: Pocket switched networks and human mobility in conference environments. In: SIGCOMM’05 (WDTN), pp. 244–251 (2005)Google Scholar
- 18.Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report, CS-200006 (2000)Google Scholar
- 19.Mueller, K.: SimPy. https://simpy.readthedocs.org/en/latest/index.html