基于社會(huì)關(guān)系的機(jī)會(huì)網(wǎng)絡(luò)消息轉(zhuǎn)發(fā)算法的研究.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)是一種利用網(wǎng)絡(luò)節(jié)點(diǎn)之間的相遇機(jī)會(huì)進(jìn)行消息轉(zhuǎn)發(fā)的新型無(wú)線(xiàn)自組網(wǎng)，主要用于解決無(wú)線(xiàn)自組網(wǎng)頻繁中斷的問(wèn)題。在機(jī)會(huì)網(wǎng)絡(luò)中，節(jié)點(diǎn)通過(guò)存儲(chǔ)、攜帶和轉(zhuǎn)發(fā)的方式來(lái)完成消息傳輸，這與傳統(tǒng)無(wú)線(xiàn)自組網(wǎng)的消息轉(zhuǎn)發(fā)方式不同，所以新型路由協(xié)議的設(shè)計(jì)成為機(jī)會(huì)網(wǎng)絡(luò)研究的重點(diǎn)問(wèn)題。近年來(lái)利用人的社會(huì)關(guān)系以及社區(qū)特性進(jìn)行路由算法的設(shè)計(jì)成為一類(lèi)研究方向，如何提高其轉(zhuǎn)發(fā)性能對(duì)機(jī)會(huì)網(wǎng)絡(luò)的研究有著重要的意義。
　　如今手持移動(dòng)設(shè)備的普及使機(jī)會(huì)網(wǎng)絡(luò)中的通信節(jié)點(diǎn)從一定程

2、度上代表了人類(lèi)活動(dòng)的社會(huì)性，可以利用節(jié)點(diǎn)的社會(huì)關(guān)系進(jìn)行消息轉(zhuǎn)發(fā)，因此社會(huì)網(wǎng)絡(luò)分析的方法有助于該類(lèi)網(wǎng)絡(luò)路由協(xié)議的設(shè)計(jì)。本文首先以分類(lèi)的形式對(duì)機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議進(jìn)行總結(jié)，并引入社會(huì)網(wǎng)絡(luò)分析的概念。因?yàn)楣?jié)點(diǎn)之間的社會(huì)關(guān)系有助于機(jī)會(huì)網(wǎng)絡(luò)中路由協(xié)議的設(shè)計(jì)，所以采用MIT和Infocom06這兩個(gè)真實(shí)數(shù)據(jù)集進(jìn)行仿真實(shí)驗(yàn)。為克服Bubble Rap中基于社區(qū)的消息副本控制機(jī)制的不足，本文提出一種基于節(jié)點(diǎn)社會(huì)關(guān)系的低開(kāi)銷(xiāo)機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議LCET(Low

3、delivery Cost social-based protocol combine theEncounterTimes with destination node)。該協(xié)議不僅應(yīng)用社區(qū)劃分策略和效用函數(shù)進(jìn)行主要的消息轉(zhuǎn)發(fā)和副本控制，而且在消息 TTL即將到期時(shí)利用與目的節(jié)點(diǎn)相遇次數(shù)來(lái)提高消息轉(zhuǎn)發(fā)效率，使其能夠適應(yīng)不同網(wǎng)絡(luò)場(chǎng)景下的消息轉(zhuǎn)發(fā)。最后在ONE仿真平臺(tái)中實(shí)現(xiàn)了LCET路由協(xié)議，并在不同節(jié)點(diǎn)相遇頻次的網(wǎng)絡(luò)場(chǎng)景中進(jìn)行仿真分析。結(jié)果