A stable weight-based on-demand routing protocol for mobile ad hoc networks

A mobile ad hoc network (MANET) consists of a set of mobile hosts that can communicate with each other without the assistance of base stations. In MANETs, the high mobility of mobile nodes is a major reason for link failures. In this paper, we propose a stable weight-based on-demand routing protocol (SWORP) for MANETs. The proposed scheme uses the weight-based route strategy to select a stable route in order to enhance system performance. The weight of a route is decided by three factors: the route expiration time, the error count, and the hop count. Route discovery usually first finds multiple routes from the source node to the destination node. Then the path with the largest weight value for routing is selected. Simulation results show that the proposed SWORP outperforms DSR, AODV, and AODV-RFC, especially in a high mobility environment.

[1]  Raouf Boutaba,et al.  Topology and mobility considerations in mobile ad hoc networks , 2005, Ad Hoc Networks.

[2]  Jain-Shing Liu,et al.  Bandwidth routing in ad hoc wireless networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[3]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[4]  J. J. Garcia-Luna-Aceves,et al.  Improving route discovery in on-demand routing protocols using two-hop connected dominating sets , 2006, Ad Hoc Networks.

[5]  Hiroaki Higaki,et al.  LBSR: routing protocol for MANETs with unidirectional links , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

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

[7]  S. Promwong,et al.  Path loss and matched filter gain of free space and ground reflection channels for UWB radio systems , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[8]  Yu-Chee Tseng,et al.  On Route Lifetime in Multihop Mobile Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

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

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[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]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[14]  Marco Conti,et al.  Reliable and efficient forwarding in ad hoc networks , 2006, Ad Hoc Networks.

[15]  Mario Gerla,et al.  IPv6 flow handoff in ad hoc wireless networks using mobility prediction , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[16]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[17]  Gen-Huey Chen,et al.  A stability aware cluster routing protocol for mobile ad hoc networks , 2003, Wirel. Commun. Mob. Comput..

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

[19]  Gen-Huey Chen,et al.  Stability aware cluster routing protocol for mobile ad-hoc networks , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[20]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[21]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[22]  Hwa-Chun Lin,et al.  Finding available bandwidth in multihop mobile wireless networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[24]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

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

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

[27]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[28]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[29]  Meng-Yen Hsieh,et al.  Reliable transmission of multimedia streaming using a connection prediction scheme in cluster-based ad hoc networks , 2007, Comput. Commun..

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

[31]  Ying-Hong Wang,et al.  Dynamic backup routes routing protocol for mobile ad hoc networks , 2006, Inf. Sci..

[32]  Antonios Argyriou,et al.  Using a new protocol to enhance path reliability and realize load balancing in mobile ad hoc networks , 2006, Ad Hoc Networks.

[33]  Waqas Ahmed,et al.  Finding a Stable Route Through AODV by Using Route Fragility Coefficient as Metric , 2006, International conference on Networking and Services (ICNS'06).

[34]  H. Morino,et al.  Unidirectional ad hoc routing with efficient route reconstruction using relay control of route requests , 2005, 2005 IEEE 61st Vehicular Technology Conference.