Skip to main content
Erschienen in: Wireless Personal Communications 3/2013

01.12.2013

EAOMDV-MIMC: A Multipath Routing Protocol for Multi-Interface Multi-Channel Mobile Ad-Hoc Networks

verfasst von: Gin-Xian Kok, Chee-Onn Chow, Yi-Han Xu, Hiroshi Ishii

Erschienen in: Wireless Personal Communications | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

Multipath routing has been proposed to improve performance of mobile ad-hoc networks (MANETs). However, due to: (1) nodes lacking of network interface and (2) route coupling, using multiple paths concurrently in conventional single channel MANETs rarely exhibit performance gain. To improve performance, an ad-hoc routing protocol (and its extension) that utilizes multiple homogeneous network interface is proposed in this paper. Unlike other related multi-channel routing protocols, channels are not assigned. Instead, nodes are allowed to make use of all available channels they are tuned to. In the base protocol, nodes estimate channel conditions by monitoring their network interface queues and distribute data packets to different channels and next-hops according to their conditions. In the extended protocol, estimated channel condition at a node is further propagated to neighboring nodes by piggybacking channel condition information in data packets. With overhearing, other nodes can retrieve this information to make better next-hop selections. Extensive simulation studies show that our protocol outperforms other related multi-channel routing protocols.

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

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+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 "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!

