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

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

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

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

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