人群網(wǎng)絡(luò)及其路由算法研究.pdf

1、隨著科學技術(shù)的發(fā)展及各種無線通信設(shè)備的普及，各種新型網(wǎng)絡(luò)開始涌現(xiàn)，例如人群網(wǎng)絡(luò)、車輛網(wǎng)絡(luò)、無線傳感器網(wǎng)絡(luò)、星際網(wǎng)絡(luò)、軍事無線網(wǎng)絡(luò)等。這些新興網(wǎng)絡(luò)具有各自的通信需求，相互之間也互不兼容。由于使用無線通信，而且網(wǎng)絡(luò)拓撲結(jié)構(gòu)頻繁變化，導致數(shù)據(jù)傳輸延遲、誤碼率高，當前的Internet體系結(jié)構(gòu)及其協(xié)議無法適用于這些新興網(wǎng)絡(luò)。由于網(wǎng)絡(luò)中節(jié)點稀疏，端到端的連接不一定存在, Ad hoc網(wǎng)絡(luò)模型中基于端到端的通信協(xié)議（例如AODV、DSDV、DSR等

2、）也無法適用。尤其是當端節(jié)點具有嚴格的能量和存儲限制時，路由算法的設(shè)計更加困難。為了實現(xiàn)這些網(wǎng)絡(luò)之間的互聯(lián)，國際上提出了一種新型網(wǎng)絡(luò)體系結(jié)構(gòu)，稱為容滯網(wǎng)絡(luò)（Delay Tolerant Networks，簡稱DTN）。
　　 在容滯網(wǎng)絡(luò)體系結(jié)構(gòu)中，通過在應(yīng)用層和傳輸層之間添加一個覆蓋層--聚束層(bundle layer)，使用存儲-攜帶-轉(zhuǎn)發(fā)的形式，可以實現(xiàn)消息的異步傳輸。
　　 由于無線移動通信設(shè)備的普及，人群網(wǎng)絡(luò)作

3、為一種擺脫傳統(tǒng)固定基礎(chǔ)設(shè)施的容滯網(wǎng)絡(luò)，具有潛在的應(yīng)用前景，受到國內(nèi)外研究者的關(guān)注。對人群網(wǎng)絡(luò)的研究，主要包括兩個方面：（1）研究人群網(wǎng)絡(luò)的社交關(guān)系特點，這對于人群網(wǎng)絡(luò)的路由算法設(shè)計具有指導意義。（2）研究適合人群網(wǎng)絡(luò)的路由算法。由于人群網(wǎng)絡(luò)中的端節(jié)點具有資源（包括帶寬、存儲空間、能量供應(yīng)、處理器計算能力）受限的特點，在設(shè)計路由算法時需要考慮到這些因素。
　　 本文首先對容滯網(wǎng)絡(luò)模型進行了分析和總結(jié)，然后針對人群網(wǎng)絡(luò)，提出下列方法

4、：
　　 1.基于路由考慮的人群網(wǎng)絡(luò)分類探索。由于人的社交移動性，網(wǎng)絡(luò)拓撲結(jié)構(gòu)頻繁變化，一個特定的路由算法很難一直保持好的性能。因此，基于對路由算法設(shè)計的考慮，我們依據(jù)人群網(wǎng)絡(luò)的鏈路特點進行了分類。由于網(wǎng)絡(luò)中占主導地位的鏈路類型決定了網(wǎng)絡(luò)的種類，所以確定網(wǎng)絡(luò)的鏈路特點，對于路由算法設(shè)計具有重要的指導意義。
　　 2.由于人群網(wǎng)絡(luò)中移動通信設(shè)備的能量受限性，本文引入了車輛節(jié)點作為核心節(jié)點，提出了基于核心節(jié)點的嵌套散發(fā)和