分簇路由算法中的多跳跳数及中继节点优化

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

来源：小型微型计算机系统, 2019, 40(06): 1299-1305.

• 无线传感器网络
• 路由算法
• 最优跳数
• 分簇

为了描绘和减轻无线传感器网络中的"热区"与降低路由能耗,提出了一种基于最优跳数的非均匀分簇算法UCOH(Uneven clustering routing algorithm based on optimal hops).本文首先推导了使节点直线传输数据到基站总能耗最小时的最优跳数,得到路由消耗最小的理想路径;然后,所提算法根据该理想路径形成的热区引入入簇半径调整簇规模,以平衡节点出任簇头时的簇内和路由中继能耗;最后,在保证能耗均衡的前提下,选择邻居候选簇头中较符合理想路径的节点作为下一跳中继节点,进一步降低能耗速率.仿真结果显示,针对节点密度较大的网络,本算法较DEBUC、UCDP、SNNUC算法延长了以30%节点死亡为网络失效的网络生命周期,表明算法能有效地降低节点能耗和减轻热区效应.

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