A two-hop based real-time routing protocol for wireless sensor networks

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 SPEED; however, our routing decision is made based on the novel 2-hop velocity. Energy-efficient probabilistic drop is embedded to enhance energy utilization efficiency while reducing packet deadline miss ratio. In case packet deadline requirement is not stringent, a new mechanism is included to release nodes which are frequently chosen as forwarders. Improvement on energy consumption balance throughout the network is observed. The true characteristics of physical and MAC layers are captured in the simulation. A real lossy link model is drawn from extensive experiments through Mica2 Motes. Simulation results show that the new protocol has achieved lower packet deadline miss ratio and higher energy efficiency.

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

[2]  Sun Youxian.  Analyzing and Modeling of the Wireless Link for Sensor Networks , 2007 .

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

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

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

[6]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[7]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

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

[9]  ErgenSinem Coleri,et al.  Energy efficient routing with delay guarantee for sensor networks , 2007 .

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

[11]  Pravin Varaiya,et al.  Energy efficient routing with delay guarantee for sensor networks , 2007, Wirel. Networks.

[12]  Ivan Stojmenovic,et al.  Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[13]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

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

[15]  Yanjun Li,et al.  Wireless Sensor Network Design for Wildfire Monitoring , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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

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

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

[19]  J. J. Garcia-Luna-Aceves,et al.  Channel access scheduling in Ad Hoc networks with unidirectional links , 2001, DIALM '01.

[20]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  Paul K. Wright,et al.  Trends in wireless sensor networks for manufacturing , 2006, Int. J. Manuf. Res..

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

[23]  Gilles Thonet,et al.  Timing and power issues in wireless sensor networks - an industrial test case , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

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