[发明专利]高空高速移动节点自组网的混合式路由协议设计优化方法有效
| 申请号： | 201910220417.1 | 申请日： | 2019-03-21 |
| 公开（公告）号： | CN109874162B | 公开（公告）日： | 2023-03-31 |
| 发明（设计）人： | 张华;杜敬锐 | 申请（专利权）人： | 东南大学 |
| 主分类号： | H04W40/26 | 分类号： | H04W40/26 |
| 代理公司： | 南京众联专利代理有限公司 32206 | 代理人： | 许小莉 |
| 地址： | 210096 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种高空高速移动节点自组网的混合式路由协议设计优化方法。本发明的方法包括：步骤1、构建本地路由表；步骤2、建立最佳路由：如果目的节点在本地路由表中，根据路由表可直接查找到最佳路由；否则，采用基于A*算法的最佳路由获取算法获取到最佳路由；步骤3、在最佳路由获取的过程中，检测竞争链路的出现情况，如果出现了竞争链路，转到步骤4；否则步骤2所得到的路由即为最佳路由；步骤4、删除最后发生的一个或者多个通信过程所建立的路由，并将相关节点设置为临时故障节点，从临时故障节点的上一跳节点开始重启路由建立过程。本发明有效地减少了路由获取的搜索区域、降低了计算量、降低了端到端时延、最佳路由获取更为及时。 | ||
| 搜索关键词： | 高空 高速 移动 节点 组网 混合式 路由 协议 设计 优化 方法 | ||
【主权项】：
1.一种高空高速移动节点自组网的混合式路由协议设计优化方法，其特征在于，该方法包括如下步骤：步骤1、构建本地路由表：本地路由表包括的属性为目的节点、到达目的节点的路由和路径权重，其中路径权重是指源节点到目的节点的路由中所列出的节点中的第一个节点的权重；步骤2、建立最佳路由：如果目的节点在本地路由表中，根据路由表可直接查找到最佳路由；否则，采用基于A*算法的最佳路由获取算法获取到最佳路由；步骤3、在最佳路由获取的过程中，检测竞争链路的出现情况，如果出现了竞争链路，转到步骤4；否则步骤2所得到的路由即为最佳路由；步骤4、删除最后发生的一个或者多个通信过程所建立的路由，并将相关节点设置为临时故障节点，从临时故障节点的上一跳节点开始重启路由建立过程。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学，未经东南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910220417.1/，转载请声明来源钻瓜专利网。
- 同类专利
- 节点和由可在网状通信网络中操作的节点执行的用于向目的地路由接收的分组的方法-201680091555.9
- R·奇里科夫;P·斯基尔马克 - 瑞典爱立信有限公司
- 2016-12-23 - 2023-09-08 - H04W40/26
- 提供了可在网状通信网络中操作的节点以及由其执行的用于向目的地路由接收的分组的方法。所述方法包括接收(100)寻址到所述网状网络中的目的地节点的分组，所述分组包括与源节点的地址、最后一跳地址、目的地节点的地址、以及跳计数器有关的信息。所述方法还包括：确定(120)所述目的地地址是否包括在所述网状通信网络中的所述节点的路由表中；以及当目的地地址包括在路由表中时，根据所述路由表来转发(130)所述接收的分组；或者当目的地地址不包括在路由表中时，通过在所述网状通信网络中广播所述接收的分组来洪泛(140)所述接收的分组。
- 一种路由规划方法、终端及存储介质-202210003096.1
- 王亚敏;范晓晖;龙容 - 中国移动通信有限公司研究院;中国移动通信集团有限公司
- 2022-01-04 - 2023-07-14 - H04W40/26
- 本申请实施例公开了一种路由规划方法、终端及存储介质，终端基于待规划节点的设备使用时间，计算待规划节点的可靠度和第一路径的可靠度；其中，待规划节点为从源端到目的端经过的任意一个中间节点；待规划节点的可靠度表征待规划节点的故障程度；第一路径为从源端到待规划节点的路径；第一路径包括至少一条；基于待规划节点的可靠度和/或第一路径的可靠度对第一路径进行剪枝处理，以确定待规划节点对应的待扩展路径；若待扩展路径不为零，则对待扩展路径进行相交度计算处理，获得待扩展路径对应的相交度结果，并基于相交度结果确定候选路径；其中，相交度结果表征待扩展路径中，不同路径之间的节点相交程度。
- 高空高速移动节点自组网的混合式路由协议设计优化方法-201910220417.1
- 张华;杜敬锐 - 东南大学
- 2019-03-21 - 2023-03-31 - H04W40/26
- 本发明公开了一种高空高速移动节点自组网的混合式路由协议设计优化方法。本发明的方法包括：步骤1、构建本地路由表；步骤2、建立最佳路由：如果目的节点在本地路由表中，根据路由表可直接查找到最佳路由；否则，采用基于A*算法的最佳路由获取算法获取到最佳路由；步骤3、在最佳路由获取的过程中，检测竞争链路的出现情况，如果出现了竞争链路，转到步骤4；否则步骤2所得到的路由即为最佳路由；步骤4、删除最后发生的一个或者多个通信过程所建立的路由，并将相关节点设置为临时故障节点，从临时故障节点的上一跳节点开始重启路由建立过程。本发明有效地减少了路由获取的搜索区域、降低了计算量、降低了端到端时延、最佳路由获取更为及时。
- 一种以HWMP为基础的混合路由协议的实现方法-202210123217.6
- 李光;杨阳;赵磊;李延波;俞光日 - 天津七一二通信广播股份有限公司;天津电子信息职业技术学院
- 2022-02-10 - 2022-05-06 - H04W40/26
- 本发明提供了一种以HWMP为基础的混合路由协议的实现方法，包括：最优路径树的建立阶段：根节点广播RANN消息，非根节点根据收到的RANN消息中的链路度量、RANN的序列号建立一条到根节点的最优路径树；路径发现阶段：源节点需要发送数据到目的节点时，沿着路径树将数据发送到根节点，根节点发起路径请求完成路径发现与建立过程；路径维护阶段：源节点和目的节点在接收到根节点周期性广播的RANN消息后沿着路径树回复PREQ消息，完成路径维护。本发明有益效果：本发明更好的解决了广播包的抑制问题，同时可以提前感知路径信息的变化情况，更好的解决了大规模移动自组网，网络扑拓结构快速变化、网络节点规模大的问题。
- 一种基于无线传感器网络的移动Agent路由算法-201910282771.7
- 魏永红;刘江涛;辛慧洋 - 天津科技大学
- 2019-04-10 - 2020-10-23 - H04W40/26
- 本发明涉及一种基于无线传感器网络移动Agent路由算法，该算法借鉴区域路由协议(Zone Routing protocol，ZRP)算法和蚁群优化(Ant Colony optinimation，ACO)算法提出了一种的混合路由算法。通过理论分析和数学建模，形式化MA数据处理模型，定义了MA数据结构、蚂蚁数据结构以及节点路由表。本算法将整个网络划分成若干个以节点为中心，以一定跳数为半径的互相重叠的区域，利用蚁群算法在区域内采用先应式进行路由发现，在区域间采用反应式进行路由发现，为MA提供可靠低能耗的路由行程，从而均衡网络能耗，提高了无线传感器网络生命周期。本发明成果为无线传感器网络路由算法设计提供重要理论依据，同时也为如何选取合适的数据处理模式提供重要的参考价值。
- 一种无线自组网的路由方法-201410549579.7
- 董付现;孙鹏;施钱宝 - 北京信威通信技术股份有限公司
- 2014-10-16 - 2016-05-11 - H04W40/26
- 本发明提出一种无线自组网的路由方法，所述自组网的各节点互相广播其邻节点信息，根据接收到的邻节点的广播消息维护本地路由表；所述各节点根据收到的广播消息选择和维护自己的中转节点，并通知所述中转节点；路由消息由所述中转节点转发。本发明提出的方法可以缩短路由建立时间，降低路由开销。
- 无线自组网系统及其路由方法-201410549539.2
- 董付现;孙鹏;施钱宝 - 北京信威通信技术股份有限公司
- 2014-10-16 - 2016-04-20 - H04W40/26
- 本发明提出一种无线自组网系统，所述系统的各节点互相广播其邻节点信息，根据接收到的邻节点的广播消息维护本地路由表，所述本地路由表包括本节点的一跳节点、二跳节点；所述各节点根据收到的广播消息选择和维护自己的中转节点，并通知所述中转节点；路由消息由所述中转节点转发；所述各节点如与两跳或一跳节点进行通信，则直接根据本地路由表进行路由；所述各节点如与两跳以上节点进行通信，则进行按需路由查找。本发明提出系统可以缩短路由建立，降低路由开销。
- 基于北斗卫星导航系统的无线自组网快速路由方法-201310576267.0
- 夏文宇;吴开军;吴清;周亮 - 上海海洋大学
- 2013-11-18 - 2014-02-05 - H04W40/26
- 本发明公开了一种基于北斗卫星导航系统的无线自组网的快速路由方法和系统。本系统由三大模块组成：无线自组网络（1）、北斗卫星导航系统（2）、地面控制中心（3）。无线自组网中每个节点都带有北斗卫星定位模块，能够自动定位并记录。北斗卫星导航系统除了提供定位服务外，还提供信息转发功能。控制中心负责接收无线自组网中节点的路由请求并给予回复。首先，无线自组网各节点接收北斗卫星信号进行定位、扫描各自邻居节点并保存。然后，各节点将定位坐标及邻居节点信息通过卫星转发给控制中心。某节点A请求与节点N连接时，先将路由请求通过卫星转发给控制中心，然后控制中心查找A节点跟N节点的坐标，根据各个节点的邻居节点信息计算路由路径，并将路由路径信息发送给路径上的每一个节点。最后各节点建立连接。
- 一种适用于中心式水声网络多跳网络的路由协议-201110177853.9
- 刘旬;李宇;张春华;黄海宁 - 中国科学院声学研究所
- 2011-06-29 - 2012-07-11 - H04W40/26
- 本发明涉及一种适用于中心式水声多跳网络的路由协议，该协议通过Sink节点广播路由广播矢量使得网络中其他节点建立和维护到Sink节点的路由，所述路由协议为：Sink节点向所述固定节点和移动节点周期性的广播路由矢量报文，接收到该路由矢量报文的固定节点和移动节点依据路由矢量报文更新维护其到达所述Sink节点的多跳路由；当有固定节点或移动节点有数据发送时，直接利用该节点上存储的多跳路由进行发送；如果有数据发送的移动节点没有存储到sink节点的路由时，该移动节点采用AODV重建策略寻找到达所述sink节点的路径；其中，所述路由矢量报文包含：Sink节点ID，Sink节点广播ID及到所述Sink节点的路由长度；所述固定节点和移动节点为普通节点。
- 一种支持IPv6无线传感器网络的混合式路由-201110387780.6
- 高德云;张宏科;张琳娟;王建国;朱琳;朱婉婷 - 北京交通大学
- 2011-11-29 - 2012-04-18 - H04W40/26
- 一种支持IPv6无线传感器网络的混合式路由，节点依据各自所要求的信息相似度值选择不同的子网加入，每一个子网由微型传感路由器和微型传感器节点共同组成，微型传感路由器为子网的中心节点，微型传感器节点为子网成员节点，每一个中心节点都拥有一个从sink节点处获得的独立地址分配池，负责该子网成员节点的IPv6地址配置，报文直接封装在适配层之后；在子网外部，微型传感路由器之间，在mac层采用802.11协议，路由模式采用route-over的路由方式，报文直接封装在IPv6报头之后，并使用专门的IPv6地址编址规则进行路由。本发明的优点是，能够在大规模异构组网条件下满足低功耗有损网络路由需求。
- 混合网格路由选择协议-201110210204.4
- 刘航;李钧;绍拉伯·马瑟 - 汤姆森许可贸易公司
- 2005-03-10 - 2011-10-26 - H04W40/26
- 本发明描述了一种在无线网格网中由源节点和目的节点之间的节点通过使用媒体访问控制地址在源节点和目的节点之间建立路由来选择路由的方法。还描述了节点使用媒体访问控制地址来选择路由以加入无线网格网中的多播组的一种方法。
- 一种数据处理的方法、系统和装置-200710165017.2
- 常俊仁;李亚娟 - 华为技术有限公司
- 2007-10-19 - 2009-04-22 - H04W40/26
- 本发明实施例公开了一种数据处理的方法，包括以下步骤：接收端设备接收发送端设备发送的汇聚子层业务数据单元CS SDU的接收状态信息；所述接收端设备根据所述CS SDU的接收状态信息向所述发送端设备发送CSSDU。通过本发明实施例，发送端设备通过向接收端设备发送CS SDU的接收状态信息使接收端设备得知该发送端设备对于CS SDU的接收状态，并作相应处理，从而避免了切换过程中的数据丢失，并且避免了大量CS SDU的重复发送，节约了空口资源。
- 专利分类
