We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN

by Lokesh Sharma, Jaspreet Singh, Swati Agnihotri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 50 - Number 19
Year of Publication: 2012
Authors: Lokesh Sharma, Jaspreet Singh, Swati Agnihotri
10.5120/7913-1161

Lokesh Sharma, Jaspreet Singh, Swati Agnihotri . Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN. International Journal of Computer Applications. 50, 19 ( July 2012), 33-37. DOI=10.5120/7913-1161

@article{ 10.5120/7913-1161,
author = { Lokesh Sharma, Jaspreet Singh, Swati Agnihotri },
title = { Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 50 },
number = { 19 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 33-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume50/number19/7913-1161/ },
doi = { 10.5120/7913-1161 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:48:45.801693+05:30
%A Lokesh Sharma
%A Jaspreet Singh
%A Swati Agnihotri
%T Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 50
%N 19
%P 33-37
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. J. You, D. Lieckfeldt, J. Salzmann and D. Timmermann, GAF & Co : Connectivity Aware Topology Management for Sensor Networks, IEEE-2009
  2. M. Younis, K. Akkaya, Stratigies and techniques for node placement in wireless sensor networks. A Survey, Ad Hoc Networks, Vol. 6(June 2008).
  3. L. Liu, F. Xi, Z. Wang, J. Chen, Y. Sun, Deployment Issues in Wireless Sensor Networks, © Springer-Verlag Berlin Heidelberg 2005.
  4. Azzedine Boukerche and Xin Fei, A coverage-preserving scheme for wireless sensor network with irregular sensing range, Ad Hoc Networks Vol 5(2007).
  5. Wei An, F-M. Shao, H. Meng, The coverage-control optimization in sensor network subject to sensing area, Elsevier- 2008.
  6. A. Ghosh and S. K. Das, Coverage and connectivity issues in wireless sensor networks: A survey, Pervasive and Mobile Computing, Vol. 4, Elsevier-2008
  7. 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.
  8. Q. Zhao, M. Gurusamy, Connected K-target coverage problem in wireless sensor networks with different observation scenarios, Computer Networks Vol. 52, Elsevier-2008.
  9. 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.
  10. 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.
  11. 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.
  12. Sudip Misra, Manikonda Pavan Kumar, Mohammad S. Obaidat: Localized coverage algorithm for area monitoring WSN, ELSEVIER, 2010.
  13. Hongbo Jiang, Chen Tian, Ying Wu: Connectivity based skeleton-Extraction in WSN, IEEE 2010.
  14. Sajid Hussain, Mubashsharul I. Shafique, Laurance T. Yang: Construction a CDS based network backbone for energy efficiency in industrial WSN,IEEE 2010
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor networks surveillance backbone network scheduling