English
Domo: Passive Per-Packet Delay Tomography in Wireless Ad-hoc Networks
文件大小：
259k
资源说明：在无线自组网中，数据包传输延迟是最重要的性能指标之一。多跳无线自组网是一类无需固定基础设施支持的临时网络，在很多应用领域，如生态管理、结构保护和城市二氧化碳监测中都得到了成功应用。在这些应用中，数据包通常通过多跳无线网络发送到一个中央接收器。对于许多对时间敏感的应用来说，如实时通信、数据收集和应急响应，包传输延迟是至关重要的性能指标。研究人员已经投入了大量的努力来测量和优化端到端的延迟性能。然而，目前普遍缺乏准确且轻量级的方法来将端到端的延迟分解为每个跳（hop）的延迟。
传统的网络延迟测量方法通常需要主动地发送特定的探测数据包，并在数据包传输的起点和终点进行时间戳记录。这种方法的缺点是需要占用额外的带宽资源，并且可能会对网络性能产生一定的影响，从而影响测量的准确性。
Domo是一种被动的、轻量级的、精确的延迟层析方法，用于将数据包端到端延迟分解到每个跳。Domo的基本思想是将问题转化成一系列的优化问题，通过仔细考虑各种时间量之间的约束关系。在网侧，Domo为每个数据包附加了很小的开销来解决优化问题。在PC侧构建约束时，Domo采用半定松弛和其他方法来高效地解决这些优化问题。
该论文提出的Domo方法能够显著提高网络的可视性，并能够促进网络测量和管理。研究者实现了Domo系统，并通过大规模仿真实验广泛评估了其性能。结果表明，Domo方法在精确度上显著优于现有的两种方法，准确率几乎是现有技术的三倍。
要实现精确的延迟层析，需要考虑数据包从一个节点传输到相邻节点所花费的时间。这个时间通常受到无线信道条件、节点处理能力和排队延迟等因素的影响。Domo方法利用网络中传输的数据包作为延迟测量的“载体”，通过对传输时间的精确测量和对多个数据包延迟的统计分析，来推断网络中每个跳的延迟特性。
论文中的研究发现，被动方法相比主动方法具有明显优势，它无需改变现有的通信协议和机制，不需要发送额外的探测包，从而不会增加网络负载和延迟。Domo方法利用了半定松弛技术，这是一种用于解决优化问题的数学方法，能够高效地处理带有不等式约束的优化问题。这种技术能够将非凸优化问题转化为凸优化问题，简化了问题的求解过程。
此外，Domo还采用了其他先进的数学工具和算法来进一步提升延迟估计的准确性，如梯度下降法和拉格朗日乘数法等。这些方法的引入不仅保证了计算效率，也保证了在不同网络条件下的泛化能力和鲁棒性。通过这些算法，Domo能够在保证低开销的同时，对网络延迟进行高精度的估算。
Domo方法对网络性能的管理具有重要的意义。通过提供每个跳的详细延迟信息，网络管理者可以更准确地定位网络性能瓶颈，进而实施更有效的网络优化策略。例如，可以根据延迟信息调整路由策略，优化网络结构，甚至预测未来的网络拥塞和延迟趋势。
研究者在多跳无线自组网络上的实验表明，Domo方法在各种网络场景和不同的网络负载条件下都表现出了良好的性能。它能够在不同的网络规模和密度下提供稳定和精确的延迟测量，使得它适用于复杂多变的网络环境。
Domo方法为无线自组网的性能测量提供了一种创新的解决方案。它不仅提高了延迟测量的准确性，同时也减少了网络开销，提供了对网络延迟更深入的了解，从而为网络管理和优化提供了有力的工具。随着无线技术的不断发展和网络应用的日益增多，Domo这类高效的延迟测量方法将会在实际的网络部署中发挥更加重要的作用。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
