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

权利要求书

1.一种针对车辆多跳通信网络的基站部署方法，其特征在于，包括以下步骤：

（1）建立车辆社交网络，所述车辆社交网络中的每个节点代表车辆或者候选的基站位置，每个边代表车辆与车辆间或者车辆与候选的基站位置间的历史相遇情况；

（2）初始化：将所有的候选的基站位置设为一个候选集合，将所有的已选择的基站位置设为一个已选集合，并将已选集合设置为空集；

（3）根据所述车辆社交网络中的节点和边计算每一个候选的基站位置的优越性，并将优越性最高的候选的基站位置从候选集合中删除并添加到已选集合中，同时车辆社交网络被更新；

（4）判断已选集合中的基站位置数量是否达到基站部署的预设限制数量，若否，则返回步骤（3），继续选择优越性最高的候选的基站位置添加至已选集合中；若是，则执行步骤（5）；

（5）按照已选集合中的基站位置部署基站。

2.如权利要求1所述的针对车辆多跳通信网络的基站部署方法，其特征在于，步骤（1）中的车辆社交网络的边是用权值表示的，以区分不同的相遇频率所造成的不同的通信能力，边的权值和两节点的相遇次数相关，即随着相遇次数的增加，权值应当增加，但同时随着相遇次数的增加，权值增加的量不断减少。

3.如权利要求2所述的针对车辆多跳通信网络的基站部署方法，其特征在于，步骤（1）中的车辆社交网络的边采用权值公式(1-λn)/(1-λ)的计算值来表示，其中n表示相遇的次数，λ为一个权值调整的参数，0<λ<1。

4.如权利要求1所述的针对车辆多跳通信网络的基站部署方法，其特征在于，步骤（2）中初始化过程还包括：定义已选集合的所有基站位置的整体的中心性值，并将所述整体的中心性值的初始值设为0。

5.如权利要求4所述的针对车辆多跳通信网络的基站部署方法，其特征在于，步骤（3）的具体过程包括：

根据所述车辆社交网络中的节点和边计算每一个候选的基站位置添加至已选集合后的整体的中心性值较添加该候选的基站位置前整体的中心性值的增量，增量越大，优越性越高；

选择出所述增量最大的候选的基站位置，将其加入到已选集合中，并更新所述整体的中心性值，并将增量最大的候选的基站位置从候选集合中去除。

6.如权利要求5所述的针对车辆多跳通信网络的基站部署方法，其特征在于，步骤（3）中更新所述整体的中心性值时，采用度作为度量，且当已选集合中不同基站连接了同一个车辆节点时，将所述连接合并成车辆社交网络的一个新的边，该新的边的权值由权值公式(1-λn)/(1-λ)算出，其中n为所述不同基站与同一个车辆节点相遇的次数和。

7.如权利要求5所述的针对车辆多跳通信网络的基站部署方法，其特征在于，步骤（3）中更新所述整体的中心性值时，采用特征向量作为度量，单个节点的中心性值是所有直接连接的邻居节点中心性值与相应边的权值的乘积之和，整体的中心性值通过添加的该候选的基站位置这一节点的中心性值与添加该候选的基站位置前整体的中心性值迭代而得出。

8.如权利要求7所述的针对车辆多跳通信网络的基站部署方法，其特征在于，迭代而得出所述整体的中心性值之前，合并连接相同车辆节点的边，合并后的边的权值由权值公式(1-λn)/(1-λ)算出，其中n为所述不同基站与同一个车辆节点相遇的次数和。