機(jī)會(huì)網(wǎng)絡(luò)分布式分組調(diào)度方法.pdf

1、區(qū)別于傳統(tǒng)的移動(dòng)自組織網(wǎng)絡(luò)(Mobile Ad-hoc Networks，MANET)，機(jī)會(huì)網(wǎng)絡(luò)以更加靈活的“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”方式進(jìn)行通信，節(jié)點(diǎn)在不需要預(yù)先獲知網(wǎng)絡(luò)拓?fù)湫畔⒌那闆r下，充分利用節(jié)點(diǎn)移動(dòng)過(guò)程帶來(lái)的相遇機(jī)會(huì)，以面向無(wú)連接的方式為端到端的數(shù)據(jù)傳輸提供保障。
　　 除了具有資源有限性以及傳輸多跳性等特性，機(jī)會(huì)網(wǎng)絡(luò)中的網(wǎng)絡(luò)動(dòng)態(tài)性極強(qiáng)。當(dāng)數(shù)據(jù)分組在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間進(jìn)行傳輸時(shí)，任何可能將數(shù)據(jù)分組攜帶到目的節(jié)點(diǎn)附近的節(jié)點(diǎn)都有

2、機(jī)會(huì)成為數(shù)據(jù)分組轉(zhuǎn)發(fā)的下一跳，因此，合理地選擇中繼節(jié)點(diǎn)，以分布式的方式完成分組調(diào)度將有效地提高網(wǎng)絡(luò)性能。
　　 本文首先從總體上對(duì)機(jī)會(huì)網(wǎng)絡(luò)進(jìn)行概述，包括機(jī)會(huì)網(wǎng)絡(luò)的概念、特點(diǎn)、以及關(guān)鍵問(wèn)題等，并對(duì)機(jī)會(huì)網(wǎng)絡(luò)中的現(xiàn)有分組調(diào)度方法進(jìn)行分類(lèi)，進(jìn)而，對(duì)各類(lèi)經(jīng)典分組調(diào)度方法的基本原理分別進(jìn)行介紹。
　　 其次，本文提出了一種數(shù)據(jù)分組擴(kuò)散程度估計(jì)方法，并在此基礎(chǔ)上提出了一種適用于機(jī)會(huì)網(wǎng)絡(luò)的分組調(diào)度策略。根據(jù)當(dāng)前數(shù)據(jù)分組的傳輸狀態(tài)，節(jié)點(diǎn)建

3、立樹(shù)形結(jié)構(gòu)估計(jì)其擴(kuò)散程度，并利用動(dòng)態(tài)效用函數(shù)估算各數(shù)據(jù)分組的效用值。當(dāng)節(jié)點(diǎn)緩存被填滿(mǎn)時(shí)，節(jié)點(diǎn)優(yōu)先刪除效用值較小的數(shù)據(jù)分組，同時(shí)以節(jié)點(diǎn)之間的相遇概率確定數(shù)據(jù)分組轉(zhuǎn)發(fā)順序。仿真結(jié)果表明，與其他分組調(diào)度算法相比較，本文提出的方法在數(shù)據(jù)成功投遞率、網(wǎng)絡(luò)開(kāi)銷(xiāo)、數(shù)據(jù)平均傳輸時(shí)延等性能上都有提高。
　　 再次，結(jié)合機(jī)會(huì)網(wǎng)絡(luò)的社會(huì)屬性，提出一種節(jié)點(diǎn)歸屬位置感知的分組調(diào)度方法。雖然機(jī)會(huì)網(wǎng)絡(luò)具有較強(qiáng)的動(dòng)態(tài)性，但是其社會(huì)屬性使得網(wǎng)絡(luò)中的節(jié)點(diǎn)之間存在較

4、強(qiáng)的依賴(lài)關(guān)系。因此，節(jié)點(diǎn)之間的相對(duì)位置信息對(duì)網(wǎng)絡(luò)性能的影響較大。為了有效地提高網(wǎng)絡(luò)的性能，本文采用能夠反映節(jié)點(diǎn)相對(duì)位置的動(dòng)態(tài)地址編址方式，提出一種動(dòng)態(tài)地址分配方法，進(jìn)而，根據(jù)運(yùn)動(dòng)過(guò)程相遇節(jié)點(diǎn)與目的節(jié)點(diǎn)的臨近程度，合理地選擇中繼節(jié)點(diǎn)，以達(dá)到有效提高網(wǎng)絡(luò)性能并降低傳輸開(kāi)銷(xiāo)的目的。仿真結(jié)果表明，與SnW和PROPHET分組調(diào)度方法相比較，所提出的分組調(diào)度方法能夠有效地提高了數(shù)據(jù)成功投遞率，降低了網(wǎng)絡(luò)開(kāi)銷(xiāo)和數(shù)據(jù)平均傳輸時(shí)延。
　　 最后