DL-GRID: a QoS routing protocol for ad hoc networks

This paper investigates the QoS routing problem in ad hoc networks. The high topology changing characteristic of ad hoc system makes routing extremely unstable. However, stability is an important issue especially for designing a routing with QoS provision. Recently, the availability of small, inexpensive, and low-power GPS receivers realizes the location aware routing for ad hoc networks. Through the help of location information, the routing stability is significantly improved. In this paper, we propose a location aware routing protocol with QoS provision. The proposed scheme, named DL-GRID, considers a dual-layered-grid system configuration to reduce each mobile's transmission power so as to enhance the bandwidth utilization. Simulation results show that DL-GRID establishes a stable QoS guaranteed route meanwhile saves bandwidth.

[1]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[2]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[3]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[4]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[5]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[6]  Dong-Ho Cho,et al.  A novel adaptive routing scheme for the QoS-based multimedia services in mobile ad-hoc networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Jorng-Tzong Horng,et al.  A hierarchical routing protocol for large scale ad hoc network , 1999, 1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305).

[9]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Hossam S. Hassanein,et al.  Structured routing in wireless mobile ad hoc networks , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[11]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[12]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

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

[14]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[15]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[16]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[17]  Ru-Sheng Liu,et al.  On-demand QoS-based routing protocol for ad hoc mobile wireless networks , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[18]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..