《動態連通網路時間演化特性及傳輸機制研究》是依託東南大學，由董永強擔任項目負責人的面上項目。
基本介紹
- 中文名：動態連通網路時間演化特性及傳輸機制研究
- 項目類別：面上項目
- 項目負責人：董永強
- 依託單位：東南大學
中文摘要,結題摘要,
中文摘要
動態連通並隨時間演化，是容遲/容斷網路、機會網路、移動自組網的共性特徵。在這類網路中，節點之間並不總是存在實時連通的端到端路徑，針對傳統網路的連通性質分析和路由傳輸機制不再適用。本項目擬採用實證分析與理論研究、仿真實驗與原型實現並舉的方法，對動態連通網路的時間演化特性及傳輸機制進行研究，重點從該類網路的拓撲特徵分析與節點移動建模入手，對其時間演化過程及網路連通性進行分析和度量，進而設計實現與之相適應的路由轉發機制、快取管理策略與數據交換方法。擬沿著研究拓撲特徵、建立網路模型、分析網路性質、設計傳輸機制的路線，利用統計分析、圖論推演、隨機過程、最優決策等理論與方法，圍繞動態連通網路的時間演化特性對數據傳輸有何影響這一核心問題開展研究，有望在發現新的網路結構要素、理解網路演化內在規律、設計最佳化傳輸機制等方面有所突破。相關研究成果可廣泛套用於感測網、車載網、移動社交網等多種網路套用環境。
結題摘要
本項目面向非實時連通的動態網路，對其時間演化機理、網路連通性質及其影響要素等進行建模與分析，並圍繞時間演化特性對網路數據傳輸有何影響這一核心問題開展研究。項目的主要工作包括： （1）利用CRAWDAD第三方公開數據集、上海計程車數據集和依託單位校園網數據集，對動態連通網路進行了充分的實證性分析，提出了考慮節點社區特性、自身偏好等因素的節點移動模型，分析了節點移動對動態網路結構性質的影響。 （2）從時間演化的視角對動態網路的連通性進行了深入的研究，在時變圖基礎上提出一種關鍵行程演化圖理論模型，刻畫連續時間上節點間關鍵行程的演化，考察節點間的時間距離、可達中心性等連通特性，進而定義了網路密度、期望速率等衡量網路傳輸性能的連通性度量。 （3）面向移動社交網、感測網、車載網、無線Mesh網等不同的套用場景，提出了多種涵蓋功率控制、拓撲管理、信道接入、路由決策等內容的傳輸控制機制，設計了分別基於連通預測、社區劃分及運動軌跡分析的路由轉發算法和與之相適應的快取管理與數據互動機制。 （4）設計了CjegSim等仿真工具並開放源碼，開展了大量的仿真實驗；基於Android平台開發了適用於動態連通網路的移動內容分發原型系統，並在國家863計畫未來網路研究項目中得到初步套用。
