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

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

【技术实现步骤摘要】

【技术保护点】
一种适用于移动无线传感器网络的协作节能路由图构造方法，其特征在于，包含：　　　　节点遍历寻找两个邻居节点，此三个节点构成的三角形的外接圆内不含有其他节点；　　　　该节点的局部路由图保留属于上述三角形的链路边；　　　　将所有节点各自的局部路由图组合成一个全网络的路由图；　　　　根据上述全网络路由图，由各链路边中垂线组成一个对偶图。

【技术特征摘要】

【专利技术属性】
技术研发人员：张宏科，高德云，张思东，任彦，郜帅，牛延超，霍宏伟，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：11[中国|北京]