基于Floyd-Warshall算法的无线传感器网络路由选择

无线传感器网络以其特有的组织方式在各个行业得到了广泛的应用,在军事领域的应用更为广阔。作为传感器网络最基本的研究是路由协议的设计。将无线传感器网络最佳路由问题转化为图论最短路径问题,本文利用Floyd-Warshal算法有效解决不含负有向圈的有向图的最短路径求解,从而解决无线传感器网络的最佳路由与能耗问题。