移動機會網(wǎng)絡(luò)中數(shù)據(jù)傳輸優(yōu)化研究.pdf

1、移動機會網(wǎng)絡(luò)(MONs)是一種面向缺乏持續(xù)端到端連接的網(wǎng)絡(luò)新模式，其部分概念源自延遲容忍網(wǎng)絡(luò)(DTN)的研究。由于網(wǎng)絡(luò)中節(jié)點的移動性，導(dǎo)致連接中斷和網(wǎng)絡(luò)分割現(xiàn)象，而且節(jié)點自身還受能耗與存儲容量限制，這些特征使得數(shù)據(jù)傳輸面臨極大挑戰(zhàn)。傳統(tǒng)的路由方案不考慮數(shù)據(jù)的大小，當需要傳輸大體量文件時，如傳輸多媒體廣告或分享視頻文件，中繼節(jié)點的存儲空間將成為實現(xiàn)更高性能的瓶頸。在移動機會網(wǎng)絡(luò)中多播路由是一項重要研究課題，傳統(tǒng)的多播路由是傳輸消息給預(yù)先確

2、定的多個目的節(jié)點。然而，當目的節(jié)點不明確時，基于移動機會網(wǎng)絡(luò)的多播傳輸將非常具有挑戰(zhàn)性。
　　本文圍繞移動機會網(wǎng)絡(luò)中的多媒體數(shù)據(jù)傳輸以及多播路由問題進行研究。首先，關(guān)于多媒體數(shù)據(jù)傳輸問題分別針對多媒體文件單播與多媒體廣告廣播兩種應(yīng)用場景進行算法研究。其次，針對移動機會網(wǎng)絡(luò)中的多播路由分別提出K-Anycast問題以及M×N多源多播問題，并通過研究提出相應(yīng)的解決方案。本文的主要內(nèi)容如下：
　　(1)針對移動機會網(wǎng)絡(luò)中多媒體數(shù)據(jù)

3、量較大而存儲容量有限的情況，提出基于多背包問題的解決方案。其通過分布式的方式，將算法結(jié)合信道容量并獲得優(yōu)化組合，以實現(xiàn)局部最優(yōu)解。
　　(2)提出了針對機會式車載網(wǎng)中基于出租車的多媒體廣告分發(fā)策略TaxiCast。首先它應(yīng)用基于信號強度的編碼和解碼以獲得周圍車輛的廣告需求度，然后結(jié)合信道容量和多媒體廣告文件大小，將廣告選擇過程建模為背包問題。
　　(3)提出了針對K-Anycast問題的多播轉(zhuǎn)發(fā)策略。首先利用二分匹配將其作為