Probabilistic estimation of end-to-end path latency in Wireless Sensor Networks

The inherent properties of Wireless Sensor Networks (WSN) disqualify most classic methods targeting timeliness guarantees. Assumptions of such methods as well as a restrictive notion of timeliness borrowed from classic real-time systems clash with the indeterminism of realistic scenarios.

[1]  Emanuele Goldoni,et al.  Bandwidth Estimation using Averaging Filtering Techniques , 2008 .

[2]  Thomas Birkel.  A functional central limit theorem for positively dependent random variables , 1993 .

[3]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[4]  Gerhard Fohler,et al.  Probabilistic Routing for Wireless Sensor Networks , 2008 .

[5]  Giorgio C. Buttazzo,et al.  QoS guarantee using probabilistic deadlines , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[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]  Chung Shue Chen,et al.  Real-time QoS support in wireless sensor networks: a survey , 2007 .

[8]  Giorgio C. Buttazzo.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, Second Edition , 2004, Real-Time Systems Series.

[9]  Ramon Serna Oliver.  ESTIMATION OF THE PROBABILITY DENSITY FUNCTION OF END-TO-END DELAYS IN WIRELESS SENSOR NETWORKS - TECHNICAL REPORT - , 2009 .

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[12]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[13]  Thomas Watteyne,et al.  Proposition of a hard real-time MAC protocol for wireless sensor networks , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[14]  Anirudha Sahoo,et al.  An Energy Efficient MAC in Wireless Sensor Networks to Provide Delay Guarantee , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[15]  Marwan Krunz,et al.  Bandwidth-delay constrained path selection under inaccurate state information , 2003, TNET.

[16]  Guoliang Xue,et al.  Approximation and heuristic algorithms for delay constrained path selection under inaccurate state information , 2004, First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks.

[17]  Vana Kalogeraki,et al.  Real-Time Traffic Management in Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[18]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[19]  Lars Burgstahler,et al.  New Modifications of the Exponential Moving Average Algorithm for Bandwidth Estimation , .

[20]  V. Cahill,et al.  Achieving Real-time Guarantees in Mobile Ad Hoc Wireless Networks , 2003 .

[21]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Gerhard Fohler,et al.  A Proposal for a Notion of Timeliness in Wireless Sensor Networks , 2009 .

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

[24]  Paul A. Herzberg,et al.  Principles of Statistics , 1983 .

[25]  Tarek F. Abdelzaher,et al.  On real-time capacity limits of multihop wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.