機(jī)會(huì)網(wǎng)絡(luò)中社區(qū)模型及其路由的研究.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)是一種新型的自組織網(wǎng)絡(luò)，它不需要在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在一條完整的鏈路，而是利用節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)實(shí)現(xiàn)通信。機(jī)會(huì)網(wǎng)絡(luò)中，由于節(jié)點(diǎn)的移動(dòng)等原因?qū)е戮W(wǎng)絡(luò)的間歇性連通甚至不連通，使得傳統(tǒng)的無線自組織網(wǎng)絡(luò)路由協(xié)議無法有效運(yùn)行。因此，對(duì)機(jī)會(huì)網(wǎng)絡(luò)的研究具有重要的理論和實(shí)用價(jià)值。
　　社區(qū)模型及其路由算法是機(jī)會(huì)網(wǎng)絡(luò)的重要研究方向之一。當(dāng)前，基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)研究還處于起步階段，社區(qū)模型的研究還有待完善，社區(qū)間和社區(qū)內(nèi)的路由規(guī)則效率

2、較低。
　　論文首先對(duì)基于社區(qū)模型的機(jī)會(huì)網(wǎng)絡(luò)進(jìn)行了研究和分析，介紹了現(xiàn)有的社區(qū)模型，以及社區(qū)模型下的典型路由算法，并分析了其優(yōu)點(diǎn)和存在的問題。
　　其次，根據(jù)對(duì)實(shí)際環(huán)境和社會(huì)屬性的研究和分析，對(duì)社區(qū)模型進(jìn)行了重新設(shè)計(jì)，引入了節(jié)點(diǎn)在固定時(shí)間回歸家鄉(xiāng)社區(qū)、社區(qū)對(duì)節(jié)點(diǎn)的吸引力向量、節(jié)點(diǎn)運(yùn)動(dòng)的概率選擇等因素，設(shè)計(jì)了更加符合實(shí)際環(huán)境的節(jié)點(diǎn)運(yùn)動(dòng)規(guī)則。
　　在新的社區(qū)模型下，提出了路由算法NBR(Node Back Routing)

3、。在社區(qū)內(nèi)，采用混合路由算法，利用節(jié)點(diǎn)的歷史相遇信息和正反饋效應(yīng)計(jì)算活躍度向量，社區(qū)內(nèi)消息拷貝數(shù)量按照節(jié)點(diǎn)活躍度向量的比例進(jìn)行分配；社區(qū)間，采用查詢路由表和判斷節(jié)點(diǎn)回歸時(shí)間點(diǎn)相結(jié)合的方法，針對(duì)查詢路由表，計(jì)算社區(qū)對(duì)節(jié)點(diǎn)的吸引力向量，確定節(jié)點(diǎn)轉(zhuǎn)發(fā)社區(qū)間消息的效用，針對(duì)節(jié)點(diǎn)回歸時(shí)間點(diǎn)，利用社區(qū)模型中節(jié)點(diǎn)高概率回歸家鄉(xiāng)社區(qū)的特性，由即將回歸家鄉(xiāng)社區(qū)的節(jié)點(diǎn)轉(zhuǎn)發(fā)社區(qū)間的消息，成功率更高。
　　最后，利用ONE（Opportunistic N