Skip to main content
SpringerLink
Log in

A Beacon-Less Geographic Multipath Routing Protocol for Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Multipath routing has been considered as one of the most efficient and reliable routing solutions for ad hoc networks. Compared with the link-disjoint paths, the node-disjoint paths are less likely to fail and provide better performance for load balancing. In this paper, a novel multipath routing protocol called BGM (Beacon-less Geographic Multipath routing protocol) is proposed to construct maximally node-disjoint multiple paths. Unlike most existing multipath routing protocols based on AODV or DSR, the proposed geographic routing algorithm utilizes location information to discover multiple paths. Therefore it avoids lots of control messages caused by route discovery and maintenance in the topology-based protocols. In the proposed scheme, each node discovers multiple paths and forwards data packets within a disjoint sub-zone divided by a division algorithm. Moreover, in order to reduce the control overhead, a distributed forwarding strategy is presented by applying the beacon-less mechanism. The beacon-less mechanism does not require nodes to periodically broadcast the Hello messages. Instead, the neighbors of a forwarding node contend to deliver data packets. Simulation results show that BGM not only improves the efficiency of the path discovery, but also reduces the control overhead. Also, BGM provides relatively short end-to-end delay while keeping the packet delivery ratio above 95 %.

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

Similar content being viewed by others

References

  1. Tarique M, Tepe KE, Adibi S, Erfani S (2009) Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications 32(6):1125–1143. doi:10.1016/j.jnca.2009.07.002

    Article  Google Scholar 

  2. Lee SJ, Gerla M (2000) AODV-BR: backup routing in ad hoc networks. In: Wireless Communications and Networking Conference, 2000. WCNC. 2000 IEEE, 2000 (vol. 3, pp 1311–1316 vol.1313)

  3. Lee SJ, Gerla M (2001) Split multipath routing with maximally disjoint paths in ad hoc networks. In: Communications, 2001. ICC 2001. IEEE International Conference on, 2001 (vol. 10, pp 3201–3205 vol.3210). doi:10.1109/icc.2001.937262

  4. Xuefei L, Cuthbert L (2004) Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks. In: Modeling, analysis, and simulation of computer and telecommunications systems, 2004. (MASCOTS 2004). Proceedings. The IEEE Computer Society’s 12th Annual International Symposium on, 4–8 Oct. 2004 (pp 184–191). doi:10.1109/mascot.2004.1348196

  5. Heissenbuttel M (2004) BLR: beacon-less routing algorithm for mobile ad hoc networks. Computer Communications 27(11):1076–1086. doi:10.1016/j.comcom.2004.01.012

    Article  Google Scholar 

  6. Heissenbüttel M, Braun T, Walchli M, Bernoulli T (2007) Evaluating the limitations of and alternatives in beaconing. Ad Hoc Networks 5(5):558–578. doi:10.1016/j.adhoc.2006.03.002

    Google Scholar 

  7. Sanchez JA, Ruiz PM, Marin-Perez R (2009) Beacon-less geographic routing made practical: challenges, design guidelines, and protocols. IEEE Communications Magazine 47(8):85–91

    Google Scholar 

  8. Braun T, Heissenbüttel M, Roth T (2010) Performance of the beacon-less routing protocol in realistic scenarios. Ad Hoc Networks 8(1):96–107. doi:10.1016/j.adhoc.2009.04.014

  9. Aguilar T, Ghedira MC, Syue S-J, Gauthier V, Afifi H, Wang C-L (2010) A cross-layer design based on geographic information for Cooperative Wireless Networks. In: Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, 16–19 May 2010 (pp 1–5). doi:10.1109/VETECS.2010.5494169

  10. Sanchez JA, Marin-Perezn R, Ruiz PM (2009) BRUMA: beacon-less geographic routing for multicast applications. In: Local Computer Networks, 2009. LCN 2009. IEEE 34th Conference on, 20–23 Oct. 2009 (pp 522–529)

  11. Feng C-H, Zhang Y, Demirkol I, Heinzelman WB (2012) Stateless multicast protocol for ad hoc networks. Mobile Computing, IEEE Transactions on 11(2):240–253

    Article  Google Scholar 

  12. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks mobile computing. In: Imielinski T, Korth HF (eds) The Kluwer International Series in engineering and computer science, vol. 353. Springer, US, pp 153–181

    Google Scholar 

  13. Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Mobile computing systems and applications, 1999. Proceedings. WMCSA’99. Second IEEE Workshop on, 25–26 Feb 1999 (pp 90–100). doi:10.1109/mcsa.1999.749281

  14. Lei W, Yantai S, Miao D, Lianfang Z, Yang OWW (2001) Adaptive multipath source routing in ad hoc networks. In: Communications, 2001. ICC 2001. IEEE International Conference on, 2001 (vol. 3, pp 867–871 vol.863). doi:10.1109/icc.2001.937362

  15. Marina MK, Das SR (2001) On-demand multipath distance vector routing in ad hoc networks. In: Network protocols, 2001. Ninth International Conference on, 11–14 Nov. 2001 (pp 14–23). doi:10.1109/icnp.2001.992756

  16. Ye Z, Krishnamurthy SV, Tripathi SK (2003) A framework for reliable routing in mobile ad hoc networks. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, 30 March–3 April 2003 (vol. 1, pp 270–280). doi:10.1109/infcom.2003.1208679

  17. Lai WK, Hsiao S-Y, Lin Y-C (2007) Adaptive backup routing for ad-hoc networks. Computer Communications 30(2):453–464. doi:10.1016/j.comcom.2006.09.011

    Article  Google Scholar 

  18. Alimohammadi H (2012) A fault tolerant multipath routing protocol for mobile ad hoc networks. European Journal of Scientific Research 85(2):317–326

    MathSciNet  Google Scholar 

  19. Kai Z, Kui R, Wenjing L (2005) Geographic on-demand disjoint multipath routing in wireless ad hoc networks. In: Military Communications Conference, 2005. MILCOM 2005. IEEE, 17–20 Oct. 2005 (pp 1–7). doi:10.1109/MILCOM.2005.1605843

  20. Ha Duyen T, Benjapolakul W (2006) Location-aided multipath routing method for mobile ad hoc wireless networks. In: Communications and electronics, 2006. ICCE’06. First International Conference on, 10–11 Oct. 2006 (pp 7–12). doi:10.1109/CCE.2006.350847

  21. Popa L, Raiciu C, Stoica I, Rosenblum DS (2006) Reducing congestion effects in wireless networks by multipath routing. In: Network protocols, 2006. ICNP’06. Proceedings of the 2006 14th IEEE International Conference on, 12–15 Nov. 2006 (pp 96–105). doi:10.1109/icnp.2006.320202

  22. Yun G, Guojun W, Weijia J, Yongming X (2008) Node-disjoint multipath routing with zoning method in MANETs. In: High performance computing and communications, 2008. HPCC’08. 10th IEEE International Conference on, 25–27 Sept. 2008 (pp 456–462). doi:10.1109/hpcc.2008.138

  23. Yang X, Fan X, Yu W, Fu X, Yang S (2012) HLLS: a history information based light location service for MANETs. Computer Networks 56(2):731–744. doi:10.1016/j.comnet.2011.11.001

    Article  Google Scholar 

  24. Vieira LFM, Uichin L, Gerla M (2010) Phero-trail: a bio-inspired location service for mobile underwater sensor networks. Selected Areas in Communications, IEEE Journal on 28(4):553–563. doi:10.1109/jsac.2010.100505

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by Key Technology R&D Program of Jiangsu, China (BE2010199) and the COSTIND application foundation funds.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, People’s Republic of China, 210094

    Ping Dong, Huanyan Qian, Xiaofei Wei, Shaohua Lan & Cunlai Pu

Authors
  1. Ping Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huanyan Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaofei Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaohua Lan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cunlai Pu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, P., Qian, H., Wei, X. et al. A Beacon-Less Geographic Multipath Routing Protocol for Ad Hoc Networks. Mobile Netw Appl 18, 500–512 (2013). https://doi.org/10.1007/s11036-012-0427-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-012-0427-6

Keywords

Search

Navigation