[发明专利]一种车载自组织网络中基于主动链路状态感知的机会路由方法有效

专利信息
申请号: 201310499578.1 申请日: 2013-10-22
公开(公告)号: CN103546937B 公开(公告)日: 2017-02-22
发明(设计)人: 陈前斌;符媛柯;刘杰;唐伦 申请(专利权)人: 重庆邮电大学
主分类号: H04W40/02 分类号: H04W40/02;H04W40/24
代理公司: 重庆华科专利事务所50123 代理人: 康海燕
地址: 400065 *** 国省代码: 重庆;85
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 车载 组织网络 基于 主动 状态 感知 机会 路由 方法
【权利要求书】:

1.一种车载自组织网络中主动链路状态感知的机会路由方法,其特征在于,该方法包括以下步骤:

步骤1:确定路段中的节点的四种状态;

步骤2:DA机制主动感知链路断开,发送BAP报文;

步骤3:路口IN更新链路状态,广播IN_BAP;

步骤4:重连概率(RP)值的计算;

步骤5:选择候选转发节点集中邻居节点所在路段中的RPij最大的节点作为新的候选转发节点,执行贪婪转发。

2.如权利要求1所述的方法,其特征在于,所述步骤1,车载自组织网络中节点通过周期性的HELLO报文交互建立邻居列表,根据自己和邻居的位置关系,判定自身的节点类型:路口节点(IN)、前后都有邻居的队列节点(PN)、只有一边有邻居的边界节点(BN)、前后都没有邻居的孤立节点(SN)。

3.如权利要求1所述的方法,其特征在于,所述步骤2,节点判定自身状态为边界节点BN后,开始主动链路状态更新:BN主动触发此路段断开的BAP报文,通知路口节点IN链路断开;如果传递BAP报文的节点在目的路口方向上没有下一跳,则丢弃该BAP报文,由于这目的路口方向存在另外的距离路口更近的BN已经生产了新的到该路口方向的BAP报文;当IN节点接收到一个BAP报文时,则更新本地路口与相邻路口的连接状态Cij(取值为0-1),然后丢弃该BAP报文。

4.如权利要求1所述的方法,其特征在于,所述步骤3,本地路口节点IN通过接受BAP报文或IN_BAP报文,更新本地路口节点IN到相邻IN的链路状态Sij;假设当前路口与相邻路口之间链路状态为Sij=[Cij,RPij],其中:Cij表示路段IiIj是否连接,其中Cij=1表示当前路段处于连接状态,Cij=0表示非连接;根据更新的链路状态Sij=[Cij,RPij]生成新的IN_BAP报文,向当前路口的所有节点广播已断开路段的信息。

5.如权利要求1所述的方法,其特征在于,所述步骤4,路口Ia根据最近m个Hello消息周期内链路状态统计得到的、路段反映了链路稳定性的重连概率RPij值,取值范围为[0-1];当RPij∈(0,1)时,RPij表示路段在下一个Hello报文间隔时重新连接的概率。

6.如权利要求5所述的方法,其特征在于,所述RPij值统计了最近m个Hello周期的链路状态,且在当前时刻,路段IiIj的重连概率为:其中,Cij为tk时刻路段IiIj的连接性,是一个一维数组;

数组Cij[m]各个字段的值,表示最近m次路段IiIj的连接状态;m表示缓存中记录了最近m次路段连接程度信息;k表示Δt*k时刻前更新的连接状态Cij;表示Δt*k时刻前更新的Cij在对当前时刻重连概率RPij的权重;如果最近Δt*m时间内路段IiIj的总是保持连接的,则数组Cij[m]的元素都为1,同时,RPij=1。

7.如权利要求2所述的方法,其特征在于,所述步骤5,路口节点IN具有最高的优先级,若邻居列表中存在IN,首先发送给IN,节点发送一个数据包,通过以下步骤进行:

(1)将要发送数据的节点按步骤1所述方法更新节点状态,决定数据报文的传输方式,即IN按路口模式转发分组,BN、PN和SN按直路模式工作;

(2)直路模式:节点采用贪婪算法传递给距离目的最近的节点,当链路中断时,由于道路的宽度有限,不存在边界转发的空间,采用存储转发模式继续传输数据报文直至遇到下一个贪婪节点;

