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

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

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

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