Abstract
In order to reduce the algorithm complexity of the target coverage problem in Wireless Sensor Network, three kinds of approaches are designed to decrease the network scale, that is, one is deleting the redundant sensor nodes, another is removing the redundant targets, and the third is decomposing the target coverage graph into multiple independent sub graphs. This paper proves that the three approaches are correct, and presents the Construct Independent Sub Graph Algorithm( CISGA) to divide target coverage graph. Experiment results show that CISGA can reduce 30% of network scale and greatly reduce the algorithm complexity of target coverage problem.
Highlights
Wireless sensor network is composed of a large number of sensor nodes deployed in monitoring area [1, 2], through wireless communication connection to construct a selforganizing network system with multiple hops [3, 4]
Target coverage is an important problem of wireless sensor network (WSN) [11], under the premise of completing the monitor task, this paper studies how to save energy as much as possible to override lifetime with maximize goals
The target coverage figure is decomposed into multiple independent sub graphs, and the Construct Independent Sub Graph Algorithm (CISGA) is described
Summary
Wireless sensor network is composed of a large number of sensor nodes deployed in monitoring area [1, 2], through wireless communication connection to construct a selforganizing network system with multiple hops [3, 4] It can collaboratively perceive [5, 6], collect, and process the perceived object information in network coverage area [7, 8], and sent to observer [9, 10]. Target coverage is an important problem of wireless sensor network (WSN) [11], under the premise of completing the monitor task, this paper studies how to save energy as much as possible to override lifetime with maximize goals [12]. The target coverage figure is decomposed into multiple independent sub graphs, and the Construct Independent Sub Graph Algorithm (CISGA) is described
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call