A Probabilistic Based Redundancy Control Algorithm for Wireless Sensor Network

Existing redundancy control algorithms in WSN often have some evident shortcomings such as hypothesis is too much, application backgrounds are not clear, the precision of redundancy control is low and computing complexity is high. In this paper a probabilistic based redundancy control algorithm (PBRCA) is proposed. Aiming at specific application scenarios, PBRCA introduces the probabilistic estimation theory, taking uncertainty in reasonable range as cost to determine redundant nodes in network and allow as many redundant nodes as possible to sleep. This algorithm requires fewer assumed conditions and less computational complexity as well as high flexibility. In addition, it can adapt to various redundancy control requirements of WSN with different network scales and node densities. Simulation results show that, PBRCA can control network topology node redundancy effectively with little cost and improve network efficiency.