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

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

2、度上代表了人類活動的社會性，可以利用節(jié)點(diǎn)的社會關(guān)系進(jìn)行消息轉(zhuǎn)發(fā)，因此社會網(wǎng)絡(luò)分析的方法有助于該類網(wǎng)絡(luò)路由協(xié)議的設(shè)計。本文首先以分類的形式對機(jī)會網(wǎng)絡(luò)路由協(xié)議進(jìn)行總結(jié)，并引入社會網(wǎng)絡(luò)分析的概念。因?yàn)楣?jié)點(diǎn)之間的社會關(guān)系有助于機(jī)會網(wǎng)絡(luò)中路由協(xié)議的設(shè)計，所以采用MIT和Infocom06這兩個真實(shí)數(shù)據(jù)集進(jìn)行仿真實(shí)驗(yàn)。為克服Bubble Rap中基于社區(qū)的消息副本控制機(jī)制的不足，本文提出一種基于節(jié)點(diǎn)社會關(guān)系的低開銷機(jī)會網(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即將到期時利用與目的節(jié)點(diǎn)相遇次數(shù)來提高消息轉(zhuǎn)發(fā)效率，使其能夠適應(yīng)不同網(wǎng)絡(luò)場景下的消息轉(zhuǎn)發(fā)。最后在ONE仿真平臺中實(shí)現(xiàn)了LCET路由協(xié)議，并在不同節(jié)點(diǎn)相遇頻次的網(wǎng)絡(luò)場景中進(jìn)行仿真分析。結(jié)果