A link availability-based QoS-aware routing protocol for mobile ad hoc sensor networks

With more and more wireless devices being mobile, there is a constant challenge to provide reliable and high quality communication services among these devices. In this paper, we propose a link availability-based QoS-aware (LABQ) routing protocol for mobile ad hoc networks based on mobility prediction and link quality measurement, in addition to energy consumption estimate. The goal is to provide highly reliable and better communication links with energy-efficiency. The proposed routing algorithm has been verified by NS-2 simulations. The results have shown that LABQ outperforms existing algorithms by significantly reducing link breakages and thereby reducing the overheads in reconnection and retransmission. It also reduces the average end-to-end delay for data transfer and enhances the lifetime of nodes by making energy-efficient routing decisions.

[1]  Deborah Estrin,et al.  Networking issues in wireless sensor networks , 2003, J. Parallel Distributed Comput..

[2]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[3]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[4]  Michele Zorzi,et al.  Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks , 2004, Wirel. Networks.

[5]  Charles E. Perkins,et al.  Quality of Service for Ad hoc On-Demand Distance Vector Routing , 2001 .

[6]  Sajal K. Das,et al.  Randomized dynamic route maintenance for adaptive routing in multihop mobile ad hoc networks , 2005, J. Parallel Distributed Comput..

[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]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[10]  Zygmunt J. Haas,et al.  Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[11]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

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

[13]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[14]  Ahmed Helmy.  Mobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ) , 2003, Comput. Networks.

[15]  Chunming Qiao,et al.  Trigger-based distributed QoS routing in mobile ad hoc networks , 2002, MOCO.

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

[17]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[18]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[19]  Ming Yu,et al.  PARIS: path availability routing in sensors , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[20]  Ting Zhu,et al.  An Availability-Based Link QoS Routing for Mobile Ad hoc Networks , 2006, 2006 IEEE Sarnoff Symposium.

[21]  Chunming Qiao,et al.  Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks , 2003, Comput. Networks.

[22]  Philippe Jacquet,et al.  OLSR performance measurement in a military mobile ad-hoc network , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[23]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[24]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[25]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

[27]  Keith J. Blow,et al.  Radio range adjustment for energy efficient wireless sensor networks , 2006, Ad Hoc Networks.

[28]  S. Sitharama Iyengar,et al.  Energy equivalence routing in wireless sensor networks , 2004, Microprocess. Microsystems.