摘要：针对移动白组网端到端延迟在封闭形式分析方面的局限性，该文提出一种有效的针对无序传输，单副本两跳中继算法的网络延迟建模方案，并给出其严格的理论延迟上界。首先针对多种随机移动模型，证明了移动节点的相遇间隔时间可归纳为统一表达式。然后，综合分析了媒介竞争、流量竞争、排队延迟等问题，合理划分并精确求解出了各延迟关键时间段，从而构造了数据包排队服务模型。最后推导出移动自组网端到端延迟的封闭形式理论上界。仿真结果表明，该理论延迟与实验数据紧密吻合。

关键词：移动自组网 端到端延迟 随机移动模型 无序传输 排队服务模型 

单位：北京信息科技大学计算机学院 北京100101 北京信息科技大学网络文化与数字传播研究北京市重点实验室 北京100101