欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2013105711895
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于网络编码和复制的机会网络混合路由方法,其特征在于:包括在逻辑上具有先后关系的节点相遇感知、SV消息的接收及处理、Request消息的接收及处理和数据消息的接收及处理4个阶段内的14个操作步骤;其中,节点相遇感知阶段包含4个步骤:11)节点周期性地广播Hello消息;12)记录相遇节点信息;13)发送自己的SV消息;14)确定两节点间链路断开的最短时间间隔;SV消息的接收及处理阶段包含3个步骤:21)确定待发送给对方节点的Request消息;22)添加部分数据消息到达信息至Request消息并发送给对方节点;23)删除缓存中部分已达目的节点的数据消息并更新Reach列表;Request消息的接收及处理阶段包含4个步骤:31)更新自己的SV列表和Reach列表;32)确定待发送的数据消息并按照设定的发送优先级排序;33)未发现网络编码机会,立即发送待发送的数据消息;34)发现网络编码机会,执行网络编码操作;数据消息的接收及处理阶段包含3个步骤:41)获取原始数据消息;42)判断目的地址是否为自身节点;43)判断目的地址是否为自己当前的一跳邻居节点;

所述SV消息指装载索引矢量的控制信息单元,所述Request消息指装载请求矢量的控制信息单元,所述Reach列表指消息已达信息列表。

2.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤14)确定两节点间链路断开的最短时间间隔的具体为:节点根据接收的邻居节点广播的Hello消息,通过接收信号强度指示RSSI测距机制测出当前两节点之间的距离d;再结合节点的通信半径R和最大移动速度Vmax,通过运算: 确定两节点间链路断开的最短时间间隔Tinterval。

3.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤22)具体为:当节点A收到节点B发送的SVB,进行运算:RequestA=SVB&~SVA,比特矢量RequestA显示的是节点B中存有而节点A中没有的数据消息信息;节点A之后做如下位运算:RequestA’=RequestA|(ReachA&~SVB),并发送RequestA’消息给对方节点,其中包含了待请求的数据消息信息以及部分数据消息到达信息。

4.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤23)具体为:当节点A收到节点B发送的SVB,进行如下位运算:SVC=SVB&SVA,矢量SVC显示的是当前节点A、B的缓存中都存有的数据消息;之后节点A遍历SVC中显示的数据消息,查询各数据消息所对应的目的节点是否为B,如果是,则删除该数据消息并且更新其消息已达信息列表ReachA。

5.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤31)更新自己的SV列表和Reach列表具体为:节点A收到任意邻居节点B发送的控制分组RequestB后,启动等待时间T,并进行如下位运算:Reach'A=ReachA|(RequestB&~SVA),(1)和SV′A=SVA|RequestB,(2);式(1)通过将节点B请求的而节点A缓存中没有的数据分组信息并入自己的分组已达信息列表ReachA;式(2)对SVA比特矢量做了相应的更新,从而避免部分冗余数据分组在网络中的扩散;上述两式分别实现了节点A维护的分组已达信息列表ReachA和分组索引信息SVA的更新。

6.根据权利要求5所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤32)具体为:节点根据收到的Request消息确定缓存中待发送的数据消息并按照设定的发送优先级排序,生成相应的初始编码矩阵;该发送优先级根据数据分组的目的地址和效用值以及生成时间,对其发送次序作出调整:目的地址为对方节点的,效用值高的优先发送;目的地址为对方节点且效用值相同的,生成时间短的优先发送;目的地址非对方节点的,效用值高的优先发送;目的地址非对方节点且效用值相同的,生成时间短的优先发送。

7.根据权利要求6所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤33)具体为:如果在等待时间T内,节点A没有收到另一个邻居节点C发送的RequestC,则根据编码矩阵中各数据消息的排列顺序依次发送各数据消息。

8.根据权利要求6所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤34)具体为:如果在等待时间T内,节点A收到另一个邻居节点C发送的RequestC,则执行更新自己的ReachA和SVA的操作,再次更新自己的ReachA和SVA;同时,确定待发送给节点C的数据消息集合,记为MC,并结合发送优先级更新编码矩阵;之后,节点A根据调整后的编码矩阵,对待发送的数据消息执行网络编码操作。

9.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:

所述步骤41)具体为:如果节点收到的是编码消息,则通过自己缓存中的原始数据消息解码出自己需要的原始数据消息并更新SV;如果编码消息不可解码,则删除该消息;如果接收到的是原始数据消息,则更新SV;所述步骤42)判断目的地址是否为自身节点的具体思路和方法为:节点查找所接收的或者解码出的原始数据消息所对应的目的地址,如果是自己,则更新Reach列表并将Reach列表上传到应用层,提取相关信息后将Reach列表销毁;否则,将Reach列表放入缓存区。

10.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法,其特征在于:所述步骤43)具体为:节点查找所接收的或者解码出的原始数据消息所对应的目的地址以及自己当前的一跳邻居信息表,如果目的地址为自己当前的一跳邻居节点并且根据步骤

14)判断出当前两节点仍然处于连通状态,所述两节点的相遇时间间隔小于Tinterval,则将该数据消息的副本直接发送给该一跳邻居节点。