针对目前城市场景下车载自组织网络中的 RSU 部署问题,提出了一种基于连接时长的 RSU 部署方案。该方案在RSU数量受限的情况下,以保证通信连接时长为前提,以最大化服务车辆数目为目的,将部署问题建模成最大覆盖问题,设计了二进制粒子群算法进行求解,并结合真实的北京市路网地图和出租车 GPS数据进行仿真实验。仿真结果表明,该算法是收敛、稳定及可行的,相比贪心算法,该算法求得的部署方案能为更多的车辆提供持续性的网络服务。
1