基于粒子群算法的车载自组网服务节点部署

摘要

为了提高车载自组网(VANETs)覆盖率,该文提出了一种城市场景下VANETs中基于连通性的服务节点部署方案。通过理论分析得出服务节点扩展覆盖某一区域的概率,依据该概率和VANETs特点,提出了VANETs中的服务节点优化部署模型,并基于粒子群算法(PSO)提出了解决方案。将服务节点的位置信息抽象为粒子进行解的搜索。给出了利用PSO进行最优解搜索的计算步骤。仿真实验结果表明,该文算法能实现服务节点的最优部署,并具有较快的收敛速度和较好的收敛性。