适用于移动无线传感器网络的协作节能路由图构造方法

本发明提供一种适用于移动无线传感器网络的协作节能路由图构造方法，包含：节点寻找两个邻居节点，此三个节点构成的三角形的外接圆内不含有其他节点；该节点的局部路由图保留属于上述三角形的链路边；将所有节点各自的局部路由图组合成一个全网络的路由图；根据上述全网络路由图，由各链路边中垂线组成一个对偶图。本发明的优点在于，路由图恢复方法将路由图的更新限制在本地局部范围内，节点只需要同有关邻居节点交换信息就可以完成路由图的恢复重构工作，减小了网络信息传播的耗能，节约了网络通信带宽资源。