基于時間演化圖的機會傳感網絡連通均衡性模型.pdf

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

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