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

作者：李元振; 廖建新; 朱晓民; 李俊青

来源：南京理工大学学报, 2011, (06): 744-748.

DOI：10.14177/j.cnki.32-1397n.2011.06.010

• 车载自组网
• 连通性
• 服务节点
• 粒子群算法 vehicular Ad Hoc networks
• coverage connectivity
• service nodes
• particle swarm optimization

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

• 单位
  北京邮电大学; 网络与交换技术国家重点实验室; 聊城大学