Support of Efficient Route Discovery in Mobile Ad Hoc Access Networks

SUMMARY The Public Wireless Local Area Network (PWLAN) is an emerging service for wireless access to the Internet. However, the service coverage of the PWLAN is limited by the deployment of access points (APs) because only those who stay near the AP can access the PWLAN. A feasible way of extending the service coverage of a PWLAN is to deploy mobile ad hoc access networks (MAHANs) so that users who are not in an AP’s radio coverage area can send their packets to the AP in a multihop manner. However, in a MAHAN, mobile nodes that intend to access the Internet have to discover routes to the AP first, which may result in considerable bandwidth cost. In this paper, we propose the Appointed BrOadcast (ABO) method to reduce the cost of route discovery in MAHANs. Using the ABO method can achieve this goal on the basis of packet overhearing. Functions that are necessary for network and data link layers to employ the ABO method are also discussed. Simulation results show that using the ABO method can significantly reduce the cost on route discoveries. Due to the widespread use of legacy IEEE 802.11 nodes, the problem of how ABO-enhanced and legacy IEEE 802.11 nodes can coexist in a MAHAN is also discussed.

[1]  Archan Misra,et al.  ts-PWLAN: a value-add system for providing tiered wireless services in public hot-spots , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  Yu-Chee Tseng,et al.  Integrating mobile IP with ad hoc networks , 2003, Computer.

[3]  Mario Gerla,et al.  Unicast performance analysis of extended ODMRP in a wired-to-wireless ad-hoc network testbed , 2002, MILCOM 2002. Proceedings.

[4]  Samir R. Das,et al.  Impact of caching and MAC overheads on routing performance in ad hoc networks , 2004, Comput. Commun..

[5]  Elizabeth M. Belding-Royer,et al.  Application-oriented routing in hybrid wireless networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Alan Jay Smith,et al.  Software strategies for portable computer energy management , 1998, IEEE Wirel. Commun..

[7]  Victor C. M. Leung,et al.  Efficient on-demand routing for mobile ad hoc wireless access networks , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[9]  Tracy Camp,et al.  Performance comparison of two location based routing protocols for ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[11]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[12]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[13]  Tzi-cker Chiueh,et al.  Real-time performance guarantees over wired/wireless LANs , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[14]  Paal E. Engelstad,et al.  Internet connectivity for multi-homed proactive ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Khaldoun Al Agha,et al.  Integration of Mobile-IP and OLSR for a Universal Mobility , 2004, Wirel. Networks.

[16]  Dan Yu,et al.  Comparison of ad hoc and centralized multihop routing , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[17]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).