On the robustness of grid-based deployment in wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Boolean formulation for sensor allocation problem and its efficient solver
Proceedings of the international workshop on Middleware for sensor networks
Connected K-target coverage problem in wireless sensor networks with different observation scenarios
Computer Networks: The International Journal of Computer and Telecommunications Networking
p-Percent Coverage in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Clustering with case-based reasoning for wireless sensor network
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Lifetime maximization for connected target coverage in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
The analysis of fault tolerance in triangular topology sensor networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Connected partial target coverage and network lifetime in wireless sensor networks
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Proceedings of the 3rd ACM workshop on Artificial intelligence and security
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
Close-packing-based sensor node deployment schemes for AOFSN
International Journal of Communication Networks and Distributed Systems
A distributed lifetime-maximizing scheme for connected target coverage in WSNs
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
On energy-efficient trap coverage in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
| Hi-index | 0.00 |
Recent advances in microelectronic technology have made it possible to construct compact and inexpensive wireless sensors. Sensor networks have received significant attention due to their potential applications from civil to military domains. Since sensors in sensor networks are equipped with energylimited batteries, energy conservation in such networks is of paramount importance in order to prolong the network lifetime. Sensing coverage and sensor connectivity in sensor networks are two fundamental issues, which have been extensively addressed in the literature, and most existing work on sensing coverage has focused on the (connected) full coverage problem that aims to cover the entire monitored region using the minimum number of sensors. However, in some application scenarios, full coverage is either impossible or unnecessary and a partial coverage with a certain degree guarantee is acceptable. In this paper, we study the connected coverage problem with a given coverage guarantee. We first introduce the partial coverage concept and analyze its properties for the first time in order to prolong the network lifetime. Due to NP-hardness of the concerned problem, we then present a heuristic algorithm which takes into account the partial coverage and sensor connectivity simultaneously. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithm.