基于社區(qū)模型的移動(dòng)無(wú)線網(wǎng)絡(luò)消息分發(fā)策略研究.pdf

1、近年來(lái),無(wú)線網(wǎng)絡(luò)通信技術(shù)得到了快速的發(fā)展,便攜式、微型化計(jì)算設(shè)備迅速普及,基于無(wú)線網(wǎng)絡(luò)的應(yīng)用和服務(wù)在互聯(lián)網(wǎng)服務(wù)中所占的比例逐年增大.越來(lái)越多的移動(dòng)通信用戶(hù)開(kāi)始使用具有Wi-Fi或藍(lán)牙功能的智能手機(jī),PDA以及其他能夠進(jìn)行無(wú)線通信的網(wǎng)絡(luò)設(shè)備,使得無(wú)線局域網(wǎng)普及率不斷上升.無(wú)線網(wǎng)絡(luò)技術(shù)與可接入網(wǎng)絡(luò)的移動(dòng)無(wú)線終端之間的結(jié)合開(kāi)始變得越來(lái)越緊密、越來(lái)越成熟.另一方面,大多數(shù)用戶(hù)使用便攜的無(wú)線移動(dòng)設(shè)備接入無(wú)線網(wǎng)絡(luò),使得無(wú)線網(wǎng)絡(luò)中的節(jié)點(diǎn)所表現(xiàn)出的某些

2、特性與人類(lèi)社會(huì)行為特征極為相似.近年來(lái),通過(guò)借助計(jì)算機(jī)技術(shù),數(shù)學(xué)、圖論的相關(guān)理論,社區(qū)網(wǎng)絡(luò)的研究正在蓬勃發(fā)展.
　　因此,結(jié)合無(wú)線自組織網(wǎng)絡(luò)的消息分發(fā)的特點(diǎn)和社區(qū)網(wǎng)絡(luò)分析方法,本文從社區(qū)劃分和消息分發(fā)策略?xún)刹糠终归_(kāi)研究,旨在提高無(wú)線網(wǎng)絡(luò)中消息的轉(zhuǎn)發(fā)成功率和降低整個(gè)系統(tǒng)開(kāi)銷(xiāo).根據(jù)對(duì)社區(qū)網(wǎng)絡(luò)特征的研究,本文提出一種基于分割思想的社區(qū)劃分算法,通過(guò)移除節(jié)點(diǎn)間的邊來(lái)完成社區(qū)的劃分過(guò)程.基于相似度的排序選取具有最小相似性的邊作為移除邊.社區(qū)

3、劃分完成后,再根據(jù)社區(qū)內(nèi)節(jié)點(diǎn)移動(dòng)性、連通度、緩存能力的權(quán)值序列為每個(gè)社區(qū)指定中心節(jié)點(diǎn).
　　另一方面,通過(guò)攜帶轉(zhuǎn)發(fā)策略進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)的思路側(cè)重于減少數(shù)據(jù)傳輸過(guò)程中的延遲而沒(méi)有考慮網(wǎng)絡(luò)帶寬及用戶(hù)端負(fù)載等因素對(duì)轉(zhuǎn)發(fā)過(guò)程的影響,而根據(jù)興趣度選擇數(shù)據(jù)轉(zhuǎn)發(fā)對(duì)象的方式雖然減少了數(shù)據(jù)在無(wú)關(guān)節(jié)點(diǎn)上的冗余,但在選擇中間節(jié)點(diǎn)的過(guò)程中花費(fèi)了一定時(shí)間從而導(dǎo)致數(shù)據(jù)的轉(zhuǎn)發(fā)時(shí)延增大,因此本文提出的基于社區(qū)劃分的消息分發(fā)方法對(duì)無(wú)線網(wǎng)絡(luò)的消息分發(fā)過(guò)程進(jìn)行了適當(dāng)?shù)母倪M(jìn)

4、,旨在縮短網(wǎng)絡(luò)延遲和減少資源冗余,取得了一定的創(chuàng)新科研成果,核心內(nèi)容如下:
　　(1)、簡(jiǎn)要介紹了社區(qū)網(wǎng)絡(luò)的研究進(jìn)展和應(yīng)用領(lǐng)域,闡述了國(guó)內(nèi)外對(duì)社區(qū)劃分方法的研究進(jìn)展以及無(wú)線自組織網(wǎng)絡(luò)消息分發(fā)方法的研究現(xiàn)狀以及存在的問(wèn)題等.
　　(2)、歸納了無(wú)線自組織網(wǎng)絡(luò)的定義及特點(diǎn),介紹了目前無(wú)線自組織網(wǎng)絡(luò)的應(yīng)用領(lǐng)域及發(fā)展前景,詳細(xì)介紹了社會(huì)網(wǎng)絡(luò)理論模型及其應(yīng)用,簡(jiǎn)要說(shuō)明了車(chē)載無(wú)線自組織網(wǎng)絡(luò)的概念特點(diǎn)和應(yīng)用.
　　(3)、提出了基于

5、聚類(lèi)算法的社區(qū)劃分方法,并引入多個(gè)參數(shù)共同動(dòng)態(tài)選取每個(gè)社團(tuán)的中心節(jié)點(diǎn).在消息轉(zhuǎn)發(fā)階段,提出了改進(jìn)的限制跳數(shù)的傳染病路由協(xié)議和基于候選攜帶節(jié)點(diǎn)的“存儲(chǔ)—攜帶—轉(zhuǎn)發(fā)”方法.
　　(4)、利用ONE模擬仿真平臺(tái),本課題對(duì)本文提出的無(wú)線網(wǎng)絡(luò)中基于社區(qū)的消息分發(fā)方法進(jìn)行模擬仿真實(shí)驗(yàn),同時(shí)對(duì)經(jīng)典路由的傳染病Epidemic算法、PROPHET算法以及等待轉(zhuǎn)發(fā)Spray And Wait算法進(jìn)行了仿真測(cè)試,對(duì)比和分析實(shí)驗(yàn)數(shù)據(jù)結(jié)果得出結(jié)論:在交付