A Probabilistic Based Redundancy Control Algorithm for Wireless Sensor Network

Abstract:

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.

• Periodical: Applied Mechanics and Materials (Volumes 347-350)
• Pages: 718-723
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.347-350.718
• Online since: August 2013
• Authors: Hai Tao Wang, Jian Zhou Li, Yan Li, Xue Ping Zhang, Hui Chen
• Keywords: Independency Set, Overlap Set, Probabilistic Estimation, Redundancy Control, Wireless Sensor Network (WSN)

References

[1] Haitao Wang . Overview on Clustering Algorithm Wireless Sensor Networks[J]. The world of sensors, 2011, 4: 6-10.

[2] Lifeng Liu, Shihong Zou, Lei Zhang, Shiduan Cheng. Control algorithm of wireless sensor network density based on probability coverage model[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(4): 14-17.

[3] Gaojun Fan. Evaluation and improvement of wireless sensor network coverage performance[D]. Changsha: National University of Defense Technology, (2009).

[4] Jiaqing Qu, Shu Zhang. Wireless sensor network lifetime optimization method of connectivity and coverage[J]. Journal of Harbin Engineering University, 2011, 32(3): 361-365.

[5] Aiming Wu. Research on wireless sensor network energy saving strategy based on CC2420[D]. Chengdu: University of Electronic Science and technology, (2008).

[6] Jie Chen, Xenofon Koutsoukos. Survey on Coverage Problems in Wireless Ad Hoc Sensor Networks[C]. IEEE INFPCOM, 2001, 3 : 1380-1387.

[7] Shuguang Deng, Lianfeng Shen, Xinhui Chen, Xiaorong Zhu. On-demand QoS protocol based on energy balance in large scale wireless sensor network[J]. Journal of circuits and systems, 2010, 15(4): 75-81.

DOI: 10.1109/isise.2008.135

[8] Jiaqing Qu. Research on wireless sensor network's lifetime[D]. Harbin: Harbin Engineering University, (2010).