[发明专利]一种基于空间信息数据挖掘的路由路径计算方法在审

专利信息
申请号: 201510736878.6 申请日: 2015-11-03
公开(公告)号: CN105430613A 公开(公告)日: 2016-03-23
发明(设计)人: 亓伟敬;宋清洋;侯维刚 申请(专利权)人: 东北大学
主分类号: H04W4/02 分类号: H04W4/02;H04W40/20;H04W40/24
代理公司: 沈阳东大知识产权代理有限公司 21109 代理人: 梁焱
地址: 110819 辽宁*** 国省代码: 辽宁;21
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 空间 信息 数据 挖掘 路由 路径 计算方法
【说明书】:

技术领域

发明属于通信技术领域,具体涉及一种基于空间信息数据挖掘的路由路径计算方法。

背景技术

随着全球空间研发的日益发展,庞大空间数据与有限频谱资源的冲突愈加严重。为此,空间信息网络应运而生。它实现了大陆、海洋、天空,以及深空段异构网络资源的高效整合,但也伴随着新的特点与挑战。

空间信息网络拓扑动态变化,对其节点的位置预测成为关键。但现有节点移动轨迹预测方法未考虑节点移动规则的时效性;空间信息网络节点能量受限,网络环境较为恶劣,对节点间链路的开销和可靠性的优化成为另一个挑战点,但现有路由路径计算方法并未考虑链路的开销和可靠性优化问题。

发明内容

针对现有技术的不足,本发明提出一种基于空间信息数据挖掘的路由路径计算方法。

一种基于空间信息数据挖掘的路由路径计算方法,包括以下步骤:

步骤1:对空间信息网络节点移动轨迹进行预处理:等分空间信息网络区域,将经过相同区域的所述空间信息网络节点的移动轨迹整合为一条节点移动轨迹;

步骤2:根据整合后的节点移动轨迹的支持度,确定空间信息网络的所有频繁移动轨迹;

步骤2.1:计算整合后的节点移动轨迹的支持度;

步骤2.2:设定节点移动轨迹支持度阈值,将整合后的节点移动轨迹中支持度不小于支持度阈值的单位移动轨迹作为频繁单位移动轨迹;

步骤2.3:将经过相邻等分区域的两条频繁单位移动轨迹进行连接,生成长度为2的移动轨迹,若该长度为2的移动轨迹的支持度不小于支持度阈值,则为长度为2的频繁移动轨迹;

步骤2.4:将可连接的两条长度为i的频繁移动轨迹进行连接,生成长度为i+1的移动轨迹,若该长度为i+1的移动轨迹的支持度不小于支持度阈值,则为长度为i+1的频繁移动轨迹,其中,i≥2;

步骤2.5:判断空间信息网络区域内是否具有可连接的频繁移动轨迹,若是,返回步骤2.4,否则,执行步骤2.6;

步骤2.6:得到长度为k的频繁移动轨迹,确定空间信息网络的所有频繁移动轨迹;

步骤3:根据空间信息网络的频繁移动轨迹,生成空间信息网络所有节点的移动规则,建立其时空图模型;

步骤3.1:将长度为k的频繁移动轨迹随机分成两个分段,将长度为k的频繁移动轨迹进行k-1次分段,得到k-1个轨迹对;

步骤3.2:计算频繁移动轨迹的两个分段之间的置信度;

步骤3.3:设定置信度阈值,将置信度不小于置信度阈值且置信度最大的频繁移动轨迹的两个分段,作为节点的移动规则;

步骤3.4:重复步骤3.1-步骤3.3,确定空间信息网络所有节点的移动规则,建立空间信息网络的时空图模型;

步骤4:根据空间信息网络的时空图模型,计算空间信息网络的时空图模型中源节点到目的节点的备选分组转发路径的开销和可靠度,从而确定空间信息网络的所有分组转发路径;

步骤4.1:获取空间信息网络的时空图模型的源节点到目的节点的每条备选分组转发路径的各个链路的开销和可靠度;

步骤4.2:计算空间信息网络的时空图模型的源节点和目的节点的每条备选分组转发路径的开销和可靠度:将空间信息网络的时空图模型的源节点到目的节点的备选分组转发路径的所有链路的开销的和作为该备选分组转发路径的开销,将空间信息网络的时空图模型的源节点到目的节点的备选分组转发路径的所有链路的可靠度的乘积作为该备选分组转发路径的可靠度;

步骤4.3:设定可靠度阈值,将可靠度大于可靠度阈值的备选分组转发路径中开销最小的路径作为该源节点到目的节点的分组转发路径;

步骤4.4:更新空间信息网络的各个链路的开销:将已选定为分组转发路径的链路的开销更新为0;

步骤4.5:重复步骤4.1-步骤4.4,得到空间信息网络的所有分组转发路径。

所述的可连接的两条长度为i的频繁移动轨迹为长度为i的频繁移动轨迹和频繁移动轨迹若频繁移动轨迹的后i-1个单位长度与频繁移动轨迹的前i-1个单位长度是相同的,则频繁移动轨迹和频繁移动轨迹为可连接的两条长度为i的频繁移动轨迹。

本发明的有益效果是:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

周一至周五 9:00-18:00

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