[1]YE Run,WANG Huanhuan.WSN energy balance multi-hop clustering routing algorithm[J].CAAI Transactions on Intelligent Systems,2014,9(5):608-612.[doi:10.3969/j.issn.1673-4785.201301035]
Copy

WSN energy balance multi-hop clustering routing algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 9 Number of periods: 2014 5 Page number: 608-612 Column: 学术论文—智能系统 Public date: 2014-10-25
Title:
WSN energy balance multi-hop clustering routing algorithm
Author(s):
YE Run1;  WANG Huanhuan2
1. College of Automation Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;
2. College of Information Engineering, Huanghe Science & Technology College, Zhengzhou 450099, China
Keywords:
ZigBee; WSN; clustering; energy balance; multi-hop; routing algorithm
CLC:
TP393.04
DOI:
10.3969/j.issn.1673-4785.201301035
Abstract:
The lifetime of ZigBee wireless sensor network is directly related to energy consumption of nodes. In order to extend the life of the network, the clustering routing methods are used. The improved clustering routing algorithm-EBMHC (energy balance multi-hop clustering routing algorithm), which adopts centralized rotation-clustering method and distributed competition method of cluster head. This makes the network’s idle nodes sleep and cluster head node work acting as multiple transmission. It also has data fusion and routing maintenance in a single cycle, so as to make full and effective use of network energy. Hierarchical management can solve imbalance of network node energy consumption. The simulation shows that EBMHC algorithm outperforms LEACH and SEP, making the network energy consumption more balanced and prolonging the network lifetime.
References:
[1] 李文仲, 段朝玉. ZigBee2006无线网络与无线定位实战[M]. 北京:北京航空航天大学出版社, 2008:26-27.
[2] 毕开春.国外物联网透视[M].北京:电子工业出版社, 2012:10-19.
[3] 孙利民, 李建中. 无线传感器网络[M]. 北京:清华大学出版社, 2005:89-108.
[4] AKYILDIZ I F, WEILIAN S, SANKARASUBRAMANIAM Y. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8):102-114.
[5] NI L M, LIU Y H, ZHU Y M. China’s national research project on wireless sensor networks [J]. IEEE Wireless Communications, 2007, 14(6):78-83.
[6] SUNIL J, PRABHAT R. A survey:topology control for wireless sensor networks[C]//Proceedings of IEEE International Conference on Signal Processing Communications and Networking. Chennai, India, 2008:422-427.
[7] 毕晓伟, 郭文超, 冯文江. WSN中能量有效分簇多跳路由算法[J]. 电路与系统学报, 2011, 16(2):13-18.BI Xiaowei, GUO Wenchao, FENG Wenjiang. Energy-efficient clustering multi-hop routing algorithm for wireless sensor networks[J]. Journal of Circuits and Systems, 2011, 16(2):13-18.
[8] 任东海, 尚凤军, 王寅. 一种基于时间延迟机制的无线传感器网络分簇算法[J]. 传感技术学报, 2009, 22(11):1645-1649.REN Donghai, SHANG Fengjun, WANG Yin. A clustering hierarchy arithmetic based on time delay for wireless sensor networks[J]. Journal of Transduction Technology, 2009, 22(11):1645-1649.
[9] 雷磊, 薛小龙, 周进华, 等.实现节点负载均衡的无线传感器网络能量高效分簇方法[J].应用科学学报, 2010, 28(3):551-560.LEI Lei, XUE Xiaolong, ZHOU Jinhua, et al. Load balancing energy efficient clustering for wireless sensor networks[J]. Journal of Applied Sciences, 2010, 28(3):551-560.
[10] 张荣博, 曹建福.利用蚁群优化的非均匀分簇无线传感器网络路由算法[J].西安交通大学学报, 2010, 44(6):33-38.ZHANG Rongbo, CAO Jianfu. Uneven clustering routing algorithm for wireless sensor networks based on ant colony optimization[J]. Journal of Xi’an Jiaotong University, 2010, 44(6):33-38.
[11] 郭彬, 李喆.无线传感器网络中基于剩余能量的联合选举动态成簇路由算法[J].电子与信息学报, 2007, 29(12):3006-3010.GUO Bin, LI Zhe. United voting dynamic cluster routing algorithm based on residual-energy in wireless sensor networks[J]. Journal of Electronics & Information Technology, 2007, 29(12):3006-3010.
[12] 蒋畅江, 石为人.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报, 2012, 23(5):1222-1232.JIANG Changjiang, SHI Weiren. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software, 2012, 23(5):1222-1232.
[13] 孟中楼, 王殊, 赵峰, 等.分簇式无线传感器网络睡眠调度机制研究[J].微电子学与计算机, 2009, 26(7):9-16.MENG Zhonglou, WANG Shu, ZHAO Feng, et al. Research on sleeping scheduling in clustered wireless sensor networks[J]. Microelectronics and Computer, 2009, 26(7):9-16.
[14] HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. An application-specific protocol architecture for wireless micro-sensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[15] YOUNIS O, FAHMY S. Distributed clustering in ad-hoc sensor networks:a hybrid energy-efficient approach[C]//Proc 13th Joint Conf on IEEE Computer and Communications Societies. Chicago, USA, 2004:629-640.
[16] SMARAGDAKIS G, MATTA I, BESTAVROS A. SEP:a stable election protocol for clustered heterogeneous wireless sensor networks[C]//Proc of Int’l Workshop on SANPA. Boston, USA, 2004:146-173.
[17] XU Y, HEIDEMANN J, ESTRIN D. Geography informed energy conservation for ad-hoc routing[C]//Proc 7th Annual Int’l Conf on Mobile Computing and Networking. Rome, Italy, 2001:70-84.
[18] XIANG M, SHI W R, JIANG C J, et al. Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks[J]. AEU-Int’l Journal of Electronic and Communication, 2010, 64(4):289-298.
[19] WANG A, HEINZELMAN W, CHANDRAKASAN A. Energy-scalable protocols for battery-operated microsensor networks[C]//Proc 1999 IEEE Workshop Signal Processing Systems. Taipei, China, 1999:483-492.
[20] DENG J, HAN Y, HEINZELMAN W, et al. Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks [J]. Computer Communications, 2005, 28(14):1631-1642.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems