劉邈

【摘要】 無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)較多呈現(xiàn)分布式、無中心以及網(wǎng)絡(luò)成員數(shù)較多、動(dòng)態(tài)性較強(qiáng)等特點(diǎn)，為有效確保網(wǎng)絡(luò)運(yùn)行性能，大規(guī)模的無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)維護(hù)管理常利用分區(qū)域管理模式。此外，在實(shí)際應(yīng)用中，無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)常會(huì)遭遇由于電磁環(huán)境、干擾等因素導(dǎo)致的通信質(zhì)量不穩(wěn)定變化。因此，本文采用引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法，其通過計(jì)算各相關(guān)因素的權(quán)值并根據(jù)最終得到的總權(quán)值確定簇頭節(jié)點(diǎn)，進(jìn)而完成網(wǎng)絡(luò)的分簇。

【關(guān)鍵詞】 網(wǎng)絡(luò)分簇 通信質(zhì)量 網(wǎng)絡(luò)拓?fù)?/p>

Research of Cluster-constructing for Unmanned Platforms Mobi Network Liu Miao （Southwest China Institute of Electronic Technology， Chengdu 610036）

Abstract： There are characteristics in the Mobi Network for unmanned swarming platforms： no-centered， distributed， large amount of nodes， and more dynamic. The Mobi Network which has a large scale of nodes is managed via zoning， in order to ensure network performances. In addition， in actual use， the communication quality of the network is probably instable due to the complex electromagnetic environment or the jamming and so on. So cluster constructing algorithm based on communication quality and authoritys is discussed in this thesis. The algorithm calculates authoritys of elements， and identifies the cluster head according to the result of the authoritys sum. On this basis， cluster constructing of the network is done.

Key words： Network Clustering； Communication Quality； Network Topology；

一、引言

無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)的應(yīng)用越來越廣泛，包括：無控制中心的分布式軍事通信、無人移動(dòng)平臺(tái)傳感器網(wǎng)絡(luò)，以及難以部署基礎(chǔ)設(shè)施的應(yīng)急網(wǎng)絡(luò)通信等，網(wǎng)絡(luò)較多地呈現(xiàn)分布式、無中心以及網(wǎng)絡(luò)成員數(shù)較多、動(dòng)態(tài)性較強(qiáng)等特點(diǎn)，高效的網(wǎng)絡(luò)維護(hù)管理非常重要。為有效確保網(wǎng)絡(luò)運(yùn)行性能，大規(guī)模的無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)維護(hù)管理常利用分區(qū)域管理模式。因此，就必須有相應(yīng)措施對(duì)網(wǎng)絡(luò)成員進(jìn)行分簇，并對(duì)分簇網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行維護(hù)[1]。

此外，在實(shí)際應(yīng)用中，無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)常會(huì)遭遇由于電磁環(huán)境、干擾等因素導(dǎo)致的通信質(zhì)量不穩(wěn)定變化。因此，本文采用引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法（Communication Quality Authority Clustering Algorithm，CQACA），將包括節(jié)點(diǎn)度、節(jié)點(diǎn)通信質(zhì)量、節(jié)點(diǎn)移動(dòng)性等在內(nèi)的各相關(guān)因素賦以不同權(quán)值，根據(jù)最終所求得的總權(quán)值選取總權(quán)值最小的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)，完成網(wǎng)絡(luò)的分簇。

二、無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)特點(diǎn)

無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)根據(jù)節(jié)點(diǎn)成員的層次情況將形成以下典型拓?fù)浣Y(jié)構(gòu)：①平面結(jié)構(gòu)：節(jié)點(diǎn)的身份角色并無特殊區(qū)分——網(wǎng)絡(luò)中沒有專門的控制管理節(jié)點(diǎn)；②分簇結(jié)構(gòu)：在網(wǎng)絡(luò)成員數(shù)較多、規(guī)模較大情況下使用，節(jié)點(diǎn)在網(wǎng)絡(luò)中的身份角色分為：簇頭節(jié)點(diǎn)和普通節(jié)點(diǎn)；③Mesh結(jié)構(gòu)：約束了網(wǎng)絡(luò)中節(jié)點(diǎn)的路由規(guī)模，一般情況下節(jié)點(diǎn)僅與其鄰節(jié)點(diǎn)通信，該拓?fù)渑c平面結(jié)構(gòu)較類似。上述幾類典型拓?fù)浣Y(jié)構(gòu)如圖1所示。

