Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (5): 75-78.

Previous Articles     Next Articles

Clustering algorithm for wireless sensor networks with mobile clusterheads

TAO Zhiyong1, JIANG Shoufeng2   

  1. 1.School of Electronic and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
    2.Institute of Graduate, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2016-03-01 Published:2016-03-17

基于簇首移动的无线传感器网络路由算法

陶志勇1,蒋守凤2   

  1. 1.辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
    2.辽宁工程技术大学 研究生学院,辽宁 葫芦岛 125105

Abstract: In previous clustering algorithm for wireless sensor networks, the fixed location of the clusterheads makes it impossible to move and lack of flexibility for the network, can not balance the energy consumption of network nodes effectively. In response to this phenomenon, it proposes a wireless sensor network routing algorithm with mobile clusterheads(MCHCA). The clusterheads set to move, a reasonable number of mobile clusterheads is determined by the network area size and transmission range. According to the position coordinates and the residual energy of the cluster members, the clusterheads move to the best location. The data of collection is transmitted to Sink node by clusterheads. Simulation results show that the algorithm can effectively balance the nodes’ energy consumption of the network, and the entire network lifecycle can be extended.

Key words: wireless sensor network, clustering algorithm, mobile clusterhead, energy consumption balance, network lifetime

摘要: 以往的无线传感器网络分簇算法中,簇首位置固定无法移动,缺乏针对网络实时变化的灵活性,在均衡网络节点能量消耗的问题上存在着缺陷。鉴于此,提出一种簇首移动的无线传感器网络路由算法(MCHCA)。MCHCA算法将簇首设置为移动节点,通过网络区域大小及节点传输半径确定合理的移动簇首数目;根据簇内成员的位置坐标和剩余能量的信息,确定簇首每轮所需移动到的最佳位置;移动簇首收集簇内成员的数据并将其融合,传递给Sink节点。仿真结果表明,该算法可以有效地均衡网络节点负载的能耗,提高了网络的生命周期。

关键词: 无线传感器网络, 分簇算法, 移动簇首, 能耗均衡, 网络寿命