基于端到端的传感器网络测量技术研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:p2908892
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由低成本、低功耗的,具备感知、数据处理、存储和通信功能的微型传感器节点通过自组织方式形成的网络。近几年逐渐成为学术界和工业界研究的热点。一些实际可用的传感器节点硬件和面向传感器网络的操作系统也应运而生。随着传感器网络逐步被应用到实际环境中,传感器网络的性能参数测量也就成为业界关注的问题。由于传感器网络节点数较多以及自身电源容量和带宽的限制,从网络内部每个节点上收集性能信息进行分析和处理的传统内部测量方法并不适用于传感器网络,这使得传感器网络的性能测量面临着诸多的挑战。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算法,其测量单位为含有多个节点的多边形区域,故本算法具有较细的测量粒度。
其他文献
会议
[摘 要:随着我国教学模式的改革和创新,在小学数学教学中已经广泛的采用微课这种教学模式来培养数学生学习数学的能力,微课在小学数学中的采用能够有效地帮助学生处理数学重点和难点。要想更好的利用微课来促进学生学习数学能力的提升,那么数学教师就一定要根据数学学习目标来制定微课教学资源,合理的应用微课来激发学生学习的积极性,帮助学生养成一种自主学习的好习惯。因此,本文我们将围绕微课在小学数学教学中的应用为主
随着便携式电子记录设备的普及,越来越多的家庭用户开始使用这些设备来记录有意义的生活经历和日常生活片断,家用视频的数据量呈现出快速增长的趋势。但是,家用视频具有视觉和声
[摘 要:在习近平精准扶贫思想的指导下,各地都在因地制宜积极实践,探索出了许多好的经验和做法。本文通过系统梳理习近平精准扶贫思想在山丹县的生动实践,总结提出了山丹县脱贫攻坚的启示,以期为进一步打好打赢脱贫攻坚战做出微薄贡献。  关键词:习近平精准扶贫思想;山丹县;实践;启示]  一、引言  山丹县地处河西走廊中部,是甘肃省18个严重干旱缺水县之一,也是甘肃省17个插花型贫困县之一。十八大以来,全县
“必须坚持创新是第一动力,在全球科技革命和产业变革中赢得主动权。”听着习近平总书记在庆祝深圳经济特区建立40周年大会上发表的重要讲话,中建二局鹏城云脑Ⅱ项目经理杜箐
近年来,宜君县加强了核桃种植产业化发展,为了保证核桃栽培管理技术的不断提高,相关技术人员不断深入工作实践,做好技术推广与宣传,通过有效的技术应用策略,进一步提升宜君县
随着油气管道的发展,业界日益关注如何使管道能够长期有效、安全可靠的运行。风险评价是成功的将风险降低至一个可接受水平的一个关键因素。通过对管道历史和现状数据的分析和
针对先张法预应力混凝土管桩产品存在的主要质量问题,为提高其产品质量,根据FMEA质量控制技术(故障模式及影响分析)的基本应用原理,论述了其在先张法预应力混凝土管桩产品生