無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)作為一種典型的移動(dòng)Ad hoc網(wǎng)絡(luò)（MANET），其體現(xiàn)出以下特點(diǎn)：①分布式、無中心；②突出的拓?fù)鋭?dòng)態(tài)性；③無線信道將由多跳節(jié)點(diǎn)共享；④節(jié)點(diǎn)能量受限；⑤帶寬受限；⑥數(shù)據(jù)業(yè)務(wù)為主；⑦建立運(yùn)行靈活。此外，由于無人平臺(tái)集群移動(dòng)網(wǎng)絡(luò)在較多應(yīng)用條件下，常會(huì)遭遇由于電磁環(huán)境、干擾等因素導(dǎo)致的通信質(zhì)量不穩(wěn)定變化，因此對(duì)于部分對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)間的通信質(zhì)量較為敏感的應(yīng)用，保持網(wǎng)絡(luò)節(jié)點(diǎn)間通信質(zhì)量穩(wěn)定、可靠在網(wǎng)絡(luò)的分簇、維護(hù)管理中就較為重要。在網(wǎng)絡(luò)分簇維護(hù)管理過程中，需要針對(duì)性地考慮上述特點(diǎn)對(duì)網(wǎng)絡(luò)分簇維護(hù)管理機(jī)制的影響，而不宜直接采用通常的無線網(wǎng)絡(luò)分簇維護(hù)管理算法、策略。

三、網(wǎng)絡(luò)拓?fù)渑c分簇

無人平臺(tái)集群的移動(dòng)Ad hoc網(wǎng)絡(luò)（MANET）在規(guī)模較大條件下，網(wǎng)絡(luò)拓?fù)涞臉?gòu)建將不可避免地面臨開銷較大、收斂較慢、路由不夠穩(wěn)定等問題。因此，網(wǎng)絡(luò)維護(hù)管理將采取層次化的分布式方法以便提高網(wǎng)絡(luò)運(yùn)行效能：在不同的區(qū)域中選出各自的簇首節(jié)點(diǎn)，其將是本簇中唯一與其他簇外節(jié)點(diǎn)通信的節(jié)點(diǎn)，網(wǎng)絡(luò)通信基干就將由簇首節(jié)點(diǎn)動(dòng)態(tài)構(gòu)成，其將負(fù)責(zé)數(shù)據(jù)的中繼轉(zhuǎn)發(fā)等職責(zé)。對(duì)于簇首節(jié)點(diǎn)的選擇，其數(shù)目與簇內(nèi)普通節(jié)點(diǎn)數(shù)應(yīng)該保持協(xié)調(diào)，也即是說對(duì)于分簇算法，其所形成的簇所包含的節(jié)點(diǎn)既不宜太多、也不宜過少。研究發(fā)現(xiàn)，采用三層的層次結(jié)構(gòu)將是一個(gè)較好的平衡策略[2]。

移動(dòng)Ad hoc網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋸膶哟侮P(guān)系上看包括以下兩種大的類別：節(jié)點(diǎn)隨機(jī)扁平分布方式、分層分布方式。常用的典型Ad hoc網(wǎng)絡(luò)其拓?fù)湟怨?jié)點(diǎn)隨機(jī)扁平分布方式居多；較多應(yīng)用于軍事應(yīng)用戰(zhàn)場(chǎng)環(huán)境的無人平臺(tái)集群移動(dòng)Ad hoc網(wǎng)絡(luò)會(huì)較多地形成分層分布式網(wǎng)絡(luò)拓?fù)洌@是受到部隊(duì)作戰(zhàn)指揮層次化特點(diǎn)影響導(dǎo)致的。典型的分層分布式Ad hoc網(wǎng)絡(luò)拓?fù)淙鐖D2所示。

四、引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法

4.1總體思路

