[发明专利]一种寻找物联网最长生存时间路由的方法有效
申请号: | 202010684785.4 | 申请日: | 2020-07-16 |
公开(公告)号: | CN111954282B | 公开(公告)日: | 2022-06-24 |
发明(设计)人: | 朱艳丽;杨恺钧;俞静 | 申请(专利权)人: | 河海大学 |
主分类号: | H04W40/04 | 分类号: | H04W40/04;H04W40/24 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 周科技 |
地址: | 211100 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种寻找物联网最长生存时间路由的方法,包括以下步骤:初始化路由,使得每条边上的消息数量为0,初始化对最优解的估值;选择任意一个未发消息的节点;从选中的节点出发,寻找一条安全路径到汇聚节点,若不存在安全路径,则降低对最优解的估值,直到存在安全路径;沿着安全路径更新路由,更新后,被选中的节点可发出自己的消息;重复执行上述步骤,直到所有节点均发过消息,此时,最优解的估值等于真实值。本发明的计算复杂度低、执行速度快,适用于需要快速反应的场景,且寻找到的路由的生存时间更长。 | ||
搜索关键词: | 一种 寻找 联网 最长 生存 时间 路由 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010684785.4/,转载请声明来源钻瓜专利网。