大規(guī)模公交車載網(wǎng)絡(luò)中網(wǎng)絡(luò)性能優(yōu)化算法研究.pdf

1、目前有很多研究關(guān)注容遲網(wǎng)絡(luò)的特殊情形—基于公交車的容遲網(wǎng)絡(luò),在之前的文獻中提出了許多路由算法,如傳染病路由算法等,但很少有學(xué)者在真實的公交車情景中研究路由算法。本文研究數(shù)據(jù)包在真實公交車運行軌跡中的轉(zhuǎn)發(fā)過程,提出了一個K次傳輸傳染病路由算法和一個基于最大包數(shù)目的調(diào)度算法,并通過模擬實驗表明它們可以優(yōu)化某些網(wǎng)絡(luò)性能。
　　我們首先從芝加哥市收集到的公交車運行軌跡的研究中發(fā)現(xiàn):存在大量超過兩輛公交車同時相遇的情形。也就是說,在某一時刻

2、某輛公交車的通信范圍之內(nèi)有超過一輛公交車的情形。因此,我們設(shè)計了K次傳輸傳染病路由算法。此算法可以通過調(diào)節(jié)K值來平衡數(shù)據(jù)包的副本數(shù)量和平均發(fā)送延遲。最后,通過仿真實驗比較K次傳輸流行病路由算法的兩種特殊情形:K=1和K=∞。我們發(fā)現(xiàn)K=1時,網(wǎng)絡(luò)中副本數(shù)量總是低于K=∞時網(wǎng)絡(luò)中的副本數(shù)量。但是,當K=1時,K次傳輸傳染病路由算法的數(shù)據(jù)包的平均發(fā)送延遲比K=∞時大。
　　接著,針對一輛公交車同時遇到兩輛或兩輛以上公交車的情形,本文研

3、究了當一輛公交車同時遇到兩輛或兩輛以上的公交車時怎樣選擇一輛較合適的公交車與其通信,從而降低網(wǎng)絡(luò)中數(shù)據(jù)包的副本數(shù)量。我們提出一個基于最大包數(shù)目的調(diào)度算法(Maximum Number of Packet Schedule Algorithm,MNPS),其核心思想是選擇一個適合接收數(shù)據(jù)包數(shù)目最大的鄰居來通信,并在從芝加哥市收集的公交車運行軌跡上進行模擬實驗。實驗結(jié)果表明與K次傳輸傳染病路由算法相比MNPS算法可以大大地降低網(wǎng)絡(luò)中數(shù)據(jù)包的