[00244013]一种基于节点冗余度和图着色算法的无线传感器网络路由选择方法
交易价格：
面议
所属行业：
网络
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201710261031.6
交易方式：
技术转让
技术转让
技术入股
联系人：
浙江工业大学
进入空间
所在地：浙江杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种基于节点冗余度和图着色算法的无线传感器网络路由选择方法，包括以下步骤第一步、首先，寻找网络中的冗余节点，定义被周围节点覆盖率达90％及以上的，即为冗余节点；利用蒙特卡洛的思想，在m×n面积的区域随机取m×n次点，落在所要计算区域的点的个数即为所要求区域的面积；第二步、建立效用函数，作为图论搜寻最大可行集的依据，通过效用函数的建立力争寻找剩余能量多、链路通信质量好且传输距离近的节点作为下一跳的节点；第三步、利用图论贪婪算法寻找最大可行集来确定路由。本发明兼顾网络能量均衡性和路由有效性，能量消耗整体均衡、延长网络的生命周期。
一种基于节点冗余度和图着色算法的无线传感器网络路由选择方法，包括以下步骤第一步、首先，寻找网络中的冗余节点，定义被周围节点覆盖率达90％及以上的，即为冗余节点；利用蒙特卡洛的思想，在m×n面积的区域随机取m×n次点，落在所要计算区域的点的个数即为所要求区域的面积；第二步、建立效用函数，作为图论搜寻最大可行集的依据，通过效用函数的建立力争寻找剩余能量多、链路通信质量好且传输距离近的节点作为下一跳的节点；第三步、利用图论贪婪算法寻找最大可行集来确定路由。本发明兼顾网络能量均衡性和路由有效性，能量消耗整体均衡、延长网络的生命周期。
