[发明专利]一种针对车辆多跳通信网络的基站部署方法

摘要

本发明提供一种针对车辆多跳通信网络的基站部署方法，建立了以车辆和基站作为节点的车辆社交网络，进一步根据车辆社交网络的属性，将优化的目标函数从提升车辆多跳通信网络的传输成功率转换成了从候选的基站位置集合中选择一个较优解，能够解决现有基站部署方法在针对车辆多跳通信网络时的不足，实现高传输性能的车辆间多跳通信。

主权项

一种针对车辆多跳通信网络的基站部署方法，其特征在于，包括以下步骤：（1）建立车辆社交网络，所述车辆社交网络中的每个节点代表车辆或者候选的基站位置，每个边代表车辆与车辆间或者车辆与候选的基站位置间的历史相遇情况；（2）初始化：将所有的候选的基站位置设为一个候选集合，将所有的已选择的基站位置设为一个已选集合，并将已选集合设置为空集；（3）根据所述车辆社交网络中的节点和边计算每一个候选的基站位置的优越性，并将优越性最高的候选的基站位置从候选集合中删除并添加到已选集合中，同时车辆社交网络被更新；（4）判断已选集合中的基站位置数量是否达到基站部署的预设限制数量，若否，则返回步骤（3），继续选择优越性最高的候选的基站位置添加至已选集合中；若是，则执行步骤（5）；（5）按照已选集合中的基站位置部署基站。