Abstract:
Aiming at the problems of low efficiency to find redundant nodes in classical Coverage-Preserving Node Scheduling Scheme(CPNSS) of the Wireless Sensor Network(WSN), this paper considers the situation that nodes have different sensing ranges in actual network and proposes a Generalized Efficient Coverage-Preserving Node Scheduling Scheme(GECPNSS). The algorithm builds extended node network model, analyzes different cases that how the nodes and their neighbors are located and improves the central angle calculation. The performances of these algorithms are compared in terms of number of active nodes and average cover degree. Simulation experimental results show that this improved algorithm enhances the efficiency of redundant nodes determine more effectively and better adapts to the complexity of the network, while maintaining the initial coverage.
Key words:
Wireless Sensor Network(WSN),
coverage,
redundancy,
sensing radius
CLC Number:
DAO Xiang, LIN Yan-Fen, HUANG Hong-Cheng. Research on Coverage Optimization Algorithm in WSN[J]. Computer Engineering, 2011, 37(01): 119-121,124.
陶洋, 林艳芬, 黄宏程. 无线传感器网络中的覆盖优化算法研究[J]. 计算机工程, 2011, 37(01): 119-121,124.