Multi-Constrained QoS Geographic Routing for Heterogeneous Traffic in Sensor Networks

Sensor nodes report the sensed data packets to the sink and depending on the application these packets may have diverse attributes: time-critical (TC) and non time-critical (NTC). In such a heterogeneous traffic environment, designing a data dissemination framework that can achieve both the reliability and delay guarantee while preserving the energy efficiency, namely multi-constraint QoS (MCQoS), is a challenging problem. This paper proposes a new aggregate routing model and a localized algorithm (DARA) that implements the model. DARA is designed for multi-sink multipath location aware network architecture. Delay-differentiated multi-speed packet forwarding and in-node packet scheduling mechanisms are also incorporated with DARA. The simulation results demonstrate that DARA effectively improves the reliability, delay guarantee and energy efficiency.

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

[2]  Piet Van Mieghem,et al.  On the complexity of QoS routing , 2003, Comput. Commun..

[3]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[4]  Özgür B. Akan,et al.  Event-to-sink reliable transport in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[5]  William J. Cook,et al.  Combinatorial Optimization: Cook/Combinatorial , 1997 .

[6]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[7]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[8]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[9]  Wenjing Lou,et al.  Energy-aware geographic routing in lossy wireless sensor networks with environmental energy supply , 2006, QShine '06.

[10]  Shensheng Tang,et al.  QoS supporting and optimal energy allocation for a cluster based wireless sensor network , 2006, Comput. Commun..

[11]  Dharma P. Agrawal,et al.  QoS and energy aware routing for real-time traffic in wireless sensor networks , 2006, Comput. Commun..

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

[13]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[14]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.