CN108769897A - 一种基于距离加权的路由算法及其节点路由功能模块 - Google Patents
一种基于距离加权的路由算法及其节点路由功能模块 Download PDFInfo
- Publication number
- CN108769897A CN108769897A CN201810456093.7A CN201810456093A CN108769897A CN 108769897 A CN108769897 A CN 108769897A CN 201810456093 A CN201810456093 A CN 201810456093A CN 108769897 A CN108769897 A CN 108769897A
- Authority
- CN
- China
- Prior art keywords
- node
- distance
- weighted
- gps
- oneself
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于距离加权的路由算法及其节点路由功能模块,所述节点路由功能模块包括:Radacat CPU、GPS/北斗模块、地图模块、加权距离计算模块、路由表模块和RF收发模块,所述GPS/北斗模块、所述地图模块、所述加权距离计算模块、所述路由表模块和所述RF收发模块连接至所述Radacat CPU。本发明通过加权计算,计算出合理的无线通信距离,可以更准确的显示出两个节点之间相对的距离,在基于GPS位置辅助的距离转发协议中,使用该技术更加合理,更准确的距离可以让Mesh网络转发更准确的正确转发消息。
Description
技术领域
本发明涉及无线网络多节点动态路由算法技术领域,具体涉及一种基于距离加权的路由算法及其节点路由功能模块。
背景技术
无线网络存在多个节点,并且节点是动态移动的,因此多个节点的如何实现动态路由算法是无线网络的关键技术点。最早无线网络从Ad-Hoc网络发展而来,演变成复杂的无线Mesh网络可以与其它网络协同通信。
无线网络路由算法众多,有基于跳数最少的、基于速度最快的、有基于位置的,其中基于位置的距离路由协议,比较简单,特别是在带宽有限的无线网络。可以不用全网广播负责的心跳,只需要交换GPS位置即可,因此得到了广泛的应用。
基于GPS辅助,实现基于距离的转发路由协议,实现简单,广播报文少,缺点也是明显的,通过GPS的辅助位置,计算的距离是真实的位置,在实际通信中,不移动可达。例如,如图1所示,节点A发送消息给节点E,基于GPS辅助,A节点到E节点,计算经节点C的路径最短,因此C负责转发消息。如图2所示,节点A和节点C直接隔着一座山,因此节点A至节点C直接不可达。节点A给节点E发送消息,传统路径为阶段A转发给节点C,再经节点C转发给节点E,但是,这样的路径是失败的。正确的转发路径应该是节点A转发给节点B,再经节点B转发给节点C,然后经节点C再转发给节点E,完成转发。在户外,基于GPS的辅助位置的距离转发算法有缺陷,地形高低起伏会影响节点之间信息的转发,例如,节点之间有山、有楼都可能造成信号转发的不可达。
发明内容
本发明的目的在于提供一种基于距离加权的路由算法及其节点路由功能模块,用以解决目前距离转发算法中基于GPS的辅助位置计算出的2D平面距离与实际距离之间由于地形高低起伏有很大误差,造成转发信息不可达的问题。
为实现上述目的,本发明提供了一种基于距离加权的路由算法,其特征在于,所述路由算法包括:网络中每个节点都周期性地广播一条信标消息,信标消息中包含节点自身的标识信息和节点实时位置坐标;全网所有节点获得当前GPS位置信息或者自己在网络中的相对GPS位置信息作为信标消息中的节点实时位置坐标;每个节点把自己的GPS位置信息广播出去,同时接收其它节点的GPS位置信息;每个节点根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离,形成每个节点的节点距离转发表;从地图上获取任两个节点间的高度信息并计算出加权因子;使用加权因子与节点距离的乘积作为新的节点加权距离,形成每个节点的节点加权距离转发表;根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点;及收到报文的节点继续以同样的方式,选择下一跳并发送报文,以此类推,直到数据包到达目标节点;其中,所述信标消息中的节点标识信息为节点ID地址。
进一步地,所述节点广播自己的GPS位置信息实现全网同步,如果所述节点的GPS位置变动需要全网更新GPS位置信息。
进一步地,所述节点加权距离的计算公式如下:
Dab=k·m·D[A(x,y),B(x,y)]
其中,Dab表示节点A和节点B之间的节点加权距离,D[A(x,y),B(x,y)]表示由节点A和节点B的GPS位置坐标计算得出的节点A和节点B之间的节点距离,A(x,y)表示节点A的GPS位置坐标,B(x,y)表示节点B的GPS位置坐标,k表示加权因子,m表示调整因子。
进一步地,所述加权因子的计算公式如下:
k=HA+H1+H2+…+H10+HB/12
其中,HA表示节点A的高度,HB表示节点B的高度,H1、H2…H10表示节点A和节点B两点间取10个点的高度。
进一步地,所述调整因子m是根据实地测量和地形得出的经验值,m值介于[1,2]之间。
进一步地,所述每个节点的节点距离转发表是通过选择最短节点距离形成的,所述每个节点的节点距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。
进一步地,所述每个节点的节点加权距离转发表是通过选择最短节点加权距离形成的,所述每个节点的节点加权距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。
进一步地,所述每个节点通过节点加权距离的计算都维护一个直接邻居列表,所述直接邻居为节点在一跳的传输范围之内能够达到的目标节点,节点之间通过交换信标消息,将直接邻居的身份标识和位置信息添加到自己的邻居列表中,由此获得对自身周围网络拓扑情况的认知。
本发明还公开了一种基于距离加权的路由算法的节点路由功能模块,所述节点路由功能模块包括:RadacatCPU、GPS/北斗模块、地图模块、加权距离计算模块、路由表模块和RF收发模块,所述GPS/北斗模块、所述地图模块、所述加权距离计算模块、所述路由表模块和所述RF收发模块连接至所述RadacatCPU;所述RadacatCPU通过GPS/北斗模块获得节点当前GPS位置信息或者自己在网络中的相对GPS位置信息;所述RadacatCPU将获得的节点当前GPS位置信息或者自己在网络中的相对GPS位置信息和节点ID地址分别作为节点实时位置坐标和节点自身的标识信息,并将节点实时位置坐标和节点自身的标识信息一起形成信标消息;网络中每个节点都通过RF收发模块周期性地广播一条信标消息,每个节点通过RF收发模块把自己的GPS位置信息广播出去,同时接收其它节点的GPS位置信息;每个节点通过加权距离计算模块根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离,选择最短节点距离形成每个节点的节点距离转发表;加权距离计算模块从地图模块获得的地图上获取任两个节点间的高度信息并计算出加权因子并使用加权因子与节点距离的乘积作为新的节点加权距离;路由表模块根据节点加权距离计算结果选择最短节点加权距离形成每个节点的节点加权距离转发表;及RF收发模块根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点。
进一步地,所述每个节点的路由表模块都维护一个直接邻居列表,所述直接邻居为节点在一跳的传输范围之内能够达到的目标节点,节点之间通过交换信标消息,将直接邻居的身份标识和位置信息添加到自己的邻居列表中,由此获得对自身周围网络拓扑情况的认知。
本发明具有如下优点:
本发明通过加权计算,计算出合理的无线通信距离,可以更准确的显示出两个节点之间相对的距离,在基于GPS位置辅助的距离转发协议中,使用该技术更加合理,更准确的距离可以让Mesh网络转发更准确的正确转发消息。
附图说明
图1为本发明的一种基于GPS位置辅助的Mesh网络多节点动态路由拓扑图。
图2为本发明的一种基于距离加权的路由算法的Mesh网络多节点动态路由拓扑图。
图3为本发明的一种基于距离加权的路由算法的流程图。
图4为本发明的一种基于距离加权的路由算法的节点路由功能模块的结构框图。
具体实施方式
以下实施例用于说明本发明,但不用来限制本发明的范围。
实施例1
参考图3,本实施例公开的一种基于距离加权的路由算法包括:网络中每个节点都周期性地广播一条信标消息,信标消息中包含节点自身的标识信息和节点实时位置坐标;全网所有节点获得当前GPS位置信息或者自己在网络中的相对GPS位置信息作为信标消息中的节点实时位置坐标;每个节点把自己的GPS位置信息广播出去,同时接收其它节点的GPS位置信息,节点广播自己的GPS位置信息实现全网同步,如果所述节点的GPS位置变动需要全网更新GPS位置信息;每个节点根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离,形成每个节点的节点距离转发表;从地图上获取任两个节点间的高度信息并计算出加权因子;使用加权因子与节点距离的乘积作为新的节点加权距离,形成每个节点的节点加权距离转发表;根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点;及收到报文的节点继续以同样的方式,选择下一跳并发送报文,以此类推,直到数据包到达目标节点;其中,所述信标消息中的节点标识信息为节点ID地址。
进一步地,参考图2,例如,节点A和节点C通过全网广播的GPS位置,得到了相互的位置,通过经纬度信息,计算得到节点A和节点C之间的节点距离,假设是600米。
采用本实施例公开的一种基于距离加权的路由算法的流程是,根据节点A和节点C之间的节点距离,取10个点,并且获取10个点的高度。根据加权因子k的计算公式计算出加权因子,其中,加权因子k的计算公式如下:
k=HA+H1+H2+…+H10+HB/12
其中,HA表示节点A的高度,HB表示节点B的高度,H1、H2…H10表示节点A和节点B两点间取10个点的高度。
然后,根据节点加权距离计算公式计算出节点加权距离,其中,节点加权距离的计算公式如下:
Dab=k·m·D[A(x,y),B(x,y)]
其中,Dab表示节点A和节点B之间的节点加权距离,D[A(x,y),B(x,y)]表示由节点A和节点B的GPS位置坐标计算得出的节点A和节点B之间的节点距离,A(x,y)表示节点A的GPS位置坐标,B(x,y)表示节点B的GPS位置坐标,k表示加权因子,m表示调整因子,m值介于[1,2]之间。更新形成节点加权距离转发表,报文根据节点加权距离转发表转发数据。
进一步地,调整因子m是根据实地测量和地形得出的经验值,根据实际不同地形的典型场景测量,根据设备的信号传播特征进行测量。具体方法法是:发送端固定位置发送0.5W的信号,在距离发送端100m、500m、1km、2km和3km处测量接收信号强度,根据信号强度的大小,选取合理的调整因子m。目前使用的调整因子m的典型值如下:沙漠、草原平坦区域:m=1.0;河流附近、郊区等有植被遮挡的区域:m=1.1;森林、山区等:m=1.2;城市、复杂地形:m=1.3。
进一步地,每个节点的节点距离转发表是通过选择最短节点距离形成的,每个节点的节点距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。同样地,每个节点的节点加权距离转发表是通过选择最短节点加权距离形成的,所述每个节点的节点加权距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。每个节点通过节点加权距离的计算都维护一个直接邻居列表,所述直接邻居为节点在一跳的传输范围之内能够达到的目标节点,节点之间通过交换信标消息,将直接邻居的身份标识和位置信息添加到自己的邻居列表中,由此获得对自身周围网络拓扑情况的认知。
参照表1,为根据自己的节点和收到节点的GPS位置信息计算形成的图1中所示的节点A的节点距离转发表:
表1:节点A的节点距离转发表
目标节点ID地址 | 下一跳节点ID地址 | 最短路由总跳数 |
A | NULL | 0 |
B | B | 1 |
C | C | 1 |
D | C | 2 |
E | C | 2 |
F | C | 3 |
G | C | 3 |
参照表1,为通过基于距离加权的路由算法计算出的图2中所示的节点A的节点加权距离转发表:
表1:节点A的节点距离转发表
目标节点ID地址 | 下一跳节点ID地址 | 最短路由总跳数 |
A | NULL | 0 |
B | B | 1 |
C | B | 2 |
D | C | 3 |
E | C | 3 |
F | C | 4 |
G | C | 4 |
通过以上例子看出,在地形负责的户外移动通信中,基于距离加权的路由算法更有效,更适应地形的起伏,达到较好的通信效果。
参照图4,本实施例公开的一种基于距离加权的路由算法的节点路由功能模块包括:RadacatCPU01、GPS/北斗模块02、地图模块03、加权距离计算模块04、路由表模块05和RF收发模块06,GPS/北斗模块02、地图模块03、加权距离计算模块04、路由表模块05和RF收发模块06连接至RadacatCPU01;所述RadacatCPU01通过GPS/北斗模块02获得节点当前GPS位置信息或者自己在网络中的相对GPS位置信息;RadacatCPU01将获得的节点当前GPS位置信息或者自己在网络中的相对GPS位置信息和节点ID地址分别作为节点实时位置坐标和节点自身的标识信息,并将节点实时位置坐标和节点自身的标识信息一起形成信标消息;网络中每个节点都通过RF收发模块06周期性地广播一条信标消息,每个节点通过RF收发模块06把自己的GPS位置信息广播出去,同时接收其它节点的GPS位置信息;每个节点通过加权距离计算模块04根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离,选择最短节点距离形成每个节点的节点距离转发表;加权距离计算模块04从地图模块03获得的地图上获取任两个节点间的高度信息并计算出加权因子并使用加权因子与节点距离的乘积作为新的节点加权距离;路由表模块05根据节点加权距离计算结果选择最短节点加权距离形成每个节点的节点加权距离转发表;及RF收发模块06根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点,其中,每个节点的路由表模块05都维护一个直接邻居列表,直接邻居为节点在一跳的传输范围之内能够达到的目标节点,节点之间通过交换信标消息,将直接邻居的身份标识和位置信息添加到自己的邻居列表中,由此获得对自身周围网络拓扑情况的认知。
RadaCat:是一个智能小设备,智能手机与RadaCat设备蓝牙配对,在无运营商网络下实现Mesh自组网络,并且借助其他RadaCat设备自动实现Mesh网络无线中继,实现几倍于点到点的长距离通信。
虽然,上文中已经用一般性说明及具体实施例对本发明作了详尽的描述,但在本发明基础上,可以对之作一些修改或改进,这对本领域技术人员而言是显而易见的。因此,在不偏离本发明精神的基础上所做的这些修改或改进,均属于本发明要求保护的范围。
Claims (10)
1.一种基于距离加权的路由算法,其特征在于,所述路由算法包括:
网络中每个节点都周期性地广播一条信标消息,信标消息中包含节点自身的标识信息和节点实时位置坐标;
全网所有节点获得当前GPS位置信息或者自己在网络中的相对GPS位置信息作为信标消息中的节点实时位置坐标;
每个节点把自己的GPS位置信息广播出去,同时接收其它节点的GPS位置信息;
每个节点根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离,形成每个节点的节点距离转发表;
从地图上获取任两个节点间的高度信息并计算出加权因子;
使用加权因子与节点距离的乘积作为新的节点加权距离,形成每个节点的节点加权距离转发表;
根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点;及
收到报文的节点继续以同样的方式,选择下一跳并发送报文,以此类推,直到数据包到达目标节点;
其中,所述信标消息中的节点标识信息为节点ID地址。
2.根据权利要求1所述的一种基于距离加权的路由算法,其特征在于,所述节点广播自己的GPS位置信息实现全网同步,如果所述节点的GPS位置变动需要全网更新GPS位置信息。
3.根据权利要求1所述的一种基于距离加权的路由算法,其特征在于,所述节点加权距离的计算公式如下:
Dab=k·m·D[A(x,y),B(x,y)]
其中,Dab表示节点A和节点B之间的节点加权距离,D[A(x,y),B(x,y)]表示由节点A和节点B的GPS位置坐标计算得出的节点A和节点B之间的节点距离,A(x,y)表示节点A的GPS位置坐标,B(x,y)表示节点B的GPS位置坐标,k表示加权因子,m表示调整因子。
4.根据权利要求3所述的一种基于距离加权的路由算法,其特征在于,所述加权因子的计算公式如下:
k=HA+H1+H2+…+H10+HB/12
其中,HA表示节点A的高度,HB表示节点B的高度,H1、H2…H10表示节点A和节点B两点间取10个点的高度。
5.根据权利要求1所述的一种基于距离加权的路由算法,其特征在于,所述调整因子m是根据实地测量和地形得出的经验值,m值介于[1,2]之间。
6.根据权利要求1所述的一种基于距离加权的路由算法,其特征在于,所述每个节点的节点距离转发表是通过选择最短节点距离形成的,所述每个节点的节点距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。
7.根据权利要求1所述的一种基于距离加权的路由算法,其特征在于,所述每个节点的节点加权距离转发表是通过选择最短节点加权距离形成的,所述每个节点的节点加权距离转发表中包括目标节点ID地址、最短路由路径下一跳节点ID地址和最短路由总跳数。
8.根据权利要求1所述的一种基于距离加权的路由算法,其特征在于,所述每个节点通过节点加权距离的计算都维护一个直接邻居列表,所述直接邻居为节点在一跳的传输范围之内能够达到的目标节点,节点之间通过交换信标消息,将直接邻居的身份标识和位置信息添加到自己的邻居列表中,由此获得对自身周围网络拓扑情况的认知。
9.根据权利要求1至8中任一所述的一种基于距离加权的路由算法的节点路由功能模块,其特征在于,所述节点路由功能模块包括:Radacat CPU、GPS/北斗模块、地图模块、加权距离计算模块、路由表模块和RF收发模块,所述GPS/北斗模块、所述地图模块、所述加权距离计算模块、所述路由表模块和所述RF收发模块连接至所述Radacat CPU;所述RadacatCPU通过GPS/北斗模块获得节点当前GPS位置信息或者自己在网络中的相对GPS位置信息;所述Radacat CPU将获得的节点当前GPS位置信息或者自己在网络中的相对GPS位置信息和节点ID地址分别作为节点实时位置坐标和节点自身的标识信息,并将节点实时位置坐标和节点自身的标识信息一起形成信标消息;网络中每个节点都通过RF收发模块周期性地广播一条信标消息,每个节点通过RF收发模块把自己的GPS位置信息广播出去,同时接收其它节点的GPS位置信息;每个节点通过加权距离计算模块根据自己的节点和收到节点的GPS位置信息计算自己与其它所有节点之间的节点距离,选择最短节点距离形成每个节点的节点距离转发表;加权距离计算模块从地图模块获得的地图上获取任两个节点间的高度信息并计算出加权因子并使用加权因子与节点距离的乘积作为新的节点加权距离;路由表模块根据节点加权距离计算结果选择最短节点加权距离形成每个节点的节点加权距离转发表;及RF收发模块根据节点加权距离转发表选择节点加权距离最近的路由路径发送或转发报文至下一跳节点。
10.根据权利要求9所述的一种基于距离加权的路由算法的节点路由功能模块,其特征在于,每个节点的所述路由表模块都维护一个直接邻居列表,所述直接邻居为节点在一跳的传输范围之内能够达到的目标节点,节点之间通过交换信标消息,将直接邻居的身份标识和位置信息添加到自己的邻居列表中,由此获得对自身周围网络拓扑情况的认知。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810456093.7A CN108769897B (zh) | 2018-05-14 | 2018-05-14 | 一种基于距离加权的路由方法及其节点路由功能模块 |
PCT/CN2019/086124 WO2019218921A1 (zh) | 2018-05-14 | 2019-05-09 | 基于距离加权的路由方法及节点路由功能模块 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810456093.7A CN108769897B (zh) | 2018-05-14 | 2018-05-14 | 一种基于距离加权的路由方法及其节点路由功能模块 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108769897A true CN108769897A (zh) | 2018-11-06 |
CN108769897B CN108769897B (zh) | 2020-05-05 |
Family
ID=64010480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810456093.7A Active CN108769897B (zh) | 2018-05-14 | 2018-05-14 | 一种基于距离加权的路由方法及其节点路由功能模块 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108769897B (zh) |
WO (1) | WO2019218921A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109511091A (zh) * | 2018-11-26 | 2019-03-22 | 广州鲁邦通物联网科技有限公司 | 一种基于定位信息的ble mesh网络路由算法 |
WO2019218921A1 (zh) * | 2018-05-14 | 2019-11-21 | 北京蓝涟科技有限责任公司 | 基于距离加权的路由方法及节点路由功能模块 |
CN113518320A (zh) * | 2020-07-28 | 2021-10-19 | 北京理工大学 | 一种基于加权距离及紧凑路由的数据传输方法 |
CN114866170A (zh) * | 2022-04-02 | 2022-08-05 | 湖南北斗微芯产业发展有限公司 | 一种无线网络自组网方法和系统 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113422809B (zh) * | 2021-05-27 | 2023-10-24 | 莆田学院 | 一种物联网的数据传递系统、方法、装置和设备 |
CN113784455A (zh) * | 2021-09-18 | 2021-12-10 | 深圳市久通物联科技股份有限公司 | 一种蓝牙矩阵组网方法、系统、终端及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164394A (zh) * | 2011-03-18 | 2011-08-24 | 中国电子科技集团公司第五十四研究所 | 一种基于导航定位信息的移动自组网的路由方法 |
CN104363650A (zh) * | 2014-09-19 | 2015-02-18 | 西北大学 | 一种野外条件下无线传感器网络定位优化方法 |
CN105208619A (zh) * | 2014-06-25 | 2015-12-30 | 英特尔公司 | 用于生成针对具有自组织连接的网状网络的路由表的技术 |
EP3051879A1 (en) * | 2015-01-30 | 2016-08-03 | Deutsche Telekom AG | Method for an enhanced routing of data in a telecommunications network based on location information assigned to network nodes of the telecommunications network, and telecommunications network |
US9491764B1 (en) * | 2015-06-03 | 2016-11-08 | Vivint, Inc. | Mesh network adjustment |
CN106797343A (zh) * | 2014-06-04 | 2017-05-31 | 动联国际股份有限公司 | 基于位置的网络系统和基于位置的通信方法 |
CN106998541A (zh) * | 2017-04-07 | 2017-08-01 | 西安知北信息技术有限公司 | 一种无线Mesh应急通信网络部署及优化方法 |
CN107105388A (zh) * | 2017-04-05 | 2017-08-29 | 南京邮电大学 | 一种基于链路传输能力的跨层车载网路由方法 |
CN107872806A (zh) * | 2016-09-23 | 2018-04-03 | 富士通株式会社 | 路由节点位置选择方法、装置和终端设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7286844B1 (en) * | 2003-01-31 | 2007-10-23 | Bbn Technologies Corp. | Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network |
CN102821437B (zh) * | 2012-08-13 | 2014-10-29 | 东南大学 | 一种无线自组网按需距离矢量路由方法 |
CN107690170B (zh) * | 2017-08-20 | 2020-04-21 | 中国人民解放军理工大学 | 基于位置和任务规划的动态路由计算方法 |
CN108769897B (zh) * | 2018-05-14 | 2020-05-05 | 北京蓝涟科技有限责任公司 | 一种基于距离加权的路由方法及其节点路由功能模块 |
-
2018
- 2018-05-14 CN CN201810456093.7A patent/CN108769897B/zh active Active
-
2019
- 2019-05-09 WO PCT/CN2019/086124 patent/WO2019218921A1/zh active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164394A (zh) * | 2011-03-18 | 2011-08-24 | 中国电子科技集团公司第五十四研究所 | 一种基于导航定位信息的移动自组网的路由方法 |
CN106797343A (zh) * | 2014-06-04 | 2017-05-31 | 动联国际股份有限公司 | 基于位置的网络系统和基于位置的通信方法 |
CN105208619A (zh) * | 2014-06-25 | 2015-12-30 | 英特尔公司 | 用于生成针对具有自组织连接的网状网络的路由表的技术 |
CN104363650A (zh) * | 2014-09-19 | 2015-02-18 | 西北大学 | 一种野外条件下无线传感器网络定位优化方法 |
EP3051879A1 (en) * | 2015-01-30 | 2016-08-03 | Deutsche Telekom AG | Method for an enhanced routing of data in a telecommunications network based on location information assigned to network nodes of the telecommunications network, and telecommunications network |
US9491764B1 (en) * | 2015-06-03 | 2016-11-08 | Vivint, Inc. | Mesh network adjustment |
CN107872806A (zh) * | 2016-09-23 | 2018-04-03 | 富士通株式会社 | 路由节点位置选择方法、装置和终端设备 |
CN107105388A (zh) * | 2017-04-05 | 2017-08-29 | 南京邮电大学 | 一种基于链路传输能力的跨层车载网路由方法 |
CN106998541A (zh) * | 2017-04-07 | 2017-08-01 | 西安知北信息技术有限公司 | 一种无线Mesh应急通信网络部署及优化方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019218921A1 (zh) * | 2018-05-14 | 2019-11-21 | 北京蓝涟科技有限责任公司 | 基于距离加权的路由方法及节点路由功能模块 |
CN109511091A (zh) * | 2018-11-26 | 2019-03-22 | 广州鲁邦通物联网科技有限公司 | 一种基于定位信息的ble mesh网络路由算法 |
CN113518320A (zh) * | 2020-07-28 | 2021-10-19 | 北京理工大学 | 一种基于加权距离及紧凑路由的数据传输方法 |
CN113518320B (zh) * | 2020-07-28 | 2024-03-15 | 北京理工大学 | 一种基于加权距离及紧凑路由的数据传输方法 |
CN114866170A (zh) * | 2022-04-02 | 2022-08-05 | 湖南北斗微芯产业发展有限公司 | 一种无线网络自组网方法和系统 |
CN114866170B (zh) * | 2022-04-02 | 2023-09-15 | 湖南北斗微芯产业发展有限公司 | 一种无线网络自组网方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2019218921A1 (zh) | 2019-11-21 |
CN108769897B (zh) | 2020-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108769897A (zh) | 一种基于距离加权的路由算法及其节点路由功能模块 | |
Oubbati et al. | UVAR: An intersection UAV-assisted VANET routing protocol | |
CN102572992B (zh) | 一种车载网络rsu部署及其数据转发方法 | |
CN105722176B (zh) | 城市场景中有基础设施的车联网大规模异构网络的连通性方法 | |
JP5174832B2 (ja) | 道路網における移動ノードの密度を推定して信号伝達する方法 | |
Wu et al. | Location-based crowdsourcing for vehicular communication in hybrid networks | |
CN101835259B (zh) | 一种基于距离辅助的无线传感网络节点定位方法 | |
Frank et al. | TrafRoute: A different approach to routing in vehicular networks | |
CN106842117A (zh) | 一种基于双向精密测距的异步自组网定位系统和定位方法 | |
CN104202724B (zh) | 一种基于地理位置信息的aanet联合路由算法 | |
Zeng et al. | A geographical routing protocol based on link connectivity analysis for urban VANETs | |
KR100990825B1 (ko) | 그룹 기반 위치 측정 방법 | |
CN109511091A (zh) | 一种基于定位信息的ble mesh网络路由算法 | |
CN108541040A (zh) | 一种适用于城市场景下的跨层路由协议 | |
CN104581937A (zh) | 基于rssi的节点定位方法 | |
Al-Mayouf et al. | Efficient routing algorithm for VANETs based on distance factor | |
CN105263121B (zh) | 一种机会车载网络中基于十字路口的路由方法 | |
Li et al. | Network coding with crowdsourcing-based trajectory estimation for vehicular networks | |
CN107889081A (zh) | D2d自组网路由方法及系统 | |
Wu | GeoTAR: A map-based and traffic-aware VANET routing in urban scenario | |
Lo et al. | Traffic-aware data delivery strategy for vehicular ad hoc networks | |
Cheng et al. | A hole-bypassing routing algorithm for WANETs | |
Wang et al. | Distributed real-time data traffic statistics assisted routing protocol for vehicular networks | |
CN105407178A (zh) | 车载自组网路由方法及装置 | |
KR20120038296A (ko) | 이동 통신 단말의 위치 측위 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |