-
公开(公告)号：CN106656578B
公开(公告)日：2019-10-18
申请号：CN201611055837.1
申请日：2016-11-25
Applicant: 北京邮电大学
IPC: H04L12/24
Abstract: 本发明提供一种基于最小堆的软件定义网络扩展方法，利用软件定义网络中控制器能获取网络拓扑结构的特点将全网构造成一个或多个最小堆；利用最小堆的插入算法可将新加入的网络节点与原有堆合并至一个堆，从而实现网络的扩展；利用最小堆的堆合并算法可将新加入的堆与原有堆合并至一个堆，从而实现网络的扩展。通过优化软件定义网络的数据结构，在网络扩展中采用最小堆，利用最小堆的特点可灵活的向网络中添加节点或多个节点形成的堆，并且基于最小堆优化的路由算法明显降低了时间复杂度。
-
公开(公告)号：CN106595633B
公开(公告)日：2019-07-19
申请号：CN201611070529.6
申请日：2016-11-25
Applicant: 北京邮电大学
Abstract: 本发明提供一种室内定位方法及装置，属于室内定位技术领域。方法包括：根据多重传感器采集到的数据，预测行人的位置信息；基于室内运动模型，获取行人的室内运动状态；基于室内环境地图模型，根据室内运动状态及室内预设节点的位置信息，对预测得到的行人位置信息进行校准，得到行人的最终位置信息。本发明通过预测行人的位置信息。基于室内运动模型，获取行人的室内运动状态。基于室内环境地图模型，根据室内运动状态及室内预设节点的位置信息，对预测得到的行人位置信息进行校准，得到行人的最终位置信息。由于不用安装外部设备，从而在避免设计复杂度较高的系统的同时，还可减少硬件成本消耗，进而使得室内定位时耗费的成本较低。
-
公开(公告)号：CN106656578A
公开(公告)日：2017-05-10
申请号：CN201611055837.1
申请日：2016-11-25
Applicant: 北京邮电大学
IPC: H04L12/24
Abstract: 本发明提供一种基于最小堆的软件定义网络扩展方法，利用软件定义网络中控制器能获取网络拓扑结构的特点将全网构造成一个或多个最小堆；利用最小堆的插入算法可将新加入的网络节点与原有堆合并至一个堆，从而实现网络的扩展；利用最小堆的堆合并算法可将新加入的堆与原有堆合并至一个堆，从而实现网络的扩展。通过优化软件定义网络的数据结构，在网络扩展中采用最小堆，利用最小堆的特点可灵活的向网络中添加节点或多个节点形成的堆，并且基于最小堆优化的路由算法明显降低了时间复杂度。
-
Patent Agency Ranking
公开(公告)号：CN104243310A
公开(公告)日：2014-12-24
申请号：CN201410429748.3
申请日：2014-08-28
Applicant: 北京空间飞行器总体设计部 , 北京邮电大学
IPC: H04L12/721 , H04W40/02 , H04W84/06
CPC classification number: Y02D70/122 , Y02D70/30
Abstract: 本发明涉及一种基于多重性能自适应配对堆的时间演化图路由算法，属于卫星网络路由技术领域，其主要技术特点是：构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统；根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型；采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构；在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。本发明通过优化时间演化图路由算法的数据结构，在时间演化图路由算法中采用多重性能自适应配对堆，并应用于分时隙通信的中轨道卫星网络系统，网络性能指数优于其他传统路由算法，并且明显降低了时间复杂度。
-
公开(公告)号：CN106713136A
公开(公告)日：2017-05-24
申请号：CN201611056675.3
申请日：2016-11-25
Applicant: 北京邮电大学
IPC: H04L12/715 , H04L12/733
Abstract: 本发明提供一种基于堆结构扩张软件定义网络的方法，所述方法包括：步骤1，将网络系统中的数据层抽象为多层次的斐波那契堆结构；步骤2，在所述得到的多层次斐波那契堆中依照自上而下顺序，利用双权重扩展Dijkstra路由算法解析得到最短路由路径。本申请有效的化简了软件定义网络的扩展过程，并结合堆结构改良了网络中的最短路由算法，同时有效的降低了各节点运算设备的负担。
-
公开(公告)号：CN104244356A
公开(公告)日：2014-12-24
申请号：CN201410443069.1
申请日：2014-09-02
Applicant: 北京空间飞行器总体设计部 , 北京邮电大学
Abstract: 本发明涉及一种基于演化图全路由预测的定向蚁群路由优化方法，其主要技术特点是：在应用层，控制中心或者GPS全球定位系统提供节点轨道、链路调度信息或节点位置、运动速度和方向信息并发送至网络层；在网络层，节点首先根据应用层信息建立演化图模型，然后进行全路由预测，最后采用定向蚁群路由优化方法选择最优路由并发送数据；在物理层，收集链路时延、数据传输速率、可用带宽信息。本发明设计合理，其使用定向蚁群，不仅避免由网络拓扑频繁变化而引起的慢收敛，还提供了满足QoS要求的路由算法，性能指标较传统移动自组网DSR、AODV路由算法有明显提高。
-
公开(公告)号：CN106713136B
公开(公告)日：2020-08-21
申请号：CN201611056675.3
申请日：2016-11-25
Applicant: 北京邮电大学
IPC: H04L12/715 , H04L12/733
Abstract: 本发明提供一种基于堆结构扩张软件定义网络的方法，所述方法包括：步骤1，将网络系统中的数据层抽象为多层次的斐波那契堆结构；步骤2，在所述得到的多层次斐波那契堆中依照自上而下顺序，利用双权重扩展Dijkstra路由算法解析得到最短路由路径。本申请有效的化简了软件定义网络的扩展过程，并结合堆结构改良了网络中的最短路由算法，同时有效的降低了各节点运算设备的负担。
-
公开(公告)号：CN106595633A
公开(公告)日：2017-04-26
申请号：CN201611070529.6
申请日：2016-11-25
Applicant: 北京邮电大学
CPC classification number: G01C21/005 , G01C21/206
Abstract: 本发明提供一种室内定位方法及装置，属于室内定位技术领域。方法包括：根据多重传感器采集到的数据，预测行人的位置信息；基于室内运动模型，获取行人的室内运动状态；基于室内环境地图模型，根据室内运动状态及室内预设节点的位置信息，对预测得到的行人位置信息进行校准，得到行人的最终位置信息。本发明通过预测行人的位置信息。基于室内运动模型，获取行人的室内运动状态。基于室内环境地图模型，根据室内运动状态及室内预设节点的位置信息，对预测得到的行人位置信息进行校准，得到行人的最终位置信息。由于不用安装外部设备，从而在避免设计复杂度较高的系统的同时，还可减少硬件成本消耗，进而使得室内定位时耗费的成本较低。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.026 seconds)
