基于時間演化圖的機(jī)會傳感網(wǎng)絡(luò)連通均衡性模型.pdf

1、機(jī)會傳感網(wǎng)絡(luò)是一種不需要源節(jié)點和目標(biāo)節(jié)點之間存在完整路徑，利用節(jié)點移動帶來的相遇機(jī)會實現(xiàn)通信的自組織網(wǎng)絡(luò)，適用于延時容忍和基礎(chǔ)設(shè)施缺乏的場景，如野生動物追蹤、智能交通、偏遠(yuǎn)地區(qū)網(wǎng)絡(luò)傳輸?shù)?。機(jī)會傳感網(wǎng)絡(luò)中，由于Ferry節(jié)點的失效會導(dǎo)致網(wǎng)絡(luò)中某些區(qū)域消息的分發(fā)能力下降，產(chǎn)生大量冗余消息，降低該區(qū)域的消息投遞率，甚至某些區(qū)域會變成不與外界通信的“孤島”，從而使整個網(wǎng)絡(luò)的連通不均衡。課題來源于國家自然科學(xué)基金項目，研究如何刻畫機(jī)會傳感網(wǎng)絡(luò)的連

2、通均衡程度，為機(jī)會傳感網(wǎng)絡(luò)的演化研究及維護(hù)提供支撐。
　　論文介紹了機(jī)會傳感網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)?、網(wǎng)絡(luò)連通性和網(wǎng)絡(luò)連通均衡性研究現(xiàn)狀，描述了圖模型在動態(tài)網(wǎng)絡(luò)中的應(yīng)用；基于離散時間演化圖，建立了時間演化圖模型，設(shè)計了時間演化圖的構(gòu)造算法；通過對機(jī)會傳感網(wǎng)絡(luò)區(qū)域連通均衡性的分析，定義了區(qū)域連通均衡度，以此反映區(qū)域內(nèi)節(jié)點間的連通均衡狀況；基于Ferry節(jié)點對整網(wǎng)的連通均衡情況進(jìn)行研究，定義Ferry節(jié)點貢獻(xiàn)度、Ferry節(jié)點聚集系數(shù)，得到連通