###
DOI:
Journal of Software:2009.20(zk):250-256

一种综合能量和节点度的传感器网络分簇算法
刘志新,郑庆超,薛亮,关新平
(燕山大学 电气工程学院 网络控制与生物信息研究中心,河北 秦皇岛 066004)
Energy and Node Degree Synthesized Clustering Algorithm for Wireless Sensor Networks
LIU Zhi-Xin,ZHENG Qing-Chao,XUE Liang,GUAN Xin-Ping
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3248   Download 3245
Received:May 01, 2009    Revised:July 23, 2009
> 中文摘要: 针对无线传感器网络分簇过程中簇首耗能过快问题,提出了一种综合节点剩余能量和节点度数进行簇首选取的分簇算法ENCA(energy and node degree synthesized clustering algorithm).该算法在每轮的簇首选取中考虑了每个簇内所有节点的剩余能量和平均剩余能量,并在每个簇中依据节点的度数优化簇首的选择.在算法运行过程中,在保证网络连通的同时,避免了能量较低的节点当选为簇首.仿真结果表明,与LEACH算法和ACE算法相比,ENCA算法均衡了网络中节点的能量消耗,有效延长了网络寿命.
Abstract:In clustering algorithm of wireless sensor networks, to solve the problem of excessive energy consumption in the cluster heads, an residual energy and node degree synthesized clustering algorithm named ENCA (energy and node degree synthesized clustering algorithm) is proposed in this paper. In cluster heads election phase of every round, it considers the residual energy and the average energy of all the nodes in each cluster, an optimal cluster head is elected in each cluster according to node degree. In algorithm running phase the connection of the network is guaranteed, in the mean time, it is avoided to select the node with low energy as cluster head. Simulation results show that, in comparison with LEACH and ACE, the node energy consumption is balanced and the network lifetime is efficiently prolonged in ENCA algorithm.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Science Fund for Distinguished Young Scholars of China under Grant No.60525303 (国家杰出青年基金); the Hebei Provincial Educational Foundation of China under Grant No.2008147 (河北省教育厅基金) Supported by the National Science Fund for Distinguished Young Scholars of China under Grant No.60525303 (国家杰出青年基金); the Hebei Provincial Educational Foundation of China under Grant No.2008147 (河北省教育厅基金)
Foundation items:
Reference text:

刘志新,郑庆超,薛 亮,关新平.一种综合能量和节点度的传感器网络分簇算法.软件学报,2009,20(zk):250-256

LIU Zhi-Xin,ZHENG Qing-Chao,XUE Liang,GUAN Xin-Ping.Energy and Node Degree Synthesized Clustering Algorithm for Wireless Sensor Networks.Journal of Software,2009,20(zk):250-256