基于節(jié)點(diǎn)移動特性的移動P2P網(wǎng)絡(luò)分簇算法

宋人杰，鄒振婉，周欣欣

(東北電力大學(xué) 信息工程學(xué)院，吉林 吉林 132012)

?

基于節(jié)點(diǎn)移動特性的移動P2P網(wǎng)絡(luò)分簇算法

宋人杰，鄒振婉，周欣欣

(東北電力大學(xué) 信息工程學(xué)院，吉林 吉林 132012)

摘要：為了提高移動P2P網(wǎng)絡(luò)的覆蓋層拓?fù)浞€(wěn)定性，提出一種基于節(jié)點(diǎn)移動特性的移動P2P網(wǎng)絡(luò)分簇算法。該算法通過對移動P2P網(wǎng)絡(luò)的覆蓋層拓?fù)渥兓c節(jié)點(diǎn)移動特性的關(guān)系的研究，將具有相同運(yùn)動特性且物理位置臨近的節(jié)點(diǎn)聚集成簇，并選取性能較好的節(jié)點(diǎn)作為簇首，使得簇內(nèi)節(jié)點(diǎn)能夠最大程度的保持覆蓋層拓?fù)浣Y(jié)構(gòu)的穩(wěn)定性。最后通過實(shí)驗(yàn)驗(yàn)證了該算法的有效性。

關(guān)鍵詞：移動P2P網(wǎng)絡(luò)；分簇算法；運(yùn)動特性；拓?fù)渥兓?/p>

作為一種新興的移動數(shù)據(jù)共享方式，移動P2P網(wǎng)絡(luò)以其具有無中心、自組織等特性，在軍事戰(zhàn)場、搶險(xiǎn)救災(zāi)以及用戶信息共享等領(lǐng)域有著重要的實(shí)用價(jià)值和廣闊的應(yīng)用前景[1，2]。然而，由節(jié)點(diǎn)的移動性造成的覆蓋層拓?fù)漕l繁變化問題[3]，不僅減低了覆蓋層的數(shù)據(jù)傳輸速率，同時(shí)會產(chǎn)生大量的冗余信息，對底層物理網(wǎng)絡(luò)造成巨大的帶寬壓力，降低網(wǎng)絡(luò)的整體工作性能。

能夠感知網(wǎng)絡(luò)拓?fù)涞姆执胤椒m然可以解決覆蓋層拓?fù)涞念l繁變化問題，但網(wǎng)絡(luò)開銷較大且缺乏對節(jié)點(diǎn)的移動特性的考量。通過對節(jié)點(diǎn)移動特性的研究發(fā)現(xiàn)，在實(shí)際應(yīng)用環(huán)境中，移動節(jié)點(diǎn)的行為通常不是隨機(jī)的，節(jié)點(diǎn)間的關(guān)系和覆蓋層拓?fù)渥兓c現(xiàn)實(shí)社會有聯(lián)系，呈現(xiàn)分組活動特性[4，5]。……