[發(fā)明專利]一種針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法

有效

• 申請?zhí)枺?/td>: 201310294788.7
• 申請日: 2013-07-12
• 公開（公告）號: CN103327507A
• 公開（公告）日: 2013-09-25
• 發(fā)明（設(shè)計(jì)）人: 朱燕民;趙曦
• 申請（專利權(quán)）人: 上海交通大學(xué)
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W88/04
• 代理公司: 上海思微知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，包括以下步驟：

（1）建立車輛社交網(wǎng)絡(luò)，所述車輛社交網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)代表車輛或者候選的基站位置，每個(gè)邊代表車輛與車輛間或者車輛與候選的基站位置間的歷史相遇情況；

（2）初始化：將所有的候選的基站位置設(shè)為一個(gè)候選集合，將所有的已選擇的基站位置設(shè)為一個(gè)已選集合，并將已選集合設(shè)置為空集；

（3）根據(jù)所述車輛社交網(wǎng)絡(luò)中的節(jié)點(diǎn)和邊計(jì)算每一個(gè)候選的基站位置的優(yōu)越性，并將優(yōu)越性最高的候選的基站位置從候選集合中刪除并添加到已選集合中，同時(shí)車輛社交網(wǎng)絡(luò)被更新；

（4）判斷已選集合中的基站位置數(shù)量是否達(dá)到基站部署的預(yù)設(shè)限制數(shù)量，若否，則返回步驟（3），繼續(xù)選擇優(yōu)越性最高的候選的基站位置添加至已選集合中；若是，則執(zhí)行步驟（5）；

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

2.如權(quán)利要求1所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，步驟（1）中的車輛社交網(wǎng)絡(luò)的邊是用權(quán)值表示的，以區(qū)分不同的相遇頻率所造成的不同的通信能力，邊的權(quán)值和兩節(jié)點(diǎn)的相遇次數(shù)相關(guān)，即隨著相遇次數(shù)的增加，權(quán)值應(yīng)當(dāng)增加，但同時(shí)隨著相遇次數(shù)的增加，權(quán)值增加的量不斷減少。

3.如權(quán)利要求2所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，步驟（1）中的車輛社交網(wǎng)絡(luò)的邊采用權(quán)值公式(1-λn)/(1-λ)的計(jì)算值來表示，其中n表示相遇的次數(shù)，λ為一個(gè)權(quán)值調(diào)整的參數(shù)，0<λ<1。

4.如權(quán)利要求1所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，步驟（2）中初始化過程還包括：定義已選集合的所有基站位置的整體的中心性值，并將所述整體的中心性值的初始值設(shè)為0。

5.如權(quán)利要求4所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，步驟（3）的具體過程包括：

根據(jù)所述車輛社交網(wǎng)絡(luò)中的節(jié)點(diǎn)和邊計(jì)算每一個(gè)候選的基站位置添加至已選集合后的整體的中心性值較添加該候選的基站位置前整體的中心性值的增量，增量越大，優(yōu)越性越高；

選擇出所述增量最大的候選的基站位置，將其加入到已選集合中，并更新所述整體的中心性值，并將增量最大的候選的基站位置從候選集合中去除。

6.如權(quán)利要求5所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，步驟（3）中更新所述整體的中心性值時(shí)，采用度作為度量，且當(dāng)已選集合中不同基站連接了同一個(gè)車輛節(jié)點(diǎn)時(shí)，將所述連接合并成車輛社交網(wǎng)絡(luò)的一個(gè)新的邊，該新的邊的權(quán)值由權(quán)值公式(1-λn)/(1-λ)算出，其中n為所述不同基站與同一個(gè)車輛節(jié)點(diǎn)相遇的次數(shù)和。

7.如權(quán)利要求5所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，步驟（3）中更新所述整體的中心性值時(shí)，采用特征向量作為度量，單個(gè)節(jié)點(diǎn)的中心性值是所有直接連接的鄰居節(jié)點(diǎn)中心性值與相應(yīng)邊的權(quán)值的乘積之和，整體的中心性值通過添加的該候選的基站位置這一節(jié)點(diǎn)的中心性值與添加該候選的基站位置前整體的中心性值迭代而得出。

8.如權(quán)利要求7所述的針對車輛多跳通信網(wǎng)絡(luò)的基站部署方法，其特征在于，迭代而得出所述整體的中心性值之前，合并連接相同車輛節(jié)點(diǎn)的邊，合并后的邊的權(quán)值由權(quán)值公式(1-λn)/(1-λ)算出，其中n為所述不同基站與同一個(gè)車輛節(jié)點(diǎn)相遇的次數(shù)和。