基于商業(yè)區(qū)域的機會網(wǎng)絡移動模型和路由算法.pdf

1、機會網(wǎng)絡是無線自組織網(wǎng)絡(ad-hoc)的一個分支，依靠節(jié)點間的移動機會來進行消息轉發(fā)和傳遞。移動模型是衡量機會網(wǎng)絡性能的重要基礎，目前有大量移動模型被提出，包括基于現(xiàn)實的移動模型和基于仿真的移動模型。作為人類常見場景，商業(yè)區(qū)域對于機會網(wǎng)絡的研究存在著重要的價值。但是當前在機會網(wǎng)絡移動模型的研究中，研究者們很少關注以商業(yè)區(qū)域為背景的移動模型，僅有特定商業(yè)區(qū)域移動軌跡的收集。
　　本文根據(jù)商業(yè)區(qū)域內(nèi)外的人員密集度、行人移動速度、相遇

2、率和數(shù)據(jù)轉發(fā)存在差異等特點，提出了基于商業(yè)區(qū)域的機會網(wǎng)絡移動模型（MMCA）。在此模型中，商業(yè)區(qū)域被劃分為兩個部分，即內(nèi)部商業(yè)區(qū)和外部區(qū)域，漫游在這兩個區(qū)域的節(jié)點有一定的概率進出且能通過移動相遇來傳遞消息。本論文對比了MMCA與Manhattan模型在消息傳播速度上的不同，并分析了差異的原因，同時結合一種修正的SIR傳染病模型和ONE（Opportunistic Networks Environment）模型器平臺仿真對MMCA進行性能

3、分析。本論文從實驗結果中發(fā)現(xiàn)，內(nèi)外進出概率等因素的改變都會影響網(wǎng)絡消息擴散速度。本論文尤其發(fā)現(xiàn)，在消息傳播的初期，當進入內(nèi)部商業(yè)區(qū)域概率為0.3，而由內(nèi)部商業(yè)區(qū)域走到外部區(qū)域概率為0.15的時候，具有較好消息擴散性能。此外，本論文通過對比修正的SIR傳染病模型預測數(shù)據(jù)與仿真結果，驗證了MMCA的正確性。在MMCA的基礎之上，提出了一種基于商業(yè)區(qū)域的機會網(wǎng)絡路由算法（RACA）。在此路由算法中，節(jié)點的消息轉發(fā)機制是分區(qū)域實施的，其中在商業(yè)

4、區(qū)域內(nèi)部采用一種限制副本的路由算法，而在商業(yè)區(qū)外部采用非限制副本的路由算法。本論文通過ONE平臺的仿真實驗比較了Epidemic、Spray and Wait和RACA三路由算法的性能。在消息送達率方面，RACA的送達率要接近Epidemic算法且遠高于Spray and Wait，在網(wǎng)絡開銷方面RACA介于Epidemic和Spray and Wait性能之間，而在傳輸時延方面RACA和Epidemic接近且遠低于Spray and