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

摘要:

权利要求书:

1.一种基于节点间距离稳定的网络路由选择方法,其特征在于,所述网络路由选择方法,包括:基于节点间距离构建节点间单跳稳定值计算模型;所述节点间单跳稳定值计算模型是根据节点间的欧式距离和稳定向量函数构建的;

确定数据传输的源节点和目的节点;

判断所述源节点和所述目的节点之间是否存在网络路由,得到第一判断结果;

若所述第一判断结果表示所述源节点和所述目的节点之间存在网络路由,则根据所述源节点和所述目的节点之间的网络路由传输数据;

若所述第一判断结果表示所述源节点和所述目的节点之间不存在网络路由,则确定节点的地理位置信息,并向所述源节点的所有邻居节点发送路由请求报文;所述路由请求报文中设有链路稳定性字段和序列字段;所述链路稳定性字段用于存储单跳稳定值;所述序列字段用于存储序列值;

当中间节点接收到所述路由请求报文时,根据所述中间节点的地理位置信息以及所述中间节点的所有邻居节点的地理位置信息,采用所述节点间单跳稳定值计算模型,计算所述中间节点的单跳稳定值;

判断所述中间节点的单跳稳定值是否大于所述路由请求报文的单跳稳定值,得到第二判断结果;

若所述第二判断结果表示所述中间节点的单跳稳定值大于所述路由请求报文的单跳稳定值,则用所述中间节点的单跳稳定值替换所述路由请求报文的单跳稳定值,更新所述路由请求报文,并向所述中间节点的所有邻居节点转发更新后的路由请求报文,继续判断下一中间节点的单跳稳定值是否大于所述路由请求报文的单跳稳定值;

若所述第二判断结果表示所述中间节点的单跳稳定值小于或者等于所述路由请求报文的单跳稳定值,则向所述中间节点的所有邻居节点转发所述路由请求报文,继续判断下一中间节点的单跳稳定值是否大于所述路由请求报文的单跳稳定值;

当所述路由请求报文到达所述目的节点后,等待设定时间,从到达所述目的节点中所有的所述路由请求报文中选择单跳稳定值最小的一条回复路由应答报文,建立网络路由,并在建立的所述网络路由中传输数据。

2.根据权利要求1所述的网络路由选择方法,其特征在于,在执行当中间节点接收到所述路由请求报文时,根据所述中间节点的地理位置信息以及所述中间节点的所有邻居节点的地理位置信息,采用所述节点间单跳稳定值计算模型,计算所述中间节点的单跳稳定值步骤之前,所述网络路由选择方法还包括:计算发送节点与接收节点之间的欧式距离;所述发送节点为发送路由请求报文的节点,所述接收节点为所述中间节点;

判断所述发送节点与所述接收节点之间的欧式距离是否小于当前次距离稳定阈值,得到第三判断结果;

若所述第三判断结果表示所述发送节点与所述接收节点之间的欧式距离大于或者等于所述当前次距离稳定阈值,则所述接收节点不接收所述发送节点发送的路由请求报文;

若所述第三判断结果表示所述发送节点与所述接收节点之间的欧式距离小于所述当前次距离稳定阈值,则根据所述发送节点发送的路由请求报文中的序列值,判断所述接收节点是否接收过所述发送节点发送的路由请求报文,得到第四判断结果;

若所述第四判断结果表示所述接收节点接收过所述发送节点发送的路由请求报文,则所述接收节点不接收所述发送节点发送的路由请求报文;

若所述第四判断结果表示所述接收节点未接收过所述发送节点发送的路由请求报文,则所述接收节点接收所述发送节点发送的路由请求报文。

3.根据权利要求2所述的网络路由选择方法,其特征在于,所述当前次距离稳定阈值的计算公式为Dmin=αD'+βdmin;其中,D'为上一次距离稳定阈值,Dmin为当前次距离稳定阈值,dmin为接收节点上次成功传输数据的最小距离;α,β为常数,且满足α+β=1。

4.根据权利要求2所述的网络路由选择方法,其特征在于,所述节点间单跳稳定值计算模型的表达式为其中, 表示接收节点X与第i个邻居发送节点之间的单跳稳定值;α,β为常数,且满足α+β=1; 表示接收节点X与第i个邻居发送节点之间的直接稳定性预测值; 表示接收节点X的间接稳定性预测值。

