公交車(chē)載網(wǎng)絡(luò)能量有效性?xún)?yōu)化算法的研究.pdf

1、容遲網(wǎng)絡(luò)(Delay Tolerant Networks, DTNs)是一類(lèi)經(jīng)歷頻繁和長(zhǎng)時(shí)間持續(xù)分裂的新興系統(tǒng)和機(jī)會(huì)網(wǎng)絡(luò)。這類(lèi)網(wǎng)絡(luò)由于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的不斷變化,傳統(tǒng)的ad hoc無(wú)線(xiàn)網(wǎng)絡(luò)中端到端的穩(wěn)定的路由協(xié)議難以發(fā)揮作用。其中車(chē)載網(wǎng)絡(luò),軍事網(wǎng)絡(luò),移動(dòng)社會(huì)網(wǎng)絡(luò)和公交車(chē)載網(wǎng)絡(luò)都是容遲網(wǎng)絡(luò)的應(yīng)用。本文通過(guò)提出遠(yuǎn)距離通信和近距離通信的結(jié)合以節(jié)省能源的消耗,并且提出了基于貪心策略的有效傳輸調(diào)度算法(SAGNET)以決定與鄰居通信的順序,通過(guò)減少網(wǎng)

2、絡(luò)中傳輸次數(shù)達(dá)到能量?jī)?yōu)化的目的來(lái)進(jìn)行研究。
　　本文首先研究在公交車(chē)載網(wǎng)絡(luò)中考慮近距離通信和遠(yuǎn)距離通信的結(jié)合,以達(dá)到節(jié)省能量消耗的多播路由。旨在研究有延遲約束的能量有效性多播路由,即每個(gè)節(jié)點(diǎn)有兩種不同的傳輸方式:近距離通信和遠(yuǎn)距離通信。將研究的問(wèn)題模型形式化為一個(gè)整數(shù)規(guī)劃問(wèn)題來(lái)尋找最優(yōu)解,其主要思想是充分利用近距離傳輸以達(dá)到節(jié)省能量的目的。仿真實(shí)驗(yàn)表明,與只考慮遠(yuǎn)距離通信方法相比,我們方法能明顯節(jié)省能量消耗。
　　接著,針對(duì)