考慮相遇強度的約束擴散路由算法*

張毅夫 劉 靜 余海健 朱子奇

（1.武漢科技大學計算機科學與技術學院 武漢 430065）

（2.武漢科技大學大數據科學與工程研究院 武漢 430065）

（3.武漢科技大學智能信息處理與實時工業系統湖北省重點實驗室 武漢 430065）

1 引言

機會網絡［1］同時具備間歇式聯通網絡［2］和延時容忍網絡［3］的特征，采用“存儲—攜帶—轉發”的模式進行通信，是一種不需要源節點和目的節點之間存在完成鏈路，利用節點移動帶來的相遇機會實現通信的自組織網絡［4］。如圖1 所示，消息在源節點1 處產生，同一陰影內的節點表明它們可以建立通信。在t1時刻，消息由源節點1轉發給節點3；緊接著，由于節點的移動，在t2 時刻，消息攜帶節點3 與其節點4成功建立通信，并將消息交付給節點4；最終，在t3時刻，消息被成功的交付給目的節點7。

圖1 機會網絡示意圖

機會網絡非常契合拓撲變化的場景，具有極大的實用價值，目前已衍生出許多具體應用，如手持設備組網PSN（Pocket Switched Network）［5］，車載網絡CarTel［6］，野生動物追蹤機會網絡ZebraNet［7］，偏遠地區網絡傳輸DakNet［8］等。同時，機會網絡受限于不穩定的拓撲鏈接、能量和儲存受限等原因，仍存在消息投遞率低、網絡負載高和平均時延高這些缺點。提高機會網絡的消息轉發效率是機會網絡中的重點研究問題。

本文基于節點的歷史相遇信息提出了EICD算法。主要貢獻如下：

1）提出了相遇強度和其計算公式，相遇強度把時間作為計算的重要依據，能夠更準確地評估兩個節點相遇的可能性。

2）針對多拷貝路由中存在的大量消息副本和已投遞消息的冗余副本，利用約束擴散策略和去冗余策略來控制網絡中消息副本數量并及時刪除網絡中存在的冗余副本，降低網絡負載。……