Development and performance characterization of enhanced AODV routing for CBR and TCP traffic

We aim to modify an existing mobile ad-hoc network (MANET) reactive routing protocol (ad-hoc on-demand distance vector, AODV) into a hybrid protocol by introducing adaptive, proactive behavior to improve its performance. Under our proposed scheme, route maintenance decisions are based on predicted values of 'link-breakage times' (when the next-hop node will move out of transmission range) obtained from a series of position/speed estimates of the next-hop node. These estimates are based on the power level of the received MAC frames. If a link is about to break, proactive discovery of new routes to all destinations using the next-hop node depends on the history of traffic to that destination. We simulated (using the ns2 simulator) numerous test conditions using CBR and TCP traffic and compared performance metrics for the original and modified versions of the protocol. We have achieved (1) a significant reduction in mean packet latency for CBR traffic and (2) a reduction in control overhead in TCP traffic, while incurring other small penalties for both types of traffic. Also, a comparison of some performance metrics for TCP and CBR traffic leads us to conclude that slight modifications in TCP can lead to its improved performance over MANETs.

[1]  Jatinder Pal Singh,et al.  Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[2]  Prathima Agrawal,et al.  Minimizing cellular handover failures without channel utilization loss , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[3]  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).

[4]  Shengming Jiang,et al.  A Link Availability Prediction Model for Wireless Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[5]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[6]  Thomas Kunz,et al.  Pro-active route maintenance in DSR , 2002, MOCO.

[7]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Dhananjay S. Phatak,et al.  Analysis of TCP performance on ad hoc networks using preemptive maintenance routing , 2001, International Conference on Parallel Processing, 2001..

[9]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[10]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[11]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[12]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

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

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

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

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

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

[18]  M. S. Corson,et al.  A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[19]  Dhananjay S. Phatak,et al.  Preemptive routing in ad hoc networks , 2003, J. Parallel Distributed Comput..

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

[21]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[22]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[23]  Bruce Tuch,et al.  Development of WaveLAN®, an ISM band wireless LAN , 1993, AT&T Technical Journal.