|
|
|
| Reliability of wireless sensor networks based on redundancy of cluster-heads |
| FENG Dong-qin1,3, LI Guang-hui1,2,3, QUAN Jian-min1, JIN Jian-xiang1,3 |
(1. National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China;
2. School of Information Engineering, Zhejiang Forestry University, Hangzhou 311300, China;
3. Zhejiang SUPCON Technology Co. Ltd, Hangzhou 310053, China) |
|
|
|
Abstract In order to improve the reliability and availability of industrial wireless sensor network (WSN), and to make WSN autonomously work for a long lifetime, a cluster- based routing algorithm for industrial WSN based on the redundancy of cluster-heads was given. When the master cluster-head has not enough energy or has a failure, the redundant cluster-head can take over the data transmission tasks. The marginal nodes use the backup cluster-head and a multi-cluster access scheme to tolerate the failure of cluster- heads. For the isolated nodes that cannot communicate with any cluster-head directly, a multi-hop routing technique based on the probability model was put forward to maintain the normal communication. In addition, the presented algorithm sets the redundant cluster-head into the light-weighted sleeping state, and closes the front end radio frequency components when the redundant testing cycle comes so as to reduce the energy consumption. With the presented sensor nodes, an experimental environment was setup and three experiments were implemented, including cluster-head switching, marginal nodes and isolated nodes communication mechanisms. Experimental results showed that the proposed cluster-based routing algorithm has higher reliability than that of the single cluster-head network model．
|
|
Published: 18 November 2009
|
|
|
基于簇头冗余的无线传感器网络可靠性研究
为了提高工业无线传感器网络的可靠性和可用性,使其能够长期自治地正常工作,提出了基于簇头冗余的工业无线传感器网络分簇路由算法.当工作簇头能量不足时,将主动切换到冗余簇头工作状态. 冗余簇头通过冗余测试结果判断工作簇头是否发生故障并接管工作簇头的数据转发任务.当边际节点不能与本簇簇头通信时,将利用备份簇头进行数据转发.对于不能与任何簇头直接通信的孤立节点,采用基于概率模型的多跳路由机制进行数据转发.为了降低功耗,该算法将冗余簇头设置为轻度睡眠状态,当冗余测试周期到来时,关闭射频前端器件.利用自行研制的节点,组建了实验系统,完成了簇头冗余切换、边际节点通信和孤立节点路由恢复的实验.实验结果表明该分簇路由算法具有较高的可靠性.
|
|
| ［1］ WILLING A, MATHEUS K, WOLISZ A. Wireless technology in industrial networks ［J］. Proceedings of the IEEE, 2005, 93(6): 11301151．
［2］ 孙利民,李建中,陈渝,等. 无线传感器网络［M］. 北京：清华大学出版社, 2005．
［3］ 于海斌,曾鹏,梁晔. 智能无线传感器网络系统［M］. 北京：科学出版社, 2006．
［4］ KRISHNAMURTHY L, ADLER R, BUONADONNA P, et al. Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea ［C］∥ Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys’05).San Diego: ACM, 2005: 6475．
［5］ RAUCHHAUPT L. System and device architecture of a radio-based fieldbus—the RFieldbus system ［C］∥ Proceedings of 4th IEEE Workshop on Factory Communication Systems 2002 (WFCS 2002). Vasteras: IEEE, 2002: 185192．
［6］ HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application specific protocol architecture for wireless microsensor networks ［C］∥ Proceedings of IEEE Transactions on Wireless Communications. Portugal: IEEE, 2002, 1(4): 660670．
［7］ HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. Energy efficient communication protocols for wireless microsensor networks ［C］∥ Proceedings of the Hawaii International Conference on System Sciences. Maui: IEEE, 2000: 110．
［8］ LINDSEY S, RAGHAVENDRA C S. PEGASIS: power efficient gathering in sensor information systems ［C］∥ Proceedings of the IEEE Aerospace Conference. Big Sky: IEEE, 2002, 3: 11251130．
［9］ MANJESHWAR A, AGRAWAL D P. TEEN: a protocol for enhanced efficiency in wireless sensor networks ［C］∥ Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing. San Francisco: IEEE, 2001: 20092015．
［10］ YOUNIS M, YOUSSEF M, ARISHA K. Energy aware routing in cluster-based sensor networks ［C］∥ Proceedings of the 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’02). Fort Worth: IEEE/ACM, 2002: 123136．
［11］ BINHACK M, KUPRIS G. Customer specific wireless network solutions based on standard IEEE 802.15.4 ［EB/OL］. ［2007-08-19］. http:∥www.sentec-
elektronic.de/downloads/wirelesssnetwork solutions.pdf.
［12］ SHAH R C, RABAEY J M. Energy aware routing for low energy Ad Hoc sensor networks ［C］∥ Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’ 2002). Orlando: IEEE, 2002: 350355．
［13］ MIN R, CHANDRAKASAN A. A framework for energy scalable communication in high-density wireless networks ［C］∥ Proceedings of the 14th International Conference on VLSI Design. Bangalore: IEEE, 2002: 3436． |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
