機會網絡中基于混合任務調度的路由協(xié)議.pdf

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

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

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

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

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