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

01.06.2015

A maximally radio-disjoint geographic multipath routing protocol for MANET

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

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Rappaport TS (1996) Wireless communications: principles and practice. IEEE Press, Piscataway Rappaport TS (1996) Wireless communications: principles and practice. IEEE Press, Piscataway
20.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A maximally radio-disjoint geographic multipath routing protocol for MANET
verfasst von
Ping Dong
Huanyan Qian
Kai Zhou
Weidi Lu
Shaohua Lan
Publikationsdatum
01.06.2015
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2015
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-014-0439-2

Weitere Artikel der Ausgabe 5-6/2015

Annals of Telecommunications 5-6/2015 Zur Ausgabe