Skip to main content
Top
Published in: Annals of Telecommunications 5-6/2015

01-06-2015

A maximally radio-disjoint geographic multipath routing protocol for MANET

Authors: Ping Dong, Huanyan Qian, Kai Zhou, Weidi Lu, Shaohua Lan

Published in: Annals of Telecommunications | Issue 5-6/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Radi M, Dezfouli B, Bakar KA, Lee M (2012) Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12(1):650–685CrossRef Radi M, Dezfouli B, Bakar KA, Lee M (2012) Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12(1):650–685CrossRef
3.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–652CrossRef 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–652CrossRef
7.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Kuladinithi K, An C, Timm-Giel A, Gorg C (2009) Performance evaluation of radio disjoint multipath routing. Eur Trans Telecommun 20(7):668–678CrossRef Kuladinithi K, An C, Timm-Giel A, Gorg C (2009) Performance evaluation of radio disjoint multipath routing. Eur Trans Telecommun 20(7):668–678CrossRef
12.
go back to reference 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 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.
go back to reference 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 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
14.
go back to reference 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 CrossRef 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 CrossRef
15.
go back to reference 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 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.
go back to reference 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 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
18.
go back to reference 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–563CrossRef 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–563CrossRef
19.
go back to reference Rappaport TS (1996) Wireless communications: principles and practice. IEEE Press, Piscataway Rappaport TS (1996) Wireless communications: principles and practice. IEEE Press, Piscataway
20.
go back to reference 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 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
23.
go back to reference 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 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
Metadata
Title
A maximally radio-disjoint geographic multipath routing protocol for MANET
Authors
Ping Dong
Huanyan Qian
Kai Zhou
Weidi Lu
Shaohua Lan
Publication date
01-06-2015
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 5-6/2015
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-014-0439-2

Other articles of this Issue 5-6/2015

Annals of Telecommunications 5-6/2015 Go to the issue