随着网络技术的发展,无线传感网络在不同领域得到了广泛的应用,如军事、医疗、环境保护、交通等方面。无线传感网络的规模也由最初的几十个节点扩大到了成百上千个。面对如此大规模的无线传感网络,如何高效准确的测量其内部状态对分析以及管理无线网络显得愈发的重要。在有线网络中,基于监测节点的网络断层扫描技术为网络内部状态的测量提供了有效的方法,但这些断层扫描技术并不能直接应用到无线传感网络中。在大规模传感网络中,如何部署监测节点,使得基于监测节点的端到端的测量方法可以被用来测量传感网络的链路信息,是本文要研究的问题。本文的主要贡献分为以下两点：1.提出了一种基于置信度的鲁棒网络拓扑生成算法。考虑无线传感网络的动态性,本文利用无线传感网络的多个瞬时拓扑图生成一个鲁棒的网路拓扑。这个鲁棒的网络拓扑中包含了传感网络拓扑的动态信息,可以反映整个网络的大多数链路连接情况。2.提出了最小开销的监测节点部署算法。基于生成的鲁棒网络拓扑,本文设计算法,选取一部分节点作为监测节点,来测量网络链路信息。在选取监测节点时,考虑了在无线传感网络中不同位置部署监测节点的开销是不同的。最小开销的监测节点部署算法在保证较小的监测节点部署开销的条件下,测得传感网络中大部分链路的链路信息。本文实现了提出的面向无线传感器网络测量的监测节点部署算法RoMA,并利用已有的大规模传感网络CitySee验证了该算法的性能。实验表明,在无线传感网络中,RoMA算法可以求到一个开销最小的监测节点集合。通过这组监测节点,可以求解传感网络中大部分链路的链路信息。