CN109104366A - 一种链路持续时间计算方法、mpr节点选择方法及路由协议 - Google Patents

一种链路持续时间计算方法、mpr节点选择方法及路由协议 Download PDF

Info

Publication number
CN109104366A
CN109104366A CN201810997873.2A CN201810997873A CN109104366A CN 109104366 A CN109104366 A CN 109104366A CN 201810997873 A CN201810997873 A CN 201810997873A CN 109104366 A CN109104366 A CN 109104366A
Authority
CN
China
Prior art keywords
node
link
information
mpr
reserved
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
Application number
CN201810997873.2A
Other languages
English (en)
Other versions
CN109104366B (zh
Inventor
简鑫
苗丽娟
王芳
宋健
方伟
蒋欣
谭晓衡
曾孝平
胡鑫
刘宇昊
张军会
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
Original Assignee
Chongqing University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN201810997873.2A priority Critical patent/CN109104366B/zh
Publication of CN109104366A publication Critical patent/CN109104366A/zh
Application granted granted Critical
Publication of CN109104366B publication Critical patent/CN109104366B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/14—Routing performance; Theoretical aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种链路持续时间计算方法、MPR节点选择方法及路由协议，其中，MPR节点选择方法是：S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；S2:计算N1中所有节点的覆盖率；S3:计算本地节点到N1中节点的链路持续时间；S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合；S5:判断N2中是否存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，计算N1中未被选为MPR节点的覆盖率；选择覆盖率最高的，链路持续时间最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；S6：循环执行直至N2为空。通过本发明，使得LD‑OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10％‑15％的性能提升。

Description

一种链路持续时间计算方法、MPR节点选择方法及路由协议
技术领域
本发明通信领域，尤其涉及一种用于临近空间动态网络的链路持续时间的计算方法、MPR节点选择方法及路由协议。
背景技术
临近空间网络泛指在距地面约20km-100km的近地空间，由临近空间飞行器(如飞艇、气球、无人机等)作为通信载体构成的互连互通的信息获取与分发网络，如图1所示。与卫星通信和地面通信相比，临近空间网络具有部署灵活、成本低、时延小、覆盖范围大等特点，但其网络拓扑动态性强，网络节点的快速移动导致链路通断现象严重，网络稳定性变差使得网络性能下降、开销增大。因此探索链路稳定性分析方法、设计高稳定性路由协议、保证数据传输的高效性与可靠性是临近空间动态组网的重要研究内容之一。
目前常用的链路稳定性衡量指标有接收功率值、链路持续时间等。链路持续时间(LD,link duration)是指从一条可用链路成功传输第一个分组开始到其断裂或失效包含的总时间长度；链路持续时间越长，链路稳定性越高；作为衡量链路稳定性最直观的指标能很好地描述网络动态性，近年逐渐成为衡量链路稳定性的首选指标。目前链路持续时间的主要评估和量化方法可分为三类：①通过计算链路持续时间的概率分布函数或概率密度函数选择稳定链路；②通过实验仿真测试得链路持续时间值，将其作为链路门限值进而选择稳定链路；③绝大多数研究利用节点间的位置与运动关系计算链路持续时间并据此选择稳定链路；该计算办法由William Su给出，是车载自组织网络中比较常用的链路持续时间的简单计算公式，可由节点通信半径、绝对位置和速度信息直接求得；在定向路由网络中又可根据不同的角度关系建立不同的计算模型。然而William Su公式仅给出了节点绝对位置和速度信息可用时二维平面场景链路持续时间的计算办法，其适用范围有限，无法满足临近空间范围内空间节点三维空间内动态运动的现实需求。
为了解决上述问题，本文提出了一种链路持续时间的计算方法、MPR节点选择方法及路由协议。
发明内容
本发明提出的一种链路持续时间的计算方法，所述链路持续时间为：
a＝vi cosθi-vj cosθj
b＝xi-xj
c＝vi sinθi-vj sinθj
d＝yi-yj
其中，R表示节点通信半径，(xi,yi)和(xj,yj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj分别表示速度与水平方向的夹角，Li,j表示节点i和j的链路持续时间。
一种链路持续时间的计算方法，所述链路持续时间为：
a＝vi sinγi cosθi-vj sinγj cosθj
b＝xi-xj
c＝vi sinγi sinθi-vj sinγj sinθj
d＝yi-yj
e＝vi cosγi-vj cosγj
f＝zi-zj
其中，R表示节点通信半径，(xi,yi,zi)和(xj,yj,zj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj(γi和γj)分别表示速度的方位角和仰角。
一种链路持续时间的计算方法，所述链路持续时间为：
其中，R表示节点通信半径，和分别表示节点i和j的相对距离和相对速度，fd＝V·cosθ/λ，波源的波长为λ。
同时，本发明还公开了一种MPR节点选择方法，所述方法的具体步骤为：
S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；
S2:计算N1中所有节点的覆盖率；
S3:计算本地节点到N1中节点的链路持续时间ld，存储于HELLO分组中；
S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合；
S5:判断此时N2中是否还存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，执行以下过程：
a.计算此时N1中未被选为MPR节点的覆盖率；
b.选择N1中覆盖率最高的，若覆盖率相同，选择链路持续时间ld最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；
6)判断此时N2是否为空，若为空，则结束，否则，执行S5；
其中，节点i的一跳邻居集为N1(i)，两跳邻居集为N2(i)，覆盖率定义为通过一跳邻居节点能够到达的两跳邻居节点的个数；
其中，所述链路持续时间ld按照如前所述的方法进行计算。
优选的，
所述HELLO分组的数据结构包含第一保留位信息Reserved、HELLO分组发送周期信息Htime、转发意愿信息Willingness、
节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY、
节点移动速度sourceSpeed、
链路状态信息Link_Code、第二保留位信息Reserved、链路状态信息大小信息Link_Message_Size、
邻居节点主地址信息Main_address、
与邻居节点的链路持续时间ld。
优选的，
所述第一保留位信息Reserved为16bits；HELLO分组发送周期信息Htime为8bits；转发意愿信息Willingness为8bits；节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY均为32bits；节点移动速度sourceSpeed为32bits；链路状态信息Link_Code、第二保留位信息Reserved为8bits；链路状态信息大小信息Link_Message_Size为16bits；邻居节点主地址信息Main_address为128bits；与邻居节点的链路持续时间ld为32bits。
优选的，
所述位置信息或速度信息，通过北斗或GPS系统获取。
本发明还涉及到一种路由帧协议，所述路由协议帧包含四种控制分组，分别为HELLO分组、TC分组、MID分组、HNA分组；
路由表的建立与维护通过HELLO分组和TC分组实现，MID分组和HNA分组则用于多接口网络；
所述HELLO分组数据结构包含第一保留位信息Reserved、HELLO分组发送周期信息Htime、转发意愿信息Willingness、节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY、节点移动速度sourceSpeed、链路状态信息Link_Code、第二保留位信息Reserved、链路状态信息大小信息Link_Message_Size、邻居节点主地址信息Main_address、与邻居节点的链路持续时间ld；
TC分组数据结构包含相邻序列号信息ANSN、第三保留位信息Reserved、多点中继选择节点地址信息MPR selector Address、链路持续时间ld；
所述链路持续时间ld按照如前所述的方法计算。
优选的，所述相邻序列号信息ANSN、第三保留位信息Reserved为16bits，多点中继选择节点地址信息MPR selector Address为128bits；所述链路持续时间ld为32bits；
所述第一保留位信息Reserved为16bits；HELLO分组发送周期信息Htime为8bits；转发意愿信息Willingness为8bits；节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY均为32bits；节点移动速度sourceSpeed为32bits；链路状态信息Link_Code、第二保留位信息Reserved为8bits；链路状态信息大小信息Link_Message_Size为16bits；邻居节点主地址信息Main_address为128bits；与邻居节点的链路持续时间ld为32bits。
本发明的有益效果在于：使得LD-OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10％-15％的性能提升。
附图说明
图1为临近空间网络结构；
图2为二维场景时链路持续时间计算模型示意图；
图3为三维场景时链路持续时间计算模型示意图；
图4为端到端平均时延与节点数的关系图；
图5为归一化吞吐量与节点数的关系图；
图6为TC分组数与节点速度的关系图；
图7为路由开销与节点速度的关系图。
具体实施方式
为了对本发明的技术特征、目的和效果有更加清楚的理解，现对照附图说明本发明的具体实施方式。
结合附图1-4对本发明的具体实施方式作进一步详细说明。
OLSR路由协议是基于链路状态的主动路由协议，不仅保持了经典链路状态算法的稳定性，还通过MPR节点选择算法减少了控制开销。LD-OLSR路由协议则利用第3节推导的链路持续时间作为OLSR协议选路标准并辅助MPR节点选择，优先选择链路持续时间长的链路和MPR节点集合，明显改善因链路频繁断开所造成的网络性能下降。为达到上述目标，LD-OLSR路由协议的设计与实现需要考虑诸多因素，本发明仅列出其最为重要的改进之处。
OLSR路由协议有四种控制分组，分别为HELLO分组、TC(Topology Control)分组、MID(Multiple Interface Declaration)分组、HNA(Host and Network Association)分组；其中，路由表的建立与维护主要通过HELLO分组和TC分组实现，MID分组和HNA分组则主要用于多接口网络。
本发明中，首先改进了OLSR路由协议HELLO分组和TC分组的数据结构以融入节点间的链路持续时间。下表描述了改进的HELLO分组结构，新增了节点位置信息sourceX和sourceY、destX和destY，节点移动速度sourceSpeed，与邻居节点的链路持续时间ld。当位置和速度信息失效时，ld的计算需要物理层提供相对速度与距离的估计值。
改进的TC分组结构则如下所示，仅新增了与邻居节点的链路持续时间ld。
LD-OLSR的HELLO分组处理流程、TC分组处理流程与路径选择算法与HOP-OLSR一致。
所述ld的计算方法主要包含四个类别。具体如图2-5所示。
如图2所示，令R表示节点通信半径，(xi,yi)和(xj,yj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj分别表示速度与水平方向的夹角，Li,j表示节点i和j的链路持续时间，
a＝vi cosθi-vj cosθj
b＝xi-xj
c＝vi sinθi-vj sinθj
d＝yi-yj
其中，a和b(c和d)分别表示节点i和j水平(垂直)方向的相对速度与距离。令和分别表示节点i和j的相对距离和相对速度，α和β分别D和V的相对于水平方向的夹角，William Su公式推导的核心就是在由R,D和VLi,j构成的三角形内运用三角形内角和定理和三角形余弦定理，即：
其中，γ表示由边D和VLi,j夹角。求解可得到：
将William Su公式扩展到三维场景，如图3所示，令R表示节点通信半径，(xi,yi,zi)和(xj,yj,zj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj(γi和γj)分别表示速度的方位角和仰角。三维场景的链路持续时间计算公式可表示为
a＝vi sinγi cosθi-vj sinγj cosθj
b＝xi-xj
c＝vi sinγi sinθi-vj sinγj sinθj
d＝yi-yj
e＝vi cosγi-vj cosγj
f＝zi-zj
其中，a和b、c和d、e和f分别表示节点i和j沿X、Y、Z方向的相对速度与距离。式(7)是三维空间内运用式(6)的思想推导而来的；此时和分别表示节点i和j的相对距离和相对速度，α表示V与D的夹角，β表示由边D和VLi,j夹角。
但是，某些特殊情况下，如作战损伤、极端气象环境，若空间节点无法获取绝对位置与速度信息，链路持续时间的上述计算办法将失效。针对该问题，本发明将给出仅知道节点间相对位置和速度信息时的链路持续时间计算办法。以二维场景为例，
此时不将a、b、c和d代入，直接求解可得：
如图2所示，θ是γ的补角，表示D和V的夹角，也即相对运动速度与相对距离(也是电磁波传播方向)的夹角，因此节点i和j的多普勒频谱可表示为
fd＝V·cosθ/λ
cosθ＝cosαcosβ+sinαsinβ
将上述两式带入Li,j的表达式中，可得：
由此可知，二维场景的链路持续时间与通信半径、相对距离、相对速度或多普勒频移有关。实际工程应用中，当北斗或GPS模块失效时，若空间节点可从接收信号中测得节点间相对距离与速度，此时需借助路损模型和多普勒频移扩展的测量，依然可计算出链路持续时间。
传统的OLSR协议依据贪心策略选择MPR节点集合，即在满足通过MPR节点的中继能够到达本节点所有的两跳邻居节点的前提下使得MPR集节点数最少，其数学模型可表示为：设节点i的一跳邻居集为N1(i)，两跳邻居集为N2(i)，此节点MPR集为S，则MPR节点结合需满足有以下两个条件：1)2))则除满足上述两个条件和MPR集合节点数较少的约束，改进的MPR节点选择算法优先选择与本节点链路持续时间最长的一跳邻居节点加入到MPR集合，即选择稳定的MPR节点集合，其算法流程为：
1)首先将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；
2)计算N1中所有节点的覆盖率；
3)计算本地节点到N1中节点的ld，存储于HELLO分组中；
4)若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合。
5)判断此时N2中是否还存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，执行以下过程：
a.计算此时N1中未被选为MPR节点的覆盖率；
b.选择N1中覆盖率最高的，若覆盖率相同，选择ld最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；
6)判断此时N2是否为空，若为空，则算法结束，否则，回到第5步。
其中，覆盖率定义为通过一跳邻居节点能够到达的两跳邻居节点的个数。上述算法在保障MPR节点冗余度较低的前提下，将链路持续时间作为选取MPR节点的一个条件，不仅继承了传统MPR算法时间复杂度较低、收敛快的特点，还能在一定程度上减少网络动态性对MPR节点集合的影响，适合高动态拓扑网络。
为了验证本发明的效果，基于网络仿真软件NS2，实现了HOP-OLSR、DIS-OLSR、LD-OLSR路由协议，对比了三种路由协议的主要网络性能指标，主要包括端到端平均时延、归一化吞吐量、TC分组数、路由开销。本发明采用的主要仿真参数详见下表，且节点地理位置服从给定空域内的均匀分布，节点运动速度方向服从范围内的均匀分布、速度大小服从给定均值的均匀分布，并且在一段时间内速度的大小、方向保持不变；无线传播模型为自由空间传播模型，MAC层使用802.11协议，传输层使用UDP协议，应用层使用CBR模拟数据业务；默认节点间均为双向链路，且所有节点均有可能被其他节点选为MPR节点。
图4描述了端到端平均时延与节点数的关系。
由图4可知：
1)随着节点数的增加，三种协议的端到端平均时延都逐渐增大；这是因为随着节点数增加，网络中所要广播的控制包的数量增多，冲突导致的重传次数增多，时延增大。
2)当节点数较多、节点密度较大时(>15)，LD-OLSR的平均时延明显小于DIS-OLSR和HOP-OLSR；这是因为LD-OLSR以链路持续时间为选路标准，优先选择链路持续时间较长的稳定链路，增强了路径的稳定性，所选路径的链路通断现象缓解，链路切换次数较少，所以时延大大减小；DIS-OLSR协议虽然将相对距离作为链路稳定性指标，但相对距离在某些高动态网络中无法准确反映链路状态，不能够保证所选链路的稳定性，所以其效果不太理想；而HOP-OLSR协议所选路径是基于跳数的(以节点跳数最少为路径选择原则)，完全没有考虑链路稳定性因素，所以时延较大。
3)当节点数较少、节点密度较小时(<15)，由于可选路径较少，三种协议的平均时延相差不大；LD-OLSR是在链路能连通的情况下，进一步选择链路持续时间更长的链路，当节点数较少时，路由协议选择同一条链路的概率更大，所以平均时延差别不大。
图5描述了归一化吞吐量与节点数的关系。由图5可知：
1)相较于HOP-OLSR和DIS-OLSR，LD-OLSR吞吐量优势明显；这是因为由于节点相对高速移动导致的链路通断现象严重，使得网络稳定性差，LD-OLSR路由协议由于考虑了链路稳定性因素，在单位时间内由于链路断开所导致的数据包重传次数较少，吞吐量相对较大，而DIS-OLSR和OLSR协议所选路径的链路频繁断开，数据包重传次数增多，吞吐量相对较小；
2)随着节点数的增加，归一化吞吐量呈下降趋势。这是因为仿真过程中节点的链路带宽一定，节点数的增多使得网络中节点广播的控制信息增加，使得数据传输的可用带宽减少，吞吐量逐渐下降，归一化吞吐量逐渐减小。
图6描述了TC分组数与节点速度的关系。由图6可知：
1)当采用LD-OLSR时网络中转发的TC分组数远远低于采用DIS-OLSR、HOP-OLSR时的情况；这是因为LD-OLSR采用改进的MPR节点选择算法，选取覆盖度较小且稳定度较高的邻居节点作为MPR节点，使得由节点快速移动导致链路断裂现象减少，本地节点无需重复计算新的MPR节点集合，进而使网络中处理和转发的新的TC分组数大大减少。
2)随着网络节点平均速度的增大，三种协议的TC分组数都逐渐增多；这是因为节点速度越大，网络的动态性越强，网络的动态性导致网络中节点链路断裂，节点重复计算MPR集的次数增多，网络中需要处理和转发的TC分组数增加。
图7描述了路由开销与节点平均运动速度的关系。由图7可知：
1)LD-OLSR的路由开销远远低于DIS-OLSR、HOP-OLSR协议；这是因为LD-OLSR以链路持续时间为选路指标，优先选择与之构成稳定链路的节点作为下一跳节点且采用MPR改进算法，MPR集节点稳定度较高，所以开销较小。
2)随着节点速度增大，三种协议的开销都呈上升趋势；这是因为节点速度增大，网络的动态性增强，节点间快速移动使得网络链路断裂严重，节点需更新、维护路由表，所以对网络中新的控制分组的处理、转发增多，网络消耗的路由开销增大。
由此可见，临近空间动态网络环境下，基于链路持续时间的LD-OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面均优于基于相对距离和跳数的路由协议。相比而言，大约有10％-15％的性能提升。
需要说明的是，对于前述的各个方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某一些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和单元并不一定是本申请所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、ROM、RAM等。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (9)

