[發(fā)明專利]一種車聯(lián)網(wǎng)廣播中繼選擇方法及系統(tǒng)在審
| 申請(qǐng)?zhí)枺?/td> | 201710377698.2 | 申請(qǐng)日： | 2017-05-25 |
| 公開（公告）號(hào)： | CN107172677A | 公開（公告）日： | 2017-09-15 |
| 發(fā)明（設(shè)計(jì)）人： | 宋偉楠 | 申請(qǐng)（專利權(quán)）人： | 北京大學(xué) |
| 主分類號(hào)： | H04W40/20 | 分類號(hào)： | H04W40/20;H04W40/22;H04W4/06;H04W84/18;H04L29/08 |
| 代理公司： | 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司11002 | 代理人： | 王瑩 |
| 地址： | 100871*** | 國(guó)省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 聯(lián)網(wǎng) 廣播 中繼 選擇 方法 系統(tǒng) | ||
1.一種車聯(lián)網(wǎng)廣播中繼選擇方法，其特征在于，包括：
將設(shè)定區(qū)域內(nèi)初始聚簇中心以外的剩余節(jié)點(diǎn)歸入所述初始聚簇中心所在的聚簇，形成初始聚簇；
計(jì)算所述初始聚簇的新聚簇中心；
當(dāng)判斷確認(rèn)所述新聚簇中心滿足設(shè)定條件時(shí)，將所述新聚簇中心作為廣播中繼節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述計(jì)算所述初始聚簇的新聚簇中心之后，還包括：
基于迭代算法更新聚簇中心，直至所述聚簇中心滿足所述設(shè)定條件。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將設(shè)定區(qū)域內(nèi)初始聚簇中心以外的剩余節(jié)點(diǎn)歸入所述初始聚簇中心所在的聚簇包括：
選擇與所述剩余節(jié)點(diǎn)距離最近的所述初始聚簇中心，將所述剩余節(jié)點(diǎn)歸入所述距離最近的所述初始聚簇中心所在的聚簇。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計(jì)算所述初始聚簇的新聚簇中心包括：
分別對(duì)各所述初始聚簇內(nèi)各節(jié)點(diǎn)坐標(biāo)計(jì)算平均值坐標(biāo)，并選擇與所述平均值坐標(biāo)距離最近的節(jié)點(diǎn)作為所述新聚簇中心。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，在所述將設(shè)定區(qū)域內(nèi)初始聚簇中心以外的節(jié)點(diǎn)歸入所述初始聚簇中心所在的聚簇之前，還包括：
選擇所述設(shè)定區(qū)域內(nèi)給定數(shù)量的節(jié)點(diǎn)作為所述初始聚簇中心。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述基于迭代算法更新聚簇中心包括：
分別對(duì)各第L輪聚簇內(nèi)各節(jié)點(diǎn)坐標(biāo)計(jì)算第L輪平均值坐標(biāo)，并選擇與所述第L輪平均值坐標(biāo)距離最近的節(jié)點(diǎn)作為第L+1輪聚簇中心。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述選擇與所述第L輪平均值坐標(biāo)距離最近的節(jié)點(diǎn)作為第L+1輪聚簇中心之后，還包括：
當(dāng)判斷確認(rèn)所述第L+1輪聚簇中心的數(shù)量少于所述設(shè)定數(shù)量時(shí)，從所述第L+1輪聚簇中心以外的節(jié)點(diǎn)中隨機(jī)選擇一個(gè)節(jié)點(diǎn)，作為補(bǔ)充第L+1輪聚簇中心。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述從所述第L+1輪聚簇中心以外的節(jié)點(diǎn)中隨機(jī)選擇一個(gè)節(jié)點(diǎn)，作為補(bǔ)充第L+1輪聚簇中心之后，還包括：
當(dāng)判斷確認(rèn)所述第L+1輪聚簇中心的數(shù)量與所述補(bǔ)充第L+1輪聚簇中心的數(shù)量之和小于所述設(shè)定數(shù)量時(shí)，隨機(jī)選擇其余一個(gè)節(jié)點(diǎn)作為補(bǔ)充第L+1輪聚簇中心，直至所述第L+1輪聚簇中心的數(shù)量與所述補(bǔ)充第L+1輪聚簇中心的數(shù)量之和達(dá)到所述設(shè)定數(shù)量。
9.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述設(shè)定條件包括：
各第L+1輪聚簇中心均在基站覆蓋范圍內(nèi)，且所述第L+1輪聚簇中心與第L輪聚簇中心完全重合；
或者，所述各第L+1輪聚簇中心均在基站覆蓋范圍內(nèi)，且所述第L+1輪聚簇中心與所述第L輪聚簇中心位置坐標(biāo)的變化小于設(shè)定閾值。
10.一種車聯(lián)網(wǎng)廣播中繼選擇系統(tǒng)，其特征在于，包括：
剩余節(jié)點(diǎn)歸入模塊，用于將設(shè)定區(qū)域內(nèi)初始聚簇中心以外的剩余節(jié)點(diǎn)歸入所述初始聚簇中心所在的聚簇，形成初始聚簇；
聚簇中心更新模塊，用于計(jì)算所述初始聚簇的新聚簇中心；
中繼節(jié)點(diǎn)選擇模塊，用于當(dāng)判斷確認(rèn)所述新聚簇中心滿足設(shè)定條件時(shí)，將所述新聚簇中心作為廣播中繼節(jié)點(diǎn)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京大學(xué)，未經(jīng)北京大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710377698.2/1.html，轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 物聯(lián)網(wǎng)信息融合方法、物聯(lián)網(wǎng)終端設(shè)備和物聯(lián)網(wǎng)平臺(tái)
- 物聯(lián)網(wǎng)系統(tǒng)、物聯(lián)網(wǎng)服務(wù)提供及監(jiān)控方法
- 物聯(lián)網(wǎng)設(shè)備及其聯(lián)網(wǎng)配置方法、智能終端及物聯(lián)網(wǎng)系統(tǒng)
- 一種物聯(lián)網(wǎng)用戶設(shè)備接入系統(tǒng)及接入方法
- 一種資源獲取方法和裝置
- 一種視聯(lián)網(wǎng)數(shù)據(jù)的發(fā)送方法及系統(tǒng)
- 一種基于視聯(lián)網(wǎng)的通信連接建立方法及系統(tǒng)
- 一種基于視聯(lián)網(wǎng)的通信連接建立方法及系統(tǒng)
- 一種視聯(lián)網(wǎng)信息的處理方法及裝置
- 一種訪問視聯(lián)網(wǎng)終端的方法、系統(tǒng)、設(shè)備及存儲(chǔ)介質(zhì)
- 一種混合中繼方法及其中繼站
- 用于實(shí)現(xiàn)中繼的基站、中繼站、移動(dòng)終端及相應(yīng)方法
- 中繼通信方法、設(shè)備及中繼通信系統(tǒng)
- 一種無線中繼組網(wǎng)系統(tǒng)及方法
- 一種基于節(jié)點(diǎn)類型和位置的協(xié)同通信系統(tǒng)中繼選擇方法
- UE到網(wǎng)絡(luò)中繼發(fā)起和配置
- 一種中繼發(fā)現(xiàn)及中繼轉(zhuǎn)發(fā)方法、設(shè)備和存儲(chǔ)介質(zhì)
- 一種中繼鏡模塊
- 一種中繼鏡模塊
- 幀中繼節(jié)點(diǎn)具有受控超預(yù)訂帶寬中繼線的幀中繼網(wǎng)絡(luò)
