Analysis of event detection delay in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1296-1304

  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

DELAY BOUND; EMERGING APPLICATIONS; EVENT DETECTION; EVENT MONITORING; FLUID MODELS; MEAN DELAYS; MULTI HOP COMMUNICATION; NETWORK PARAMETERS; PROTOCOL PARAMETERS; REAL-TIME OPERATION; SPATIO-TEMPORAL; TIMING ANALYSIS; TRAFFIC FLOW;

SENSORS; TRAFFIC SURVEYS; TRANSIENT ANALYSIS;

WIRELESS SENSOR NETWORKS;

EID: 79960855038     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934912     Document Type: Conference Paper

References (35)

1. Ö. B. Akan and I. Akyildiz, "Event-to-sink reliable transport in wireless sensor networks," IEEE/ACM Trans. on Networking, vol. 13, no. 5, pp. 1003-1016, Oct 2005.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks (Elsevier) Journal, vol. 38, no. 4, pp. 393-422, Mar 2002.
3. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, pp. 307-320, New York, NY, May 2006.
4. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for end-toend statistical service guarantees," Information Theory, IEEE Transactions on, vol. 52, no. 9, pp. 4105-4114, Sep 2006.
5. Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher, "Analysis of target detection performance for wireless sensor networks," in Proc. DCOSS '05, pp. 276-292, Marina del Rey, CA, Jul 2005.
6. R. Catanuto, S. Toumpis, and G. Morabito, "Opti fc,mg al: Optical/optimal routing in massively dense wireless networks," in Proceedings of IEEE INFOCOM '07, pp. 1010-1018, Anchorage, Alaska, May 2007.
7. C. Chiasserini, R. Gaeta, M. Garetto, M. Gribaudo, D. Manini, and M. Sereno, "Fluid models for large-scale wireless sensor networks," Performance Evaluation, vol. 64, no. 7-8, pp. 715-736, Aug 2007.
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. O. Dousse, C. Tavoularis, and P. Thiran, "Delay of intrusion detection in wireless sensor networks," in Proc. ACM MobiHoc '06, pp. 155-165, Florence, Italy, May 2006.
10. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. IEEE INFOCOM, pp. 1079-1088, New York, Jun 2002.
11. E. Duarte-Melo and M. Liu, "Data-gathering wireless sensor networks: Organization and capacity," Computer Networks, vol. 43, pp. 519-537, Nov 2003.
12. E. Duarte-Melo, M. Liu, and A. Misra, "A modeling framework for computing lifetime and information capacity in wireless sensor networks," in WiOpt '04, Cambridge, UK, Mar 2004.
13. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in Proc. IEEE IWQoS, pp. 261-270, New Haven, CT, Jun 2006.
14. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Transactions on Information Theory, vol. 53, no. 3, pp. 1009-1018, Mar 2007.
15. R. G. Gallager, Discrete Stochastic Processes. Kluwer Academic Publishers, 1995.
16. M. Gribaudo, D. Manini, A. Nordio, and C. Chiasserini, "Analysis of IEEE 802.15.4 sensor networks for event detection," in Proc. IEEE Globecom '09, pp. 152-157, Honolulu, Hawaii, Nov 2009.
17. L. Gu, D. Jia, P. Vicaire, T. Yan, L. Luo, A. Tirumala, Q. Cao, T. He, J. Stankovic, T. Abdelzaher, and B. H. Krogh, "Lightweight detection and classification for wireless sensor networks in realistic environments," in Proc. ACM SenSys '05, San Diego, CA, Nov 2005.
18. 2 protocol for wireless sensor and actor networks," IEEE/ACM Trans. on Networking, vol. 16, no. 2, pp. 359-370, Apr 2008.
19. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Information Theory, vol. IT-46, no. 2, pp. 388-404, Mar 2000.
20. J. Kim, X. Lin, and N. Shroff, "Optimal anycast technique for delaysensitive energy-constrained asynchronous wireless sensor networks," in Proc. IEEE INFOCOM '09, pp. 412-421, Rio de Janeiro, Brazil, Apr 2009.
21. S. Kulkarni, A. Iyer, and C. Rosenberg, "An address-light, integrated mac and routing protocol for wireless sensor networks," IEEE/ACM Trans. on Networking, vol. 14, no. 4, pp. 793-806, Aug 2006.
22. V. G. Kulkarni, "Fluid models for single buffer systems," Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 321-338, 1997.
23. P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: accurate and scalable simulation of entire tinyos applications," in Proc. ACM SenSys '03, pp. 126-137, Los Angeles, CA, Nov 2003.
24. S. Liu, K.-W. Fan, and P. Sinha, "CMAC: An energy efficient mac layer protocol using convergent packet forwarding for wireless sensor networks," in Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. 4th Annual IEEE Communications Society Conference on, pp. 11-20, Jun 2007.
25. Y. Liu, F. Lo Presti, V. Misra, D. Towsley, and Y. Gu, "Fluid models and solutions for large-scale IP networks," in Proc. ACM SIGMETRICS '03, pp. 91-101, San Diego, CA, Jun 2003.
26. D. Marco, E. J. Duarte-Melo, M. Liu, and D. L. Neuhoff, "On the manyto-one transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. IPSN'03, Palo Alto, CA, Apr 2003.
27. W. Pak, J.-G. Choi, and S. Bahk, "Tier based anycast to achieve maximum lifetime by duty cycle control in wireless sensor networks," in Wireless Communications and Mobile Computing Conference, 2008. IWCMC '08. International, pp. 123-128, Aug 2008.
28. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys '04, Baltimore, MA, Nov 2004.
29. S. Toumpis and L. Tassiulas, "Packetostatics: Deployment of massively dense sensor networks as an electrostatics problem," in Proc. IEEE INFOCOM '05, vol. 4, no. 2005, Miami, FL, Mar 2005.
30. M. C. Vuran and I. F. Akyildiz, "Xlp: A cross-layer protocol for efficient communication in wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 9, no. 11, Nov 2010.
31. Y. Wang, M. C. Vuran, and S. Goddard, "Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks," in Proc. IEEE RTSS '09, Washington, DC, Dec 2009.
32. -, "Stochastic analysis of energy consumption in wireless sensor networks," in Proceedings of the 7th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2010), Boston, MA, Jun 2010.
33. Y. Xue, M. C. Vuran, and B. Ramamurthy, "Cost-efficiency of anycastbased forwarding in duty-cycled wsns with lossy channel," in Proc. IEEE SECON 2010, Boston, MA, Jun 2010.
34. J. Zhang, G. Zhou, S. Son, J. Stankovic, and K. Whitehouse, "Performance analysis of group based detection for sparse sensor networks," in Proc. ICDCS 2008, pp. 111-122, Jun 2008.
35. M. Zúniga and B. Krishnamachari, "An analysis of unreliability and asymmetry in low-power wireless links," ACM Trans. on Sensor Networks, vol. 3, no. 2, Jun 2007.