journal article·2020-09-23Open access

A Reliable Transport Scheme for Human Opportunistic Networks

Meihua Liu, Mao Tian, Xiaoli Chen, Jianbin Wu

Applied Sciences· Volume 10· Issue 19

Abstract

The human opportunistic networks (ONs) formed by hand-held smart devices can facilitate peer-to-peer communication when humans are on the move, despite contemporaneous end-to-end paths rarely existing. In some scenarios, where network resources, especially power, are scarce and the traffic is large, the data delivery is prone to poor user experience and unbounded delay, although the best effort mechanism “store-carry-forward” is used. To cope with that, most transport/routing schemes obtain an acceptable latency at the cost of energy resources. In real-life human ONs, however, excessive energy consumption will trigger passive participation of the relays in message forwarding, so as to save their limited energy resource. Thus, the reliability of these schemes may get worse in real-life human ONs. In this paper, a reliable transport scheme is developed by making an optimal trade-off between the file round-trip delay and the energy consumption of relays. We make use of acknowledgements and coding at the source to enable successful file delivery. When setting up the network model, the cache management rule referred as “full-duplex” strategy is formulated, and then a mathematical model is established to analyze the proposed scheme. This model describes the evolution of packet dissemination and allows both the mean file round-trip delay and the energy consumption up to the reception of the last acknowledgement by the source to be expressed. Subsequently, a new function based on these two metrics is proposed to reflect the number of files that can be delivered under time and energy constraints. Through optimization procedure, the configurations that can maximize the function are obtained; thus, the optimization of these two metrics is achieved. Numerous simulations and comparisons are conducted and the results verify the accuracy of the analytical model. Comparison results show that with limited energy and passive relays, the proposed transport scheme can significantly reduce the energy consumption of file delivery, which obviously alleviates the selfish behavior of nodes. Therefore, the reliability and stability of the communication service in human ONs are enhanced.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Opportunistic and Delay-Tolerant Networks · Mobile Ad Hoc Networks · Caching and Content Delivery

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Electronic Information School, Wuhan University, Luoyu Road, Wuchang District, Wuhan 430072, China

School of Physical Science and Technology, Huazhong Normal University, Luoyu Road, Hongshan District, Wuhan 430079, China

Funding

National Natural Science Foundation of China

References (43)