1.一种链路持续时间计算方法，其特征在于，所述链路持续时间为：
a＝vicosθi-vjcosθj
b＝xi-xj
c＝visinθi-vjsinθj
d＝yi-yj
其中，R表示节点通信半径，(xi,yi)和(xj,yj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj分别表示速度与水平方向的夹角，Li,j表示节点i和j的链路持续时间。
2.一种链路持续时间计算方法，其特征在于，
所述链路持续时间为：
a＝visinγicosθi-vjsinγjcosθj
b＝xi-xj
c＝visinγisinθi-vjsinγjsinθj
d＝yi-yj
e＝vicosγi-vjcosγj
f＝zi-zj
其中，R表示节点通信半径，(xi,yi,zi)和(xj,yj,zj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj(γi和γj)分别表示速度的方位角和仰角。
3.一种链路持续时间计算方法，其特征在于，
所述链路持续时间为：
其中，R表示节点通信半径，和分别表示节点i和j的相对距离和相对速度，fd＝V·cosθ/λ，波源的波长为λ。
4.一种MPR节点选择方法，其特征在于，所述方法的具体步骤为：
S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；
S2:计算N1中所有节点的覆盖率；
S3:计算本地节点到N1中节点的链路持续时间ld，存储于HELLO分组中；
S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合；
S5:判断此时N2中是否还存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，执行以下过程：
a.计算此时N1中未被选为MPR节点的覆盖率；
b.选择N1中覆盖率最高的，若覆盖率相同，选择链路持续时间ld最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；
6)判断此时N2是否为空，若为空，则结束，否则，执行S5；
其中，节点i的一跳邻居集为N1(i)，两跳邻居集为N2(i)，覆盖率定义为通过一跳邻居节点能够到达的两跳邻居节点的个数；
其中，所述链路持续时间ld按照权利要求1-3之一的方法进行计算。
5.一种如权利要求4所述的MPR节点选择方法，其特征在于，
所述HELLO分组的数据结构包含第一保留位信息Reserved、HELLO分组发送周期信息Htime、转发意愿信息Willingness、
节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY、
节点移动速度sourceSpeed、
链路状态信息Link_Code、第二保留位信息Reserved、链路状态信息大小信息Link_Message_Size、
邻居节点主地址信息Main_address、
与邻居节点的链路持续时间ld。
6.一种如权利要求5所述的MPR节点选择方法，其特征在于，
所述第一保留位信息Reserved为16bits；HELLO分组发送周期信息Htime为8bits；转发意愿信息Willingness为8bits；节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY均为32bits；节点移动速度sourceSpeed为32bits；链路状态信息Link_Code、第二保留位信息Reserved为8bits；链路状态信息大小信息Link_Message_Size为16bits；邻居节点主地址信息Main_address为128bits；与邻居节点的链路持续时间ld为32bits。
7.一种如权利要求4-6之一所述的MPR节点选择方法，其特征在于，
所述位置信息或速度信息，通过北斗或GPS系统获取。
8.一种路由协议，其特征在于，所述路由协议帧包含四种控制分组，分别为HELLO分组、TC分组、MID分组、HNA分组；
路由表的建立与维护通过HELLO分组和TC分组实现，MID分组和HNA分组则用于多接口网络；
所述HELLO分组数据结构包含第一保留位信息Reserved、HELLO分组发送周期信息Htime、转发意愿信息Willingness、节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY、节点移动速度sourceSpeed、链路状态信息Link_Code、第二保留位信息Reserved、链路状态信息大小信息Link_Message_Size、邻居节点主地址信息Main_address、与邻居节点的链路持续时间ld；
TC分组数据结构包含相邻序列号信息ANSN、第三保留位信息Reserved、多点中继选择节点地址信息MPR selector Address、链路持续时间ld；
所述链路持续时间ld按照权利要求1-3之一所述的方法计算。
9.一种如权利要求8所述的路由协议，其特征在于，所述相邻序列号信息ANSN、第三保留位信息Reserved为16bits，多点中继选择节点地址信息MPR selector Address为128bits；所述链路持续时间ld为32bits；
所述第一保留位信息Reserved为16bits；HELLO分组发送周期信息Htime为8bits；转发意愿信息Willingness为8bits；节点初始位置横坐标sourceX、节点初始位置纵坐标sourceY、节点终止位置横坐标destX、节点终止位置纵坐标destY均为32bits；节点移动速度sourceSpeed为32bits；链路状态信息Link_Code、第二保留位信息Reserved为8bits；链路状态信息大小信息Link_Message_Size为16bits；邻居节点主地址信息Main_address为128bits；与邻居节点的链路持续时间ld为32bits。
CN201810997873.2A 2018-08-29 2018-08-29 一种链路持续时间计算方法、mpr节点选择方法及路由协议 Active CN109104366B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810997873.2A CN109104366B (zh) 2018-08-29 2018-08-29 一种链路持续时间计算方法、mpr节点选择方法及路由协议

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810997873.2A CN109104366B (zh) 2018-08-29 2018-08-29 一种链路持续时间计算方法、mpr节点选择方法及路由协议

Publications (2)

Publication Number Publication Date
CN109104366A true CN109104366A (zh) 2018-12-28
CN109104366B CN109104366B (zh) 2020-10-16

Family

ID=64864209

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810997873.2A Active CN109104366B (zh) 2018-08-29 2018-08-29 一种链路持续时间计算方法、mpr节点选择方法及路由协议

Country Status (1)

Country Link
CN (1) CN109104366B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110139304A (zh) * 2019-05-11 2019-08-16 东南大学 基于孤立度和非mpr节点的mpr集合选择方法
CN110262542A (zh) * 2019-05-21 2019-09-20 西北大学 一种转角与距离结合的旋翼无人机节能路径优化方法
CN111263419A (zh) * 2020-01-17 2020-06-09 西安交通大学 基于无人机的应急场景下立体异构网络的动态路由方法
CN111510955A (zh) * 2019-12-10 2020-08-07 上海智格网通信科技有限公司 无线自组网协议开销空间优化方法
CN112532514A (zh) * 2020-11-20 2021-03-19 重庆金美通信有限责任公司 一种基于olsr路由协议无线网络的组织方法
CN114339668A (zh) * 2022-01-10 2022-04-12 重庆邮电大学 一种基于多维度量准则的olsr路由协议
CN115087069A (zh) * 2022-06-28 2022-09-20 重庆大学 基于链路持续时间的自适应地理位置路由方法
CN115242290A (zh) * 2022-06-13 2022-10-25 北京邮电大学 应急无人机网络链路感知的olsr协议优化方法及装置
CN115087069B (zh) * 2022-06-28 2024-06-07 重庆大学 基于链路持续时间的自适应地理位置路由方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101062317B1 (ko) * 2010-10-28 2011-09-06 삼성탈레스 주식회사 Ｏｌｓｒ 프로토콜에서 데이터의 효율적인 전송을 위한 멀티포인트 릴레이 이동 단말 선정 방법
CN102595504A (zh) * 2012-02-24 2012-07-18 南京理工大学 一种基于链路拥塞度的动态多径olsr路由方法
CN103428747A (zh) * 2013-09-05 2013-12-04 南京航空航天大学 一种航空自组织网络无线链路稳定性预测方法
CN106658635A (zh) * 2016-11-03 2017-05-10 东莞理工学院 无线多跳网络中基于服务质量的层次路由的方法
CN107567067A (zh) * 2017-07-20 2018-01-09 华南理工大学 一种mpr算法的改进方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101062317B1 (ko) * 2010-10-28 2011-09-06 삼성탈레스 주식회사 Ｏｌｓｒ 프로토콜에서 데이터의 효율적인 전송을 위한 멀티포인트 릴레이 이동 단말 선정 방법
CN102595504A (zh) * 2012-02-24 2012-07-18 南京理工大学 一种基于链路拥塞度的动态多径olsr路由方法
CN103428747A (zh) * 2013-09-05 2013-12-04 南京航空航天大学 一种航空自组织网络无线链路稳定性预测方法
CN106658635A (zh) * 2016-11-03 2017-05-10 东莞理工学院 无线多跳网络中基于服务质量的层次路由的方法
CN107567067A (zh) * 2017-07-20 2018-01-09 华南理工大学 一种mpr算法的改进方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DERONG DU等: "Three-Dimensional Vehicle-to-Vehicle Channel Modeling with Multiple Moving Scatterers", 《MOBILE INFORMATION SYSTEMS》 *
颜志强: "跨洋民用航空自组网路由算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110139304A (zh) * 2019-05-11 2019-08-16 东南大学 基于孤立度和非mpr节点的mpr集合选择方法
CN110139304B (zh) * 2019-05-11 2022-06-10 东南大学 基于孤立度和非mpr节点的mpr集合选择方法
CN110262542A (zh) * 2019-05-21 2019-09-20 西北大学 一种转角与距离结合的旋翼无人机节能路径优化方法
CN111510955A (zh) * 2019-12-10 2020-08-07 上海智格网通信科技有限公司 无线自组网协议开销空间优化方法
CN111263419A (zh) * 2020-01-17 2020-06-09 西安交通大学 基于无人机的应急场景下立体异构网络的动态路由方法
CN112532514A (zh) * 2020-11-20 2021-03-19 重庆金美通信有限责任公司 一种基于olsr路由协议无线网络的组织方法
CN112532514B (zh) * 2020-11-20 2022-02-18 重庆金美通信有限责任公司 一种基于olsr路由协议无线网络的组织方法
CN114339668A (zh) * 2022-01-10 2022-04-12 重庆邮电大学 一种基于多维度量准则的olsr路由协议
CN115242290A (zh) * 2022-06-13 2022-10-25 北京邮电大学 应急无人机网络链路感知的olsr协议优化方法及装置
CN115242290B (zh) * 2022-06-13 2023-10-13 北京邮电大学 应急无人机网络olsr协议优化方法及装置
CN115087069A (zh) * 2022-06-28 2022-09-20 重庆大学 基于链路持续时间的自适应地理位置路由方法
CN115087069B (zh) * 2022-06-28 2024-06-07 重庆大学 基于链路持续时间的自适应地理位置路由方法

Also Published As

Publication number Publication date
CN109104366B (zh) 2020-10-16

Similar Documents

Publication Publication Date Title
CN109104366A (zh) 一种链路持续时间计算方法、mpr节点选择方法及路由协议
Darehshoorzadeh et al. Underwater sensor networks: A new challenge for opportunistic routing protocols
Ji et al. SDGR: An SDN-based geographic routing protocol for VANET
CN105407516B (zh) 基于链路质量因子的多跳自组网络抗干扰路由方法
CN106535280B (zh) 一种基于地理位置的车联网机会路由方法
CN104507135B (zh) 一种多移动汇聚节点的水下传感器网络路由方法
Xie An enhanced OLSR routing protocol based on node link expiration time and residual energy in ocean FANETS
Unnikrishnan et al. Cooperative routing for improving the lifetime of wireless ad-hoc networks
Mahmud et al. Energy efficient routing for Internet of Things (IoT) applications
CN110475205A (zh) 无人机自组网中基于航迹关系的中继选择方法、无人机
CN107809662B (zh) 一种基于异构无线自组织网络的可分级视频传输方法及装置
CN106412820A (zh) 一种移动自组网簇头确定方法及装置
CN109327255A (zh) 一种用于无人机自组网的路由方法及系统
EP3222092A1 (en) Method for managing communication between a plurality of moving objects
CN104883676A (zh) 一种多无人机环境下协同安全通信方法
CN113765544A (zh) 基于hplc与rf的双模异构场域网多径并发传输方法
CN104581817A (zh) 一种移动自组织网络中动态最短路径加权路由方法
Yazdinejad et al. Increasing the performance of reactive routing protocol using the load balancing and congestion control mechanism in manet
CN104202724A (zh) 一种基于地理位置信息的aanet联合路由算法
Valantina et al. Q-Learning based point to point data transfer in Vanets
Baboo et al. An energy-efficient congestion-aware routing protocol for heterogeneous mobile ad hoc networks
CN102781060B (zh) 一种在无线网络中实现路由的方法、转发节点和无线网络
Li et al. Design of a location-based opportunistic geographic routing protocol
Qiu et al. Maintaining links in the highly dynamic fanet using deep reinforcement learning
CN104994582A (zh) 基于串行干扰消除和功率控制的无线网络调度方法

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