HONG Gang, TANG Bao-ping, PEI Yong. Research on Distributed Approximation Algorithms for Node Cover Set of Wireless Sensor Network[J]. 2013, 30(6): 97-100.
HONG Gang, TANG Bao-ping, PEI Yong. Research on Distributed Approximation Algorithms for Node Cover Set of Wireless Sensor Network[J]. 2013, 30(6): 97-100.DOI:
Aiming at the problems of low efficiency to find redundant nodes in Wireless Sensor Network(WSN)
this paper considers the situation of different nodes sensing radius in actual network and proposes a distributed algorithm of cover set based on pixels of sensing region.The node sensing region is discredited into a series of pixels to find the redundant nodes.Factors that affect the algorithms accuracy is discussed.Comparative experiments to existing algorithm show that this algorithm will affect the initial cover set slightly
and the redundant nodes can be selected out effectively.