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].
