Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  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).

  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.

    Article  Google Scholar 

  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).

  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).

  5. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tech. rep., Technical Report CS-200006, Duke University.

  6. Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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)

  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.

    Article  Google Scholar 

  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).

  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.

    Article  Google Scholar 

  12. Whitbeck, J., & Conan, V. (2010). Hymad: Hybrid dtn-manet routing for dense and highly dynamic wireless networks. Computer Communications, 33(13), 1483.

    Article  Google Scholar 

  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).

  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).

  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).

  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).

  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).

  18. Srivastava, V., & Motani, M. (2005). Cross-layer design: A survey and the road ahead. IEEE Communications Magazine, 43(12), 112.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Yong Xiang

  2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China

    Jingbang Wu, Huimei Lu, Bingying Cai & Weitao Wang

  3. Rutgers University, New Brunswick, NJ, USA

    Ruilin Liu

Authors
  1. Jingbang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huimei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bingying Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weitao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ruilin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Xiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, J., Lu, H., Xiang, Y. et al. Improving Bandwidth Utilization of Intermittent Links in Highly Dynamic Ad Hoc Networks. Wireless Pers Commun 97, 5597–5619 (2017). https://doi.org/10.1007/s11277-017-4797-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4797-8

Keywords

Search

Navigation