Probabilistic estimation of end-to-end path latency in wireless sensor networks

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09

Volumn , Issue , 2009, Pages 423-431

  Oliver, Ramon Serna ^a   Fohler, Gerhard ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

End to end; Estimation; Latency; Probabilistic; Wireless sensor networks

Indexed keywords

COMPUTATIONAL RESOURCES; END TO END DELAY; END-TO-END; END-TO-END PATH; EXTENSIVE SIMULATIONS; LOCAL STATE; LOW MEMORY; NETWORK STATUS; PERFORMANCE METRICS; PROBABILISTIC ESTIMATION; REALISTIC SCENARIO; RUNTIMES;

DISTRIBUTION FUNCTIONS; ESTIMATION; QUALITY OF SERVICE; REAL TIME SYSTEMS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 74249087851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2009.5336970     Document Type: Conference Paper

References (30)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-422,2002.
2. G. C. Buttazzo, Hard Real-Time Systems: Predictable Scheduling Algorithms and Applications, second edition ed., Springer, Ed., 2005.
3. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," in MobiSys '04: Proceedings ofthe 2nd international conference on Mobile systems, applications, and services. New York, NY, USA: ACM, 2004, pp. 125-138.
4. J.-D. Decotignie, "Keynote: Real-time and wireless sensor networks: Why do we need another view at it?" in Proceedings of the 7th International Workshop on RealTime Networks (RTN) (abstract), July 2008, pp. 6-7.
5. R. Serna Oliver and G. Fohler, "A proposal for a notion of timeliness in wireless sensor networks," in Proceedings of the 8th International Workshop on Real-Time Networks RTN'09, June 2009.
6. Y. Li, C. S. Chen, Y.-Q. Song, and Z. Wang, "Real-time qos support in wireless sensor networks: a survey," in Proceedings of the 7th IFAC, International Conference on Fieldbuses and Networks in Industrial and Embedded Systems - FeT'2007, 2007.
7. O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher, "Real-time power-aware routing in sensor networks," in Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS)., June 2006.
8. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "Speed: A stateless protocol for real-time communication in sensor networks," in Proceedings of ICDCS'03, May 2003.
9. A. Sahoo and P. Baronia, "An energy efficient mac in wireless sensor networks to provide delay guarantee," in Proceedings of the 15th IEEE Workshop on Local and Metropolitan Area Networks. LANMAN, June 2007.
10. K. Karenos and V. Kalogeraki, "Real-time traffic management in sensor networks," in Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS), 2006.
11. L. Abeni and G. Buttazzo, "Qos guarantee using probabilistic deadlines," in Real-Time Systems, 1999. Proceedings of the 11th Euromicro Conference on, 1999, pp. 242-249.
12. E. Felemban, C.-G. Lee, E. Ekici, R. Boder, and S. Vural, "Probabilistic qos guarantee in reliability and timeliness domains in wireless sensor networks," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. INFOCOM05, vol. 4, March 2005, pp. 2646-2657.
13. B. Hughes, , B. Hughes, and V. Cahill, "Achieving real-time guarantees in mobile ad hoc wireless networks," in Proceedings of the Work-in-Progress Session 24th IEEE Real-Time Systems Symposium. RTSS04, 2004.
14. S. Gobriel, R. Cleric, and D. Mosse, "Adaptations of tdma scheduling for wireless sensor networks," in Proceedings of the 7th International Workshop on Real-Time Networks (RTN), 2008.
15. M. Caccamo, L. Zhang, L. Sha, and G. Buttazzo, "An implicit prioritized access protocol for wireless sensor networks," in Proceedings ofthe 23rd IEEE Real-Time Systems Symposium (RTSS), 2002.
16. T. Watteyne and I. Auge-Blum, "Proposition of a hard real-time mac protocol for wireless sensor networks," in Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE Computer Society, 2005.
17. T. Abdelzaher, S. Prabh, and R. Kiran, "On real-time capacity limits of multihop wireless sensor networks," in Proceedings of the IEEE International Real-Time Symposium (RTSS), 2004.
18. L. Burgstahler and M. Neubauer, "New modification of the exponential moving average algorithm for bandwidth estimation," ITC Specialist Seminar, 2002.
19. E. Goldoni and G. Rossi, "Improving available bandwidth estimation using averaging filtering techniques," Universita degli Studi di Pavia, Laboratorio Reti, Tech. Rep., 2008.
20. M. G. Bulmer, Principles of Statistics, 1979th ed., Dover, Ed., 1967.
21. T. Korkmaz and M. Krunz, "Bandwidth-delay constrained path selection under inaccurate state information," in Proceedings of the IEEE/ACM Transactions on Networking, June 2003.
22. R. Serna Oliver, "Estimation of the probability density function of end-to-end delays in wireless sensor networks," Technische Universitat Kaiserslautern, Tech. Rep., 2009.
23. T. Birkel, "A functional central limit theorem for positively dependent random variables," Journal of Multivariate Analysis, pp. 314-320, 1993.
24. J. Al-Karaki and A. Kamal, "Routing techniques in wireless sensor networks: a survey," Wireless Communications, IEEE, vol. 11, no. 6, pp. 6-28, Dec. 2004.
25. "Omnet++ discrete event simulation environment," 2009. [Online]. Available: http://www.omnetpp.org
26. A. Koepke, "Mobility framework: A framework to support simulations of wireless and mobile networks within omnet++." [Online]. Available: http://mobility-fw.sourceforge.net/
27. A. El-Hoiydi and J.-D. Decotignie, "Wisemac: An ultra low power mac protocol for the downlink of infrastructure wireless sensor networks," in Proceedings of the Ninth IEEE Symposium on Computers and Communication (ISCC), June 2004.
28. "Wirelessly Accessible Sensor Populations (WASP)," 2009. [Online]. Available: http://www.wasp-project.org/
29. Y. Xiao, K. Thulasiraman, and G. Xue, "Approximation and heuristic algorithms for delay constrained path selection under inaccurate state information," in Proceedings ofthe International Conference on Quality of Service in Heterogeneous Wired/Wireless Netowrks (QSHINE), 2004.
30. R. Serna Oliver and G. Fohler, "Probabilistic routing for wireless sensor networks," in Proceedings of Work-in-Progress Session, 29th IEEE RealTime Systems Symposium 2008, December 2008.