基于公交轨迹和定位信息的地域群播算法研究

发布时间：2021-09-02 13:57

　　传统的地域群播算法大多数在WSN中使用,没有考虑到道路路网和车辆轨迹信息,没有很好地适用于车联网中的群播需求。基于目前的一些商业需求,引入了公交车的轨迹信息,提出了一种基于公交轨迹的地域群播算法。第一阶段先建立公交节点的轨迹树以及相遇模型,再根据相遇图计算公交节点对目标区域的消息转发能力,选择具有更高消息转发能力的节点转发消息到目的区域。第二阶段使用稳定性指数来估计两辆车的稳定性,在目的区域的每条街道上建立一个车辆集,通过建立和维护车辆集达到群播的目的。在联合仿真平台SUMO和OMNET++下仿真,其实验结果分析表明,随着车辆数目增加,该算法在维持高的数据包投递率情况下可以将整网的传输开销降低,达到预期的目标。 

【文章来源】：计算机应用研究. 2021,38(03)北大核心CSCD

【文章页数】：5 页

【部分图文】：

节点转发能力的计算图

图1 节点转发能力的计算图由于驾驶员的习惯和其他因素的影响，每个轨迹记录交叉点的ID号以及车辆节点通过的时间。假设在〈7:00～8:00〉，车辆v有三条轨迹，则可记录为〈T2,T4,T6〉，T2=〈（I1,7:00),(I2,7:15）〉，T4=〈（I2,7:15),(I3,7:50）〉，T6=〈（I3,7:50),(I4,8:00）〉，这样可以建立节点的轨迹树。

公交车相遇图

【参考文献】：
期刊论文
[1]基于改进的公交车骨干网的改进区域路由算法[J]. 万航,王学成.  电子技术应用. 2018(06)
[2]周期性移动公交车载网络路由协议[J]. 彭雅丽,徐虹,尹红,章志明.  计算机应用. 2015(02)

硕士论文
[1]基于节点移动预测的AdHoc网络地理路由算法研究[D]. 连蕊.河北大学 2017
[2]面向车联网的地理辅助多播路由协议研究[D]. 高鑫.西安电子科技大学 2015



本文编号：3379137