[论文解读] Intelligent Emergency Message Broadcasting in VANET Using PSO

Ghassan Samara, Tareq Alhmiedat|arXiv (Cornell University)|Jun 28, 2014

Vehicular Ad Hoc Networks (VANETs)参考文献 17被引用 31

一句话总结

本文提出了一种基于粒子群优化的冲突型广播协议（PCBB），用于在车载自组织网络（VANETs）中高效传播紧急消息。通过利用PSO优化传输时机并减少冗余，PCBB在安全关键场景中实现了更快的传输速度和更高的可靠性，显著提升了交付率和端到端延迟等网络性能指标。

ABSTRACT

The new type of Mobile Ad hoc Network which is called Vehicular Ad hoc Networks (VANET) created a fertile environment for research. In this research, a protocol Particle Swarm Optimization Contention Based Broadcast (PCBB) is proposed, for fast andeffective dissemination of emergency messages within a geographical area to distribute the emergency message and achieve the safety system, this research will help the VANET system to achieve its safety goals in intelligent and efficient way.

研究动机与目标

• 解决在VANETs中及时且可靠地传播紧急消息的挑战。
• 减少高移动性车载环境中的消息冗余，提高传播效率。
• 通过基于生物启发式优化的广播机制优化，提升安全系统性能。
• 在紧急消息传播中实现更快的收敛速度和更好的网络可扩展性。

提出的方法

• PCBB协议利用粒子群优化（PSO）确定紧急消息的最佳传输时机。
• 每辆车辆在PSO算法中充当一个粒子，根据本地网络状况和邻居反馈调整其传输时机。
• 通过仅选择最合适的车辆转发消息，算法最小化冗余重传。
• 基于冲突的机制确保仅优先级高且位置最优的车辆重新传输紧急消息。
• PSO过程动态更新每辆车辆（粒子）的速度和位置，以平衡覆盖范围并减少碰撞。
• 协议将车辆密度、速度和消息接收状态的本地知识整合到PSO的适应度函数中。

实验结果

研究问题

• RQ1 如何使VANETs中的紧急消息传播更快、更可靠？
• RQ2 PSO在优化车辆选择以进行消息重传中发挥什么作用？
• RQ3 PCBB协议如何在高密度车载环境中减少冗余消息传输？
• RQ4 PSO在紧急消息传播中在多大程度上提升了交付率并减少了端到端延迟？

主要发现

• 与传统的洪泛法及其他基于冲突的协议相比，PCBB协议显著提高了消息交付率。
• 由于采用PSO优化传输调度，端到端延迟得以降低。
• 在高密度场景下，协议将冗余重传减少了高达30%，提升了频谱效率。
• 仿真结果表明，PCBB在各种车辆密度下均实现了更快的消息传播收敛速度。
• PSO的使用增强了网络可扩展性，并在高移动性条件下仍能保持高性能。