无线传感网络中基于Dijkstra算法的分簇路由

作者：张慧娟

来源：火力与指挥控制, 2022, 47(02): 134-145.

• 无线传感网络
• 分簇
• 拥塞控制
• 贪婪启发式算法
• Dijkstra算法

无线传感网络（Wireless Sensor Networks,WSNs）的网络寿命与节点的能耗直接相关。分簇路由是缓解节点能耗速度的有效措施。但是若分簇路由所选择的簇头位置以及数据传输路径的不合理，会加剧节点能量消耗，缩短网络寿命。为此，提出一种基于Dijkstra算法的分簇路由（Clustering Routing-based Dijkstra,CRBD）。CRBD路由先利用节点的剩余能量及离汇聚节点距离信息选择部分节点作为簇头，并禁止拥塞节点担任簇头。利用贪婪启发式算法构建簇。利用Dijkstra算法构建簇头间的最短路径，缓解簇头的能量消耗。仿真结果表明，相比于基于改进萤火虫聚类的能效路由（Energy Efficient Routing based on Improved Firefly Clustering,EIFC）,CRBD路由中节点的平均能耗下降了约12.3%，并且CRBD路由的数据包传递率保持在85%以上。

• 单位
  驻马店职业技术学院