Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 50 - Number 19
Year of Publication: 2012
Lokesh Sharma
Jaspreet Singh
Swati Agnihotri

Lokesh Sharma, Jaspreet Singh and Swati Agnihotri. Article: Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN. International Journal of Computer Applications 50(19):33-37, July 2012. Full text available. BibTeX

	author = {Lokesh Sharma and Jaspreet Singh and Swati Agnihotri},
	title = {Article: Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {50},
	number = {19},
	pages = {33-37},
	month = {July},
	note = {Full text available}


In applications such as surveillance and target monitoring, high degree of coverage and connectivity are required. This paper investigates the problem of energy efficient coverage and connectivity for random placement of nodes such that active sensor nodes are minimized. We introduce an algorithm based on connected dominating set (CDS) and use it as a virtual backbone for network connectivity. Some nodes are refined from isolation to the backbone network, while others are connected under the tributaries of backbone network. If all the nodes are activated simultaneously, it leads to redundancy and wastage of resources in the network. In our work, coverage is achieved such that overlapping area is minimized, while connectivity of network is maintained via backbone network and its tributaries.


  • J. You, D. Lieckfeldt, J. Salzmann and D. Timmermann, GAF & Co : Connectivity Aware Topology Management for Sensor Networks, IEEE-2009
  • M. Younis, K. Akkaya, Stratigies and techniques for node placement in wireless sensor networks. A Survey, Ad Hoc Networks, Vol. 6(June 2008).
  • L. Liu, F. Xi, Z. Wang, J. Chen, Y. Sun, Deployment Issues in Wireless Sensor Networks, © Springer-Verlag Berlin Heidelberg 2005.
  • Azzedine Boukerche and Xin Fei, A coverage-preserving scheme for wireless sensor network with irregular sensing range, Ad Hoc Networks Vol 5(2007).
  • Wei An, F-M. Shao, H. Meng, The coverage-control optimization in sensor network subject to sensing area, Elsevier- 2008.
  • A. Ghosh and S. K. Das, Coverage and connectivity issues in wireless sensor networks: A survey, Pervasive and Mobile Computing, Vol. 4, Elsevier-2008
  • S. Oktug, A. Khalilov H. Tezcan, 3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks, Fourth Advanced International Conference on Telecommunications, IEEE, 2008.
  • Q. Zhao, M. Gurusamy, Connected K-target coverage problem in wireless sensor networks with different observation scenarios, Computer Networks Vol. 52, Elsevier-2008.
  • L. Wang, R. Wei, Y. Lin, B. Wang, A clique base node scheduling method for wireless sensor networks, Journal of Network and Computer Applications Vol. 33, 2010.
  • R. Misra, and C. Mandal, Minimum Connected Dominating Set Using a Collaborative Cover Heuristic for Ad Hoc Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 3, March 2010.
  • H. Raei, M. Tabibzadeh, B. Ahmadipoor, S. Saei, A Self -Stabilizing Distributed Algorithm for Minimum Connected Dominating Sets in Wireless Sensor Networks With Different Transmission Ranges, ICACT 2009.
  • Sudip Misra, Manikonda Pavan Kumar, Mohammad S. Obaidat: Localized coverage algorithm for area monitoring WSN, ELSEVIER, 2010.
  • Hongbo Jiang, Chen Tian, Ying Wu: Connectivity based skeleton-Extraction in WSN, IEEE 2010.
  • Sajid Hussain, Mubashsharul I. Shafique, Laurance T. Yang: Construction a CDS based network backbone for energy efficiency in industrial WSN,IEEE 2010