Table of Contents
ISRN Sensor Networks
Volume 2012, Article ID 858021, 9 pages
http://dx.doi.org/10.5402/2012/858021
Research Article

𝑀-Connected Coverage Problem in Wireless Sensor Networks

1Department of Computer and Information Sciences, University of Hyderabad, Hyderabad 500046, India
2School of Physics, University of Hyderabad, Hyderabad 500046, India

Received 22 December 2011; Accepted 9 January 2012

Academic Editors: J.-F. Myoupo and Y.-C. Wang

Copyright © 2012 S. Mini 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. J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. E. Jain and Q. Liang, “Sensor placement and lifetime of wireless sensor networks: theory and performance analysis,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '05), pp. 173–177, St. Louis, Mo, USA, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. Z. Liu, “Maximizing network lifetime for target coverage problem in heterogeneous wireless sensor networks,” in Proceedings of the 3rd International Conference on Mobile Ad-Hoc and Sensor Networks (MSN '07), pp. 457–468, Beijing, China, December 2007.
  4. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Siences (HICSS '00), pp. 3005–3014, Maui, Hawaii, USA, January 2000. View at Scopus
  5. D. G. Costa and L. A. Guedes, “The coverage problem in video-based wireless sensor networks: a survey,” Sensors, vol. 10, no. 9, pp. 8215–8247, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Wireless Communications, vol. 11, no. 6, pp. 6–28, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Chen and X. Koutsoukos, “Survey on coverage problems in wireless ad hoc sensor networks,” in Proceedings of the IEEE SouthEast Conference, pp. 22–25, Richmond, Va, USA, March 2007. View at Publisher · View at Google Scholar
  8. Y. Li and S. Gao, “Designing k-coverage schedules in wireless sensor networks,” Journal of Combinatorial Optimization, vol. 15, no. 2, pp. 127–146, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. C. F. Huang and Y. C. Tseng, “The coverage problem in a wireless sensor network,” in Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '03), pp. 115–121, San Diego, Calif, USA, September 2003. View at Scopus
  10. Y. Gu, H. Liu, and B. Zhao, “Target coverage with QoS requirements in wireless sensor networks,” in Proceedings of the International Conference on Intelligent Pervasive Computing (IPC '07), pp. 35–38, Washington, DC, USA, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Slijepcevic and M. Potkonjak, “Power efficient organization of wireless sensor networks,” in Proceedings of the IEEE International Conference on Communications (ICC '01), pp. 472–476, Helsinki, Finland, June 2001. View at Scopus
  12. M. Cardei and D. Z. Du, “Improving wireless sensor network lifetime through power aware organization,” Wireless Networks, vol. 11, no. 3, pp. 333–340, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Cardei, M. T. Thai, Y. Li, and W. Wu, “Energy-efficient target coverage in wireless sensor networks,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '05), pp. 1976–1984, Miami, Fla, USA, March 2005. View at Scopus
  14. M. Hefeeda and M. Bagheri, “Randomized k-coverage algorithms for dense sensor networks,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 2376–2380, Anchorage, Alaska, USA, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Chaudhary and A. K. Pujari, “Q-coverage problem in wireless sensor networks,” in Proceedings of the 10th International Conference on Distributed Computing and Networking (ICDCN '09), pp. 325–330, Hyderabad, India, January 2009. View at Publisher · View at Google Scholar
  16. Y. Gu, Y. Ji, J. Li, and B. Zhao, “QoS-aware target coverage in wireless sensor networks,” Wireless Communications and Mobile Computing, vol. 9, no. 12, pp. 1645–1659, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Gu, B.-H. Zhao, Y.-S. Ji, and J. Li, “Theoretical treatment of target coverage in wireless sensor networks,” Journal of Computer Science and Technology, vol. 26, no. 1, pp. 117–129, 2011. View at Publisher · View at Google Scholar
  18. Z. Zhou, S. Das, and H. Gupta, “Connected k-coverage problem in sensor networks,” in Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN '04), pp. 373–378, Chicago, Ill, USA, October 2004. View at Scopus
  19. M. Lu, J. Wu, M. Cardei, and M. Li, “Energy-efficient connected coverage of discrete targets in wireless sensor networks,” in Proceedings of the 3rd International Conference on Computer Network and Mobile Computing (ICCNMC '05), pp. 43–52, Zhangjiajie, China, August 2005. View at Scopus
  20. 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, Annapolis, Md, USA, June 2003. View at Scopus
  21. Q. Zhao and M. Gurusamy, “Lifetime maximization for connected target coverage in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 16, no. 6, pp. 1378–1391, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. X. Bai, Z. Yun, D. Xuan, T. H. Lai, and W. Jia, “Deploying four-connectivity and full-coverage wireless sensor networks,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08), pp. 296–300, Phoenix, Ariz, USA, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. C. Wang, C. C. Hu, and Y. C. Tseng, “Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks,” in Proceedings of the 1st International Conference on Wireless Internet (WICON '05), pp. 114–121, Budapest, Hungary, July 2005. View at Scopus
  24. H. M. Ammari and S. K. Das, “Clustering-based minimum energy wireless m-connected k-covered sensor networks,” in Proceedings of the 5th European Conference on Wireless Sensor Networks (EWSN '08), pp. 1–16, Bologna, Italy, January 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. X. Han, X. Cao, E. L. Lloyd, and C. C. Shen, “Deploying directional sensor networks with guaranteed connectivity and coverage,” in Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '08), pp. 153–160, San Francisco, Calif, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. Q. Gao and H. Zou, “Improving probabilistic coverage and connectivity in wireless sensor networks: cooperation and mobility,” in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '10), pp. 1–6, Suzhou, China, 2010. View at Publisher · View at Google Scholar
  27. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, “Near-optimal sensor placements: maximizing information while minimizing communication cost,” in Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN '06), pp. 2–10, Nashville, Tenn, USA, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  28. K. Kar and S. Banerjee, “Node placement for connected coverage in sensor networks,” in Proceedings of the 1st International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt '03), Sophia-Antipolis, France, March 2003.