基于节点间距离稳定的网络路由选择方法及系统技术方案

本发明专利技术公开一种基于节点间距离稳定的网络路由选择方法及系统，涉及网络路由选择技术领域。本发明专利技术主要是根据路由设备的GPS定位信息，计算两节点之间的距离，并通过多次对两节点之间的距离进行采样，构建节点间单跳稳定值计算模型，计算中间节点与其邻居节点之间的稳定值，并基于此重新设计AODV路由协议流程，选择出稳定性最高的一条路由，实现数据的有效传输。应用本发明专利技术，解决了传统AODV路由协议在路径选择过程中，未考虑节点的相对稳定性，易发生链路断裂的问题，降低了网络资源的浪费。

Network routing method and system based on stable distance between nodes

【技术实现步骤摘要】
基于节点间距离稳定的网络路由选择方法及系统
本专利技术涉及网络路由选择
，特别是涉及一种基于节点间距离稳定的网络路由选择方法及系统。
技术介绍
随着科技的不断进步与发展，手机、平板以及笔记本电脑等便携式设备逐渐普及，无中心的组织网络诞生。MANET(MobileAdhocnetwork)网络又称为移动Adhoc网络，Adhoc网络是一种自组织网络，该网络不需要特定的网络中心，由网络中的节点自动组建形成。由于节点的移动性和无中心特性，有线网络路由协议不再适用，AODV、DSR、DSDV等典型协议，根据这些协议的不同特点，为提高路由性能，改进算法不断涌现。AODV路由协议是一种按需路由，即只有当有数据需要传输时才发起路由建立的过程。AODV的工作方式为：(1)发起路由申请：生成路由申请报文RREQ并向所有邻居节点泛洪，若邻居节点是RREQ报文的目的节点，则反向回复RREP报文至源节点，并开始发送数据。路由中的节点只保存其路径的下一跳和目的IP地址，不保存整条路由信息。若不是该报文的目的节点，则继续泛洪，直到找到目的节点，若RREQ报文超过其生存时间则被丢弃。(2)中间节点：RREQ本文档来自技高网...

【技术保护点】
1.一种基于节点间距离稳定的网络路由选择方法，其特征在于，所述网络路由选择方法，包括：基于节点间距离构建节点间单跳稳定值计算模型；所述节点间单跳稳定值计算模型是根据节点间的欧式距离和稳定向量函数构建的；确定数据传输的源节点和目的节点；判断所述源节点和所述目的节点之间是否存在网络路由，得到第一判断结果；若所述第一判断结果表示所述源节点和所述目的节点之间存在网络路由，则根据所述源节点和所述目的节点之间的网络路由传输数据；若所述第一判断结果表示所述源节点和所述目的节点之间不存在网络路由，则确定节点的地理位置信息，并向所述源节点的所有邻居节点发送路由请求报文；所述路由请求报文中设有链路稳定性字段和序列...

【技术特征摘要】
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个邻居发送节点的第一距离稳定向...

【专利技术属性】
技术研发人员：白媛，栗晨亮，宋焱，
申请(专利权)人：天津理工大学，
类型：发明
国别省市：天津,12