Table of Contents
ISRN Sensor Networks
Volume 2012, Article ID 858021, 9 pages
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.


Solving coverage problem alone is not adequate in a wireless sensor network, since data has to be transmitted to the base station. This leads to the lookout for an energy efficient method to solve connected coverage problem. This paper addresses 𝑀-connected (each sensor node will have at least 𝑀 other sensor nodes within its communication range) target coverage problem in wireless sensor networks, where the required level of connectivity and coverage may be high or low as required. We propose a heuristic for 𝑀-connected target coverage problem, where initially a cover is decided and later on it is checked for 𝑀-connectivity. 𝑀-connectivity for simple coverage, π‘˜-coverage, and 𝑄-coverage is focussed on in this paper. We use a Low-Energy Adaptive Clustering Hierarchy (LEACH) inspired model, where a cluster is considered as a set of sensor nodes satisfying 𝑀-connectivity and required level of coverage. It is enough if one among these nodes transmits the monitored information to the base station. When the required level of coverage are high, chances of nodes being connected in the cover is high. Simulation results show that our proposed method can achieve better results than Communication Weighted Greedy Cover (CWGC).