A Feedback-Based Timeout Packets Dropping Strategy in Real-Time Wireless Sensor Networks

Resource limited real-time wireless sensor network is a new type of application of sensor network. In this kind of networks, there are numerous invalid real-time packets, which have already expired or are destined to expire. In this paper, a feedback-based timeout packet dropping strategy (FBTPD) is proposed. With this strategy, timestamps are piggybacked in real-time packets. So that sink node can gather the historical information and estimate the future transmitting time of some sensor node. Then the estimated transmitting time is fed back to the sensor node in a feedback packet. The sensor node hereby drops the invalid real-time packets which will expire later. Simulation experiments reveal that: compared with other dropping policies, FBTPD can drop more invalid real-time packets, and can significantly improve the throughput of the non real-time packets. Thus FBTPD can efficiently boost the resources utilization in wireless sensor networks, especially in hybrid real-time wireless sensor networks.

[1]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

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

[3]  Prashant J. Shenoy,et al.  Scheduling messages with deadlines in multi-hop real-time sensor networks , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[4]  Yookun Cho,et al.  EAR-RT: Energy Aware Routing with Real-Time Guarantee for Wireless Sensor Networks , 2006, International Conference on Computational Science.

[5]  Hesham N. Elmahdy,et al.  Simple and efficient scheduling scheme in sensor networks , 2008 .

[6]  Prashant J. Shenoy,et al.  Scheduling communication in real-time sensor applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[7]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.

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

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