5.根据权利要求4所述的网络路由选择方法,其特征在于,所述直接稳定性预测值是通过对接收节点X与接收节点X的第i个邻居发送节点的第一距离稳定向量集作方差计算出来的;所述直接稳定性预测值的计算公式为:其中,var表示方差; 表示接收节点X与接收节点X的第

i个邻居发送节点的第一距离稳定向量集;所述第一距离稳定向量集是接收节点X通过链路层对第i个邻居发送节点的地理位置信息进行n次采样后,采用稳定向量函数计算出的n-1个稳定向量值所构成的集合; 表示接收节点X通过链路层对第i个邻居发送节点的地理位置信息进行第n次采样后计算得到的接收节点X与第i个邻居发送节点之间的欧式距离, 表示接收节点X通过链路层对第i个邻居发送节点的地理位置信息进行第n-1次采样后计算得到的接收节点X与第i个邻居发送节点之间的欧式距离;接收节点X共有m个邻居发送节点。

6.根据权利要求5所述的网络路由选择方法,其特征在于,所述间接稳定性预测值是通过对接收节点X与接收节点X的所有邻居发送节点的第二距离稳定向量集作方差计算出来的;所述直接稳定性预测值的计算公式为:其中,var表示方差;{SX(Y1),SX(Y2),...,SX(Ym)}表示接收节点X与接收节点X的所有邻居发送节点的第二距离稳定向量集;所述第二距离稳定向量集是接收节点X通过链路层对接收节点X的所有邻居发送节点的地理位置信息进行采样后,采用稳定向量函数计算出的m个稳定向量值所构成的集合; 表示接收节点X通过链路层对第j个邻居发送节点的地理位置信息进行当前次采样后计算得到的接收节点X与第j个邻居发送节点之间的欧式距离, 表示接收节点X通过链路层对第j个邻居发送节点的地理位置信息进行上一次采样后计算得到的接收节点X与第j个邻居发送节点之间的欧式距离。

7.根据权利要求1所述的网络路由选择方法,其特征在于,通过发送的Hello包或数据包获得所述中间节点的地理位置信息以及所述中间节点的所有邻居节点的地理位置信息。

8.一种基于节点间距离稳定的网络路由选择系统,其特征在于,所述网络路由选择系统,包括:节点间单跳稳定值计算模型构建模块,用于基于节点间距离构建节点间单跳稳定值计算模型;所述节点间单跳稳定值计算模型是根据节点间的欧式距离和稳定向量函数构建的;

源节点和目的节点确定模块,用于确定数据传输的源节点和目的节点;

第一判断结果得到模块,用于判断所述源节点和所述目的节点之间是否存在网络路由,得到第一判断结果;

数据传输第一模块,用于当所述第一判断结果表示所述源节点和所述目的节点之间存在网络路由时,根据所述源节点和所述目的节点之间的网络路由传输数据;

路由请求报文发送模块,用于当所述第一判断结果表示所述源节点和所述目的节点之间不存在网络路由时,确定节点的地理位置信息,并向所述源节点的所有邻居节点发送路由请求报文;所述路由请求报文中设有链路稳定性字段和序列字段;所述链路稳定性字段用于存储单跳稳定值;所述序列字段用于存储序列值;

中间节点单跳稳定值计算模块,用于当中间节点接收到所述路由请求报文时,根据所述中间节点的地理位置信息以及所述中间节点的所有邻居节点的地理位置信息,采用所述节点间单跳稳定值计算模型,计算所述中间节点的单跳稳定值;

第二判断结果得到模块,用于判断所述中间节点的单跳稳定值是否大于所述路由请求报文的单跳稳定值,得到第二判断结果;

路由请求报文转发模块,用于当所述第二判断结果表示所述中间节点的单跳稳定值大于所述路由请求报文的单跳稳定值时,用所述中间节点的单跳稳定值替换所述路由请求报文的单跳稳定值,更新所述路由请求报文,并向所述中间节点的所有邻居节点转发更新后的路由请求报文,继续判断下一中间节点的单跳稳定值是否大于所述路由请求报文的单跳稳定值,或者当所述第二判断结果表示所述中间节点的单跳稳定值小于或者等于所述路由请求报文的单跳稳定值,则向所述中间节点的所有邻居节点转发所述路由请求报文,继续判断下一中间节点的单跳稳定值是否大于所述路由请求报文的单跳稳定值;

数据传输第二模块,用于当所述路由请求报文到达所述目的节点后,等待设定时间,从到达所述目的节点中所有的所述路由请求报文中选择单跳稳定值最小的一条回复路由应答报文,建立网络路由,并在建立的所述网络路由中传输数据。