GPS-based reliable routing algorithms for ad hoc networks

The routing protocols designed for wired networks can hardly be used for mobile ad hoc networks due to unpredictable topology changes, and thus several routing protocols for mobile ad hoc networks have been proposed. The goal of this chapter is to select the most reliable route that is impervious to failures due to topological changes caused by host mobility. To select a reliable route, we introduce the concept of stable zone and caution zone and then apply it to the route discovery procedure of the existing ad hoc routing protocols. The concept of the stable zone and caution zone, which are located in a mobile node's transmission range, is based on a mobile node's location and mobility information received by the Global Positioning System (GPS). We evaluated the proposed algorithms by simulation in various conditions, and we obtained an improved performance in route maintenance time, the number of route disconnections, and packet delivery ratio.

[1]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[2]  Mario Gerla,et al.  A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks , 1999, IEEE Netw..

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

[4]  Young-Joo Suh,et al.  A reliable route selection algorithm using Global Positioning Systems in mobile ad-hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  I. Chlamtac,et al.  Route selection in mobile multimedia ad hoc networks , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[6]  Imrich Chlamtac,et al.  Dynamic source routing for ad hoc networks using the global positioning system , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

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

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  C.-K. Toh.  Wireless ATM and Ad-Hoc Networks: Protocols and Architectures , 1996 .

[11]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[12]  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.

[13]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

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