2007 | OriginalPaper | Chapter
Algorithms for the m-Coverage Problem and k-Connected m-Coverage Problem in Wireless Sensor Networks
Authors : Deying Li, Jiannong Cao, Dongsheng Liu, Ying Yu, Hui Sun
Published in: Network and Parallel Computing
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
An important issue in deploying a wireless sensor network (WSN) is to provide target coverage with high energy efficiency and fault-tolerance. In this paper, we study the problem of constructing energy-efficient and fault-tolerant target coverage with the minimal number of active nodes which form an
m
-coverage for targets and a
k
-connected communication subgraph. We propose two heuristic algorithms for
m
-coverage problem, and get the performance ratio of one heuristic. Then two heuristic algorithms are further proposed to solve the
k
-connected
m
-coverage problem. The simulation results demonstrate the desired efficiency of the proposed algorithms.