根據(jù)無人平臺(tái)集群的移動(dòng)Ad hoc網(wǎng)絡(luò)（MANET）的應(yīng)用需求特點(diǎn)，包括：確保網(wǎng)絡(luò)節(jié)點(diǎn)間的連通性，確保網(wǎng)絡(luò)成員間對(duì)通信質(zhì)量敏感的信息可靠傳輸，不難看出對(duì)該類網(wǎng)絡(luò)設(shè)計(jì)網(wǎng)絡(luò)分簇算法應(yīng)當(dāng)考慮下述因素：網(wǎng)絡(luò)連通性、傳輸可靠性、分簇穩(wěn)定性及負(fù)載均衡性等。因此，本文所提出的網(wǎng)絡(luò)分簇算法將基于虛擬骨干網(wǎng)節(jié)點(diǎn)、引入節(jié)點(diǎn)通信質(zhì)量按照網(wǎng)絡(luò)加權(quán)分簇的策略實(shí)施，其思路如下：

首先，網(wǎng)絡(luò)節(jié)點(diǎn)通過監(jiān)聽其可達(dá)范圍內(nèi)的鄰居節(jié)點(diǎn)通信獲取其兩跳范圍內(nèi)的節(jié)點(diǎn)情況；其次，按照應(yīng)用需求確定的初始節(jié)點(diǎn)將發(fā)送構(gòu)建網(wǎng)絡(luò)分簇請(qǐng)求，消息的發(fā)送對(duì)象是網(wǎng)絡(luò)拓?fù)渚S護(hù)算法確定的虛擬網(wǎng)絡(luò)骨干節(jié)點(diǎn)（即最小主控集節(jié)點(diǎn)），骨干節(jié)點(diǎn)在接收到構(gòu)建分簇請(qǐng)求后將對(duì)其做出響應(yīng)。然后，初始發(fā)送節(jié)點(diǎn)收到響應(yīng)信息后，將根據(jù)其所獲取的骨干節(jié)點(diǎn)及其鄰節(jié)點(diǎn)情況，構(gòu)建本分簇的拓?fù)浣Y(jié)構(gòu)。算法實(shí)施過程中，既應(yīng)滿足網(wǎng)絡(luò)的全網(wǎng)連通性也應(yīng)控制虛擬網(wǎng)絡(luò)骨干節(jié)點(diǎn)規(guī)模，既應(yīng)有所側(cè)重滿足某方面重點(diǎn)需求又應(yīng)使系統(tǒng)整體性能達(dá)到均衡，節(jié)點(diǎn)通信質(zhì)量、節(jié)點(diǎn)覆蓋度、節(jié)點(diǎn)移動(dòng)性、節(jié)點(diǎn)剩余能量、鄰節(jié)點(diǎn)距離等都將成為影響網(wǎng)絡(luò)分簇的因素。

4.2考慮節(jié)點(diǎn)通信質(zhì)量的加權(quán)分簇

2002年Chatterjee提出的加權(quán)分簇算法 [3]中心思想為：綜合考慮節(jié)點(diǎn)移動(dòng)情況、節(jié)點(diǎn)覆蓋度、節(jié)點(diǎn)能耗及鄰節(jié)點(diǎn)距離等各因素，按照不同應(yīng)用需求為上述因素分配不同權(quán)值，來描述其按照該應(yīng)用要求在網(wǎng)絡(luò)分簇中所起作用的重要程度。

無人平臺(tái)集群的移動(dòng)Ad hoc網(wǎng)絡(luò)應(yīng)用有較高的信息可靠傳輸需求，其對(duì)節(jié)點(diǎn)通信質(zhì)量較為敏感，因此，本文提出一種引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法（Communication Quality Authority Clustering Algorithm，CQACA）。在本算法中，節(jié)點(diǎn)通信質(zhì)量、節(jié)點(diǎn)覆蓋度、節(jié)點(diǎn)剩余能量、鄰節(jié)點(diǎn)距離、節(jié)點(diǎn)移動(dòng)性等因素各類因素將被賦予不同權(quán)值，根據(jù)無人平臺(tái)集群的移動(dòng)Ad hoc網(wǎng)絡(luò)應(yīng)用需求特點(diǎn)，節(jié)點(diǎn)通信質(zhì)量將賦以較高的權(quán)值。本算法還在節(jié)點(diǎn)移動(dòng)性、與鄰節(jié)點(diǎn)距離兩項(xiàng)上進(jìn)行了改進(jìn)：①節(jié)點(diǎn)移動(dòng)性：采用由節(jié)點(diǎn)y相對(duì)其鄰節(jié)點(diǎn)的平均移動(dòng)速度替換原算法中的節(jié)點(diǎn)y自身的絕對(duì)平均移動(dòng)速度；②與鄰節(jié)點(diǎn)距離：采用由節(jié)點(diǎn)y相對(duì)其鄰節(jié)點(diǎn)的平均距離替換原算法中的節(jié)點(diǎn)y與其鄰節(jié)點(diǎn)的距離和。最終，選取所求得總權(quán)值最小的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)。算法具體過程如下：

