Abstract | ||
---|---|---|
Recently, sweep coverage, which is the problem of scheduling mobile sensors to periodically visit a certain number of points of interests (POIs) such that the number of mobile sensors is minimized and each of POIs can be visited periodically within a given time period, has received a great deal of attention in the wireless sensor networks. Many methods have been proposed for the sweep coverage to minimize the number of employed mobile sensors. In addition, the sweep coverage is shown to be NP-complete. In this paper, we propose a heuristic, called the perpendicular-distance-based algorithm (PDBA), to minimize the number of employed mobile sensors and the total energy consumed by the mobile sensors. Simulation results show that the PDBA has better performance than other existing methods. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/IIH-MSP.2014.78 | IIH-MSP '14 Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing |
Keywords | Field | DocType |
np-complete, sweep coverage, mobile sensor | Key distribution in wireless sensor networks,NP-complete,Heuristic,Computer science,Scheduling (computing),Real-time computing,Mobile wireless sensor network,Wireless sensor network | Conference |
Citations | PageRank | References |
1 | 0.36 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bing Hong Liu | 1 | 36 | 4.91 |
Ngoc Tu Nguyen | 2 | 46 | 7.81 |
Van Trung Pham | 3 | 34 | 3.88 |