无线传感器网络中的数据收集问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lwb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据收集是无线传感器网络的主要应用之一。在大型的传感器网络中,大量的传感器节点组成多跳的无线Ad hoc网络,传感器节点采集本地感应数据,并将处理结果传送给基站,基站再转发给外界用户。系统生命期是无线传感器网络最重要的设计因素之一,而传感器节点的电池能量直接决定着系统生命期。本文研究影响数据收集问题系统生命期的三个关键部分:数据收集协议、传感器节点的布置及传感器节点的调度,提出了相应的解决方案。现有研究都是针对平面模型的无线传感器网络,但是很多应用场合具有线性模型的特征。因此,本文针对平面模型和线性模型,分别提出了无线传感器网络数据收集问题的解决方案。 数据收集协议是网络层协议,研究传感器节点如何将数据传送给基站。传感器节点在侦听时需要消耗大量的能量,所以减少侦听节点数可以减少系统的能量消耗,从而延长系统生命期。现有协议主要是构造一个骨干网,传感器节点仅通过骨干网就可以向基站传送数据,通过构造最小骨干网使得侦听节点数最少。然而现有协议构造的骨干网中节点能量可能过小,这会产生盲点降低系统生命期,并且节点通过骨干网传送数据的路径可能过长,这会增大传送数据的能量消耗。本文综合考虑骨干网的大小、节点能量及路径,提出了一种基于广度优先搜索的数据收集树算法,并采用局部式方法进行维护。仿真实验表明该算法的系统生命期比现有算法提高了15%左右,延迟减短了23%左右。对于线性模型,本文提出了一种基于线性路径的骨干网算法,仿真实验表明该算法的系统生命期比平面模型的算法提高了12%左右。 传感器节点的合理布置可以有效延长系统生命期。由于无线传感器网络是多跳传输的,各区域的数据流密度是不一致的。距离基站越近的区域,需要转发的数据越多,数据流密度越大,能量消耗越快。现有方案都采用均匀布置传感器节点,这样会导致基站附近的传感器节点很快消耗完能量而失效,网络变得不连通从而降低系统生命期。本文通过研究各区域的能量消耗速度,提出了布置传感器节点的密度公式,使得各区域的整体能量与此区域的能量消耗速度之比保持一致,这样传感器节点趋向于同时消耗完能量,从而延长系统生命期。对于平面模型,本文提出了密度公式ρ(r)=3n[(R~2-r~2)/r+c]/[πR~2(4R+3c)],其中ρ(r)为距离基站
其他文献
在分析电动车基本原理及组成的基础上介绍了以PIC16F72单片机为核心控制器件的电动车电机控制器的实现.作者给出了系统总体框图,详细介绍了智能处理控制、电源等相关部件,分
<正> 内部员工持股制度,是指由企业内部员工认购本企业的股份,委托工会作为社团法人托管运作,工会持股会代表员工个人股东依法进入公司董事会、监事会,参与民主管理、企业经
<正>汽车驾驶专业所学的专业课中,汽车电器是门很重要的课程.通过学习大家都知道汽车是由发动机、底盘、车身、电器四大部分组成.各部门所起的作用不同,最关键的是发动机,人
建立描述SiHCl3—H2系统中混合气体的动量、热量和质量同时传递,且耦合气体反应、表面反应的模型,研究利用计算流体力学CFD(Computational Fluid Mechanics)软件Fluent6.2结
<正> 建立于1865年,以造纸业起家,并享誉芬兰的第一家多角化企业诺基亚,在90年代,大刀阔斧地卖掉所有企业,而专业生产电信器械,并在5年内即勇夺移动电话及基站设施市场的亚军
目的:急性胰腺炎(AP,acute pancreatitis)是胰酶在胰腺内被激活后引起胰腺组织自身消化的化学性炎症,而重症急性胰腺炎(SAP,acute severe pancreatitis)是指病人有脏器功能障碍或
为了有效地提高Web应用程序的可重用性、可维护性和可扩展性,在目前基于J2EE架构开发Web应用的基础上,基于MVC(Model-View-Controller,模型-视图-控制器)架构来构建Web应用系
高频交易算法是利用计算机实现短期的量化投资策略,通常用于股票,期货和一些电子交易,需要设计一个适应性很强的交易算法。由算法的技术指标要求,本文以移动平均数、相对强弱
<正> 《中华人民共和国档案法》第十条规定;“对国家规定的应当立卷归档的材料,必须按照规定,定期向本单位档案机构或者档案工作人员移交,集中管理,任何个人不得据为己有。”
车辆限界与设备限界间安全裕量对地铁列车安全运营有直接影响。根据高斯误差传播理论 ,推导出服从正态分布的累计误差计算公式 ,确定不同可靠度下地铁车辆限界与设备限界间安