首先，對(duì)節(jié)點(diǎn)通信質(zhì)量NodeComQuay進(jìn)行定義，具體如下：

假設(shè)節(jié)點(diǎn)y到其n個(gè)鄰居節(jié)點(diǎn)的丟包率分別為e1，e2，…，en，在網(wǎng)絡(luò)運(yùn)行過程中，丟包率ei=（1-C/（c2-c1））*100%。其中：ΔT時(shí)間段內(nèi)，收端節(jié)點(diǎn)實(shí)際收到的數(shù)據(jù)包數(shù)為：C；ΔT時(shí)間段起始時(shí)刻t1收端收到的數(shù)據(jù)包序列號(hào)為：c1；終止時(shí)刻t2收端收到的數(shù)據(jù)包序列號(hào)為：c2。節(jié)點(diǎn)y的鄰節(jié)點(diǎn)ri成功接收到其發(fā)送的消息時(shí)節(jié)點(diǎn)y所需發(fā)送的次數(shù)為：隨機(jī)變量Xi；n個(gè)鄰節(jié)點(diǎn)都成功接收到其發(fā)送的消息時(shí)，節(jié)點(diǎn)y所需發(fā)送的次數(shù)為：隨機(jī)變量Y，那么：

網(wǎng)絡(luò)運(yùn)行過程中，網(wǎng)絡(luò)節(jié)點(diǎn)到其鄰居節(jié)點(diǎn)的鏈路丟包率ei能夠通過周期交互的網(wǎng)絡(luò)維護(hù)類消息獲得。節(jié)點(diǎn)y按照上述定義將獲得節(jié)點(diǎn)通信質(zhì)量NodeComQuay，并實(shí)時(shí)更新。NodeComQuay值越小，表示節(jié)點(diǎn)y在網(wǎng)絡(luò)中的通信質(zhì)量越好。CQACA網(wǎng)絡(luò)加權(quán)分簇算法將利用該實(shí)時(shí)更新的節(jié)點(diǎn)通信質(zhì)量NodeComQuay，簇頭節(jié)點(diǎn)則根據(jù)算法的計(jì)算結(jié)果確定。

以下將描述引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法（CQACA）：

1）計(jì)算節(jié)點(diǎn)y的覆蓋度：

①Δdegry：節(jié)點(diǎn)y與網(wǎng)絡(luò)中最優(yōu)覆蓋度的差距，該值越小則y的覆蓋度越接近最優(yōu)覆蓋度，即：節(jié)點(diǎn)y的覆蓋能力越好；

②Distany：節(jié)點(diǎn)y相對(duì)其鄰居節(jié)點(diǎn)的平均距離，該值越小則y距其鄰節(jié)點(diǎn)越近，從而可能獲得更好的通信質(zhì)量或鏈路余量；

③Mobiy：節(jié)點(diǎn)y相對(duì)于其鄰節(jié)點(diǎn)的相對(duì)平均速度，該值越小則y相對(duì)其鄰節(jié)點(diǎn)的移動(dòng)性越弱；

④Powy：節(jié)點(diǎn)y的剩余能量，Powy值越小則y剩余能量越多；

⑤NodeComQuay：節(jié)點(diǎn)通信質(zhì)量，NodeComQuay值越小表示節(jié)點(diǎn)y的通信質(zhì)量越好；

按照不同應(yīng)用需求，上述公式中各部分因子的權(quán)值也將不同。在無人平臺(tái)集群的移動(dòng)Ad hoc網(wǎng)絡(luò)的組網(wǎng)應(yīng)用中，由于應(yīng)用有較高的信息可靠傳輸需求且其對(duì)節(jié)點(diǎn)通信質(zhì)量較為敏感，因此節(jié)點(diǎn)通信質(zhì)量NodeComQuay將占有較大的權(quán)重。

