可移动节点辅助的无线传感器网络能量优化研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:lvyuxuan3652008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络一直面临着传感器节点能量稀缺、网络生命期不足等严峻挑战。近些年,传感器网络应用重心迅速从科研等专门领域向商业领域转移,出现了传感器节点与智能手机、无线充电小车等可移动节点混合存在的场景。这一新的应用场景为解决传感器网络面临的上述挑战提供了巨大契机。基于可移动节点辅助这一基础框架,采用层层递进的策略,从3个不同方面研究了传感器网络的能量优化问题,包括在节点层面研究传感器节点节能机制、在网络层面研究传感器网络生命期优化算法、在经济层面综合考虑能量和成本研究传感器网络利润优化算法。本文的主要工作及贡献包括:1.调研了传感器网络与其它网络的融合发展。以传感器网络(物联网)为中心,对它与互联网、云计算、移动网络、社交网络和工控网络的融合发展现状进行了综述。对于异构网络融合过程中出现的最新成果、进行中的重大研究项目、面临的技术挑战等进行了介绍和分析。以此为基础,发现在未来的传感器网络应用中,将越来越多的出现可移动节点与传感器节点混合存在的场景。在该场景下,需要继续深入研究节点节能机制、网络生命期最大化、网络利润最大化等以能量为核心的优化问题。2.设计了移动中继辅助的传感器节点节能机制。针对随机移动中继快速发现、异种设备协调配合以及节能效率与数据延迟的权衡等问题,提出了移动中继辅助的节能机制ECARM。该机制能够自动发现那些可能在网络区域长时间停留的移动中继,并让它们加入传感器网络来节省传感器节点能量。实验表明,ECARM机制可以将移动中继周围的传感器节点寿命平均延长6.25倍。对于已经采用了MAC层休眠机制的传感器网络,ECARM能够进一步将节点的能耗减少20%以上。3.提出了最大化网络生命期的近似算法。针对基于射频的无线充电技术产生的无线充电信号与无线通信信号之间的干扰问题,在最大化网络生命期的目标下,综合考虑了无线网络路由、充电小车路径规划和节点充电调度,设计了信号干扰避免机制。通过一系列的约束松弛和路径简化,构造了原问题(NP难)的近似最优算法,并从理论上证明了该近似算法的最优性。实验表明,该近似算法能够实现99%的最优性,将网络生命期延长7.15-22.75倍。4.提出了最大化网络利润的近似算法。针对充电小车带来的网络生命期延长和投入成本增加之间难以权衡的难题,将最大化传感器网络利润作为优化目标,建立了网络利润优化模型。通过分析发现,最大网络利润只与充电小车为每个传感器节点充电的总时间相关,而与充电小车的具体移动路径无关。基于此,将原优化问题(NP难)转化为了线性规划问题,并构造了原问题的近似最优算法。实验表明,该近似算法能够得到超过90%的最优性,获得的最大网络利润比贪心算法高出了300%。
其他文献
道路交通事故每年造成巨大的人员伤亡和经济损失,已成为重要的社会问题。碰撞预判系统能够在碰撞事故发生前,对将要发生的碰撞事故进行准确的判断,控制乘员约束系统等安全保
虽然目前学界对缅甸是否彻底转型成为民主政体尚存争议,但缅甸已完成了从“纯军人政权”向“军人为主—文官为辅政权”转型的开启,继而到“文官为主—军人为辅政权”转型的深
生活水浊度是水质化验的一项重要指标,本文介绍了生活水浊度连续监测系统的组成和工作原理以及在快速取样分析、加药控制、数据处理等方面的应用情况。
乡村文化旅游以旅游的文化属性和乡村淳朴的资源特点为依托成为一种新型的旅游热点,备受推崇,并发展成为旅游业新的利润增长点。乡村文化旅游的需求动力、供给动力、营销动力
中国经济在改革开放之后进入了一个令人惊叹的高速增长期,随着人口红利的消失和世界经济形势因金融危机而萎靡不振,中国经济面临着从高速增长期到中高速增长期的换挡。日本在
提出了一种快速实用的叶轮机械叶片型线的设计方法.通过调整反映叶型中弧线和叶片厚度特征的12个参数,即可生成光滑的叶型.各个参数对叶型的控制作用十分方便、灵活.实例说明文中所
带传动功率损失的量化研究是发动机前端附件皮带传动(front end accessory belt drive,简称FEAD)系统实现节能减排的需要。本文通过对轴承摩擦力矩、皮带传动阻力矩的试验和
化石燃料的日渐枯竭和环境污染的日益严峻对新型清洁能源系统的开发利用提出了迫切要求。燃料电池作为一种绿色、清洁、高效的新能源转化器件,近年来倍受关注。铂基催化剂是
<正> 支气管哮喘(以下简称哮喘)的基因基础复杂,在不同人种相继发现哮喘相关的 HLA-Ⅱ抗原。本研究对湖南省西部及其毗邻地区的苗族哮喘患者 HLA-Ⅱ类抗原等位基因进行研究,
根据珠海市1962—2013年雷暴日观测数据和1999—2009年云地闪电定位资料,通过采用数理统计、气候倾向分析、M-K突变检验、小波分析等方法,对雷暴日变化的周期性、地闪电流幅