Re-Contact Prediction

        在 Mathias 之 Price:Hybrid geographic and contact-based forwarding in delay-tolerant networks一文中提到了Re-Contact的預測問題。在此作下筆記並稍作總結。

        總體上，他們的預測基於一個叫Agenda的概念，並對地理位置及聯絡分別進行預測(An agenda of contacts & an agenda of locations)。

        首先，需要一個預定義的預測周期(a prediction period)，這個周期被劃分為若干個等間隔的時隙(time slot)。在每一個節點中，一個聯絡議程（agenda of contacts）的每個時隙（time slot）提供了節點在當前時隙的一個預測周期(prediction period)之後可能遇到的節點列表。而位置議程則提供了節點在當前時隙的一個預測周期之後的期望位置（取出現的各位置的重心）。例如，設當前時隙為t,預測周期為T,則

C(t) = Cp(t+T)

         其中，C(t) 表示節點在時隙t的聯絡節點集。Cp(t+T)表示節點在時隙t+T的聯絡節點集。

        其實這個比較符合人類的實際情況。比如將預測周期設為1天(1 hour x 24)，那麼每個時隙預測的是第二相同時間可能遇到的節點集合。而且在我們的實際生活中，我們的確很可能在相鄰天的相同時間段遇見相同的人。這個思想很不錯，可以借鑒。

        具體的執行流程為：當節點 i 遇到節點 j 時，首先檢查節點 j 的 聯繫議程(agenda of contacts)，看其是否包括了目的節點，如果包含，則可心計算re-contact時長。當然，聯繫的預測可能會失敗，這時需要檢查其他時隙中的節點集，如果在其他時隙中找到了目的節點，則可以重新計算re-contact時長，否則丟棄該副本。

       節點在傳輸副本時會盡量往re-contact值較小的節點傳輸，如果某相遇節點的recontact值比之前傳輸過的最小re-contact值還要小，則向其傳輸訊息副本，否則什麼也不做。

        Mathias提到為了在網路中交換這種預測知識，相遇的節點間都彼此交換他們的預測資訊。

另外，作者也作了兩個定義：Acquaintance & Ecosystem.

• Acquaintance:在節點的agenda of contacts 中出現過的節點
• Ecosystem:節點的所有Acquaintance的集合。

        在文章第4頁尾注中，作者談到了Re-contact問題。

The idea of estimating a delay of re-contact was introduced by Jain et al. [Routing in a delay tolerant networks] and further used by Jones et al. [Practical routing in delay-tolerant networks] and Liu and Wu[Routing in a cyclic MobiSpace].

Technorati Tags: DTN,Contact,Paper,Routing