Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information

A two-hop neighborhood information-based routing protocol is proposed for real-time wireless sensor networks. The approach of mapping packet deadline to a velocity is adopted as that in SPEED; however, our routing decision is made based on the novel two-hop velocity integrated with energy balancing mechanism. Initiative drop control is embedded to enhance energy utilization efficiency, while reducing packet deadline miss ratio. Simulation and comparison show that the new protocol has led to lower packet deadline miss ratio and higher energy efficiency than two existing popular schemes. The result has also indicated a promising direction in supporting real-time quality-of-service for wireless sensor networks.

[1]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[2]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[3]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[4]  Gruia Calinescu.  Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks , 2003, ADHOC-NOW.

[5]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[6]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[7]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[8]  J. J. Garcia-Luna-Aceves,et al.  Enhancing broadcast operations in ad hoc networks with two-hop connected dominating sets , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[10]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[11]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[12]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[13]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[14]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[15]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

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

[17]  Chung Shue Chen,et al.  Real-time QoS support in wireless sensor networks: a survey , 2007 .

[18]  Ye-Qiong Song,et al.  Performance Analysis and improvement of ZigBee routing protocol , 2007 .

[19]  Tarek F. Abdelzaher,et al.  On Scheduling and Real-Time Capacity of Hexagonal Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[20]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[21]  Chung Shue Chen,et al.  An exploration of geographic routing with k-hop based searching in wireless sensor networks , 2008, 2008 Third International Conference on Communications and Networking in China.

[22]  Youxian Sun,et al.  A two-hop based real-time routing protocol for wireless sensor networks , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[23]  Youxian Sun,et al.  Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks , 2008, Sensors.

[24]  J. Picard.  Centre National de la Recherche Scientifique (CNRS) , 2008 .

[25]  Yeqiong Song,et al.  A New Routing Metric for Satisfying Both Energy and Delay Constraints in Wireless Sensor Networks , 2006, J. Signal Process. Syst..