根據(jù)網(wǎng)絡(luò)分簇算法簇頭選取總權(quán)值計(jì)算公式，不難看出：總權(quán)值A(chǔ)uthorityy與各部分權(quán)值呈線性關(guān)系單調(diào)遞減關(guān)系。因此，最終將選取總權(quán)值A(chǔ)uthorityy最小的節(jié)點(diǎn)，作為簇首節(jié)點(diǎn)。

8）網(wǎng)絡(luò)成員節(jié)點(diǎn)加入簇中

Ch表示所選擇的簇頭節(jié)點(diǎn)集合，如果簇頭節(jié)點(diǎn)y覆蓋度小于最優(yōu)覆蓋度（degry≤σ），那么y向所有鄰居節(jié)點(diǎn)發(fā)送簇頭通報(bào)消息；如果簇頭節(jié)點(diǎn)y覆蓋度大于最優(yōu)覆蓋度（degry>σ），那么y的所有鄰節(jié)點(diǎn)均計(jì)算處理：A（i，y）adapt=a 2*Distany+a3*Mobiy+a5*NodeComQuay，其表示網(wǎng)絡(luò)成員節(jié)點(diǎn)i加入以節(jié)點(diǎn)y為簇頭的簇的合適程度，其中：A（i，y）adapt值越小節(jié)點(diǎn)i越適合加入以節(jié)點(diǎn)y為簇頭的簇。節(jié)點(diǎn)y在對(duì)其全部鄰節(jié)點(diǎn)的A（i，y）adapt做對(duì)比后選擇A（i，y）adapt最小的σ-1個(gè)鄰居節(jié)點(diǎn)，向其發(fā)送簇頭通報(bào)消息。

節(jié)點(diǎn)y的鄰節(jié)點(diǎn)在接收簇頭通報(bào)消息后將做以下處理：首先設(shè)置一個(gè)定時(shí)器；在定時(shí)器有效時(shí)間段內(nèi)若成員節(jié)點(diǎn)僅收到單獨(dú)一條簇頭通報(bào)消息，則向其回傳簇頭通報(bào)應(yīng)答消息，并加入該簇；如果在定時(shí)器有效時(shí)間段內(nèi)成員節(jié)點(diǎn)收到多條簇頭通報(bào)消息，那么該成員節(jié)點(diǎn)將對(duì)每個(gè)向其發(fā)送消息的簇頭節(jié)點(diǎn)計(jì)算A（i，x）adapt，并向所得A（i，x）adapt最小的簇頭節(jié)點(diǎn)發(fā)送簇頭通報(bào)應(yīng)答消息，并加入該簇；

9）還未加入到簇中的節(jié)點(diǎn)均重復(fù)上述1）～8）步驟，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)都加入到所生成的各簇當(dāng)中后，算法結(jié)束。

4.3算法基本特性分析

以下將主要從實(shí)現(xiàn)算法所需的相關(guān)信息是否易于獲取、以及其獲取是否會(huì)額外增加網(wǎng)絡(luò)負(fù)擔(dān)等方面，對(duì)本文提出的引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法（CQACA）主要特性進(jìn)行分析：

相對(duì)鄰節(jié)點(diǎn)的平均距離Distany：在進(jìn)行網(wǎng)絡(luò)維護(hù)獲取最小主控集過程中節(jié)點(diǎn)y將獲得與其一跳鄰節(jié)點(diǎn)yi的距離，再結(jié)合degry，各節(jié)點(diǎn)可以直接計(jì)算得到Distany，不會(huì)增加新的開銷和復(fù)雜度；

相對(duì)鄰節(jié)點(diǎn)的平均移動(dòng)速度My-opp：鄰節(jié)點(diǎn)在周期發(fā)送的鄰居拓?fù)湫畔⒅袑y帶上自身在ΔT時(shí)間段內(nèi)的平均速度信息Vi；節(jié)點(diǎn)y易得自身在ΔT時(shí)間段內(nèi)的平均速度信息Vy，再結(jié)合degry，各節(jié)點(diǎn)可以直接計(jì)算得到My-opp，不會(huì)增加新的開銷和復(fù)雜度；

