A Link Heterogeneity-Aware On-Demand Routing (LHAOR) Protocol Utilizing Local Update and RSSI Information

Many routing protocols have been proposed for mobile ad hoc networks. Among these protocols, the on-demand routing protocols are very attractive because they have low routing overhead. However, few of the existing on-demand routing protocols have considered the link heterogeneity, such as the different communication rate, different Packet Error Ratio (PER). As a result, the routes tend to have the shortest hop count and contain weak links, which usually provide low performance and are susceptible to breaks in the presence of mobility. In this paper, we analyze the existing on-demand routing protocols and propose a Link Heterogeneity Aware On-demand Routing (LHAOR) protocol, where the link quality and mobility are considered. Specifically, the Local Update (LU) is proposed and the link metric is inversely related with the Received Signal Strength Indicator (RSSI). By using the LU method and RSSI information, the routes adapt to the topology variation and link quality changes, and reach the local optimum quickly, which contains strong links and has a small metric. Simulation and experiment results show that our LHAOR protocol achieves much higher performance than the classical on-demand routing protocols. key words: ad hoc networks, link heterogeneity, on-demand, mobility, RSSI

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

[2]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

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

[4]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Dharma P. Agrawal,et al.  Notice of Violation of IEEE Publication PrinciplesPerformance enhancements of ad hoc networks with localized route repair , 2003, IEEE Transactions on Computers.

[6]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

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

[8]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[9]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[10]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[12]  Michalis Faloutsos,et al.  Power adaptive broadcasting with local information in ad hoc networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[13]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[14]  Baruch Awerbuch,et al.  High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2004, WONS.

[15]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[16]  Yih-Chun Hu,et al.  Caching strategies in on-demand routing protocols for wireless ad hoc networks , 2000, MobiCom '00.

[17]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

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