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

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

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

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

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