摘要：针对延迟容忍移动传感器网络（Delay Tolerant Mobility Sensor Network，DTMSN）节点间连接探测开销大、错失率高的问题，该文提出一种高效的DTMSN异步探测机制（Efficient Asynchronous Probing Scheme，EAPS）。该机制面向随机路点（Random Way-Point，RWP）移动模型，在采用互质周期对的时隙睡眠机制基础上，通过对节点运动区域的合理划分和周期对的优化选择，保证了网络连接探测的高成功率和低能耗的特性。仿真结果表明，与现有的异步探测机制相比，该机制能够在低能耗下实现更高的探测成功率与更低的探测延迟。

关键词：延迟容忍移动传感器网络 异步探测 随机路点移动模型 

单位：北京邮电大学信息安全中心 北京100876 北京邮电大学灾备技术国家工程实验室 北京100876