申请/专利权人：江西理工大学

申请日：2016-06-14

公开（公告）日：2019-11-08

公开（公告）号：CN106101000B

主分类号：H04L12/751(20130101)

分类号：H04L12/751(20130101)

优先权：

专利状态码：有效-授权

法律状态：2019.11.08#授权;2016.12.14#实质审查的生效;2016.11.09#公开

摘要：本发明公开了贪婪地理路由协议Hello报文交换方法。其实现方案是：首先认为道路宽度远小于车辆的通信半径，可近似地把道路上的车辆看作一维网络。将节点通信范围离散化，利用马尔可夫过程对链路状态进行数学建模，将其描述为具有吸收边界的马尔可夫链，进而根据首达概率和一步转移概率矩阵计算链路连通概率。根据统计特性，链路连通概率和信标交换周期可以建立对应的关系。设计出车辆在最小hello报文交换周期时的链路断开区间宽度，链路断开区间内的邻居节点会被转发节点删除掉。该方法与贪婪地理路由协议比较，数据包传送成功率得到提高，并且获得较小的控制开销,可用于车载自组网。

主权项：1.贪婪地理路由协议Hello报文交换方法：方法的具体步骤为：1车载自组网中的节点用自己的节点标识号、位置信息构造Hello报文，向自己的一跳邻居广播Hello报文，广播周期的设定与节点的连通概率相对应，在节点通信范围的边缘引入一个宽度大小合适的链路断开区间，传输路径上处于链路断开区间内的下游节点向上游节点发送Hello报文的周期是设定的最小值，链路断开区间内的邻居节点会被转发节点删除掉，接收到Hello报文的节点将报文信息存储在自己的邻居节点链表中，目标节点也会向全网广播自己的位置信息；2从源节点开始，当前节点从邻居节点链表中获得邻居节点的位置信息，选出邻居节点到目标节点的距离比当前节点到目标节点的距离更近的节点，此节点作为下一跳节点；3贪婪地理路由协议寻找目地节点时，如果所有邻居节点比当前节点到目的节点的距离更大，当前节点即为路由空洞节点，否则返回步骤2；4对网络拓扑图进行平面化处理，去除交叉边，贪婪地理路由协议进入边缘恢复模式，使用右手规则转发数据，如果发现邻居节点到目标节点的距离比当前节点到目标节点的距离更近时，切换回贪婪转发模式，直到目标节点；其中步骤1中所述节点向自己的一跳邻居广播Hello报文，设定基于连通概率的周期判断：连通概率其中ua为节点甲从状态a出发首达状态R的概率，R为节点的通信半径，p为一步转移概率，一步转移概率p矩阵的计算，把通信半径R以n等分为sk-1经过1步后，即一个时隙，到达sk的概率为一步转移概率，令一步转移概率p＝Pij，一步距离处在0，ns区间内，s∈[i-1n，in]，i∈[1，s]； 设v为当前速度，a为车辆最大加速度，则一步距离根据车载自组网智能驾驶移动模型IDM，有v*为目标速度，δ加速度相关系数，通常δ∈[1，5]，s0为车辆的阻塞距离，T是安全间隔时间，Δv为与前车的速度差，b为最大减速度；得到一步距离的导数一步距离概率密度函数转移概率密度函数vk的概率密度符合正态分布，而sk＝sk-1+vk，因此也是正态分布，两个节点之间的相对速率vk的概率密度函数： 把公式3、4、5代入2，即可求解一步转移概率p＝Pij，再代入公式1，得到连通概率Pc，连通概率与hello报文周期有一个一一对应的关系，最大的Hello报文周期为设Hello报文周期为t，有：λ为Hello报文周期相关系数，设定一个连通概率门限Pth，当Pth趋近于0，可认为链路断开。

全文数据：

权利要求：

百度查询： 江西理工大学 贪婪地理路由协议Hello报文交换方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD