專利名稱：一種基于地理位置信息的分簇方法
技術領域：
本發(fā)明涉及一種無線移動Ad hoc網(wǎng)絡的分簇方法，尤其是一種基于地理位置信息的分簇方法，屬通信技術領域。
背景技術：
由于移動Ad Hoc網(wǎng)絡中節(jié)點的移動性，其網(wǎng)絡結構一般采用分布式控制結構，即沒有固定的網(wǎng)絡設備負責控制網(wǎng)絡，而是由網(wǎng)絡中的節(jié)點自己維護。分布式的控制又可以分為完全分布式控制網(wǎng)絡結構和分層分布式控制網(wǎng)絡結構，這兩種結構又稱為平面結構和分級結構。平面結構網(wǎng)絡在網(wǎng)絡規(guī)模較大，網(wǎng)絡中節(jié)點數(shù)目很多的情況下，這種完全分布式的平面結構變得非常難以維護。表現(xiàn)為路由收斂非常慢，維護路由信息的開銷大，網(wǎng)絡拓撲變化有可能得不到及時的更新，同時局部的大數(shù)據(jù)量通信可能會影響整個網(wǎng)絡的性能。在分級Ad Hoc網(wǎng)絡結構中，網(wǎng)絡被劃分為一到多個簇(Cluster)，每個簇由一個簇頭(Cluster Head)和多個簇成員(Cluster Member)組成，這些簇頭形成了高一級的網(wǎng)絡。在高一級的網(wǎng)絡中又可以分簇，形成更高一級的網(wǎng)絡。在分級結構中，簇頭節(jié)點或網(wǎng)關節(jié)點負責簇間數(shù)據(jù)的轉(zhuǎn)發(fā)，簇頭節(jié)點可以預先指定也可以根據(jù)某種算法選舉產(chǎn)生。在進行網(wǎng)絡分簇時，如果允許一個普通節(jié)點同時屬于多個簇，那么得到的網(wǎng)絡結構就是有交疊的簇結構，反之，得到互不交疊的簇結構。分級結構中可以看出，使用分級結構有以下的優(yōu)點(1)分級結構的網(wǎng)絡擴展性較好，網(wǎng)絡規(guī)模變大時由于簇的存在，每個簇頭只需維護其范圍內(nèi)的節(jié)點，而簇的規(guī)模遠小于節(jié)點的規(guī)模，所以路由和控制等協(xié)議開銷小。(2)分級結構由于簇內(nèi)通信不會影響到全網(wǎng)的狀態(tài)，因此局部吞吐量會得到明顯的提升。( 將網(wǎng)絡資源劃分為簇，可以更好的管理網(wǎng)絡資源。(4)對簇內(nèi)節(jié)點間的通信可以結合TDMA、輪詢等方式提高接入?yún)f(xié)議的效率。分簇的缺點是在系統(tǒng)初始化和新節(jié)點加入時，都要進行部分的初始化和簇頭選舉工作，速度較不分簇結構慢。其次，節(jié)點間的數(shù)據(jù)通信都要經(jīng)過簇頭轉(zhuǎn)發(fā)，所以使用的路由不一定是最優(yōu)路由，簇頭的通信能力有可能稱為網(wǎng)絡的瓶頸。分簇方法的目標就是以較少的計算和通信開銷構造和維護一個能夠覆蓋整個網(wǎng)絡、可以較好支持資源管理和路由協(xié)議的相互連接的簇的集合。為了減少分簇方法帶來的網(wǎng)絡開銷，分簇方法應當高效，并在只有很少的節(jié)點移動和拓撲變化時盡量維持原有結構， 從而減少重新生成簇引入的開銷和提高網(wǎng)絡的總體效能。在理想情況下，希望以最少的簇頭覆蓋整個網(wǎng)絡，即簇頭的集合為最小統(tǒng)治集MDS (Minimum Dominating Set)，滿足MDS的簇頭選擇問題是 NPC (Non-deterministic Polynomial-time Complete)問題，因此一般只能采用啟發(fā)式的分簇方法得到次優(yōu)解。根據(jù)不同的應用需求，網(wǎng)絡環(huán)境和節(jié)點特征可以選取不同的分簇方法。不同的分簇方法具有不同的優(yōu)化目標，如最小化簇計算和維護開銷，最小化簇頭數(shù)目，最大化簇穩(wěn)定性和最大化節(jié)點生存時間等。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種基于地理位置信息的分簇方法，提高大規(guī)模AdHoc網(wǎng)絡的接入效率。本發(fā)明為解決其技術問題所采取的技術方案是分簇方法分為簇的形成和簇的維護兩個階段簇的形成階段取得簇頭節(jié)點、本地簇成員節(jié)點、鄰簇成員節(jié)點身份。簇的維護階段包括虛擬網(wǎng)絡中心節(jié)點、簇頭節(jié)點、本地成員節(jié)點、鄰簇成員節(jié)點的維護。所述簇的形成階段依次具有以下步驟(1)節(jié)點S以一跳廣播方式發(fā)送加入簇申請，并附帶自身的位置信息；(1. 2)所有收到該申請的簇頭節(jié)點按以下方式處理該申請(1.2. 1)通過加入申請中附帶的位置信息，計算出該節(jié)點所在的簇的序號N0DE_ CLU_ID，依據(jù)本簇中所含節(jié)點數(shù)量及鏈路負載計算出本簇的綜合負載系數(shù)；(1. 2. 2)若N0DE_CLU_ID與自身的簇序號相同，則按如下方式處理(1.2.2. 1)若本簇的綜合負載系數(shù)小于門限TH1，則以單播方式向申請節(jié)點S發(fā)送允許其成為N0DE_CLU_ID簇的本地成員節(jié)點的應答。(1. 2. 2. 2)若本簇的綜合負載系數(shù)不小于門限THl，則以單播方式向申請節(jié)點S發(fā)送建議其加入相鄰簇的應答。(1. 2. 3)若N0DE_CLU_ID與自身的簇序號HEAD_CLU_ID不同，則按如下方式處理(1. 2. 3. 1)若N0DE_CLU_ID簇與HEAD_CLU_ID簇的綜合負載系數(shù)之差大于門限 TH2,則以單播方式向申請節(jié)點S發(fā)送邀請其成為HEAD_CLU_ID簇的鄰簇成員節(jié)點的應答。(1. 2. 3. 2)若N0DE_CLU_ID簇與HEAD_CLU_ID簇的綜合負載系數(shù)之差不大于門限 TH2，對此申請不做處理。(1. 3)節(jié)點S在發(fā)送加入簇申請以后，依據(jù)收到的應答，做如下處理(1. 3. 1)若收到允許其成為N0DE_CLU_ID簇的本地成員節(jié)點的應答，則加入N0DE_ CLU_ID 簇。(1. 3. 2)若收到建議其加入相鄰簇的應答，并收到若干邀請其成為HEAD_CLU_ID 簇的鄰簇成員節(jié)點的應答，則選擇其中綜合負載系數(shù)較小的HEAD_CLU_ID_MIN簇，則以單播方式向HEAD_CLU_ID_MIN的簇頭發(fā)送成為其鄰簇成員節(jié)點的應答；(1. 3. 3)若收到建議其加入相鄰簇的應答，而未收到任何邀請其成為鄰簇成員節(jié)點的應答，則以單播方式向N0DE_CLU_ID簇的簇頭發(fā)送強行成為N0DE_CLU_ID簇本地簇成員節(jié)點的應答；(1. 3. 4)若即未收到成為本地成員節(jié)點的應答，也未收到建議其加入相鄰簇的應答，則以如下步驟啟動新簇頭生成算法；(1. 3. 4. 1)收集各節(jié)點的周期HELLO信息。提取其中的位置信息、經(jīng)卡爾曼濾波的速度信息，并計算出各節(jié)點在簇內(nèi)的生存時間T ；(1. 3. 4. 2)等待一定時間以后，具有最大簇內(nèi)生存時間的節(jié)點H選為簇頭節(jié)點。若節(jié)點H即為節(jié)點S本身，則節(jié)點S成為簇頭。否則S節(jié)點成為本地簇成員節(jié)點；(1. 3. 4. 3)節(jié)點S以一跳廣播方式發(fā)送H節(jié)點成為新簇頭的信令。
所述簇的維護階段每周期內(nèi)各種維護分別包含以下步驟(2. 1)網(wǎng)絡中心位置維護包含以下步驟(2. 1. 1)各節(jié)點具有相同的初始網(wǎng)絡中心位置；(2. 1. 2)簇頭生成以后，距離初始網(wǎng)絡中心位置最近的三個節(jié)點成為虛擬網(wǎng)絡中心節(jié)點；(2. 1. 3)組成虛擬網(wǎng)絡中心節(jié)點的此三節(jié)點分別周期性的依據(jù)收到的全網(wǎng)節(jié)點速度信息，計算全網(wǎng)節(jié)點的平均速度信息，估算下一時刻的網(wǎng)絡中心位置，經(jīng)卡爾曼濾波， 得到網(wǎng)絡中心位置的卡爾曼估計，并廣播此估計結果；(2. 1. 4)若在組成虛擬網(wǎng)絡中心節(jié)點的三節(jié)點中，某一節(jié)點丟失，則選擇離當前網(wǎng)絡中心最近的節(jié)點以替代；(2. 2)每個周期內(nèi)簇頭節(jié)點維護依次包含以下步驟(2. 2. 1)將虛擬網(wǎng)絡中心節(jié)點發(fā)布的三個網(wǎng)絡中心位置取平均，作為當前周期內(nèi)的網(wǎng)絡中心位置；(2. 2. 2)依據(jù)自身位置信息，算出當前周期的速度觀測，經(jīng)卡爾曼濾波得到下一周期的速度估計，廣播此速度估計及當前位置信息；(2. 2. 3)依據(jù)當前網(wǎng)絡中心位置及下一周期速度估計，計算出自身在當前簇內(nèi)生存時間T ；(2. 2. 4)若T小于閾值TH，則觸發(fā)新簇頭生成算法，依據(jù)算法結果，改變自身角色， 并一跳廣播此算法結果；(2. 2. 5)若T不小于閾值TH，則繼續(xù)擔任簇頭角色；(2. 3)本地成員節(jié)點、鄰簇成員節(jié)點維護(2.3. 1)若收到新簇頭算法運行結果，并且自身被選為簇頭，則轉(zhuǎn)為簇頭身份，履行簇頭職責；(2. 3. 2)若超過一定時間門限未收到簇頭的信息，則認為與簇頭失去聯(lián)系；重新進入簇的生成階段，發(fā)送加入簇申請；(2. 3. 3)依據(jù)鏈路延時、隊列長度、丟包率等參與計算出與所在簇L0C_CLU_ID的簇頭的通信質(zhì)量P1，與某鄰近簇ADJ_CLU_ID簇頭通信質(zhì)量P2 ；若P2-P1 > P_TH,且持續(xù)時間超過某一門限，則發(fā)送離開簇L0C_CLU_ID，加入簇ADJ_CLU_ID的聲明；(2. 3. 4)周期性廣播自身位置、速度信息。本發(fā)明提出的基于地理位置信息的分簇方法，具有以下優(yōu)點1相對原固定分簇方法，引入虛擬網(wǎng)絡中心節(jié)點，使算法在應對成組運動模式方面性能顯著提高。2相對原固定簇頭方法，引入卡爾曼濾波估計簇內(nèi)生存時間，提前估計簇頭的離開，使簇頭的更替更加平穩(wěn)，減少了因簇頭更替引起的網(wǎng)絡抖動，提高網(wǎng)絡性能。3相對原簇內(nèi)節(jié)點固定劃分，引入簇內(nèi)綜合負載系數(shù)，并以此來決定節(jié)點的加入， 實現(xiàn)了簇間的負載均衡，提高了網(wǎng)絡性能。


