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

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

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

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

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

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