機會網(wǎng)絡(luò)中基于混合任務(wù)調(diào)度的路由協(xié)議.pdf

1、在一些自組織網(wǎng)絡(luò)應(yīng)用中，由于節(jié)點移動、障礙物造成信號衰減等多種原因造成網(wǎng)絡(luò)大多數(shù)時候不能連通，在這種網(wǎng)絡(luò)環(huán)境下，傳統(tǒng)的MANET通信模式無法使用，機會網(wǎng)絡(luò)正是針對該類問題而出現(xiàn)的一種新型網(wǎng)絡(luò)，它采用“存儲-攜帶-轉(zhuǎn)發(fā)”的模式，利用節(jié)點移動帶來的相遇機會實現(xiàn)源節(jié)點和目標節(jié)點之間的通信。機會網(wǎng)絡(luò)中通常會受到節(jié)點移動、節(jié)點存儲受限和網(wǎng)絡(luò)流量受限等原因使數(shù)據(jù)不能正常傳遞，所以，如何在存儲、攜帶和轉(zhuǎn)發(fā)三個方面設(shè)計好的高效的路由算法對提高機會網(wǎng)絡(luò)的

2、性能和消息傳輸率具有極大作用。
　　在一些實際機會網(wǎng)絡(luò)應(yīng)用中，存在多種不同服務(wù)質(zhì)量要求的任務(wù)，某些任務(wù)由于重要程度較高，需要盡快的并可靠的傳輸出去，而某些任務(wù)只需要被傳輸出去，對傳輸質(zhì)量沒有特殊要求，在這類環(huán)境中，需要對不同任務(wù)進行區(qū)分服務(wù)，以便在網(wǎng)絡(luò)資源有限的情況下，平衡各類任務(wù)的傳輸質(zhì)量需求。論文討論的是一個多任務(wù)同時存在的機會網(wǎng)絡(luò)環(huán)境，網(wǎng)絡(luò)中的移動節(jié)點擁有有限的帶寬、內(nèi)存，為有效區(qū)分各種不同服務(wù)質(zhì)量要求的任務(wù)，并為它們提供有

3、區(qū)別的服務(wù)，主要對機會網(wǎng)絡(luò)路由協(xié)議、節(jié)點調(diào)度算法方面進行了深入探討。論文的主要工作如下：
　　(1)提出了混合任務(wù)機會網(wǎng)絡(luò)節(jié)點調(diào)度算法，針對多種任務(wù)同時存在的應(yīng)用場景，提出節(jié)點的消息分發(fā)模型，并根據(jù)節(jié)點效用動態(tài)調(diào)整緊急消息優(yōu)先級，以便更準確的將緊急消息傳輸給合適的節(jié)點，從而保證緊急消息能夠盡快可靠的傳輸出去。本算法中針對當前節(jié)點上的每條消息選擇效用值最大的鄰居節(jié)點，并依據(jù)效用值對消息進行重排列，按照排列后的順序?qū)⑾⒅鹨粋鬟f出去。

4、
　　(2)提出了混合任務(wù)機會網(wǎng)絡(luò)路由協(xié)議，在節(jié)點緩存受限環(huán)境下，該協(xié)議能夠根據(jù)任務(wù)的不同特性，為其做出不同的路由選擇，從而為不同的任務(wù)提供有區(qū)別的服務(wù)。在多任務(wù)同時存在的網(wǎng)絡(luò)環(huán)境中，本算法對不同任務(wù)產(chǎn)生的消息賦予不同數(shù)量的副本數(shù)，為了更有效地將消息分發(fā)給合適的節(jié)點，在路由的分發(fā)階段，采用二叉樹的分發(fā)方式將消息傳輸給未存儲該消息且效用值較大的節(jié)點，在設(shè)計丟棄策略的時候，根據(jù)判斷消息的傳染進度來選擇適當消息進行丟棄，考慮到緩存受限的

5、約束，在設(shè)計效用函數(shù)的時候加入了緩存空閑率的因子。該算法在緩存空間受限情況下，能夠提高緊急消息的傳輸率并將普通消息傳輸率的變化控制在一定范圍之內(nèi)。
　　(3)利用仿真工具TheONE對論文提出的節(jié)點調(diào)度算法、路由協(xié)議進行了仿真實驗，驗證了副本總數(shù)、節(jié)點移動速度、緩存大小及通信半徑對協(xié)議性能的影響。研究結(jié)果表明，不管副本總數(shù)如何變化，論文提出的調(diào)度算法和路由協(xié)議在緊急消息傳輸率方面都有所提高；在不同的節(jié)點通信半徑、緩存大小下，緊急消