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

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

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

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