Abstract: Contact probing process is an extremely energy-consuming process in Delay Tolerant Networks（DTNs）. In order to investigate the impact of energy consuming on the contact probing process in DTNs, the contact probing process based on the real mobility trace is modeled, and the single contact probing probability and the double contact probing probability are obtained when the contact probing interval is constant, respectively. Then, based on the proposed model, it is analyzed that the impact of energy consuming on the contact probing process under different situations. Finally, extensive real trace-driven simulations are conducted to validate the correctness of the proposed model.

Key words: delay tolerant networks, energy consuming, contact probing, real mobility trace

摘要： 延迟容忍网络中的接触探测过程极其耗费能量。为了研究能量消耗对延迟容忍网络中接触探测过程的影响，首先对基于真实的移动轨迹的接触探测过程进行了建模，分别得到了恒定探测间隔下单点接触探测概率和双点接触探测概率的表达式。基于得到的理论模型，分别从单点接触探测过程和双点接触探测过程出发，分析了不同场景下能量消耗对接触探测过程的影响。通过真实移动数据集驱动的仿真实验验证提出的理论模型的正确性。

关键词: 延迟容忍网络, 能量消耗, 接触探测, 真实移动数据集