摘要:为降低无线传感网络节点能耗,延长网络生存时间,将图论最优选址问题用于分簇路由协议设计。 依据节点剩余能量, 结合图论的中心论算法进行簇头选举,以降低和平衡簇内能耗。 依据下一跳簇头的能量消耗情况,使用 Dijkstra 算法设计最佳 路由,确定最佳跳数,以降低数据传输的通信能耗,均衡全网能量。 将此算法用于机场助航单灯监控系统,并与 AL-CAME 和 ECOMP 协议进行对比,仿真结果表明,此算法网络开销最小,节点剩余能量值远大于其他两种算法,网络能耗分布更为均衡,有 效延长了网络的生命周期。