Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Hu, X., & Lee, M. J. (2007). An efficient multipath structure for concurrent data transport in wireless mesh networks. Computer Communications, 30(17), 3358–3367.

    Article  Google Scholar 

  7. 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. IEEE. (2012). IEEE Std 802 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.

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

    Article  Google Scholar 

  10. Avallone, S., & Akyildiz, I. F. (2008). A channel assignment algorithm for multi-radio wireless mesh networks. Computer Communications, 31(7), 1343–1353.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  24. Jain, N. (2001). Multichannel CSMA protocols for ad-hoc net-works.

  25. “The Network Simulator - ns-2”. [Online]. Available: http://www.isi.edu/nsnam/ns/. [Accessed: 14-Nov-2012].

Download references

Acknowledgments

This project was supported by the Ministry of Science, Technology and Innovation under the eScienceFund (01-01-03-SF0782).

Author information

Authors and Affiliations

  1. Electrical Department, Faculty of Engineering, University of Malaya, Kuala Lumpur, Malaysia

    Gin-Xian Kok, Chee-Onn Chow & Yi-Han Xu

  2. Department of Communication and Network Engineering, School of Information and Telecommunication Engineering, Tokai University, Tokyo, Japan

    Hiroshi Ishii

Authors
  1. Gin-Xian Kok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chee-Onn Chow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-Han Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiroshi Ishii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Han Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kok, GX., Chow, CO., Xu, YH. et al. EAOMDV-MIMC: A Multipath Routing Protocol for Multi-Interface Multi-Channel Mobile Ad-Hoc Networks. Wireless Pers Commun 73, 477–504 (2013). https://doi.org/10.1007/s11277-013-1198-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1198-5

Keywords

Search

Navigation