Skip to main content
SpringerLink
Log in

A maximally radio-disjoint geographic multipath routing protocol for MANET

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Multipath routing has been considered as one of the most efficient and reliable real-time routing solutions for high-rate streaming in mobile ad hoc networks. Many researches focused on how to construct multiple node-disjoint paths but ignored the interference of using multiple paths simultaneously. In fact, some nodes in the network located in other active paths may interfere with their own communications that degrades the effective throughput. This paper presents a maximally radio-disjoint geographic multipath routing protocol (RD-GMR) which is capable of maximally avoiding the interference among the multiple paths. The forwarding area between the source node and the destination node is divided into three areas and different forwarding strategies are adopted in the corresponding areas. These customized strategies for each area effectively reduce the interferences between each path. Furthermore, the proposed protocol estimates the interference radius of nodes by using the distance between two nodes that increases the accuracy of obtaining the interference range of paths. Simulation results show that the RD-GMR can construct multiple paths with minimum interference that improves the packet delivery rate and the network throughput. Moreover, the end-to-end delay is also reduced.

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

Similar content being viewed by others

References

  1. Radi M, Dezfouli B, Bakar KA, Lee M (2012) Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12(1):650–685

    Article  Google Scholar 

  2. Tarique M, Tepe KE, Adibi S, Erfani S (2009) Survey of multipath routing protocols for mobile ad hoc networks. J Netw Comput Appl 32(6):1125–1143. doi:10.1016/j.jnca.2009.07.002

    Article  Google Scholar 

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

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

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

  6. Cadger F, Curran K, Santos J, Moffett S (2012) A survey of geographical routing in wireless Ad-Hoc networks. IEEE Commun Surv Tutor 15(2):621–652

    Article  Google Scholar 

  7. Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. Paper presented at the Proceedings of the 6th annual international conference on Mobile computing and networking, Boston, Massachusetts, United States

  8. Kui W, Harms J (2001) Performance study of a multipath routing method for wireless mobile ad hoc networks. In: Modeling, analysis and simulation of computer and telecommunication systems, 2001. Proceedings. Ninth International Symposium on, 2001, pp 99–107. doi:10.1109/MASCOT.2001.948858

  9. Jones EPC, Karsten M, Ward PAS (2005) Multipath load balancing in multi-hop wireless networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2005. (WiMob’2005), 22–24 Aug. 2005, vol 2, pp 158–166. doi:10.1109/WIMOB.2005.1512865

  10. Jain K, Padhye J, Padmanabhan VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. Paper presented at the Proceedings of the 9th annual international conference on Mobile computing and networking, San Diego, CA, USA

  11. Kuladinithi K, An C, Timm-Giel A, Gorg C (2009) Performance evaluation of radio disjoint multipath routing. Eur Trans Telecommun 20(7):668–678

    Article  Google Scholar 

  12. Maimour M (2008) Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. Paper presented at the Proceedings of the 4th ACM workshop on Wireless multimedia networking and performance modeling, Vancouver, British Columbia, Canada

  13. Liu Q, Wang X (2011) MR2-GRADE: a high energy efficiency and interference-free multipath routing protocol based on grade for wireless sensor network. ACTA Electron Sin 39(3A):147–152

    Google Scholar 

  14. Jenn-Yue T, Yajun H, Chen-Khong T (2008) Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. Mob Comput IEEE Trans 7(9):1124–1137. doi:10.1109/TMC.2008.24

    Article  Google Scholar 

  15. Jeongcheol L, Hosung P, Seungmin O, Yongbin Y, Sang-Ha K (2012) A radio-disjoint geographic multipath routing in wireless sensor networks. In: Advanced Information Networking and Applications (AINA), 2012 I.E. 26th International Conference on, 26–29 March 2012, pp 803–809. doi:10.1109/AINA.2012.132

  16. Wang Z, Bulut E, Szymanski BK (2009) Energy efficient collision aware multipath routing for wireless sensor networks. Proceedings of the 2009 I.E. International Conference on Communications (ICC’09), Dresden, Germany

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

    Article  Google Scholar 

  18. Vieira LFM, Uichin L, Gerla M (2010) Phero-trail: a bio-inspired location service for mobile underwater sensor networks. Sel Areas Commun IEEE J 28(4):553–563

    Article  Google Scholar 

  19. Rappaport TS (1996) Wireless communications: principles and practice. IEEE Press, Piscataway

    Google Scholar 

  20. Kaixin X, Gerla M, Sang B (2002) How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In: Global Telecommunications Conference, 2002. GLOBECOM ‘02. IEEE, 17–21 Nov. 2002, vol 1, pp 72–76 vol.71. doi:10.1109/GLOCOM.2002.1188044

  21. Xu K, Gerla M, Bae S (2003) Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Netw 1(1):107–123. doi:10.1016/S1570-8705(03)00015-5

    Article  Google Scholar 

  22. Dazhi C, Varshney PK (2007) A survey of void handling techniques for geographic routing in wireless networks. Commun Surv Tutorials IEEE 9(1):50–67. doi:10.1109/COMST.2007.358971

    Article  Google Scholar 

  23. H Hyun Woo O, Jong Hyun J, Kyeong Deok M, Soochang P, Euisin L, Sang-Ha K (2010) An explicit disjoint multipath algorithm for Cost efficiency in wireless sensor networks. In: IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 26–30 Sept. 2010, pp 1899–1904. doi:10.1109/PIMRC.2010.5671617

Download references

Acknowledgments

This work was supported by Key Technology R&D Program of Jiangsu, China (SBE201230225, SBE201000478, BE2011342) and High School Research Industrialization Project of Jiangsu, China (JHZD2012-2).

Author information

Authors and Affiliations

  1. College of Information and Management Science, Henan Agricultural University, 450002, Zhengzhou, People’s Republic of China

    Ping Dong

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

    Ping Dong, Huanyan Qian, Kai Zhou, Weidi Lu & Shaohua Lan

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. Kai Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weidi Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shaohua Lan
    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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dong, P., Qian, H., Zhou, K. et al. A maximally radio-disjoint geographic multipath routing protocol for MANET. Ann. Telecommun. 70, 207–220 (2015). https://doi.org/10.1007/s12243-014-0439-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-014-0439-2

Keywords

Search

Navigation