對機會網(wǎng)絡(luò)節(jié)點行為和組播問題的研究.pdf

1、機會網(wǎng)絡(luò)的概念是在延遲容忍網(wǎng)絡(luò)和移動自組織網(wǎng)絡(luò)的基礎(chǔ)上提出的一種不需要源節(jié)點和目的節(jié)點存在完整路徑，依賴于節(jié)點間的相遇機會，實現(xiàn)通信的間斷性網(wǎng)絡(luò)。這種“存儲-攜帶-轉(zhuǎn)發(fā)”的路由思想更適合于實際的自組織網(wǎng)絡(luò)的需求。由于機會網(wǎng)絡(luò)的間斷性連通，導(dǎo)致了傳統(tǒng)的自組織網(wǎng)絡(luò)的路由協(xié)議無法在這樣的網(wǎng)絡(luò)中有效的運行。因此，提出符合機會網(wǎng)絡(luò)的高效路由算法成為了人們研究的重點。本文在分析和總結(jié)現(xiàn)有機會網(wǎng)絡(luò)路由算法的基礎(chǔ)上提出了兩種機會網(wǎng)絡(luò)路由算法，主要研究內(nèi)

2、容如下：
　?。?）針對現(xiàn)有的機會網(wǎng)絡(luò)路由算法存在網(wǎng)絡(luò)負載大和盲目轉(zhuǎn)發(fā)的問題，提出了一種基于節(jié)點行為的機會網(wǎng)絡(luò)路由算法。該算法依據(jù)節(jié)點的歷史行為信息預(yù)測節(jié)點在網(wǎng)絡(luò)中的移動，為消息路由到目標節(jié)點發(fā)現(xiàn)和選擇更好的下一跳節(jié)點，這樣在避免了消息盲目傳遞的同時，也控制了每個消息在網(wǎng)絡(luò)中的副本數(shù)，緩解了網(wǎng)絡(luò)負載。算法還集成了對接收消息的確認，方便實現(xiàn)對中間節(jié)點的緩存管理。
　?。?）傳統(tǒng)的網(wǎng)絡(luò)都是以單播的方式進行數(shù)據(jù)傳輸?shù)?，機會網(wǎng)絡(luò)的無

3、線信道為消息的組播提供了便利。因此，本文對基于網(wǎng)絡(luò)編碼的機會網(wǎng)絡(luò)組播問題進行了研究，提出了一個分布式方法來獲得組播的最佳解決方案。這種分布式解決方法包括兩個階段，在第一個階段，形成基于期望傳輸次數(shù)ETX(Expected Transmission Count)值的最可靠的廣播樹。在第二個階段，每個節(jié)點運行信用值分配算法來決定節(jié)點需要發(fā)送的編碼包數(shù)量。這種分布式算法可以適應(yīng)信道條件的變化且不需要網(wǎng)絡(luò)特征的精確情況。減少反饋消息的數(shù)量，解決