基于距离和分布的无线传感器网络分簇算法

作者：廖鹰; 齐欢; 王晓红; 李伟群

来源：华中科技大学学报(自然科学版)科技大学, 2012, 40(06): 29-33.

DOI：10.13245/j.hust.2012.06.010

• 无线传感器网络
• 非均匀分布
• 分簇
• 生存周期
• 连接密度

考虑随机分布节点的剩余能量以及节点相对基站的位置,针对基站位置的非均匀无线传感器网络,提出了一种基于节点位置和分布密度的多跳自组织分簇算法.该算法在分簇准备阶段,根据节点分布密度和相对基站的距离确定分簇的半径,均衡分簇能耗;在簇头选举阶段,利用节点的剩余能量和节点连接密度信息,选择最优的节点成为簇头;在分簇建立阶段,限制分簇跳数,有效降低簇内通信量.通过一系列的仿真实验,验证了算法在节点均匀和非均匀分布情况下均能取得较好的性能,建立更为均衡的分簇结构,显著提高网络生存周期.

• 单位
  信息工程大学; 华中科技大学