[发明专利]一种基于节点生存期的最大生存期路由方法无效
申请号: | 201310597409.1 | 申请日: | 2013-11-22 |
公开(公告)号: | CN103607748A | 公开(公告)日: | 2014-02-26 |
发明(设计)人: | 熊鹏 | 申请(专利权)人: | 上海电机学院 |
主分类号: | H04W40/10 | 分类号: | H04W40/10;H04W84/18 |
代理公司: | 上海思微知识产权代理事务所(普通合伙) 31237 | 代理人: | 郑玮 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于节点生存期的最大生存期路由方法,包括如下步骤:将整个网络利用赋权图G(V,E)表示,其中,节点对(s,d)∈V分别为待通信的源节点和目的节点,π(v)为节点对(s,d)的路由中间节点v的父节点,以节点u的生存期作为中间结点u、v边e(u,v)的权值;选取目标节点集D,选取节点集V-D中节点加入节点集D,直到节点d被选取,其中,每次选取加入到目标节点集D的节点都应满足,其生存期应满足在所有能连接到D的节点中为最大,本发明通过直接参考节点的生存期来形成最大生存期路由,使节点间数据传送量进一步提升,延长了网络生命期,并引入能量控制技术,从而在没有明显增加资源负荷的基础上提高了能量效率。 | ||
搜索关键词: | 一种 基于 节点 生存 最大 路由 方法 | ||
【主权项】:
一种基于节点生存期的最大生存期路由方法,包括如下步骤:步骤一,将整个网络利用赋权图G(V,E)表示,其中,节点对(s,d)∈V分别为待通信的源节点和目的节点,π(v)为节点对(s,d)的路由中间节点v的父节点,以节点u的生存期作为中间结点u、v边e(u,v)的权值;步骤二,选取目标节点集D,选取节点集V‑D中节点加入节点集D,直到节点d被选取,其中,每次选取加入到目标节点集D的节点都应满足,其生存期应满足在所有能连接到D的节点中为最大。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海电机学院,未经上海电机学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310597409.1/,转载请声明来源钻瓜专利网。