论文部分内容阅读
无线传感器网络是由低成本、低功耗的,具备感知、数据处理、存储和通信功能的微型传感器节点通过自组织方式形成的网络。近几年逐渐成为学术界和工业界研究的热点。一些实际可用的传感器节点硬件和面向传感器网络的操作系统也应运而生。随着传感器网络逐步被应用到实际环境中,传感器网络的性能参数测量也就成为业界关注的问题。由于传感器网络节点数较多以及自身电源容量和带宽的限制,从网络内部每个节点上收集性能信息进行分析和处理的传统内部测量方法并不适用于传感器网络,这使得传感器网络的性能测量面临着诸多的挑战。1999年,N. Duffield等人开始研究网络断层扫描技术(Network Tomography),根据端到端的测量结果,推测网络内部性能指标,不需要内部结点之间协作,也不需要部署测量设备,减少了数据传输数量。2004年G. Hartl等人将这项技术引入到传感器网络测量中,推测链路的报文丢失率。目前基于端到端的传感器网络测量技术的研究还处于起步阶段。论文围绕基于端到端的传感器网络测量方法进行了深入研究,主要工作和创新点包括:(1)总结了面向固定网络和传感器网络的断层扫描技术,从断层扫描技术研究内容、采用的系统模型、测量方法以及推测方法等方面讨论了该项技术最新研究进展。(2)利用断层扫描技术可以推测网络逻辑拓扑以及链路报文丢失性能等网络特性。现在已有固定网络的逻辑拓扑推测算法,但尚未见应用于传感器网络。本文提出了一种利用数据汇聚过程中祖先节点与子孙节点之间的偏序关系推测传感器网络逻辑拓扑的算法。仿真结果表明,算法只需要较少轮次的数据收集,就能较准确地推测出网络的逻辑拓扑。(3)提出了一种逻辑链路报文丢失的累计生成函数(Cumulant Generating Function,CGF)的推测方法。根据端到端报文丢失的CGF值,利用最小二乘法推测每条逻辑链路报文丢失CGF值,然后利用Chernoff边界理论识别传感器网络报文丢失严重的链路。仿真结果表明,推测的CGF值与理论计算值很接近。(4)本文在用Bernoulli模型描述传感器网络中报文丢失过程的基础上,提出了一种基于Gibbs抽样的逻辑链路报文丢失率推测算法,利用网络内部逻辑链路上报文丢失之间的内在关系来推测各个链路上的报文丢失率,并分析了不同参数选取对算法性能的影响。算法克服了常用的最大似然估计(MLE)方法存在的过低估计等缺陷。仿真结果与理论计算结果相比表明,算法能够较准确地推测出逻辑链路上的报文丢失率。(5)在用Gilbert模型描述传感器网络中报文丢失过程的基础上,本文提出了一种基于Metropolis-Hastings抽样的逻辑链路报文丢失时态依赖性(temporal dependency)的推测算法。解决了传感器网络中报文丢失时态依赖性的推测问题。仿真结果与理论计算结果相比表明,算法推测结果可以较准确地表述报文丢失在时间域上的关联关系。(6)提出了一种基于Bloom Filter的节点剩余能量测量算法。分析了算法中不同参数选取对于算法性能的影响。仿真结果表明该算法可以较准确地测量每个节点上的剩余能量,节点上剩余能量分布相关性越强则测量结果越准确。相关的剩余能量测量算法有USC(University of Southern California)的eScan算法,其测量单位为含有多个节点的多边形区域,故本算法具有较细的测量粒度。