無線Mesh網(wǎng)絡(luò)流媒體分發(fā)系統(tǒng)中協(xié)作社團(tuán)發(fā)現(xiàn)算法研究.pdf

1、無線Mesh網(wǎng)絡(luò)中節(jié)點(diǎn)傾向效仿高收益節(jié)點(diǎn)的行為，使網(wǎng)絡(luò)在演化過程中自然形成具有協(xié)作能力的社團(tuán)。有效利用社團(tuán)協(xié)作服務(wù)能力是提高無線Mesh網(wǎng)絡(luò)流媒體分發(fā)系統(tǒng)服務(wù)質(zhì)量的有效方法之一。本文分別研究了無線Mesh網(wǎng)絡(luò)流媒體分發(fā)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，和兩種適用于無線Mesh網(wǎng)絡(luò)流媒體分發(fā)系統(tǒng)的社團(tuán)聚類算法。無線Mesh網(wǎng)絡(luò)流媒體分發(fā)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不同于傳統(tǒng)的流媒體分發(fā)系統(tǒng)拓?fù)浣Y(jié)構(gòu)，傳統(tǒng)的流媒體分發(fā)系統(tǒng)強(qiáng)烈依賴于中央服務(wù)器或者關(guān)鍵節(jié)點(diǎn)，當(dāng)中央服務(wù)器或者關(guān)

2、鍵節(jié)點(diǎn)失效時(shí)會(huì)形成單點(diǎn)失效情況，基于無線Mesh網(wǎng)絡(luò)的流媒體分發(fā)系統(tǒng)構(gòu)建于無線Mesh網(wǎng)絡(luò)之上，但是在之上，可以構(gòu)建忽視底層網(wǎng)絡(luò)設(shè)備的虛擬社團(tuán)結(jié)構(gòu)。
　　算法一基于Pearson度量模型設(shè)計(jì)節(jié)點(diǎn)相似度算法，參照萬有引力模型設(shè)計(jì)節(jié)點(diǎn)間吸引度算法，構(gòu)建無線Mesh網(wǎng)絡(luò)流媒體分發(fā)系統(tǒng)社團(tuán)發(fā)現(xiàn)模型(Community Detection Algorithm Based on Pearson Similarity&Law of Univer

3、sal Gravitation，CDPG)。仿真實(shí)驗(yàn)結(jié)果表明，CDPG能準(zhǔn)確發(fā)現(xiàn)無線Mesh網(wǎng)絡(luò)流媒體分發(fā)系統(tǒng)中的協(xié)作社團(tuán)，有效提高無線Mesh網(wǎng)絡(luò)流媒體分發(fā)系統(tǒng)的協(xié)作服務(wù)質(zhì)量，并對(duì)社團(tuán)節(jié)點(diǎn)抖動(dòng)具有很好的抑制能力。隨著社團(tuán)結(jié)構(gòu)的演化和社團(tuán)發(fā)現(xiàn)算法的運(yùn)行，整個(gè)無線Mesh流媒體分發(fā)網(wǎng)絡(luò)的協(xié)作社團(tuán)結(jié)構(gòu)將越來越清晰和明顯，也逐漸趨于穩(wěn)定。算法二基于差分演化算法，使用模塊密度作為評(píng)價(jià)函數(shù)，構(gòu)建基于差分演化的社團(tuán)發(fā)現(xiàn)算法（Differential