Improving Bandwidth Utilization of Intermittent Links in Highly Dynamic Ad Hoc Networks

  • Jingbang Wu
  • Huimei Lu
  • Yong Xiang
  • Bingying Cai
  • Weitao Wang
  • Ruilin Liu
Article

Abstract

Non-uniform node densities occur and intermittent links exist in highly dynamic ad hoc networks. To fit these networks, researchers usually combine delay tolerant network (DTN) routing protocols and mobile ad hoc network (MANET) routing protocols. The DTN protocol separates end-to-end links into multiple DTN links, which consist of multi-hop MANET links. Determining how to arrange DTN links and MANET links from source to end and dealing with intermittent links are performance issues, because node density ranges from sparse to dense and MANET protocols are much lighter than DTN protocols. This paper presents HMDTN, an application-network cross-layer framework, to solve the previously mentioned issues. The application layer in HMDTN supports disrupt tolerance with a large data buffer while adjusting the routing table on the basis of the connection state of links (link is disrupted or recovered), which are collected by the network layer. As a result, HMDTN increases the bandwidth utilization of intermittent links without compromising the efficiency of the MANET protocol in a reliable network. The HMDTN prototype was implemented based on Bytewalla (a Java version of DTN2) and Netfilter-based AODV. Experiments on Android devices show that unlike AODV and Epidemic, HMDTN increases the bandwidth utilization of intermittent links with a negligible increase of network overhead. In particular, HMDTN maintains the network throughput as high as regular network conditions even if the network undergoes relatively long-term (dozens of seconds or few minutes) data link disruptions.

Keywords

Delay tolerant network Intermittent links Cross-layer Routing 

References

  1. 1.
    Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications, 1999. Proceedings. WMCSA’99 (IEEE) (pp. 90–100).Google Scholar
  2. 2.
    Xiang, Y., Liu, Z., Liu, R., Sun, W., & Wang, W. (2013). Geosvr: A map-based stateless vanet routing. Ad Hoc Networks, 11(7), 2125.CrossRefGoogle Scholar
  3. 3.
    Karp, B., & Kung, H. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (ACM) (pp. 243–254).Google Scholar
  4. 4.
    Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (ACM) (pp. 27–34).Google Scholar
  5. 5.
    Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tech. rep., Technical Report CS-200006, Duke University.Google Scholar
  6. 6.
    Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19.CrossRefGoogle Scholar
  7. 7.
    Cao, Y., Sun, Z., Cruickshank, H., & Yao, F. (2014). Approach-and-roam (aar): A geographic routing scheme for delaydisruption tolerant networks. IEEE Transactions on Vehicular Technology, 63(1), 266.CrossRefGoogle Scholar
  8. 8.
    Aung, C. Y., Chong, P. H. J., & Cai, R. J. (2014). Hybrid opportunistic routing in highly dynamic manet. In 23rd International conference on computer communication and networks (ICCCN), 2014 (IEEE) (pp. 1–6)Google Scholar
  9. 9.
    Cheng, P., Lee, K., Gerla, M., & Härri, J. (2010). Geodtn\(+\)Nav: Geographic dtn routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15(1), 61.CrossRefGoogle Scholar
  10. 10.
    Raffelsberger, C., & Hellwagner, H. (2013). A hybrid manet-dtn routing scheme for emergency response scenarios. In: IEEE International conference on pervasive computing and communications workshops (PERCOM Workshops), 2013 (IEEE) (pp. 505–510).Google Scholar
  11. 11.
    Moon, C., Kim, Y., Kim, D., Yoon, H., & Yeom, I. (2015). Efficient packet routing in highly mobile wireless networks. Wireless Personal Communications, 84(2), 1265–1284.CrossRefGoogle Scholar
  12. 12.
    Whitbeck, J., & Conan, V. (2010). Hymad: Hybrid dtn-manet routing for dense and highly dynamic wireless networks. Computer Communications, 33(13), 1483.CrossRefGoogle Scholar
  13. 13.
    Kretschmer, C., Ruhrup, S., & Schindelhauer, C. (2009). Dt-dymo: Delay-tolerant dynamic manet on-demand routing. In 29th IEEE international conference on distributed computing systems workshops, 2009. ICDCS Workshops’ 09 (IEEE) (pp. 493–498).Google Scholar
  14. 14.
    Ott, J., Kutscher, D., & Dwertmann, C. (2006). Integrating dtn and manet routing. In Proceedings of the 2006 SIGCOMM workshop on Challenged networks (ACM) (pp. 221–228).Google Scholar
  15. 15.
    Lakkakorpi, J., Pitkänen, M., & Ott, J. (2010). Adaptive routing in mobile opportunistic networks. In Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems (ACM) (pp. 101–109).Google Scholar
  16. 16.
    Spyropoulos, T., Psounis, K., Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (ACM) (pp. 252–259).Google Scholar
  17. 17.
    Sommer, C., & Dressler, F. (2007). The dymo routing protocol in vanet scenarios. In Vehicular technology conference, 2007. VTC-2007 Fall. 2007 IEEE 66th (IEEE) (pp. 16–20).Google Scholar
  18. 18.
    Srivastava, V., & Motani, M. (2005). Cross-layer design: A survey and the road ahead. IEEE Communications Magazine, 43(12), 112.CrossRefGoogle Scholar
  19. 19.
    Yanggratoke, R., Azfar, A., Marval, M. J. P., & Ahmed, S. (2011). Delay tolerant network on android phones: Implementation issues and performance measurements. Journal of Communications, 6(6), 477.CrossRefGoogle Scholar
  20. 20.
    Catalan-Cid, M., Ferrer, J. L., Gomez, C., & Paradells, J. (2010). Contention-and interferenceaware flow-based routing in wireless mesh networks: Design and evaluation of a novel routing metric. EURASIP Journal on Wireless Communications and Networking, 2010(1), 1–20.CrossRefGoogle Scholar
  21. 21.
    Li, J., Blake, C., De Couto, D. S., Lee, H. I., & Morris, R. (2001). Capacity of ad hoc wireless networks. In Proceedings of the 7th annual international conference on mobile computing and networking (ACM) (pp. 61–69).Google Scholar
  22. 22.
    Sanchez, M. I., Gramaglia, M., Bernardos, C. J., De la Oliva, A., & Calderon, M. (2014). On the implementation, deployment and evaluation of a networking protocol for vanets: The varon case. Ad Hoc Networks, 19, 9–27.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Jingbang Wu
    • 2
  • Huimei Lu
    • 2
  • Yong Xiang
    • 1
  • Bingying Cai
    • 2
  • Weitao Wang
    • 2
  • Ruilin Liu
    • 3
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina
  2. 2.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina
  3. 3.Rutgers UniversityNew BrunswickUSA

Personalised recommendations