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

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

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

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

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

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