skip to main content
10.1145/1164783.1164819acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Performance analysis of cross-layered multipath routing and MAC layer solutions for multi-hop ad hoc networks

Published: 02 October 2006 Publication History

Abstract

Multipath routing schemes could exploit multiple disjoint routes between any source and destination node, in order to provide aggregate bandwith, fault-tolerance and load-balancing properties. In this paper, we propose a multipath routing scheme for mobile ad hoc networks which extends the Ad Hoc On-demand Multipath Distance Vector (AOMDV) routing protocol, by introducing a novel load-balancing approach to concurrently distribute the traffic among the multiple paths. The traffic-path allocation scheme is based on cross-layer measurements of path statistics reflecting the size and congestion level of each path. In order to provide an efficient support to the proposed routing scheme at the MAC layer, we also study the composition effect of a MAC forwarding mechanism called Fast Forward (FF), which attempts to reduce the effects of self-contention among frames at the MAC layer. The combined solutions have been modeled and simulated for a large set of scenarios. Results show advantages and drawbacks resulting in guidelines for multi-hop communication under both static and mobile scenarios and different traffic loads.

References

[1]
A. Acharya, A. Misra and S. Bansal, "A label-switching packet forwarding architecture for multi-hop wireless LANs", in Proceeding of WoWMoM, Atlanta 2002
[2]
E. M. Belding-Royer, "Routing approaches in mobile ad hoc networks", in Mobile Ad Hoc Networking, vol. 1, no. 1, 2004
[3]
M. Conti, G. Maselli et alt, "Cross-Layering in Mobile Ad Hoc Network Design," Computer Networks, vol. 37, No. 2, 2004
[4]
M. Gerla, S. J. Lee "Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks", IEEE International Conference on Communications, Vol. 10, (2001)
[5]
M. Gerla, Z. Fu, et al, "The impact of multihop wireless channel on TCP throughput and loss", in Proc. of INFOCOM, 2003, San Francisco, CA
[6]
IEEE 802.11 WG, IEEE Std. 802.11, 1999 ed, Part II: Wireless LAN MAC and PHY layer specs.
[7]
P. Johansson, T. Larsson, et al, "Scenario-Based Performance Analysis of Routing Protocols for Mobile ad-hoc Networks", in Proceeding of MOBICOM 1999, 195--206
[8]
X. Li, L. Cuthbert, "A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks", in Proc. of MSWIM 2004, Venezia, October 4-6, 2004
[9]
M. K. Marina, S. R. Das, "On-demand Multipath Distance Vector Routing in Ad Hoc Networks", in Proceedings of the International Conference for Network Procotols, 2001
[10]
S. Mueller and D. Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges", in LNCS Volume 2965/2004.
[11]
A. Nasipuri, J. Zhuang, and S. R. Das, "A Multichannel CSMA MAC Protocol for Multihop Wireless Networks," Wireless Commun. and Net. Conf., IEEE, 1999, pp. 1402--406.
[12]
Network Simulator (NS), www.isi.edu/nsnam
[13]
C. E. Perkins, E. M. Royer, "Ad Hoc on Demand Distance Vector (AODV) Routing", in Proc. of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999
[14]
D. Raguin, M. Kubisch et al., "Queue-driven Cut-through Medium Access in Wireless Ad Hoc Networks", in Proc. of WCNC, 2004
[15]
S. Roy, D. Saha and al, "A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna", in Proc. of ACM Symposium on Mobile Ad Hoc Networking, Annapolis 2003
[16]
C. K. Toh et al., "MARCH: A Medium Access Control Protocol for Multihop Wireless Ad Hoc Networks," MILCOM 21st Century Military Commun. Conf., vol. 1, 2000, pp. 512--16.
[17]
Y. C. Tseng et al., "Dynamic Channel Allocation with Location Awareness for Multi-Hop Mobile Ad Hoc Networks," Comp. Commun., vol. 25, 2002, pp. 676--88.
[18]
S. Xu and T. Saadawi, "Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks", Computer Networks, 38(4):531--548, March 2002.
[19]
Z. Ye, D. Berger et al., "TCP-Friendly Medium Access Control for Ad-Hoc Wireless Networks: Alleviating Self-Contention", in Proc. of MASS, 2004
[20]
Z. Ye, S. V. Krishnamurthy, S. K., Tripathi, "A Framework for Reliable Routing in Mobile Ad Hoc Networks", in Proc. of IEEE INFOCOM, 2003
[21]
Z. Ye, S. V. Krishnamurthy, S. K., Tripathi, "Effects of multipath routing on TCP Performance in Ad Hoc Networks", in. Proc. of IEEE GLOBECOM 2004
[22]
S. Yin, X. Lin, "MALB: MANET adaptive load balancing", in Proc. of Vehicular Technology Conference, 2004 Volume 4, 26-29 Sept. 2004 Page(s): 2843--2847
[23]
L. Wang, Y. Shu, M. Dong et al, "Adaptive Multipath Source Routing in Ad Hoc Networks", In Proc. IEEE Conference on Communication (ICC01), Helsinki, Finland, June 2001
[24]
H. Wu, Y. Peng et al., "Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement", in Proc. of IEEE Infocom 02, New York, 2004

Cited By

View all
  • (2008)Energy-Efficient Multi-path Routing in Wireless Sensor NetworksProceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks10.1007/978-3-540-85209-4_6(72-85)Online publication date: 10-Sep-2008
  • (2007)A Study of the Correlations Between Channel and Traffic Statistics in Multihop NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2007.90106356:6(3550-3562)Online publication date: Nov-2007

Index Terms

  1. Performance analysis of cross-layered multipath routing and MAC layer solutions for multi-hop ad hoc networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless access
      October 2006
      206 pages
      ISBN:159593488X
      DOI:10.1145/1164783
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 02 October 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. cross-layering
      2. medium access control
      3. mobile ad hoc networks
      4. multi-hop communication
      5. multi-path routing

      Qualifiers

      • Article

      Conference

      MSWiM06
      Sponsor:

      Acceptance Rates

      MobiWac '06 Paper Acceptance Rate 18 of 60 submissions, 30%;
      Overall Acceptance Rate 83 of 272 submissions, 31%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2008)Energy-Efficient Multi-path Routing in Wireless Sensor NetworksProceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks10.1007/978-3-540-85209-4_6(72-85)Online publication date: 10-Sep-2008
      • (2007)A Study of the Correlations Between Channel and Traffic Statistics in Multihop NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2007.90106356:6(3550-3562)Online publication date: Nov-2007

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media