Ad Hoc網(wǎng)絡(luò)基于關(guān)鍵點(diǎn)避免的拓?fù)淇刂扑惴ㄑ芯?pdf

1、Ad Hoc網(wǎng)絡(luò)作為一種無(wú)中心、自構(gòu)建、自組織和自管理的新型網(wǎng)絡(luò)，因其組網(wǎng)靈活、展開迅速、分布式控制等諸多的優(yōu)點(diǎn)，在軍事和民用領(lǐng)域有廣泛應(yīng)用，成為研究的熱點(diǎn)。其資源受限、無(wú)線通信以及節(jié)點(diǎn)移動(dòng)性等特點(diǎn)使得網(wǎng)絡(luò)性能與拓?fù)浣Y(jié)構(gòu)密切相關(guān)，不合理的網(wǎng)絡(luò)拓?fù)鋾?huì)大量減少網(wǎng)絡(luò)容量，增加分組傳輸延時(shí)，降低網(wǎng)絡(luò)抵御節(jié)點(diǎn)失效的健壯性。因此，采取有效的措施進(jìn)行拓?fù)淇刂?，形成?yōu)化的拓?fù)浣Y(jié)構(gòu)，對(duì)于改善網(wǎng)絡(luò)整體性能具有重要意義。
　　針對(duì)網(wǎng)絡(luò)特點(diǎn)，定義拓?fù)潢P(guān)鍵

2、點(diǎn)，即網(wǎng)絡(luò)中僅由這樣的節(jié)點(diǎn)連接兩個(gè)或多個(gè)區(qū)域，一旦故障會(huì)造成網(wǎng)絡(luò)分割，簡(jiǎn)稱為分點(diǎn)。以分點(diǎn)避免為目標(biāo)，提出了一種拓?fù)淇刂扑惴?。算法包括分點(diǎn)檢測(cè)、分點(diǎn)避免和拓?fù)鋬?yōu)化三個(gè)階段。分點(diǎn)檢測(cè)是針對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)，依據(jù)探測(cè)搜集到的可達(dá)關(guān)系來(lái)判定分點(diǎn)。分點(diǎn)避免是對(duì)劃分好子集的分點(diǎn)，將選擇出的每個(gè)子集中的代表節(jié)點(diǎn)以帶弦環(huán)的方式加邊以合并互不可達(dá)的子集，從而避免了分點(diǎn)的存在。考慮到每個(gè)節(jié)點(diǎn)的能力有限，當(dāng)加邊操作導(dǎo)致連接度超過(guò)其上限時(shí)，需要減邊以限制其鄰居數(shù)。