《面向移動社交網路的容遲網路路由協定研究》是依託北京理工大學,由李凡擔任項目負責人的面上項目。
基本介紹
- 中文名:面向移動社交網路的容遲網路路由協定研究
- 依託單位:北京理工大學
- 項目負責人:李凡
- 項目類別:面上項目
項目摘要,結題摘要,
項目摘要
近年來,隨著移動無線通信設備的普及,以人為中心的移動社交網路開始出現,容遲網路的社交化趨勢逐漸加重,面向移動社交網路的容遲網路路由協定開始被國內外研究人員所重視,然而目前還存在許多亟待解決的問題。本項目以移動社交網路為研究對象,目標是設計充分挖掘容遲網路節點的社會屬性,能夠在提高訊息傳輸成功率的同時降低網路資源開銷,並能根據網路變化進行動態調整的路由機制和算法。本項目擬:(1) 利用節點的社會屬性對移動社交網路進行拓撲控制,建立相對穩定的面向社交網路的拓撲結構;(2) 有機結合節點的靜態與動態社會屬性進行多層社區劃分;(3) 結合節點多重社會屬性與節點所在社區特徵,研究衡量節點在訊息轉發過程中實時重要程度的量化機制。本項目將集成階段性研究成果,設計並實現面向移動社交網路的容遲網路數據傳輸原型系統,並通過仿真、器材實驗和理論分析的手段評價所設計機制與算法的性能,研究結果擬達到該領域國際領先水平。
結題摘要
近年來,隨著移動無線通信設備的普及,以人為中心的移動社交網路開始出現,容遲網路的社交化趨勢逐漸加重,面向移動社交網路的容遲網路路由協定開始被國內外研究人員所重視,然而目前還存在許多亟待解決的問題。本項目的研究目標是充分挖掘容遲網路節點的社會屬性,設計能根據網路變化進行動態調整的路由機制和算法。本項目 (1) 針對連線不可靠的可預測時變容遲網路的拓撲設計問題進行了研究。我們使用帶權重的有向時空圖對這種拓撲結構可預測的網路進行建模,提出了一系列在保證連線可靠性的基礎上顯著降低網路開銷的拓撲算法。(2) 針對容遲網路中如何部署輔助節點以提高網路的連線性進行了研究。我們首先使用時空圖模型對該類網路進行建模,然後解決了兩個輔助節點的部署問題:給定容遲網路的整體可靠性閾值的要求,至少需要多少輔助節點以及如何部署;如何在網路中選擇並有效地部署k個輔助節點以使得容遲網路的可靠性最高。 (3) 提出一種基於時變親密度的移動社交容遲網路路由協定。我們提出了兩種全新的度量節點間社會關係的方法:時變直接親密度和間接時變親密度來衡量當前和預測未來的節點相遇機率,有效提高了網路中的節點數據包傳遞成功率。(4) 設計了兩種移動社交網路下的能量高效路由算法。該方法能動態地調整節點間訊息傳遞觸發的閾值,在保證訊息傳輸成功率相對較高的前提下,降低網路的負載以及數據包在節點間的傳遞次數。並且該方法能夠移植到任何根據節點的社交屬性做路由選擇的基於社交關係的容遲網路路由協定中。(5) 創新性地提出了一種衡量網路節點在訊息轉發過中重要程度的量化機制:社交能量。社交能量由節點之間的通信產生,可以分享給節點所在社區中的其他節點。同時節點的社交能量隨時間衰減,實現節點活躍度的動態更新。社交能量能實時反映節點在訊息轉發過程中的重要程度的變化,為面向移動社交網路的容遲網路路由選擇提供更準確的衡量機制。本項目在國際期刊和國際會議發表學術論文36篇:SCI收錄10篇,EI收錄26篇,其中包括領域內著名國際會議INFOCOM、ICPP、MOBIHOC、IWQOS等,著名國際期刊 IEEE TMC、IEEE TC、IEEE TVT、IEEE TPDS等。