[发明专利]机会网络中的路由选择方法

摘要

一种机会网络中的路由选择方法，步骤为：发送前对当前携带消息节点C所携带的消息确定它的所有邻居节点N；确定携带消息节点C、所有邻居节点N和目的节点D在当前时刻的移动速度；获取当前时刻携带消息节点C和邻居节点N分别与目的节点D的移动速度夹角θ_C和θ_N，选择中继节点R，由节点位置预测模型中的转移概率矩阵P获取目的节点D在下一时刻的位置，确定下一时刻携带消息节点C和中继节点R到目的节点D的距离，获取节点缓存中不同消息的转发优先级P_m，对携带消息节点C给中继节点R_i进行消息转发的决策。通过仿真实验，与现有的路由方法相比，该方法提出了优先级的缓存管理策略，实现缓存了空间的高效利用，提高了消息成功投递率，降低开销比率和平均传输时延。

主权项

1.一种机会网络中的路由选择方法，其特征在于由下述步骤组成：(1)发送前，对当前携带消息节点C所携带的消息确定它的所有邻居节点N；(2)确定携带消息节点C、所有邻居节点N和目的节点D在当前时刻的移动速度分别为式中c1x和c1y分别表示携带消息节点C在上一时刻位置的横坐标、纵坐标，cx和cy分别表示携带消息节点C在当前时刻位置的横坐标、纵坐标，n1x和n1y分别表示邻居节点N在上一时刻位置的横坐标、纵坐标，nx和ny分别表示邻居节点N在当前时刻的位置的横坐标、纵坐标；d1x和d1y分别表示邻居节点N在上一时刻位置的横坐标、纵坐标，dx和dy分别表示邻居节点N在当前时刻的位置的横坐标、纵坐标；△T为记录位置过程中的采样时间间隔；(3)获取当前时刻携带消息节点C和邻居节点N分别与目的节点D的移动速度夹角θC和θN式中分别表示在当前时刻携带消息节点C、邻居节点N、目的节点D的移动速度；(4)选择邻居节点N_i中与目的节点D移动速度的夹角在范围的节点为中继节点R邻居节点Ni与目的节点D移动速度的夹角由下式确定：(5)由节点位置预测模型中的转移概率矩阵P获取目的节点D在下一时刻的位置(6)确定下一时刻携带消息节点C和中继节点R到目的节点D的距离Sc和Sn的大小按下式携带消息节点C和中继节点R到目的节点D的距离Sc和Sn的大小：式中d2_x和d2_y分别表示目的节点D在下一时刻位置的横坐标、纵坐标，和分别表示携带消息节点C在下一时刻位置的横坐标、纵坐标，和分别表示邻居节点N在下一时刻位置的横坐标、纵坐标；(7)获取节点缓存中不同消息的转发优先级Pm确定消息的优先级时，综合考虑消息的重要性等级L(mi)和时效性T(mi)影响因素：假定网络中产生的消息内容不同，基于不同的内容为每一个消息设定重要性等级L(mi)，L(mi)越大表明消息的重要程度越大，T(mi)按下式确定：Tc＝tc‑tc其中Tc表示消息已经存在的时间，tc表示当前时间，ts表示消息产生开始的时间，TTL表示消息的生存周期，T(mi)表示生存时间对优先权的影响因子；节点缓存中不同消息的优先级由下式确定：Pm＝L(mi)×α+(1‑(T(mi)×β))                      (9)式中L(mi)表示消息的重要性等级，T(mi)表示消息的时效性，α表示消息的重要性等级所占的权重，β表示消息的生存时间所占的权重，满足α+β＝1，L(mi)∈[0,1]，T(mi)∈[0,1]；(8)对携带消息节点C给中继节点R进行消息转发的决策由步骤(6)中Sc、Sn和步骤(7)中Pm的结果，携带消息节点C将优先级Pm高的消息转发给中继节点R，携带消息节点C决策转发多少副本给每个中继节点R：如果携带消息节点C携带的消息副本数κ＝1，则携带消息节点C自己携带着消息移动等待与目的节点D相遇，并且不转发消息给任何节点；如果携带消息节点C携带的消息副本数κ＞1，其中k为有限的正整数：a、当S_c＝S_n时，携带消息节点C给所有的中继节点R转发的消息副本总数为同时每个中继节点R，得到的消息副本数为携带消息节点C自身保留的消息副本为b、当S_c＞S_n时，携带消息节点C将全部的消息副本κ转发给中继节点R，每个中继节点R得到的副本数为c、当Sc

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

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

本文链接：http://www.vipzhuanli.com/patent/201710646551.9/，转载请声明来源钻瓜专利网。