[1]叶润,王缓缓.能量均衡多跳分簇路由算法[J].智能系统学报,2014,9(05):608-612.[doi:10.3969/j.issn.1673-4785.201301035]
 YE Run,WANG Huanhuan.WSN energy balance multi-hop clustering routing algorithm[J].CAAI Transactions on Intelligent Systems,2014,9(05):608-612.[doi:10.3969/j.issn.1673-4785.201301035]
点击复制

能量均衡多跳分簇路由算法(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第9卷
期数:
2014年05期
页码:
608-612
栏目:
出版日期:
2014-10-25

文章信息/Info

Title:
WSN energy balance multi-hop clustering routing algorithm
作者:
叶润1 王缓缓2
1. 电子科技大学 自动化工程学院, 四川 成都 611731;
2. 黄河科技学院 信息工程学院, 河南 郑州 450099
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
关键词:
ZigBeeWSN分簇能量均衡多跳路由算法
Keywords:
ZigBeeWSNclusteringenergy balancemulti-hoprouting algorithm
分类号:
TP393.04
DOI:
10.3969/j.issn.1673-4785.201301035
摘要:
ZigBee无线传感器网络的生存寿命与节点的能耗直接相关。为了延长网络的寿命,通常采用分簇路由方法。通过集中成簇管理以及分布簇头竞争的能量均衡多跳分簇路由算法EBMHC(energy balance multi-hop clustering routing algorithm),在一个周期内,使得网络空闲节点休眠,簇头节点担任多条传输、数据融合以及路由维护的功能,以充分有效利用网络能量。分层管理方式可以缓解网络节点能耗不均衡问题。通过仿真表明,EBMHC算法优于LEACH和SEP算法,使网络能耗更均衡,延长了网络生存周期。
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.

相似文献/References:

[1]牟杰,蔡自兴,刘丽珏.ZigBee簇状网的OMNeT++仿真模型[J].智能系统学报,2012,7(01):56.
 MOU Jie,CAI Zixing,LIU Lijue.A simulation of the ZigBee clustertree network in OMNeT++[J].CAAI Transactions on Intelligent Systems,2012,7(05):56.

备注/Memo

备注/Memo:
收稿日期:2013-01-22。
基金项目:河南省教育厅自然科学研究计划资助项目(12B510020);郑州市科技计划资助项目(20120410).
作者简介:王缓缓, 女, 1979年生, 讲师, 主要研究方向为无线传感器网络。
通讯作者:叶润, 男, 1986年生, 硕士研究生, 主要研究方向为无线传感器网络。E-mail:810015795@qq.com.
更新日期/Last Update: 1900-01-01