A Redundancy Detection Algorithm for Complex Environment in Wireless Sensor Networks

Abstract

Due to the imbalance of the node’s energy consumption the sensing radius of node is different between each other, and in view of this complex application environment, a redundancy detection algorithm is proposed. The corresponding redundancy detection criteria are proposed under Boolean sensing model and probability sensing model and the reasonableness of the criteria are analyzed. Under the condition of maintaining the coverage quality of original network, the algorithm can detect the redundant node more adequately. Simulation results show that, in the complex environment when the nodes have the same sensing radius under Boolean sensing model, the algorithm activates less node in work and the redundancy detection is thorough, and when the nodes have different sensing radius, the algorithm detects the redundant node adequately and efficiently still; the performance of the algorithm under probability sensing model is stable, and it is easier and more accurate compared with grid-based method.