计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (20): 81-85.

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

基于非均匀分簇的WSN双簇头路由算法

吉训生,贾云龙,彭  力   

  1. 江南大学 物联网工程学院,江苏 无锡 214122
  • 出版日期:2015-10-15 发布日期:2015-10-30

Double cluster-heads routing algorithm based on uneven clustering for wireless sensor networks

JI Xunsheng, JIA Yunlong, PENG Li   

  1. School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
  • Online:2015-10-15 Published:2015-10-30

摘要: 针对无线传感器网络中多跳通信造成的“热区”问题,改进EEUC路由协议,提出基于非均匀分簇的WSN双簇头路由算法。将数据监测区域分为近区与远区,各区域的簇内可产生主副两个簇头,近区的副簇头负责转发数据,以分担主簇头的能耗;远区的副簇头负责采集数据和融合数据,以减少簇内节点通信代价。仿真结果表明,与LEACH和EEUC算法相比,所提算法网络生存期分别延长了22.9%和10.1%,平均能量消耗减少了29.3%和8.6%,有效地均衡了网络负载,延长了网络的生命周期。

关键词: 无线传感器网络, 非均匀分簇, 双簇头, 能量均衡

Abstract: In order to mitigate the “hot spot” problem in wireless sensor network, which is caused by the multi-hop transmission mode, a double cluster-heads routing algorithm based on uneven clustering is proposed. For this algorithm, the area is divided into near zone and far zone, and two kinds of cluster head are selected in each cluster(a master cluster head and a vice cluster head). In the near zone, the vice cluster head is responsible for forwarding data to share the energy consumption of the main cluster head. However, in the far zone, the vice cluster head is responsible for collecting data and converged data to reduce the cost of the nodes’ communication. Simulation results show that compared with LEACH and EEUC, the proposed algorithm is effective in balancing the energy consumption and prolonging the network lifetime. To be specific, it extends 22.9% and 10.1% of survival time of network separately, reduces 29.3% and 8.6% of average energy consumption respectively.

Key words: wireless sensor networks, uneven clustering, double cluster-heads, energy balance