對(duì)機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)行為和組播問(wèn)題的研究.pdf

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

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

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