About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 746501, 11 pages
http://dx.doi.org/10.1155/2012/746501
Research Article

A Stochastic -Coverage Scheduling Algorithm in Wireless Sensor Networks

1School of Computer Science, Qufu Normal University, Rizhao 276826, China
2Key Laboratory for Intelligent Control Technique of Shandong Province, Qufu Normal University, Rizhao 276826, China
3Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong
4School of Mathematics, Shandong University, Shandong, Jinan 250100, China

Received 20 July 2012; Accepted 19 September 2012

Academic Editor: Limin Sun

Copyright © 2012 Jiguo Yu et al. 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. D. Zorbas, D. Glynos, P. Kotzanikolaou, and C. Douligeris, “B{GOP}: an adaptive coverage algorithm for wireless sensor networks,” in Proccedings of the 13th European Wireless Conference, Paris, France, 2007.
  2. D. Zorbas, D. Glynos, P. Kotzanikolaou, and C. Douligeris, “Solving coverage problems in wireless sensor networks using cover sets,” Ad Hoc Networks, vol. 8, no. 4, pp. 400–415, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. T. Erlebach, T. Grant, and F. Kammer, “Maximising lifetime for fault-tolerant target coverage in sensor networks,” in Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, (SPAA '11), pp. 187–196, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. H. M. Ammari, “Stochastic k-coverage in wireless sensor networks,” in Proceedings of the Wireless Algorithms Systems and Applications, vol. 5682, pp. 125–134, 2009.
  5. H. M. Ammari and S. K. Das, “Centralized and clustered k-coverage Protocols for Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 61, pp. 118–133, 2012.
  6. W. C. Ke, B. H. Liu, and M. J. Tsai, “Efficient algorithm for constructing minimum size wireless sensor networks to fully cover critical square grids,” IEEE Transactions on Wireless Communications, vol. 10, no. 4, pp. 1154–1164, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated coverage and connectivity configuration for energy conservation in sensor networks,” ACM Transactions on Sensor Networks, vol. 1, pp. 36–72, 2005.
  8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” Wireless Networks, vol. 8, no. 5, pp. 481–494, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. 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 (INFOCOM '03), pp. 1073–1083, April 2003. View at Scopus
  10. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, “Grid coverage for surveillance and target location in distributed sensor networks,” IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448–1453, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, “Exposure in wireless ad-hoc sensor networks,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom '01), pp. 139–150, July 2001. View at Scopus
  12. 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 · View at Scopus
  13. S. Yang, F. Dai, M. Cardei, J. Wu, and F. Patterson, “On connected multiple point coverage in wireless sensor networks,” International Journal of Wireless Information Networks, vol. 13, no. 4, pp. 289–301, 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Liu, K. Wu, Y. Xiao, and B. Sun, “Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 6, pp. 562–575, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. Mao, Z. Xu, and Y. Liang, “An energy efficient connected coverage protocol in wireless sensor networks,” Lecture Notes in Computer Science, vol. 4505, pp. 382–394, 2007. View at Scopus
  16. D. Zorbas, D. Glynos, and C. Douligeris, “Connected partial target coverage and network lifetime in wireless sensor networks,” in Proceedings of the 2nd IFIP Wireless Days, (WD '09), fra, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Li, C. Vu, C. Ai, G. Chen, and Y. Zhao, “Transforming complete coverage algorithms to partial coverage algorithms for wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 4, pp. 695–703, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Jin, L. Wang, J. Y. Jo, Y. Kim, M. Yang, and Y. Jiang, “EECCR: an energy-efficient m-Coverage and n-Connectivity routing algorithm under border effects in heterogeneous sensor networks,” IEEE Transactions on Vehicular Technology, vol. 58, no. 3, pp. 1429–1442, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. A. M. Khedr and W. Osamy, “Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network,” Information Sciences, vol. 181, no. 15, pp. 3130–3142, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. X. Han, X. Cao, E. L. Lloyd, and C. C. Shen, “Fault-tolerant relay node placement in heterogeneous wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, no. 5, pp. 643–656, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. T. El Salti and N. Nasser, “Randomized 3-D routing in fully-and partially-covered sensor networks,” Mobile Networks and Applications, vol. 15, no. 2, pp. 283–297, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less low-cost outdoor localization for very small devices,” IEEE Personal Communications, vol. 7, no. 5, pp. 28–34, 2000. View at Publisher · View at Google Scholar · View at Scopus