On the delay performance in a large-scale wireless sensor network: Measurement, analysis, and implications

IEEE/ACM Transactions on Networking

Volumn 23, Issue 1, 2015, Pages 186-197

  Wang, Jiliang ^a   Dong, Wei ^b   Cao, Zhichao ^a   Liu, Yunhao ^a  

^a TSINGHUA UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Delay measurement; impacting factor; large scale; wireless sensor networks

Indexed keywords

DESIGN;

COLLECTION TREE PROTOCOLS; DELAY MEASUREMENTS; IMPACTING FACTOR; LARGE-SCALE; LARGE-SCALE WIRELESS SENSOR NETWORKS; MODEL AND ANALYSIS; OPPORTUNISTIC ROUTING; TEMPORAL CHARACTERISTICS;

WIRELESS SENSOR NETWORKS;

EID: 85027916700     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2296331     Document Type: Article

References (41)

1. T. B. O. Chipara, C. Lu, and G.-C. Roman, "Reliable clinical monitoring using wireless sensor networks: Experience in a step-down hospital unit," in Proc. ACM SenSys, 2010, pp. 155-168.
2. S. N. Pakzad, G. L. Fenves, S. Kim, and D. E. Culler, "Design and implementation of scalable wireless sensor network for structural monitoring," J. Infrastruct. Syst., vol. 14, no. 1, pp. 89-101, 2008.
3. R. R. Kompella, K. Levchenko, A. C. Snoeren, and G. Varghese, "Every microsecond counts: Tracking fine-grain latencies with a lossy difference aggregator," in Proc. ACM SIGCOMM, 2009, pp. 255-266.
4. C. Wilson, H. Ballani, T. Karagiannis, and A. Rowstron, "Better never than late: Meeting deadlines in datacenter networks," in Proc. ACM SIGCOMM, 2011, pp. 50-61.
5. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in Proc. IEEE IWQoS, 2006, pp. 261-270.
6. A. Koubaa, M. Alves, and E. Tovar, "Modeling and worst-case dimensioning of cluster-tree wireless sensor networks," in Proc. IEEE RTSS, 2006, pp. 412-421.
7. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for end-to-end statistical service guarantees," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4105-4114, Sep. 2006.
8. J. Schmitt and U. Roedig, "Sensor network calculus - A framework for worst case analysis," in Proc. IEEE DCOSS, 2005, pp. 141-154.
9. J. Lehoczky, "Real-time queueing theory," in Proc. IEEE RTSS, 1996, pp. 186-195.
10. J. P. Lehoczky, "Real-time queueing network theory," in Proc. IEEE RTSS, 1997, pp. 58-67.
11. S.-N. Yeung and J. Lehoczky, "End-to-end delay analysis for real-time networks," in Proc. IEEE RTSS, 2001, pp. 299-309.
12. Y. Wang, M. C. Vuran, and S. Goddard, "Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 305-318, Feb. 2012.
13. 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, 2005, pp. 2646-2657.
14. K. Gopalan, T. Chiueh, and Y.-J. Lin, "Probabilistic delay guarantees using delay distribution measurement," in Proc. ACM MULTIMEDIA, 2004, pp. 900-907.
15. M. Lee, N. G. Duffield, and R. R. Kompella, "Not all microseconds are equal: Fine-grained per-flow measurements with reference latency interpolation," in Proc. ACM SIGCOMM, 2010, pp. 27-38.
16. J. Friedman and B. Popescu, "Predictive learning via rule ensembles," Ann. Appl. Statist., vol. 2, no. 3, pp. 916-954, 2008.
17. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proc. ACM SenSys, 2009, pp. 1-14.
18. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. ACM MobiCom, 2003, pp. 134-146.
19. M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, "The flooding time synchronization protocol," in Proc. ACM SenSys, 2004, pp. 39-49.
20. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. USENIX OSDI, 2002, pp. 147-163.
21. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, "Efficient network flooding and time synchronization with glossy," in Proc. ACM/IEEE IPSN, 2011, pp. 73-84.
22. Y. Wang, Y. He, X. Mao, Y. Liu, Z. Huang, and X. Li, "Exploiting constructive interference for scalable flooding in wireless networks," in Proc. IEEE INFOCOM, 2012, pp. 2104-2112.
23. T. Schmid, Z. Charbiwala, J. Friedman, Y. H. Cho, and M. B. Srivastava, "Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization," in Proc. ACM SIGMETRICS, 2008, pp. 97-108.
24. I. Cunha, R. Teixeira, D. Veitch, and C. Diot, "Predicting and tracking internet path changes," in Proc. ACM SIGCOMM, 2011, pp. 122-133.
25. I. Cohen, M. Goldszmidt, T. Kelly, J. Symons, and J. S. Chase, "Correlating instrumentation data to system states: A building block for automated diagnosis and control," in Proc. USENIX OSDI, 2004, vol. 6, p. 16.
26. W. Xi, Y. He, Y. Liu, J. Zhao, L. Mo, Z. Yang, J. Wang, and X. Li, "Locating sensors in the wild: Pursuit of ranging quality," in Proc. ACM SenSys, 2010, pp. 295-308.
27. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
28. H. Pucha, Y. Zhang, Z. M. Mao, and Y. C. Hu, "Understanding network delay changes caused by routing events," in Proc. ACM SIGMETRICS, 2007, pp. 73-84.
29. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis, "Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless," in Proc. ACM SenSys, 2010, pp. 1-14.
30. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007, pp. 169-180.
31. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM,2005, pp. 133-144.
32. Y. Gu and T. He, "Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks," IEEE Trans. Mobile Comput., vol. 10, no. 12, pp. 1741-1754, Dec. 2011.
33. O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson, "Low power, low delay: Opportunistic routing meets duty cycling," in Proc. ACM/IEEE IPSN,2012, pp. 185-196.
34. T. Sakurai and H. Vu, "MAC access delay of IEEE 802.11 DCF," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1702-1710, May 2007.
35. 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. Netw., vol. 16, no. 4, pp. 878-891, Aug. 2008.
36. P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in Proc. ACM/IEEE IPSN, 2009, pp. 37-48.
37. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An analysis of a large scale habitat monitoring application," in Proc. SenSys,2004, pp. 214-226.
38. T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. A. Stankovic, T. F. Abdelzaher, J. Hui, and B. Krogh, "Vigilnet: An integrated sensor network system for energy-efficient surveillance," Trans. Sensor Netw., vol. 2, no. 1, pp. 1-38, 2006.
39. G. Werner-Allen, P. Swieskowski, and M. Welsh, "MoteLab: A wireless sensor network testbed," in Proc. ACM/IEEE IPSN, 2005, Art. no. 68.
40. G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange, "SensorScope: Out-of-the-box environmental monitoring," in Proc. ACM/IEEE IPSN, 2008, pp. 332-343.
41. P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler, "Trio: Enabling sustainable and scalable outdoor wireless sensor network deployments," in Proc. ACM/IEEE IPSN, 2006, pp. 407-415.