Literatur
1.
Zurück zum Zitat Mueller, S., & Ghosal, D. (2005). Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks. In Third international symposium on modeling and optimization in mobile, ad hoc, and wireless networks, 2005. WIOPT 2005, 2005, pp. 277–285. Mueller, S., & Ghosal, D. (2005). Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks. In Third international symposium on modeling and optimization in mobile, ad hoc, and wireless networks, 2005. WIOPT 2005, 2005, pp. 277–285.
2.
Zurück zum Zitat Kakumanu, S., Eidenbenz, S., & Sivakumar, R. (2011). Lattice routing: A 4D routing scheme for multiradio multichannel ad hoc networks. Ad Hoc Networks, 9(1), 95–107.CrossRef Kakumanu, S., Eidenbenz, S., & Sivakumar, R. (2011). Lattice routing: A 4D routing scheme for multiradio multichannel ad hoc networks. Ad Hoc Networks, 9(1), 95–107.CrossRef
3.
Zurück zum Zitat Kyasanur, P., & Vaidya, N. (2006). Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mobile Computing and Communications Review, 10(1), 31–43.CrossRef Kyasanur, P., & Vaidya, N. (2006). Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mobile Computing and Communications Review, 10(1), 31–43.CrossRef
4.
Zurück zum Zitat Chiu, H., Yeung, K., & Lui, K. (2009). J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks. IEEE Transactions on Wireless Communications, 8(4), 1706–1715.CrossRef Chiu, H., Yeung, K., & Lui, K. (2009). J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks. IEEE Transactions on Wireless Communications, 8(4), 1706–1715.CrossRef
5.
Zurück zum Zitat Gálvez, J. J., Ruiz, P. M., & Skarmeta, A. F. G. (2011). Multipath routing with spatial separation in wireless multi-hop networks without location information. Computer Networks, 55(3), 583–599.CrossRefMATH Gálvez, J. J., Ruiz, P. M., & Skarmeta, A. F. G. (2011). Multipath routing with spatial separation in wireless multi-hop networks without location information. Computer Networks, 55(3), 583–599.CrossRefMATH
6.
Zurück zum Zitat Hu, X., & Lee, M. J. (2007). An efficient multipath structure for concurrent data transport in wireless mesh networks. Computer Communications, 30(17), 3358–3367.CrossRef Hu, X., & Lee, M. J. (2007). An efficient multipath structure for concurrent data transport in wireless mesh networks. Computer Communications, 30(17), 3358–3367.CrossRef
7.
Zurück zum Zitat Pearlman, M. R., Haas, Z. J., Sholander, P., & Tabrizi, S. S. (2000). On the impact of alternate path routing for load balancing in mobile ad hoc networks. In First annual workshop on mobile and ad hoc networking and computing, 2000. MobiHOC. 2000, pp. 3–10. Pearlman, M. R., Haas, Z. J., Sholander, P., & Tabrizi, S. S. (2000). On the impact of alternate path routing for load balancing in mobile ad hoc networks. In First annual workshop on mobile and ad hoc networking and computing, 2000. MobiHOC. 2000, pp. 3–10.
8.
Zurück zum Zitat IEEE. (2012). IEEE Std 802 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE. (2012). IEEE Std 802 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
9.
Zurück zum Zitat Zhu, J., Wang, X., & Xu, D. (2010). A unified MAC and routing framework for multichannel multi-interface ad hoc networks. IEEE Transactions on Vehicular Technology, 59(9), 4589–4601.CrossRef Zhu, J., Wang, X., & Xu, D. (2010). A unified MAC and routing framework for multichannel multi-interface ad hoc networks. IEEE Transactions on Vehicular Technology, 59(9), 4589–4601.CrossRef
10.
Zurück zum Zitat Avallone, S., & Akyildiz, I. F. (2008). A channel assignment algorithm for multi-radio wireless mesh networks. Computer Communications, 31(7), 1343–1353.CrossRef Avallone, S., & Akyildiz, I. F. (2008). A channel assignment algorithm for multi-radio wireless mesh networks. Computer Communications, 31(7), 1343–1353.CrossRef
11.
Zurück zum Zitat Shin, M., Lee, S., & Kim, Y. (2006). Distributed channel assignment for multi-radio wireless networks. In 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems pp. 417–426. Shin, M., Lee, S., & Kim, Y. (2006). Distributed channel assignment for multi-radio wireless networks. In 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems pp. 417–426.
12.
Zurück zum Zitat Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi-radio unification protocol for IEEE 802.11 wireless networks. In First international conference on broadband networks, 2004. broadNets 2004, pp. 344–354. Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi-radio unification protocol for IEEE 802.11 wireless networks. In First international conference on broadband networks, 2004. broadNets 2004, pp. 344–354.
13.
Zurück zum Zitat Kajioka, S., Wakamiya, N., Satoh, H., Monden, K., Hayashi, M., Matsui, S., et al. (2011). A QoS-aware routing mechanism for multi-channel multi-interface ad-hoc networks. Ad Hoc Networks, 9(5), 911–927.CrossRef Kajioka, S., Wakamiya, N., Satoh, H., Monden, K., Hayashi, M., Matsui, S., et al. (2011). A QoS-aware routing mechanism for multi-channel multi-interface ad-hoc networks. Ad Hoc Networks, 9(5), 911–927.CrossRef
14.
Zurück zum Zitat Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Proceedings. IEEE international multi topic conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. pp. 62–68. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Proceedings. IEEE international multi topic conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. pp. 62–68.
15.
Zurück zum Zitat Gong, M. X., Midkiff, S. F., & Mao, S. (2009). On-demand routing and channel assignment in multi-channel mobile ad hoc networks. Ad Hoc Networks, 7(1), 63–78.CrossRef Gong, M. X., Midkiff, S. F., & Mao, S. (2009). On-demand routing and channel assignment in multi-channel mobile ad hoc networks. Ad Hoc Networks, 7(1), 63–78.CrossRef
16.
Zurück zum Zitat 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. 6(3),90–100. 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. 6(3),90–100.
17.
Zurück zum Zitat Gong, M. X., Midkiff, S. F., & Mao, S. (2005). A combined proactive routing and multi-channel MAC protocol for wireless ad hoc networks. In Broadband networks, 2005. BroadNets 2005. 2nd international conference on, 2005 1(3–7), 444–453. Gong, M. X., Midkiff, S. F., & Mao, S. (2005). A combined proactive routing and multi-channel MAC protocol for wireless ad hoc networks. In Broadband networks, 2005. BroadNets 2005. 2nd international conference on, 2005 1(3–7), 444–453.
18.
Zurück zum Zitat Sun, W., Cong, R., Xia, F., Chen, X., & Qin, Z. (2010). R-CA: A routing-based dynamic channel assignment algorithm in wireless mesh networks. In 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted, Computing. pp. 228–232. Sun, W., Cong, R., Xia, F., Chen, X., & Qin, Z. (2010). R-CA: A routing-based dynamic channel assignment algorithm in wireless mesh networks. In 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted, Computing. pp. 228–232.
19.
Zurück zum Zitat Yan, B., & Gharavi, H. (2006). Multi-path multi-channel routing protocol. In Fifth IEEE international symposium on network computing and applications, 2006. NCA, pp. 27–31. Yan, B., & Gharavi, H. (2006). Multi-path multi-channel routing protocol. In Fifth IEEE international symposium on network computing and applications, 2006. NCA, pp. 27–31.
20.
Zurück zum Zitat Johnson, D.B., Maltz, D.A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In Monarch Papers. pp. 1–25. Johnson, D.B., Maltz, D.A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In Monarch Papers. pp. 1–25.
21.
Zurück zum Zitat Ling, S., Pengyu, X., Dan, W., & Bai, X. (2011). A multi-interface multi-channel Ad Hoc routing protocol for real time video transmission. In Mechatronic science, electric engineering and computer (MEC), 2011 international conference on. pp. 2058–2063. Ling, S., Pengyu, X., Dan, W., & Bai, X. (2011). A multi-interface multi-channel Ad Hoc routing protocol for real time video transmission. In Mechatronic science, electric engineering and computer (MEC), 2011 international conference on. pp. 2058–2063.
22.
Zurück zum Zitat Marina, M. K., & Das, S. R. (Nov. 2006). Ad hoc on-demand multipath distance vector routing. Wireless Communications and Mobile Computing, 6(7), 969–988. Marina, M. K., & Das, S. R. (Nov. 2006). Ad hoc on-demand multipath distance vector routing. Wireless Communications and Mobile Computing, 6(7), 969–988.
23.
Zurück zum Zitat Crichigno, J., Wu, M. Y., & Shu, W. (2008). Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Networks, 6(7), 1051–1077.CrossRef Crichigno, J., Wu, M. Y., & Shu, W. (2008). Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Networks, 6(7), 1051–1077.CrossRef
24.
Zurück zum Zitat Jain, N. (2001). Multichannel CSMA protocols for ad-hoc net-works. Jain, N. (2001). Multichannel CSMA protocols for ad-hoc net-works.
Metadaten
Titel
EAOMDV-MIMC: A Multipath Routing Protocol for Multi-Interface Multi-Channel Mobile Ad-Hoc Networks
verfasst von
Gin-Xian Kok
Chee-Onn Chow
Yi-Han Xu
Hiroshi Ishii
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1198-5

Weitere Artikel der Ausgabe 3/2013

Wireless Personal Communications 3/2013 Zur Ausgabe

Neuer Inhalt