无线传感器网络覆盖理论与资源优化研究

被引量 : 0次 | 上传用户:bobosiji123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器技术、计算技术、通信技术和微电子技术的迅猛发展,集信息感知、信息处理和信息传输于一体的多技术融合的领域——无线传感器网络——逐步进入人们的视野。经过十余年的发展,无线传感器网络被广泛用于环境监测、电子医疗、农牧业应用和智能电网等多个领域。随着世界范围内物联网产业的迅猛发展,无线传感器网络正渗透到人们生活的方方面面,改善着人们工作和生活方式。学术界和工业界对无线传感器网络的巨大前景极为重视,纷纷投入人力物力进行科学研究。覆盖问题作为无线传感器网络中的基本问题之一,一直是研究者重点研究的对象。现有研究往往从一般网络设计的角度来解决覆盖问题。然而覆盖关注的是网络对部署区域的感知质量,不同的应用有不同的感知质量要求,因此一般意义下的覆盖问题求解方法用在一些具体场景中往往会偏于保守。基于这个思想,本文结合国际上最新科研成果,考虑各种场景中的覆盖理论和资源优化问题,针对具体的应用提出相应的求解算法。本文的主要贡献有如下几个方面:1)针对静态传感器网络中随机事件有效捕获问题,提出了(q,p)周期性节点调度机制,并通过最优化理论分别为同步网络、异步网络和区域同步网络得出了最优的周期调度(q*.p*)方案。在此基础上进一步提出了节点协同休眠算法用来进一步减少网络中的冗余节点数目。2)针对静态传感器网络中数据相关情形下的覆盖问题,提出了基于贝叶斯推理的截断贪婪算法来求解问题,并理论证明了得到的解与最优解之间的界。由于无线传感器网络的分布式特性,进一步提出了一个分布式算法,并理论证明了该分布式算法能得到与集中式算法一样的覆盖性能。3)针对移动传感器网络中随机事件有效捕获问题,研究了节点移动性与事件捕获性能之间的折中平衡关系。引进了一个节点移动能耗模型,提出了一个能量使用的有效性指标,并分析了不同效用函数下该指标的解析表达式。4)针对代价有效的栅栏覆盖问题,设计了一个周期调度算法。在此基础上提出联合利用节点的移动性和侵入者到达信息来提高栅栏覆盖性能,设计了节点协同巡逻算法SCP,并理论分析了其性能。提出了与集中式算法SCP相应的两个分布式算法S-DSCP和G-DSCP。5)针对相关感知数据的能量有效传输问题,采取了综合的跨层优化途径来求解问题,通过并行计算、最优化和拉格朗日对偶分解理论提出了一个分布式的算法来求解此问题,并理论证明了算法的收敛性和最优性。最后对全文进行了总结,并讨论了进一步的研究工作。
其他文献
在城市地下空间开挖施工中常遇到地下隧道相互穿越的问题。对此,以上海外滩地下通道工程跨越既有延安路隧道的明开挖施工为例,介绍了其土方开挖中的卸载平衡技术。施工证明:该技
本文通过利用2011年CHARLS全国基线调查数据,运用Tobit模型,分析不同养老模式对农村老年人劳动供给的影响。结果发现,与家庭养老模式相比,只有养老金或退休金这种社会养老模
刑法的溯及力 ,是新刑法修订后在法律适用中的一个需要准确把握的问题。特别在司法实践中 ,出现了一些有争议并亟待解决的问题。这些问题主要有行为时法的范围、处刑轻重的比
21世纪的今天,国际经济领域、科技领域的竞争日益激烈,科技的飞速发展和不断创新,在推动社会进步的同时,也产生了负面效应,人们的身心健康状况引起了社会的广泛关注。国内健身项目
马克思和胡塞尔都是19世纪中的两个在哲学史上有重大贡献的哲学家,他们俩开创了两个不同的学派,一个在天国里制造了一个美好的世界,一个在人世间创造了一个超越以前所有社会的世
随着路灯建设的不断发展、能源问题日益严重和传统路灯管理方式高成本低效率,实现对路灯的智能监控越来越重要。ZigBee技术是一种新兴无线通信技术,具有低功耗、成本低、网络容
《简·爱》是英国女作家夏洛蒂·勃朗特的代表作。《简·爱》的问世使很多女性找到了追求的方向。主人公简爱是一位新时代的女性,她身上体现出顽强的生存意识、爱情上自尊自
随着我国客运专线网络的逐步成型,旅客在出行方式的选择上有了较大改善。安全、方便、快捷逐渐成为旅客出行方式选择的重要考虑因素,这对铁路运输产品提出了更高的要求,客运
工厂化循环水养殖(国外称Recirculating aquaculture systems,简称RAS)是水产养殖业发展的必然趋势,作为为水生生物提供健康生长环境的养殖池,是决定RAS系统成败的关键之一。营
随着我国财政体制改革的不断推进,为了应对电子政务的发展要求,各级行政单位正在进行财务管理信息化建设,目的在于加强财政资金管理,提高财政资金使用效益,以期为行政单位财