一种改进的基于时间竞争成簇的路由算法

作者：孙振; 王凯; 王亚刚

来源：电子科技, 2019, 32(08): 27-32.

DOI：10.16180/j.cnki.issn1007-7820.2019.08.006

• 无线传感器网络
• 路由算法
• 成簇
• LEACH
• 最优跳数
• 候选簇头

为平衡无线传感器网络中的簇头负载并进一步降低多跳传输能耗,文中提出了一种改进的基于时间竞争成簇的路由算法。该算法通过限制近基站节点成簇入簇,以防止近基站节点成簇入簇的节能收益无法补偿成簇入簇能耗;利用基站广播公共信息和基于时间机制成簇,以减少节点基本信息交换能耗;通过候选簇头中继来平衡簇头负载。候选簇头的评价函数综合考虑了剩余能量和最优跳数的理想路径,以期在保持中继负载平衡的基础上尽量降低多跳能耗。仿真结果显示,该算法较LEACH和DEBUC算法延长了以30%节点死亡为网络失效的网络生存周期,表明该算法在降低节点能耗和平衡负载方面是有效的。

• 单位
  上海理工大学; 上海出版印刷高等专科学校