车载自组网中基于消息聚合的高效路由算法
Efficient Routing with Message Aggregation in Vehicular Ad Hoc Networks
摘要
现有车载网中根据地理位置信息贪婪转发并利用路侧单元辅助的路由算法存在大量的冗余Beacon消息, 节点在贪婪转发时容易陷入局部最大, 偏离原有路径。针对这些问题, 提出一种高效的路由和消息聚合机制, 该机制采用控制包的聚合及数据包与控制包的消息聚合机制来减少控制包的发送, 并对节点利用贪婪转发时陷入局部最大和偏离原有路径进行有效处理。仿真实验结果表明, 路由和消息聚合机制能有效地提高消息发送的成功率, 降低消息的平均端到端时延, 减少网络的控制包开销。
Abstract
In current Vehicle Ad-hoc Networks (VANET), the existing roadside-aided with location based routing algorithms introduce a large number of redundant control packets and it is easy to fall into local maximum by using greedy forward method. To solve these problems, we propose an Efficient Routing with Message Aggregation (ERMA). By aggregating control packet and piggybacking mechanism of data, ERMA can reduce the number of sending control packets and deal with the local maximum problem efficiently. The simulation shows that ERMA can efficiently improve the packet deliver ratio, reduce the end to end delay and control the overhead.
任智, 张勇, 王中永, 曹红伟, 李季碧. 车载自组网中基于消息聚合的高效路由算法[J]. 光通信研究, 2017, 43(3): 48. REN Zhi, ZHANG Yong, WANG Zhong-yong, CAO Hong-wei, LI Ji-bi. Efficient Routing with Message Aggregation in Vehicular Ad Hoc Networks[J]. Study On Optical Communications, 2017, 43(3): 48.