一种基于Dijkstra算法的无线传感器网络覆盖优化方法

摘要

本发明一种基于Dijkstra方法的无线传感器网络覆盖优化算法，通过计算节点与节点之间的能量损耗对能量传递模型进行改进，同时将传感器网络的能量约束和信道选择作为约束条件。利用图论中的迪杰斯特拉算法(Dijkstra)将全局最优转化成节点与节点之间最优，把现有网络分层架构问题转化为网络分层架构各个层对应问题的子问题，体现能量和信道对无线传感器网络设计的影响，实现最优覆盖。文中还给出了优化算法的可行性和复杂度的分析。仿真试验和数据分析表明，与同类算法相比，本发明算法可以获得更大的网络覆盖率，收敛速度更快，耗时短，从而可以有效提高无线传感器网络性能。