计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (19): 128-133.

• 网络、通信与安全 • 上一篇    下一篇

高效节能的WSN非均匀分簇节点调度算法研究

张  彤1,燕丽莎1,李  雪2   

  1. 1.西安理工大学 计算机科学与工程学院,西安 710048
    2.长安大学 电子与控制工程学院,西安 710054
  • 出版日期:2016-10-01 发布日期:2016-11-18

Energy-efficient and balanced unequal clustering nodes scheduling in wireless sensor networks

ZHANG Tong1, YAN Lisha1, LI Xue2   

  1. 1.School of Computer Science and Technology, Xi’an University of Technology, Xi’an 710048, China
    2.School of Electrical and Control Engineering, Chang’an University, Xi’an 710054, China
  • Online:2016-10-01 Published:2016-11-18

摘要: 针对目前无线传感器网络分簇算法中存在的节点能量消耗不均衡,大量节点工作导致信息冗余和能量浪费等问题,提出一种高效节能的WSN非均匀分簇节点调度算法EEBUC(Energy-Efficient and Balanced Unequal Clustering Nodes Scheduling)。该算法在簇的形成阶段,考虑候选簇首离汇聚点的距离、所在区域的节点密度和节点能量形成非均匀的竞争范围,构造大小不等的簇,平衡簇内和簇间的通信能耗;同时结合调度簇内冗余节点方法,减少网络中每轮工作节点数量,提高网络能量利用率。利用OMNET++仿真软件进行仿真,实验结果表明,EEBUC算法能有效节约网络能量,均衡节点能耗,比LEACH 协议和EEUC协议分别延长网络寿命203%和50%。

关键词: 无线传感器网络, 非均匀分簇, 能耗均衡, 冗余节点调度

Abstract: Aiming at the energy of nodes in Wireless Sensor Network(WSN) consume imbalance and energy wasted when a large number of redundant nodes work simultaneously in original clustering algorithm, an Energy-Efficient and Balanced Unequal Clustering Nodes Scheduling(EEBUC) algorithm is proposed and evaluated. In the cluster formation stage, the candidate cluster-head forms a heterogeneous competition scope, so that build different sizes of clusters and balance the energy consumption, in which considering many factors, such as the distance between candidate cluster head and the sink, the density of node factors, as well as the residual energy of node. At the same time, combining with the scheduling redundant nodes in the cluster, it can decrease the number of working nodes in the network, improving the energy utilization. Using OMNET++, the simulation results show that the EEBUC can save the network energy effectively, balance the node energy consumption and prolong the network lifetime 203% and 50% respectively than LEACH and EEUC.

Key words: Wireless Sensor Network (WSN), unequal clustering, energy balance, redundant nodes scheduling