下面結合附圖和實施例對本發(fā)明進一步說明。
圖1是本發(fā)明簇的生成流程框圖；圖2是發(fā)明虛擬網(wǎng)絡中心節(jié)點維護流程框圖；圖3是發(fā)明簇頭狀態(tài)維護流程框圖；圖4是發(fā)明簇頭信令應答流程框圖；圖5是發(fā)明成員節(jié)點狀態(tài)維護流程框圖。
具體實施例方式本發(fā)明提出的基于地理位置信息的分簇方法，分為簇的形成和簇的維護兩個階段。在簇的形成中，新節(jié)點S加入到分簇與相應的簇頭對新節(jié)點S的加入申請的步驟如下所有收到新節(jié)點S的加入申請的簇頭節(jié)點按以下方式處理該申請1通過加入申請中附帶的位置信息，計算出該節(jié)點所在的簇的序號N0DE_CLU_ID。 依據(jù)本簇中所含節(jié)點數(shù)量及鏈路負載計算出本簇的綜合負載系數(shù)。2若N0DE_CLU_ID與自身的簇序號相同，則按如下方式處理2. 1若本簇的綜合負載系數(shù)小于門限THl，則以單播方式向申請節(jié)點S發(fā)送允許其成為N0DE_CLU_ID簇的本地成員節(jié)點的應答。2. 2若本簇的綜合負載系數(shù)不小于門限THl，則以單播方式向申請節(jié)點S發(fā)送建議其加入相鄰簇的應答。3若N0DE_CLU_ID與自身的簇序號HEAD_CLU_ID不同，則按如下方式處理3. 1若N0DE_CLU_ID簇與HEAD_CLU_ID簇的綜合負載系數(shù)之差大于門限TH2，則以單播方式向申請節(jié)點S發(fā)送邀請其成為HEAD_CLU_ID簇的鄰簇成員節(jié)點的應答。3. 2若N0DE_CLU_ID簇與HEAD_CLU_ID簇的綜合負載系數(shù)之差不大于門限TH2，對此申請不做處理。新節(jié)點S申請加入網(wǎng)絡的步驟如下1、節(jié)點S以一跳廣播方式發(fā)送加入簇申請，并附帶自身的位置信息。2、節(jié)點S在發(fā)送加入簇申請以后，依據(jù)收到的應答，做如下處理2. 1若收到允許其成為N0DE_CLU_ID簇的本地成員節(jié)點的應答，則加入N0DE_CLU_ ID簇。2. 2若收到建議其加入相鄰簇的應答，并收到若干邀請其成為HEAD_CLU_ID簇的鄰簇成員節(jié)點的應答，則選擇其中綜合負載系數(shù)較小的HEAD_CLU_ID_MIN簇，則以單播方式向HEAD_CLU_ID_MIN的簇頭發(fā)送成為其鄰簇成員節(jié)點的應答。2. 3若收到建議其加入相鄰簇的應答，而未收到任何邀請其成為鄰簇成員節(jié)點的應答，則以單播方式向N0DE_CLU_ID簇的簇頭發(fā)送強行成為N0DE_CLU_ID簇本地簇成員節(jié)點的應答。2. 4若即未收到成為本地成員節(jié)點的應答，也未收到建議其加入相鄰簇的應答。則以如下步驟啟動新簇頭生成算法。2. 4. 1收集各節(jié)點的周期HELLO信息。提取其中的位置信息、經(jīng)卡爾曼濾波的速度信息，并計算出各節(jié)點在簇內(nèi)的生存時間T。2. 4. 2等待一定時間以后，具有最大簇內(nèi)生存時間的節(jié)點H選為簇頭節(jié)點。若節(jié)點 H即為節(jié)點S本身，則節(jié)點S成為簇頭。否則S節(jié)點成為本地簇成員節(jié)點。
2. 4. 3節(jié)點S以一跳廣播方式發(fā)送H節(jié)點成為新簇頭的信令。簇的維護階段，包括虛擬網(wǎng)絡中心節(jié)點、簇頭節(jié)點、本地成員節(jié)點、鄰簇成員節(jié)點的維護。每周期內(nèi)，各種維護分別包含以下步驟。網(wǎng)絡中心位置維護包含以下步驟1各節(jié)點具有相同的初始網(wǎng)絡中心位置。2簇頭生成以后，距離初始網(wǎng)絡中心位置最近的三個節(jié)點成為虛擬網(wǎng)絡中心節(jié)點。3組成虛擬網(wǎng)絡中心節(jié)點的此三節(jié)點分別周期性的依據(jù)收到的全網(wǎng)節(jié)點速度信息，計算全網(wǎng)節(jié)點的平均速度信息，估算下一時刻的網(wǎng)絡中心位置，經(jīng)卡爾曼濾波，得到網(wǎng)絡中心位置的卡爾曼估計，并廣播此估計結果。4若在組成虛擬網(wǎng)絡中心節(jié)點的三節(jié)點中，某一節(jié)點丟失，則選擇離當前網(wǎng)絡中心最近的節(jié)點以替代。每個周期內(nèi)簇頭節(jié)點維護依次包含以下步驟1將虛擬網(wǎng)絡中心節(jié)點發(fā)布的三個網(wǎng)絡中心位置取平均，作為當前周期內(nèi)的網(wǎng)絡中心位置。2依據(jù)自身位置信息，算出當前周期的速度觀測，經(jīng)卡爾曼濾波得到下一周期的速度估計，廣播此速度估計及當前位置信息。3依據(jù)當前網(wǎng)絡中心位置及下一周期速度估計，計算出自身在當前簇內(nèi)生存時間 T。4若T小于閾值TH，則觸發(fā)新簇頭生成算法，依據(jù)算法結果，改變自身角色，并一跳廣播此算法結果。5若T不小于閾值TH，則繼續(xù)擔任簇頭角色。本地成員節(jié)點、鄰簇成員節(jié)點維護1若收到新簇頭算法運行結果，并且自身被選為簇頭，則轉(zhuǎn)為簇頭身份，履行簇頭職責。2若超過一定時間門限未收到簇頭的信息，則認為與簇頭失去聯(lián)系。重新進入簇的生成階段，發(fā)送加入簇申請。3依據(jù)鏈路延時、隊列長度、丟包率等參與計算出與所在簇L0C_CLU_ID的簇頭的通信質(zhì)量P1，與某鄰近簇(ADJ_CLU_ID)簇頭通信質(zhì)量P2。若P2-P1 > P_TH，且持續(xù)時間超過某一門限，則發(fā)送離開簇L0C_CLU_ID，加入簇ADJ_CLU_ID的聲明。4周期性廣播自身位置、速度信息。
權利要求
1.一種基于地理位置信息的分簇方法，其特征在于包括簇的形成階段取得簇頭節(jié)點、本地簇成員節(jié)點、鄰簇成員節(jié)點身份；簇的維護階段包括虛擬網(wǎng)絡中心節(jié)點、簇頭節(jié)點、本地成員節(jié)點、鄰簇成員節(jié)點的維護。
2.根據(jù)權利要求1所述的一種基于地理位置信息的分簇方法，其特征在于所述簇的形成階段依次具有以下步驟(1)節(jié)點S以一跳廣播方式發(fā)送加入簇申請，并附帶自身的位置信息； (1. 2)所有收到該申請的簇頭節(jié)點按以下方式處理該申請(1.2. 1)通過加入申請中附帶的位置信息，計算出該節(jié)點所在的簇的序號N0DE_CLU_ ID,依據(jù)本簇中所含節(jié)點數(shù)量及鏈路負載計算出本簇的綜合負載系數(shù)； (1. 2. 2)若N0DE_CLU_ID與自身的簇序號相同，則按如下方式處理 (1.2. 2. 1)若本簇的綜合負載系數(shù)小于門限TH1，則以單播方式向申請節(jié)點S發(fā)送允許其成為N0DE_CLU_ID簇的本地成員節(jié)點的應答；(1. 2. 2. 2)若本簇的綜合負載系數(shù)不小于門限THl，則以單播方式向申請節(jié)點S發(fā)送建議其加入相鄰簇的應答；(1. 2. 3)若N0DE_CLU_ID與自身的簇序號HEAD_CLU_ID不同，則按如下方式處理 (1. 2. 3. 1)若N0DE_CLU_ID簇與HEAD_CLU_ID簇的綜合負載系數(shù)之差大于門限TH2，則以單播方式向申請節(jié)點S發(fā)送邀請其成為HEAD_CLU_ID簇的鄰簇成員節(jié)點的應答；(1. 2. 3. 2)若N0DE_CLU_ID簇與HEAD_CLU_ID簇的綜合負載系數(shù)之差不大于門限TH2， 對此申請不做處理；(1. 3)節(jié)點S在發(fā)送加入簇申請以后，依據(jù)收到的應答，做如下處理 (1. 3. 1)若收到允許其成為N0DE_CLU_ID簇的本地成員節(jié)點的應答，則加入N0DE_CLU_ ID簇；(1. 3. 2)若收到建議其加入相鄰簇的應答，并收到若干邀請其成為HEAD_CLU_ID簇的鄰簇成員節(jié)點的應答，則選擇其中綜合負載系數(shù)較小的HEAD_CLU_ID_MIN簇，則以單播方式向HEAD_CLU_ID_MIN的簇頭發(fā)送成為其鄰簇成員節(jié)點的應答；(1. 3. 3)若收到建議其加入相鄰簇的應答，而未收到任何邀請其成為鄰簇成員節(jié)點的應答，則以單播方式向N0DE_CLU_ID簇的簇頭發(fā)送強行成為N0DE_CLU_ID簇本地簇成員節(jié)點的應答；(1. 3. 4)若即未收到成為本地成員節(jié)點的應答，也未收到建議其加入相鄰簇的應答，則以如下步驟啟動新簇頭生成算法；(1. 3. 4. 1)收集各節(jié)點的周期HELLO信息，提取其中的位置信息、經(jīng)卡爾曼濾波的速度信息，并計算出各節(jié)點在簇內(nèi)的生存時間T ；(1. 3. 4. 2)等待一定時間以后，具有最大簇內(nèi)生存時間的節(jié)點H選為簇頭節(jié)點。若節(jié)點 H即為節(jié)點S本身，則節(jié)點S成為簇頭，否則S節(jié)點成為本地簇成員節(jié)點； (1. 3. 4. 3)節(jié)點S以一跳廣播方式發(fā)送H節(jié)點成為新簇頭的信令。
3.根據(jù)權利要求1所述的一種基于地理位置信息的分簇方法，其特征在于所述簇的維護階段每周期內(nèi)各種維護分別包含以下步驟(2. 1)網(wǎng)絡中心位置維護包含以下步驟 (2. 1. 1)各節(jié)點具有相同的初始網(wǎng)絡中心位置；(2. 1.2)簇頭生成以后，距離初始網(wǎng)絡中心位置最近的三個節(jié)點成為虛擬網(wǎng)絡中心節(jié)占.(2. 1.3)組成虛擬網(wǎng)絡中心節(jié)點的此三節(jié)點分別周期性的依據(jù)收到的全網(wǎng)節(jié)點速度信息，計算全網(wǎng)節(jié)點的平均速度信息，估算下一時刻的網(wǎng)絡中心位置，經(jīng)卡爾曼濾波，得到網(wǎng)絡中心位置的卡爾曼估計，并廣播此估計結果；(2. 1.4)若在組成虛擬網(wǎng)絡中心節(jié)點的三節(jié)點中，某一節(jié)點丟失，則選擇離當前網(wǎng)絡中心最近的節(jié)點以替代；(2. 2)每個周期內(nèi)簇頭節(jié)點維護依次包含以下步驟(2. 2. 1)將虛擬網(wǎng)絡中心節(jié)點發(fā)布的三個網(wǎng)絡中心位置取平均，作為當前周期內(nèi)的網(wǎng)絡中心位置；(2. 2. 2)依據(jù)自身位置信息，算出當前周期的速度觀測，經(jīng)卡爾曼濾波得到下一周期的速度估計，廣播此速度估計及當前位置信息；(2. 2. 3)依據(jù)當前網(wǎng)絡中心位置及下一周期速度估計，計算出自身在當前簇內(nèi)生存時間T;(2. 2.4)若T小于閾值TH，則觸發(fā)新簇頭生成算法，依據(jù)算法結果，改變自身角色，并一跳廣播此算法結果；(2. 2. 5)若T不小于閾值TH，則繼續(xù)擔任簇頭角色； (2. 3)本地成員節(jié)點、鄰簇成員節(jié)點維護(2. 3. 1)若收到新簇頭算法運行結果，并且自身被選為簇頭，則轉(zhuǎn)為簇頭身份，履行簇頭職責；(2. 3. 2)若超過一定時間門限未收到簇頭的信息，則認為與簇頭失去聯(lián)系；重新進入簇的生成階段，發(fā)送加入簇申請；(2. 3. 3)依據(jù)鏈路延時、隊列長度、丟包率等參與計算出與所在簇L0C_CLU_ID的簇頭的通信質(zhì)量P1，與某鄰近簇ADJ_CLU_ID簇頭通信質(zhì)量P2 ；若P2-P1 > P_TH,且持續(xù)時間超過某一門限，則發(fā)送離開簇L0C_CLU_ID，加入簇ADJ_CLU_ID的聲明； (2. 3.4)周期性廣播自身位置、速度信息。
全文摘要
本發(fā)明涉及一種基于地理位置信息的分簇方法，屬通信技術領域。本方法以位置信息和簇的綜合負載系數(shù)為指標，管理新節(jié)點的加入。由位置信息與速度信息計算出節(jié)點的生存時間，生存時間最長的節(jié)點為簇頭的方法，進行簇頭的選舉，并由生存時間決定是否重新選舉簇頭。以通信質(zhì)量為指標，決定節(jié)點的離開和加入。周期性的廣播自身的位置和速度信息，對簇的維護提供依據(jù)。
文檔編號H04W40/20GK102291743SQ201110270318
公開日2011年12月21日 申請日期2011年9月2日 優(yōu)先權日2011年9月2日
發(fā)明者鞏曰成, 王毓晗, 馬正新 申請人:海南新博海通科技有限公司