(3)路口模式:

i.IN遍历邻居列表,首先通过贪婪算法得到一个距离目的地比IN更近的候选转发节点集;

ii.如果转发节点集为空,则分组继续存储在当前节点的缓存中,否则进入步骤iii.

iii.遍历步骤i得到的链路状态表,然后比对这些候选节点所在路段的链路状态(Cij,RPij),将位于Cij[0]=0的路段上的节点从步骤i的转发节点集中去除;

iv.如果步骤iii的候选转发节点集不为空,则按贪婪算法选择其中距离目的地最近的节点执行转发,否则,进入步骤v;

v.比较步骤i得到的候选转发节点集中邻居节点所在路段的RPij,并选择RPij最大的路段上的节点作为新的候选转发节点集;

vi.在步骤v得到的新候选转发节点集中按贪婪算法选择距离目的地最近的节点执行转发;

(4)数据包在道路拓扑上根据携带数据的节点位置使用对应的模式,直到传输至目的或者因到期而丢弃。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学,未经重庆邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310499578.1/1.html,转载请声明来源钻瓜专利网。

同类专利
  • LTE宽带集群系统IPSec级联组网实现方法及系统-201510617938.2
  • 张广思;袁乃华 - 成都鼎桥通信技术有限公司
  • 2015-09-24 - 2019-11-12 - H04W40/02
  • 本发明提供一种LTE宽带集群系统IPSec级联组网实现方法及系统。本发明LTE宽带集群系统IPSec级联组网实现方法,包括:所述LTE无线路由器将接收到的上行报文通过网络互连协议安全性IPSec方式进行封装;所述LTE无线路由器将封装后的上行报文通过IPSec隧道发送给第二LTE宽带集群系统的基站,以使所述第二LTE宽带集群系统的基站将封装后的上行报文发送至所述上行报文对应的目标设备;所述IPSec隧道为所述LTE无线路由器与所述第二LTE宽带集群系统之间预先建立的隧道。本发明实现了多个LTE宽带集群系统互联通信。
  • 一种水下无线传感器网络最短路径路由算法-201710165249.1
  • 李梅菊;贾国庆;杜秀娟 - 青海民族大学;青海师范大学
  • 2017-03-20 - 2019-11-01 - H04W40/02
  • 本发明公开了一种水下无线传感器网络最短路径路由计算方法,通过即时采集并比较第i级节点和第i+1级节点的深度值,所述第i级节点从发出对应级别命令包到接收到所述第i+1级节点集合中各所述第i+1级节点反馈的对应级别响应命令包的往返时间,剩余能量值,链路质量筛选出由K个节点连接构成的水下无线传感器网络最短路径。采用上述方法无需获取水下无线传感器网络的全局位置信息,获得了水下无线传感器网络的最短路径。
  • 自组织的基于光的网状网络-201910304254.5
  • I·哈里斯;S·阿布杜拉齐兹 - 埃森哲环球解决方案有限公司
  • 2019-04-16 - 2019-10-29 - H04W40/02
  • 本公开涉及自组织的基于光的网状网络。描述了用于提供采用基于光的传输协议(诸如光保真度(LiFi)的版本)的节点的自组织网状网络的技术。网状网络包括多个节点,每个节点包括用于发送和接收基于光的通信的收发器。网状网络中的节点可以通过检测由发送节点发射以传输消息信号的光调制来接收由另一节点发送的消息信号。接收节点可以通过发射适当的光调制以发送消息信号来将消息信号转发到在接收节点附近(例如,在与接收节点的视线内)的其他节点。以这种方式,可以将消息信号从一个节点传递到另一节点,从网状网络的一个端点传递到网状网络的另一端点。
  • 一种基于动态可达域的无线传感器网络路由方法-201611094029.6
  • 韦素媛;董海俊;齐小刚;宁超;康凯;杨国平;杨百龙 - 中国人民解放军火箭军工程大学;西安电子科技大学
  • 2016-12-02 - 2019-10-29 - H04W40/02
  • 本发明公开了一种基于动态可达域的无线传感器网络路由方法,所述基于动态可达域的无线传感器网络路由方法利用节点有多个邻居节点的特点,采用最远跳距减少能耗,同时考虑节点的剩余能量,根据距离与能耗对邻居节点的优先级进行排序,选择最优节点进行传输;节点处于监测状态,当被选择为中继节点时,执行传输工作。针对一维(1‑D)队列网络中的数据中继问题,提出了基于动态可达域的路由算法,以达到能量消耗最小化和网络寿命最大化;同时考虑了节点之间的距离和节点的剩余能量,保护能量较低的节点。仿真结果表明,本发明基于动态可达域的算法能更好的延长了网络寿命,提高了网络的性能。
  • 一种基于传输时间长度确定最佳路由的方法-201611152206.1
  • 吕斌如;吕志勤;黄臻;吕强 - 武汉博思创信息科技有限公司
  • 2016-12-14 - 2019-10-29 - H04W40/02
  • 本发明公开了一种基于传输时间长度确定最佳路由的方法,源节点采用AODV路由协议建立通信信道路由,在路由请求报文分组广播经过中间节点至目的节点的过程中,同时建立反向路由,反向路由包括源节点至目的节点的传输时间长度等信息,如果源节点接收多条到达目的节点的反向路由信息时,就会根据源节点至目的节点的传输时间长度最短,确定一条经过中间节点跳数最少到达目的节点的最佳路由,优化了传统AODV协议依据最少跳数的选择路径的方法,保证了源节点在收到多条相同的最少跳数的反向路由信息时,确定路由的最佳性,实现路由控制开销、链路稳定、功率控制是最优的。
  • 车载短距离通信网中改进的GPSR路由方法-201310745901.9
  • 王成金;陈山枝 - 北京大唐高鸿数据网络技术有限公司;电信科学技术研究院
  • 2013-12-30 - 2019-10-25 - H04W40/02
  • 本发明公开了一种车载短距离通信网中改进的GPSR路由方法,节点之间定期发送包括行驶方向、车辆位置等信息的心跳信息,更新维护包括周围节点相关信息的环境信息对列;源节点向目的节点发送数据包,该数据包的转发过程为,源节点查找环境信息队列,从同向行驶的车载节点中查找距离目的节点更近的节点,若找到则将数据包转发给该同向行驶的节点,否则,从反向行驶的车载节点中查找距离目的节点更近的节点,若找到则将数据包转发给该反向行驶的节点,否则,查找是否存在路侧节点,若存在则将数据包转发给该路侧节点,否则缓存数据包重新查找。本发明有效解决了GPSR遇到通信空洞而导致路由失效的问题,使得GPSR应用于V2X网络达到了良好的效果。
  • 面向时空特性变化认知的机会网络路由方法-201610353633.X
  • 胡敏;张艳;杨立娜;黄宏程;寇兰;张红升 - 重庆邮电大学
  • 2016-05-25 - 2019-10-25 - H04W40/02
  • 本发明涉及一种面向时空特性变化认知的机会网络路由方法,属于机会网络,认知物联网和自组织网络技术领域。该方法包括以下步骤:S1:节点移动半马尔可夫模型建立阶段:用于预测未来时刻节点处于某一地理区域的概率和节点间在未来时间段内接触的效用值;S2:面向节点时空特性变化认知机制阶段:用于检测节点的时空特性变化与半马尔可夫模型是否相吻合;S3:路由方法自适应性的实现阶段:用于携带消息的节点与相遇节点进行接触效用值的比较,以决定是否要转发消息。本发明提供的方法能够克服现有技术中存在的问题,实现高效、智慧的认知自组织路由机制。
  • 一种基于车辆节点中心性计算的车联网机会路由方法-201710655014.0
  • 胡斌杰;朱志晓 - 华南理工大学
  • 2017-08-03 - 2019-10-18 - H04W40/02
  • 本发明公开了一种基于车辆节点中心性计算的车联网机会路由方法,该方法包括以下步骤:采用分布式社区检测方法对车辆节点进行社区划分;根据同一个社区内的车辆节点联系为强连接,不同社区间的车辆节点联系为弱连接;历史相遇时间中长持续时间所占的比例为长时比;计算车辆节点的中心性时,将弱连接和长时比的综合效用作为全局中心性,将强连接和长时比的综合效用作为本地中心性;在消息传输选择中继节点时,根据当前车辆节点和目的节点是否同属于一个社区从而采取相应的传输策略。本发明能提高消息的投递率,降低端到端时延,改善网络性能。
  • 移动sink的平滑路径规划方法以及装置-201610524270.1
  • 唐秋玲;童国顺 - 广西大学
  • 2016-06-30 - 2019-10-11 - H04W40/02
  • 本发明公开了一种移动sink的平滑路径规划方法及装置,方法包括:在监测区域部署一定数目的节点,确定移动sink需访问的多个节点;获取移动sink的当前坐标和待其依次访问的多个传感器节点的坐标;实时获取当前移动sink、第一和第二传感器节点之间的第一角平分线;获取第一角平分线的参考点,根据参考点获取位于第一传感器节点感知范围内的移动sink的第一平滑圆弧路径;以此类推,依次实时获取当前移动sink、第N‑1和第N传感器节点之间的第N‑1角平分线,N>2;根据第N‑1角平分线参考点获取位于第N‑1传感器节点感知范围内的移动sink的第N‑1平滑圆弧路径。该方法能够快速收集网络中的数据,且比较节能。
  • 无线网络中的分布式路由选择-201480074143.5
  • 许清汉;J.阿克斯奈斯;K.巴拉钱德兰;R.鲍尔德迈尔;J.图尔贝格 - 瑞典爱立信有限公司
  • 2014-11-26 - 2019-10-08 - H04W40/02
  • 公开涉及基于多个路由度量或性质通过多跳无线网络的分布式路由确定的系统和方法。在一些实施例中,网络节点的操作的方法包括基于以下来识别无线网络中的网络节点的邻居的子集:(a)关于一个或多个路由度量的从网络节点到网络节点的邻居中的至少一些的链路的一个或多个链路权重,以及(b)一个或多个路由度量的一个或多个定义的限制。方法进一步包括关于第二路由度量获得从网络节点到邻居的至少子集的链路的第二链路权重,并且从邻居的子集中识别网络节点的最佳下一跳邻居。以此方式,以高效计算的方式来考虑多个路由度量。
  • 一种ANDON系统自适应机会路由方法及装置-201710054286.5
  • 谢昊飞;徐迅;王浩;王平 - 重庆邮电大学
  • 2017-01-23 - 2019-10-01 - H04W40/02
  • 本发明涉及一种ANDON系统自适应机会路由方法,所述系统包括:网关设备Sink节点、路由设备节点Ni以及现场设备节点nij;所述方法包括:以邻居节点到目的节点的跳数h、信道k下节点间向目的节点方向发送消息的正向链路传输成功率信道k下节点间向目的节点反方向发送确认消息的反向链路传输成功率作为指标选取转发节点;以转发节点到直接路径的距离d、到目的节点的跳数h、经转发链路的传输成功率Pk为指标对转发节点优选策略进行改进。本发明提供的一种抗SSDF的协作频谱感知方法及装置,能够提高异常数据的检测效率并且能够精确地对异常数据进行纠正。本发明提供的ANDON系统自适应机会路由方法及装置,能够提升网络传输的可靠性。
  • 一种微功率无线网络自组网方法和微功率无线网络-201410412537.9
  • 赵东艳;乔丰;顾翔;张宇;楼珊珊 - 北京南瑞智芯微电子科技有限公司;国家电网公司
  • 2014-08-20 - 2019-09-27 - H04W40/02
  • 本发明公开了一种微功率无线网络自组网方法和微功率无线网络,其中,该方法包括:主节点在公共信道组逐跳发起广播组网命令,在私有信道组与子节点进行数据交互;主节点收到集中器发送的组网信标后,获取节点标识、主节点传递消息到其1跳范围子节点的时间成本,同时进行信道扫描,场强收集;主节点对预设的编号进行扫描,判断编号是否存在冲突,当编号没有冲突时,组网成功。该方法通过自动切换信道扫描,场强收集,获取到达各子节点的时间成本,通过多方面的数据进行收集计算,来综合考虑实现快速自组网,很大程度上提高组网的效率,能够节约组网时间,提高网络通信的稳定性。
  • 一种应用于无线通信系统中的自组网方法-201710224869.8
  • 闭金杰;丘森辉;罗晓曙;杨日星;黄福旺 - 广西师范大学
  • 2017-04-07 - 2019-09-27 - H04W40/02
  • 本发明公开了一种应用于无线通信系统中的自组网方法,其特征是,包括如下步骤:1)构建节点ID表;2)初始化;3)第一阶段路由请求;4)第二阶段的路由请求;5)统计成功建立路由标志的节点数;6)完成一次路由通信;7)无线通信节点向集中器发送帧;8)故障报送帧处理。这种方法不仅解决已有无线组网模式的功率及通信距离的限制,而且还降低了系统的成本和难度,具有组网速度快、可靠性高,易维护特点,具有广阔的应用前景。
  • 一种VANET中基于连通性的多因素决策路由协议-201710128699.3
  • 王桐;王鹏;张健锋;赵春晖 - 哈尔滨工程大学
  • 2017-03-06 - 2019-09-27 - H04W40/02
  • 本发明涉及一种结合城市VANET网络的特点以及路由协议设计中存在的问题适用于城市场景下的VANET中基于连通性的多因素决策路由协议。本发明的多因素决策路由协议,网络中每个车辆节点都配备有导航定位系统和电子地图设备,周期性的获取自身信息,同时,获得RSU的位置以及道路拓扑结构;当网络中有车辆节点需要发送数据包到目标节点时,目标节点的实时信息通过位置服务反馈系统来获取,获取后添加到数据包包头中。本发明通过车辆节点与部署在路边RSU信息交互、以及多类别的V2R消息统计来获取道路上车辆的分布情况,从而计算出道路密度,以保证连通性与短路径优先为原则选择一条连接源节点到目标节点的最优路径。
  • 一种基于DSR协议改进的无人机自组网快速反应路由算法-201910614926.2
  • 叶亮;陈思;董文婧;石硕;李卓明;沙学军;孟维晓 - 哈尔滨工业大学
  • 2019-07-09 - 2019-09-20 - H04W40/02
  • 一种基于DSR协议改进的无人机自组网快速反应路由算法,涉及无人机自组网领域技术领域。为了解决目前的无人机自组网的路由算法存在平均时延较长、路由建立的效率较低的问题。本发明的DSR路由请求丢弃机制中,当某节点收到一个路由请求时,如果本节点是目标节点且收到同一路由请求的次数大于等于阈值、如果本节点不是目标节点且收到的是重复的路由请求、如果本节点中已缓存有到目标节点的路由、如果转发路由请求次数过多,丢弃当前路由请求;MAC层协议的重传机制中,通过短重传次数和长重传次数限定数据重传的次数,放弃多余的无效重传。主要用于无人机自组网。
  • 一种多机器人控制协调者产生方法-201610948411.2
  • 范光宇;陈年生;孙强 - 上海电机学院
  • 2016-10-26 - 2019-09-17 - H04W40/02
  • 本发明提供了一种多机器人控制协调者产生方法,选取多机器人网络中处于逻辑拓扑结构的中心位置的机器人为协调者;当网络中存在多个可能的中心位置时,选取周围有较多机器人数量的机器人为协调者;确定协调者后,通过广播和转发方式通知所有机器人。本发明提供的方法克服了现有技术的不足,借鉴无线传感网络的簇头选举方法和网络路由方法,有助于快速产生机器人协调者,通过选取网络逻辑拓扑的中心为协调者,减少网络协调者与其他节点之间数据传输跳数,减少数据传输延时,提高协调者与其他节点之间数据传输效率,进而提高了整个网络的数据传输效率。本发明方法不仅适用于单跳的网络中,而且适用于多跳网络中。
  • 一种用于差分队列服务系统的剩余路径投递时间估计方法-201610242993.2
  • 钱彦臻;姜胜明;杨恺健;杨方 - 上海海事大学
  • 2016-04-19 - 2019-09-10 - H04W40/02
  • 本发明公开了一种用于差分队列服务系统的剩余路径投递时间估计方法。在这种估计方法中,包含了一种基于半衰期的历史信息有效性的计算方法,能根据历史信息的登记时间计算其在当前时刻的信息有效性。由此,一个数据分组剩余投递时间的估计值等于其剩余路径的反向路径上的历史实际投递时间以信息有效性为权重的加权均值。这种估计方法提升了机会网络场景下差分队列服务系统中剩余投递时间估计的准确性,使差分队列服务系统能更好地应用于移动性大、网络拓扑不稳定的环境中。
  • 一种数据传输的方法及装置-201610705591.1
  • 段鹏瑞;马华东 - 北京邮电大学
  • 2016-08-23 - 2019-09-06 - H04W40/02
  • 本发明实施例提供一种数据传输的方法及装置,方法包括:当源节点需要发送数据时,根据源节点到目的节点的所有路径分别对应的负载量,计算出路径对应的路由度量值;根据路由度量值,将负载量最小的路径确定为主用路径,将所有路径中除主用路径以外的其他路径确定为备用路径;判断源节点已发送的编码分组的数量是否达到预置阈值;如果是,则由度调整函数生成第二度数,并将编码处理生成的编码分组通过主用路径和备用路径传输至目的节点;判断源节点需要发送的数据是否发送完毕,如果否,则返回判断源节点已发送的编码分组的数量是否达到预置阈值的步骤。应用本发明实施例能够实现数据在无线多跳网络中的高效传输。
  • 一种能量有效的混合无线传感器网络路由方法-201710050189.9
  • 时磊;刘君强;计智伟 - 浙江工商大学
  • 2017-01-23 - 2019-09-06 - H04W40/02
  • 本发明提供了一种能量有效的混合无线传感器网络路由方法。包含面向静态汇聚节点的基于拷贝的停等转发,面向动态汇聚节点的路由转发路径的构建,数据包吸引和冗余消除三部分组成。在初始阶段,网络中的每个节点默认采用基于拷贝的停等转发方式把数据包传递给静态汇聚节点,接下来,移动汇聚节点通过锚节点创建自己的路由转发结构,同时执行数据冗余消除步骤。通过该方法,可以有效延长网络寿命,且仍然能保持高的数据包上传成功率。
  • 一种基于不对称链路的水声传感器网络路由协议构建方法-201610341462.9
  • 韩光洁;鲍娜;王皓;刘立 - 河海大学常州校区
  • 2016-05-20 - 2019-08-30 - H04W40/02
  • 本发明涉及一种基于不对称链路的水声传感器网络路由协议构建方法,其步骤包括:首先,分析网络中节点之间的通信链路是对称链路还是不对称链路,节点之间的通信链路为不对称链路时还需要根据节点周围邻居节点的信息构建反转路径,增加网络的连通度;其次,根据节点的邻居列表和已经构建完成的反转路径,构建合适的传输路径,下一跳转发节点优先选择所有对称链路中离Sink节点最近的邻居节点,若没有对称链路节点,则选择所有不对称链路中离Sink节点最近的邻居节点,此时由于反转路径的使用,时延增加,等待时间需要增加;最后对构建的传输路径的优化和更新,主要包括无效节点和环路的去除,以及周期更新传输路径。
  • 一种无线可充电传感器网络聚类分簇路由方法-201711081873.X
  • 魏振春;刘菲;吕增威;韩江洪;石雷;孙仁浩;王旭;夏成凯;冯琳 - 合肥工业大学
  • 2017-11-07 - 2019-08-30 - H04W40/02
  • 本发明公开了一种无线可充电传感器网络聚类分簇路由方法,本发明考虑到无线可充电传感器网络中移动无线能量补给/数据釆集设备WCE既能进行数据收集又能为节点补充能量的特性对网络能量分布和路由造成的影响,提出了一种基于k‑Means的无线可充电传感器网络聚类分簇路由方法,包括初始化、簇构建和数据传输三个阶段。本发明在已知移动无线能量补给/数据釆集设备WCE的充电路径的情况下,考虑了移动无线能量补给/数据釆集设备WCE的充电半径、传感器节点的当前剩余能量以及传感器节点与固定基站之间的距离进行聚类分簇,优化网络路由方案。
  • 一种恒等递归计算约束下的路由方法-201611085247.3
  • 郭鹏;刘雪峰 - 华中科技大学
  • 2016-11-30 - 2019-08-30 - H04W40/02
  • 本发明公开了一种恒等递归计算约束下的路由方法,包括步骤:(1)根据网络节点的连接关系建立拓扑图G;(2)根据拓扑图G建立完全拓扑图G’;(3)在完全拓扑图G’中进行路径搜索获得回路P;(4)根据回路P在完全拓扑图G’中依次经过的节点与边在拓扑图G中找到对应的节点与最短路径;并将拓扑图G中的这些节点与最短路径依次连接起来形成初始链式路由R;(5)对初始链式路由R中每个环路上的每个节点,根据该节点在环路上的邻居节点数进行节点与边的删除和、或添加,形成改进路由;(6)将被删除节点到改进路由的最短路径作为该节点传送源数据至改进路由的路由;处在改进路由上的节点以改进路由作为传送其计算结果的路由;具有显著降低通信开销的优点。
  • 一种基于内容存储的软件定义无线Mesh网络的方法-201610689204.X
  • 朱晓荣;吴璇;殷攀;余雪勇 - 南京邮电大学
  • 2016-08-18 - 2019-08-23 - H04W40/02
  • 本发明公开了一种基于内容存储的软件定义无线Mesh网络,该方案其中控制平面中的控制器拥有全局的网络状态信息,能够实现基于业务请求和网络状态信息的路由决策,数据平面的Mesh路由器依照控制器下发的路由决策结果传输数据,实现了控制平面与数据平面的分离。同时,Mesh路由器外接存储设备可实现内容存储,在网络状态不好的情况下,先传输优先级高的业务,暂存低优先级的业务,而在链路中断时,暂存业务内容,并请求控制器重新寻路,充分利用有限资源实现高质量传输。本发明使用OpenFlow机制对数据流量进行路由,而使用AODV协议对OpenFlow控制流量进行路由,或者在控制器不可达的紧急情况下对数据流量进行路由,有效缓解了在网络规模扩大的情况下控制流量不断增大的问题。
  • 一种多射频多信道无线Mesh网络中的混合路由方法-201610870263.7
  • 陈含依;梁健;刘轩 - 陕西尚品信息科技有限公司
  • 2016-10-06 - 2019-08-20 - H04W40/02
  • 本发明公开了一种多射频多信道无线Mesh网络中的混合路由方法。其实现方案是:将多射频多信道无线Mesh网络中的粒子种群分割为两部分,一部分用粒子群优化方法,对路径进行更新,另一部分对路径进行交叉操作,两种方法结合,寻找最佳路径。本发明解决了受服务质量约束的多射频多信道无线Mesh网络中最佳路由的选取问题,还提高了知识共享和自然选择之间的稳定性,在搜索空间中更容易找到最佳路径。
  • 一种选择路由的方法及装置-201610685739.X
  • 芮兰兰;郭少勇;史瑞昌;邱雪松;喻鹏 - 北京邮电大学
  • 2016-08-18 - 2019-08-13 - H04W40/02
  • 本发明实施例提供一种选择路由的方法及装置,所述方法包括:在节点获取到包含内容前缀的数据请求,且在所述节点对应的转发信息库FIB中查找到所述内容前缀对应的信息时,确定所述FIB中与所述内容前缀对应的所有接口;获取所述所有接口分别对应的相邻节点的位置信息和速度信息;根据所述位置信息和所述速度信息,预测所述所有接口分别对应的路由的生存时长;根据所述生存时长,确定所述所有接口分别对应的路由的可用概率;将所述所有接口分别对应的路由中最大可用概率对应的路由确定为所述数据请求对应的路由。应用本发明实施例能够实现提高数据请求效率和网络资源的利用率的效果。
  • 一种基于深度增强学习的后5G前传网时间同步方法及装置-201910270924.6
  • 杨辉;于奥;张杰;詹凯旋 - 北京邮电大学
  • 2019-04-04 - 2019-08-09 - H04W40/02
  • 本发明公开了一种基于深度增强学习的后5G前传网时间同步方法和装置。所述方法包括:获取同步业务请求信息以及网络资源状态信息;将所述同步业务请求信息以及所述网络资源状态信息发送给预先训练的深度增强学习路由优化模型,根据所述深度增强学习路由优化模型的学习结果获取最小非对称延迟路由;获取主时钟与从时钟时间,并计算主时钟与从时钟的时间误差;当所述时间误差保持在预设范围内,则基于所述最小非对称延迟路由为所述同步业务请求信息分配网络资源,生成同步服务结果。本发明所述方法与装置,能够最小化传输过程中不对称延迟对同步信号的影响,从而提高同步精度,满足后5G应用需求。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top