一种用于车载Ad hoc网络中部署服务节点的方法

摘要

一种用于车载Ad hoc网络中部署服务节点的方法，包括有：把城市的道路环境建模为无向图G＝G(V，E)；设置服务节点群组Z：{H₁，…，H_M}，并对服务节点群组Z中的每个服务节点群H_i：{S_i1，…，S_iN}进行初始化；对服务节点群组Z的所有服务节点群所包含的服务节点位置进行优化更新，寻找服务节点群组Z的最优节点群组gbest，并在对所述最优节点群组gbest的服务节点的位置进行修正后，按照修正后的有效服务节点位置，在城市街道上部署相应的服务节点。本发明属于移动通信技术领域，能在满足一定网络扩展覆盖概率的情况下，在较短的时间内找到最优服务节点的部署位置，从而使服务节点个数最小化，从而节省投资成本。