Show source-provided references
1. Human mobility models for opportunistic networks10.1109/MCOM.2011.6094021 ↗
2. A study of blockage control design and transmission accuracy in opportunistic networks10.14445/22312803/IJCTT-V14P102 ↗
3. Baek, K.M., Seo, D.Y., and Chung, Y.W. (2018). An improved opportunistic routing protocol based on context information of mobile nodes. Appl. Sci., 8.10.3390/app8081344 ↗
4. Store-carry-cooperative forward routing with information epidemics control for data delivery in opportunistic networks
5. Liang, H., and Lars, D. (2009, January 12–14). Heterogeneous Community-based mobility model for human opportunistic network. Proceedings of the IEEE International Conference on Wireless and Mobile Computing Network Communication, Marrakech, Morocco.
6. Humphreys, L. (2015). Mobile Social Networks. The International Encyclopedia of Digital Communication and Society, John Wiley Sons Inc.10.1002/9781118767771.wbiedcs017 ↗
7. Dirmove: Direction of movement based routing in dtn architecture for post-disaster scenario10.1007/s11276-015-0994-0 ↗
8. Vehicle ad hoc networks: Applications and related technical issues10.1109/COMST.2008.4625806 ↗
9. Dpdrm: A decentralized post-disaster resource management scheme using energy efficient smart phone based dtn10.1016/j.jnca.2018.03.007 ↗
10. An Efficient Social-Aware Routing Strategy in Mobile Social Networks. Lecture Notes in Computer Science10.1007/978-3-030-24265-7_46 ↗
11. Wang, H., Feng, G., Wang, H., Lv, H., and Zhou, R. (2018). Rabp: Delay/disruption tolerant network routing and buffer management algorithm based on weight. Int. J. Distrib. Sens. Netw., 14.10.1177/1550147718757874 ↗
12. Proactive retransmission in delay-/disruption-tolerant networking for reliable deep-space vehicle communications10.1109/TVT.2018.2864292 ↗
13. Queueing analysis of dtn protocols in deep-space communications10.1109/MAES.2018.180069 ↗
14. Aeromrp: A multipath reliable transport protocol for aeronautical ad hoc networks10.1109/JIOT.2018.2883736 ↗
15. On applicability of network coding technique for 6lowpan-based sensor networks10.3390/s18061718 ↗
16. Tsiory, R.A., and Tsuru, M. (2018). When Does Network Coding Benefit Store-Carry-and-Forwarding Networks in Practice. International Conference on Intelligent Networking and Collaborative Systems, Springer.10.1007/978-3-319-65636-6_39 ↗
17. Opportunistic network coding-assisted cloud offloading in heterogeneous fog radio access networks10.1109/ACCESS.2019.2913860 ↗
18. Pre-decoding recovery mechanism for network coding opportunistic routing in delay tolerant networks10.1109/ACCESS.2018.2813382 ↗
19. Deadline-aware opportunistic network coding for multi-relay-aided single-source single-destination network10.1109/LCOMM.2017.2721371 ↗
20. Reliable bulk-data dissemination in delay tolerant networks10.1109/TPDS.2013.221 ↗
21. A game-theoretic framework for network coding based device-to-device communications10.1109/TMC.2016.2586068 ↗
22. Efficient content delivery through fountain coding in opportunistic information-centric networks10.1016/j.comcom.2016.12.005 ↗
23. Ali, A., Altman, E., Chahed, T., Panda, M.K., and Sassatelli, L. (2011, January 6–9). A new reliable transport scheme in Delay Tolerant Networks based on acknowledgments and random linear coding. Proceedings of the 2011 23rd International Teletraffic Congress (ITC), San Francisco, CA, USA.
24. Reliable transport in delay-tolerant networks with opportunistic routing10.1109/TWC.2014.2327227 ↗
25. Taim: Tcp assistant-in-the-middle for multihop low-power and lossy networks in iot10.1109/JCN.2019.000017 ↗
26. Ummto, S.H., Algeria, U., Lloret, J., and Lorenz, P. (2014). Tcp performance in mobile ad hoc networks. Network Protocols Algorithms, Macrothink Institute.
27. Supporting service differentiation for real-time and best-effort traffic in stateless wireless ad hoc networks (swan)10.1109/TMC.2002.1081755 ↗
28. Singh. ATCP: TCP for mobile Ad Hoc networks10.1109/49.932698 ↗
29. Design and performance evaluation of ltp enhancements for lossy space channels10.1002/sat.1238 ↗
30. Zafar, A., Shahriar, M., Atiquzzaman, M., Ivancic, W.D., and Wood, L. (2011, January 5–12). A sender-based TFRC for Saratoga: A rate control mechanism for a space-friendly transfer protocol. Proceedings of the 2011 Aerospace Conference, Big Sky, MT, USA.10.1109/AERO.2011.5747333 ↗
31. Scott, K., and Burleigh, S. (2020, August 25). Bundle Protocol Specification. Internet Engineering Task Force Request For Comments (IETF RFC). Available online: https://www.hjp.at/doc/rfc/rfc5050.html.
32. Whisman, D., Médard, M., Kusuma, J., and Croux, A. (2016, January 4–8). Benefits of Opportunistic Routing, Implicit Acknowledgments, and Network Coding on a Linear Broadcast Network. Proceedings of the 2016 IEEE Globecom Workshops (GC Wkshps), Washington, DC, USA.10.1109/GLOCOMW.2016.7848847 ↗
33. Zeng, D., Guo, S., Jin, H., and Leung, V. Dynamic segmented network coding for reliable data dissemination in delay tolerant networks. Proceedings of the IEEE International Conference on Communications, Ottawa, ON, Canada, 10–15 June 2012.10.1109/ICC.2012.6364530 ↗
34. Thai, T.T., Chaganti, V.G., Lochin, E., Lacan, J., Dubois, E., and Gelard, P. (2015, January 8–12). Enabling E2E reliable communications with adaptive re-encoding over Delay Tolerant Networks. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.
35. Efficient broadcast in opportunistic networks using optimal stopping theory10.1016/j.adhoc.2019.01.001 ↗
36. Spyropoulos, T., Psounis, K., and Raghavendra, C.S. (2006, January 22–25). Performance analysis of mobility-assisted routing. Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy.10.1145/1132905.1132912 ↗
37. Message delay in manet10.1145/1071690.1064280 ↗
38. Vahdat, A., and Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Handbook of Systemic Autoimmune Diseases, Elsevier.
39. Distributed it codes on multiple layers networks
40. Rao, K.D. (2015). LT and Raptor Codes. Channel Coding Techniques for Wireless Communications, Springer.
41. Bouras, C., Kanakis, N., Kokkinos, V., and Papazois, A. (2012, January 1–4). Enhancing Reliable Mobile Multicasting with RaptorQ FEC. Proceedings of the 2012 IEEE Symposium on Computers and Communications (ISCC), Cappadocia, Turkey.10.1109/ISCC.2012.6249272 ↗
42. Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios10.1016/j.comcom.2012.04.028 ↗
43. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces10.1023/A:1008202821328 ↗