The week's pick
Random Articles
Reseach Article
Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN
| 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
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
- 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
Index Terms
Keywords