Research on sensor nodes redundancy based on grid partition in wireless sensor networks

HUANG Shouzhi,ZHAO Xuezeng,ZHANG Zhonghua
DOI: https://doi.org/10.3969/j.issn.2095-4107.2013.03.016
2013-01-01
Abstract:In wireless sensor networks,sensor nodes are usually deployed largely and randomly within the monitoring area,which will cause redundant nodes in network.Finding these redundant nodes and turning off them by time can reduce redundant data,reduce network congestion,lower nodes network channel energy consumption,and extend the life cycle of network.The existing CCP and perimeter coverage algorithm would cause coverage blind after eliminating redundant nodes.The algorithm based on Voronoi diagram has great computing complexity and could only apply in homogeneous network.Nodes scheduling algorithm only considers part neighbor nodes during the determination and cannot eliminate all redundant nodes.Redundant nodes determination method based on grid partition is proposed,and a routing protocol based on redundant nodes elimination is proposed combined with EECRS protocol.The accuracy of this method is verified through simulation,and it is better than perimeter coverage algorithm and CCP algorithm.Through simulation comparison with perimeter coverage algorithm and CCP algorithm,it is proofed that our routing protocol can effectively extend the network life cycle.The network lifetime of grid partition algorithm extends 22.2% compared with perimeter coverage algorithm and 30.5% compared with CCP algorithm.
What problem does this paper attempt to address?