About this Journal Submit a Manuscript Table of Contents 
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 365421, 12 pages
doi:10.1155/2012/365421
Research Article

Statistically Bounding Detection Latency in Low-Duty-Cycled Sensor Networks

Yanmin Zhu1,2

1State Key Laboratory of Software Development Environment, Beijing, China
2Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

Received 18 August 2011; Accepted 11 October 2011

Academic Editor: Mo Li

Copyright © 2012 Yanmin Zhu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Arora, P. Dutta, S. Bapat et al., “A line in the sand: a wireless sensor network for target detection, classification, and tracking,” Computer Networks, vol. 46, no. 5, pp. 605–634, 2004. View at Publisher · View at Google Scholar
  2. C. Gui and P. Mohapatra, “Power conservation and quality of surveillance in target tracking sensor networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 129–143, October 2004.
  3. M. Li and Y. Liu, “Underground coal mine monitoring with wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 5, no. 2, article 10, 2009. View at Publisher · View at Google Scholar
  4. S. Pattem, S. Poduri, and B. Krishnamachari, “Energy-quality tradeoffs for target tracking in wireless sensor networks,” in Proceedings of the 2nd International Workshop Information Processing in Sensor Networks (IPSN '03), vol. 2634 of Lecture Notes in Computer Science, pp. 32–46, Palo Alto, Calif, USA, 2003.
  5. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, “Fidelity and yield in a volcano monitoring sensor network,” in Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI '06), pp. 381–396, 2006.
  6. Y. Zhu, Y. Liu, L. M. Ni, and Z. Zhang, “Low-power distributed event detection in wireless sensor networks,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 2401–2405, May 2007. View at Publisher · View at Google Scholar
  7. D. Tian and N. D. Georganas, “A node scheduling scheme for energy conservation in large wireless sensor networks,” Wireless Communications and Mobile Computing, vol. 3, no. 2, pp. 271–290, 2003. View at Publisher · View at Google Scholar
  8. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated coverage and connectivity configuration in wireless sensor networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 28–39, November 2003.
  9. T. Yan, T. He, and J. A. Stankovic, “Differentiated surveillance for sensor networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 51–62, November 2003.
  10. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, “PEAS: a robust energy conserving protocol for long-lived sensor networks,” in Proceedings of the 23th IEEE International Conference on Distributed Computing Systems (ICDCS '03), pp. 28–37, May 2003.
  11. Y. Zou and K. Chakrabarty, “A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks,” IEEE Transactions on Computers, vol. 54, no. 8, pp. 978–991, 2005. View at Publisher · View at Google Scholar
  12. P. Dutta, M. Grimmer, A. Arora, S. Bibykt, and D. Culler, “Design of a wireless sensor network platform for detecting rare, random, and ephemeral events,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), pp. 497–502, April 2005. View at Publisher · View at Google Scholar
  13. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, “Towards optimal sleep scheduling in sensor networks for rare-event detection,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), pp. 20–27, April 2005.
  14. S. Kumar, T. H. Lai, and J. Balogh, “On k-coverage in a mostly sleeping sensor network,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 144–158, October 2004.
  15. M. Li and Y. Liu, “Rendered path: range-free localization in anisotropic sensor networks with holes,” IEEE/ACM Transactions on Networking, vol. 18, no. 1, pp. 320–332, 2010. View at Publisher · View at Google Scholar
  16. N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'Dea, “Relative location estimation in wireless sensor networks,” IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2137–2148, 2003. View at Publisher · View at Google Scholar
  17. V. Shnayder, M. Hempstead, B. R. Chen, G. W. Allen, and M. Welsh, “Simulating the power consumption of large-scale sensor network applications,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 188–200, November 2004.
  18. C. F. Chiasserini and R. R. Rao, “A distributed power management policy for wireless ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 1209–1213, September 2000.
  19. S. Ganeriwal, D. Ganesan, H. Shim, V. Tsiatsis, and M. B. Srivastava, “Estimating clock uncertainty for efficient duty-cycling in sensor networks,” in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys '05), pp. 130–141, San Diego, Calif, USA, 2005.
  20. Y. Gu, T. He, M. Lin, and J. Xu, “Spatiotemporal delay control for low-duty-cycle sensor networks,” in Proceedings of the Real-Time Systems Symposium (RTSS '09), pp. 127–137, December 2009. View at Publisher · View at Google Scholar
  21. Y. Zhu and L. M. Ni, “Probabilistic approach to provisioning guaranteed QoS for distributed event detection,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08), pp. 1265–1273, April 2008. View at Publisher · View at Google Scholar
  22. Y. Zhu and L. M. Ni, “Probabilistic wakeup: adaptive duty cycling for energy-efficient event detection,” in Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07), pp. 360–367, October 2007. View at Publisher · View at Google Scholar
  23. T. Armstrong, “Wake-up based power management in multi-hop wireless networks,” Tech. Rep., University of Toronto, 2005.
  24. I. Rhee, A. Warrier, M. Aia, and J. Min, “Z-MAC: a hybrid MAC for wireless sensor networks,” in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys '05), pp. 90–101, San Diego, Calif, USA, 2005.
  25. W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), pp. 1567–1576, June 2002.
  26. W. Ye, F. Silva, and J. Heidemann, “Ultra-low duty cycle MAC with scheduled channel polling,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 321–334, November 2006. View at Publisher · View at Google Scholar
  27. S. Ren, Q. Li, H. Wang, X. Chen, and X. Zhang, “Probabilistic coverage for object tracking in sensor networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM '04), Philadelphia, Pa, USA, October 2004.
  28. T. He, S. Krishnamurthy, J. A. Stankovic et al., “Energy-efficient surveillance system using wireless sensor networks,” in Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services (MobiSys '04), pp. 270–283, 2004.
  29. C. F. Hsin and M. Liu, “Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms,” in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), pp. 433–442, April 2004.
  30. H. Gupta, S. R. Das, and Q. Gu, “Connected sensor cover: self-organization of sensor networks for efficient query execution,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '03), pp. 189–200, June 2003.
  31. S. Shakkottai, R. Srikant, and N. Shroff, “Unreliable sensor grids: coverage, connectivity and diameter,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies, pp. 1073–1083, April 2003.
  32. M. Li and Y. Liu, “Iso-Map: energy-efficient contour mapping in wireless sensor networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 5, pp. 699–710, 2010. View at Publisher · View at Google Scholar
  33. M. Li, Y. Liu, and L. Chen, “Nonthreshold-based event detection for 3D environment monitoring in sensor networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 12, pp. 1699–1711, 2008. View at Publisher · View at Google Scholar