Tehnički vjesnik, Vol. 21 No. 4, 2014.
Izvorni znanstveni članak
Maximum set covers based energy conservation scheme in wireless sensor networks
Lan Yao
; College of Mathematics and Econometric, Hunan University, 410082 Changsha, Hunan, China
Feng Zeng
; School of Software, Central South University, 410083 Changsha, Hunan, China
Sažetak
In this paper, an efficient scheme is proposed for energy conservation in wireless sensor networks through solving the maximum set covers problem. First, a distributed mechanism is introduced for the sinks to find at most K paths to each sensor. Then, an algorithm named as MDP-MSC is presented for the maximum set covers problem. Making use of the collected path information in the first step, the proposed algorithm partitions all nodes into possibly maximum disjointed set covers, and the nodes in each set cover have all targets covered, ensuring the network connectivity. When constructing a set cover, the key idea of the proposed algorithm is to select a node joining into the set if it has the minimum distance to the nodes which are already in the set. Simulation is done and compared with Greedy-MSC and HA-MDS, the proposed algorithm has the number of set covers increased by 13 % and 21 %, respectively.
Ključne riječi
energy conservation; distributed algorithm; maximum set covers; wireless sensor network
Hrčak ID:
126067
URI
Datum izdavanja:
15.8.2014.
Posjeta: 2.346 *