Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 138-147

  Wang, Yunbo ^a   Vuran, Mehmet C ^a   Goddard, Steve ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL TOOL; CHANNEL QUALITY; COMMUNICATION PROTOCOLS; COMMUNICATION SOLUTIONS; CROSS-LAYER; CROSS-LAYER FRAMEWORK; CSMA/CA; DEVELOPED MODEL; EMERGING APPLICATIONS; END TO END DELAY; ENERGY CONSUMPTION; MAC PROTOCOL; MULTIHOP; NETWORK PARAMETERS; QOS GUARANTEE; QOS METRICS; QOS REQUIREMENTS; QUEUE LENGTHS; QUEUEING MODEL; REAL TIME SCHEDULING; REAL-TIME QUALITY OF SERVICES; REAL-TIME SOLUTIONS; TRANSMIT POWER; WIRELESS CONNECTIVITIES;

COMMUNICATION; QUALITY OF SERVICE; QUEUEING THEORY; REAL TIME SYSTEMS; SENSOR NETWORKS; STOCHASTIC MODELS;

WIRELESS SENSOR NETWORKS;

EID: 77649323872     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2009.27     Document Type: Conference Paper

References (33)

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, Mar 2002.
2. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Computer Networks, vol. 51, no. 4, pp. 921-960, Mar 2007.
3. N. Bisnik and A. Abouzeid, "Queuing network models for delay analysis of multihop wireless ad hoc networks," in IWCMC '06. New York, NY, USA: ACM, 2006, pp. 773-778.
4. G. R. Gupta and N. B. Shroff, "Delay analysis for multi-hop wireless networks," in Proc. IEEE INFOCOM 2009, Rio de Janeiro, Brazil, Apr. 2009, pp. 412-421.
5. T. Abdelzaher, S. Prabh, and R. Kiran, "On real-time capacity limits of multihop wireless sensor networks," in Proc. IEEE RTSS '04, Dec. 2004, pp. 359-370.
6. T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A stateless protocol for real-time communication in sensor networks," in Proc. IEEE ICDCS '03, Los Alamitos, CA, May 2003.
7. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and T. He, "RAP: a real-time communication architecture for large-scale wireless sensor networks," in Proc. IEEE RTAS '02, Sept 2002, pp. 55-66.
8. R. Cruz, "A calculus for network delay. i. network elements in isolation," IEEE Trans. on Information Theory,, vol. 37, no. 1, pp. 114-131, Jan 1991.
9. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in Proc. IEEE IWQoS '06, June 2006, pp. 261-270.
10. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for end-to-end statistical service guarantees," IEEE Trans. on Information Theory, vol. 52, no. 9, pp. 4105-4114, Sept. 2006.
11. J. Lehoczky, "Real-time queueing network theory," in Proc. IEEE RTSS '97, Dec 1997, pp. 58-67.
12. S.-N. Yeung and J. Lehoczky, "End-to-end delay analysis for real-time networks," in Proc. IEEE RTSS '01, Dec. 2001, pp. 299-309.
13. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE JSAC, vol. 18, no. 3, pp. 535-547, Mar 2000.
14. M. Neuts, J. Guo, M. Zukerman, and H. L. Vu, "The waiting time distribution for a TDMA model with a finite buffer and state-dependent service," IEEE Trans. on Communications, vol. 53, no. 9, pp. 1522-1533, Sept. 2005.
15. S. Pollin, M. Ergen, S. Ergen, B. Bougard, F. Catthoor, A. Bahai, and P. Varaiya, "Performance analysis of slotted carrier sense ieee 802.15.4 acknowledged uplink transmissions," in Proc. IEEE WCNC '08, Mar 2008, pp. 1559-1564.
16. T. Sakurai and H. Vu, "MAC access delay of IEEE 802.11 DCF," IEEE Trans. on Wireless Communications, vol. 6, no. 5, pp. 1702-1710, May 2007.
17. O. Tickoo and B. Sikdar, "Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks," IEEE/ACM Trans. on Networking, vol. 16, no. 4, pp. 878-891, Aug 2008.
18. A. Koubaa, M. Alves, and E. Tovar, "Modeling and worst-case dimensioning of cluster-tree wireless sensor networks," in Proc. IEEE RTSS '06, Dec. 2006, pp. 412-421.
19. J. Schmitt, F. Zdarsky, and L. Thiele, "A comprehensive worst-case calculus for wireless sensor networks with in-network processing," in Proc. IEEE RTSS '07, Dec. 2007, pp. 193-202.
20. H. Li, P. Shenoy, and K. Ramamritham, "Scheduling messages with deadlines in multi-hop real-time sensor networks," in Proc. IEEE RTAS '05, March 2005, pp. 415-425.
21. "IEEE Std 802.11: IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications," Jun. 2007.
22. T. Issariyakul and E. Hossain, "Analysis of end-to-end performance in a multi-hop wireless network for different hop-level ARQ policies," in Proc. IEEE GLOBECOM '04, vol. 5, Dec. 2004, pp. 3022-3026.
23. M. Xie and M. Haenggi, "Towards an end-to-end delay analysis of wireless multihop networks," Ad Hoc Networks, vol. 7, no. 5, pp. 849-861, 2009.
24. 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 Proc. IEEE INFOCOM '05, vol. 4, Mar 2005, pp. 2646-2657.
25. K. Gopalan, T. cker Chiueh, and Y.-J. Lin, "Probabilistic delay guarantees using delay distribution measurement," in Proc. ACM MULTIMEDIA '04, New York, NY, Oct 2004, pp. 900-907.
26. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: an Algorthmic Approach. Dover Publications Inc., 1981.
27. R. Nelson, Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling. New York, NY: Springer-Verlag, 1995.
28. M. Zorzi and R. Rao, "Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance," IEEE Trans. on Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.
29. "Tinyos," web, http://webs.cs.berkeley.edu/tos/.
30. "IEEE Std 802.15.4: IEEE standard for wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs)," Oct 2003.
31. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. IEEE SECON '04, Oct. 2004, pp. 517-526.
32. M. Vuran and I. Akyildiz, "Cross-layer analysis of error control in wireless sensor networks," in Proc. IEEE SECON '06, vol. 2, Sept. 2006, pp. 585-594.
33. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys '04. New York, NY, USA: ACM, Nov 2004, pp. 95-107.