无线传感器网络中的能量高效覆盖与路由算法研究

被引量 : 15次 | 上传用户:lvxiaoyongheyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
能量问题是制约无线传感器网络(Wireless Sensor Networks, WSN)大规模推广应用的一个关键因素,是WSN中的研究热点之一。提高能量效率,一方面需要降低能耗总量,另一方面需要均衡能耗。论文这两个角度出发,对WSN中的能量高效覆盖控制和路由问题进行了研究,主要工作和创新如下:对于WSN的覆盖控制问题,论文从活动节点拓扑分布的角度对现有算法进行了研究,提出一种基于准格型策略的活动节点选择算法。设计了分布式的格点坐标求解方法,通过退避式竞争选择节点,减少节点密集分布带来的访问冲突及通信能耗;针对覆盖漏洞问题,设计了邻近节点排斥技术用于补充激活,使活动节点相互远离;针对能耗均衡问题,设计了原点坐标平移主导的虚拟网格平移方案,实现活动节点的周期轮换;论文还讨论了节点分布强度对不规则度及格边长的影响。仿真表明,该算法能够降低活动节点数量,延长网络的生命周期。针对大规模WSN网络由于多对一传输特性而造成的能耗不均衡问题,提出了一种基于分环多跳的能耗均衡分簇路由算法,并着重研究了簇头数量与能耗均衡的关系。算法从最小化第一环总能耗、均衡不同环簇头能耗的角度出发,推导了各环的最优簇头数量,为不均匀分簇过程提供理论指导;进一步,算法设计了-种受控簇头竞争方案,限制簇头分布的随机性。仿真表明,该算法能够更好地均衡能量消耗。WSN数据收集问题的关键是实现网内数据处理过程与路由过程的有效结合。论文研究了贝叶斯压缩感知理论在这一问题中的应用,重点讨论了具有路由结构的稀疏投影矢量的构造算法。由于该矢量的构造是NP难的,将其划分为三个子问题求解:(1)目标节点集选择;(2)路由构建;(3)投影系数计算。对于子问题(1),提出了两个指标指导目标节点的选择:最大广义特征值对应特征矢量的主分量、节点系数总能量。对于子问题(2),建立了问题的形式化表述,并将环形路由问题转化为节点分离的最小代价双组播树问题进行求解。最后,根据前两步确定的非零系数位置,通过最大化微分熵的减少量求解子问题(3)。仿真部分对算法的重建性能、能量消耗、复杂度等指标进行了评估,证实了本算法能够降低计算复杂度和能量消耗,改善重建性能。最后,针对一类特殊的传感器网络—延迟容忍传感器网络(Delay Tolerant WSN, DTWSN)中的能量高效路由问题进行了研究。在优化目标上,论文提出使网络在尽量满足一定服务质量的情况下,以最小化传输代价作为优化目标。在算法设计上,提出了一种根据单个报文的传输状态动态调整路由策略的自适应路由算法。算法根据点的传输能力分配复制指数,使传输能力强的节点拥有更多的报文复制机会;以复制指数比重为指标进行队列管理,减小丢包对传输率的影响;在传输调度方面,算法定义了报文的剩余行进速度,优先调度急需传输的报文。仿真表明,该算法能够在保持一定的传输率、增大端到端延迟的情况下,降低传输代价(额外开销)。
其他文献
【正】 建国以来,我国史学工作者对孙中山的主观社会主义思想有过不少研究和论述,其中批评较多,但对孙中山一生都在探索、追求社会主义的历史过程的研究却很少见。笔者认为,
作业是教学流程的重要环节之一,是课堂的补充和延伸。本文基于多元智能理论,聚焦初中英语作业设计。当前初中英语作业布置还存在较多问题,本文在多元智能理论指导下,针对初中
期刊
随着现代企业经营环境和经营活动的发展变化,公司治理问题已成为世界性的话题。公司治理作为解决现代公司所有权和控制权分离问题的一系列的制度安排,其根本目的就是为了保证
目前,作为施工单位已完工未结算的存货占主营收入的比重较大,使得企业的资金周转效率降低,企业的经营风险增大。为加强施工企业已完工未结算的管理,本文着重分析其形成的原因
语用预设与规约含义形式上很相似,规约含义与预设一样都是由触发语触发,又区别于声言(assertion)。但是,二者主要的区别在于:与预设不同的是,规约含义不影响语境的真值。规约
随着计算机技术和信息时代的到来,财务系统网络化已为一种必然趋势。本文简要介绍了资金财务管理系统的项目背景和意义着重阐述了该系统开发实现过程,从系统的需求分析、方案
投资决策是企业的一项重要的战略性决策,代理问题对企业投资决策行为的影响一直是现代公司财务研究领域中的一支主流。70年代以来,所有权结构逐渐呈现出集中趋势,股权分散向
随着互联网的快速发展、普及率以及商业化,绝大多数的企业都实现了企业网站的建设和利用。本文的研究对象主要是以传统业务为主的工业和商业企业,分析了企业网站无形资产收益
系统针对《教育法》和《国家中长期教育改革和发展规划纲要(2010-2020年)》提出的要求,开始了调研,以《中国教育经费统计年鉴》作为官方数据来源,选择了西部的非民族地区四川