節(jié)點(diǎn)y的通信質(zhì)量NodeComQuay：在無人平臺(tái)集群的移動(dòng)Ad hoc網(wǎng)絡(luò)進(jìn)行拓?fù)渚S護(hù)過程中，其獲取網(wǎng)絡(luò)最小主控集時(shí)成員就會(huì)獲取并周期更新該信息，因此本算法不會(huì)增加開銷和復(fù)雜度；

簇頭選取總權(quán)值A(chǔ)uthorityy計(jì)算：成員通過所獲取的上述信息進(jìn)行計(jì)算即可得到Authorityy；在完成自身的計(jì)算處理后，網(wǎng)絡(luò)成員將在本周期發(fā)送的鄰居拓?fù)湫畔y帶上一周期的該信息，從而實(shí)現(xiàn)周期交互獲??；

節(jié)點(diǎn)加入簇：需交互簇頭通報(bào)消息、簇頭通報(bào)應(yīng)答消息，這是由網(wǎng)絡(luò)分簇而帶來的新增維護(hù)類信息交互。因此，在算法設(shè)計(jì)中考慮需盡量提高信息交互效率。

①節(jié)點(diǎn)將比較所獲取的鄰節(jié)點(diǎn)的Authorityy權(quán)值，結(jié)合自身覆蓋度degry與最優(yōu)覆蓋度σ的對(duì)比情況，決定自身如何發(fā)送簇頭通報(bào)消息；鄰節(jié)點(diǎn)在收到簇頭通報(bào)消息后進(jìn)行判斷處理，向滿足條件的簇頭發(fā)送簇頭通報(bào)應(yīng)答消息；

②當(dāng)degry≤σ時(shí)，節(jié)點(diǎn)y將向其全部鄰節(jié)點(diǎn)發(fā)送簇頭通報(bào)消息；當(dāng)degry>σ時(shí)，表示節(jié)點(diǎn)y有較多鄰節(jié)點(diǎn)，其覆蓋度很大。因此：根據(jù)y的鄰節(jié)點(diǎn)上報(bào)的A（i，y）adapt信息，選擇A（i，y）adapt最小的σ-1個(gè)鄰節(jié)點(diǎn)發(fā)送簇頭通報(bào)消息，該方法將有效減小簇頭通報(bào)消息的發(fā)送量；

③節(jié)點(diǎn)y的鄰節(jié)點(diǎn)收到簇頭通報(bào)消息后，將對(duì)每個(gè)向其發(fā)送消息的簇頭節(jié)點(diǎn)計(jì)算A（i，x）adapt，并向A（i，x）adapt最小的簇頭節(jié)點(diǎn)發(fā)送簇頭通報(bào)應(yīng)答消息，并加入該簇。

五、結(jié)論

通過對(duì)無人平臺(tái)集群移動(dòng)Ad hoc網(wǎng)絡(luò)特點(diǎn)及網(wǎng)絡(luò)分簇、維護(hù)管理需求的分析，本文提出了一種引入節(jié)點(diǎn)通信質(zhì)量的網(wǎng)絡(luò)加權(quán)分簇算法（CQACA），并對(duì)算法原理和實(shí)現(xiàn)進(jìn)行了詳細(xì)描述。該分簇算法既能確保網(wǎng)絡(luò)成員間信息盡量可靠、實(shí)時(shí)傳輸，還能使網(wǎng)絡(luò)的整體性能得到一定的均衡，從而能夠較好地滿足無人平臺(tái)集群移動(dòng)Ad hoc網(wǎng)絡(luò)的應(yīng)用通信需求。

參 考 文 獻(xiàn)

[1] 丁玲. 無線移動(dòng)Ad Hoc網(wǎng)絡(luò)拓?fù)涔芾砑夹g(shù). 《電子科技大學(xué)碩士論文》. 2007： 12-18.

[2] Nelson Minar， KwindleHultman Kramer， Pattie Maes. Cooperating Mobi Agents for Dynamic Network Routing chapter 12[C].In： Alex Hayzeldoned Software Agent for Future Communications Systems， 1999： 36-43.

[3] Jahani S， Bagherpour M. A clustering algorithm for Mobi ad hoc networks based on spatial auto-correlation. International Symposium on Computer Networks and Distributed Systems， Tehran， 2011：136-141.