无线传感器网络高效数据收集算法的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:LAMYAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为物联网框架的重要设施之一,无线传感器网络在预警、监控、测量等方面有广泛的发展和应用前景,其中传感数据的传输与收集作为一项基础功能与任务,一直是学术界研究关注的重点。在数据收集传感网中,传感器节点周期性或间歇性地生成传感数据并通过多跳传输的方式上传到网关节点SINK。传感器网络的大规模、密集分布以及节点能量、通信和计算能力受限等特性为传感数据的路由和传输优化设计带来了挑战。如何应对这些挑战,设计轻量级、分布式的多跳传输优化算法,是数据收集无线传感器网络研究中亟待解决的问题。本文以解决能量受限为场景,分别采用低功耗睡眠调度、能量可再生和SINK移动性等技术手段缓解能量瓶颈问题,以提升网络性能为目标,综合运用凸优化、动态规划等理论,分别对传感器节点、SINK节点和其他网络设施进行资源分配和优化,研究高效优化算法,主要工作如下:1)针对低占空比睡眠调度下的机会路由中的能耗度量设计缺陷,设计了一种精确估测传输一个数据包到SINK过程中的节能能耗度量,同时提出了一种高效的最优转发候选集优化算法;针对现有度量设计的不均衡性,设计了一种综合了端到端传输时延、传输能耗和投递成功率的效用度量,并以优化该效用度量为目标,分别在有确认回执和无确认回执的模型下提出一种最优转发候选集选择算法和一种能实现(1-1/e)近似比的近似算法。2)研究了能量捕获e场景下的移动SINK辅助传感网数据收集优化问题,提出了一种优化框架。首先针对自然环境能量的不确定性和不稳定性,提出了一种捕获能量的预算分配管理策略,能够根据时变能量捕获率动态地分配传感器的能量预算,避免了能量不足和能量浪费;其次,针对忽视传统移动数据收集路径规划对于SINK移动过程中数据上传机会的问题,提出了一种基于虚拟汇聚节点的数据上传和数据收集路径规划策略;最后,针对提出的优化问题的集中式问题,提出一种分布式优化算法。实验结果表明,提出的优化框架和算法能够在维持能量平衡的同时有效提升网络性能。3)针对无线能量传输中的全向天线能量损耗过大问题,利用有向天线能量传输技术缓解该问题并研究了该场景下的能量和数据传输优化问题。以优化能量效率为目标,一方面,自适应地调整能量基站的定向天线朝向,发射功率和天线增益以最小化能量消耗代价,另一方面,优化每个传感器节点的发射功率,传感数据生成速率和传输速率,在满足给定的服务质量要求的条件下最大化吞吐量,构造了优化问题。为求解该优化问题,提出了一种基于轮转的扇区选择和虚拟混合天线策略的近似算法。数值仿真证明所提出的策略和优化算法相比全向天线策略够显著提升网络能效。
其他文献
目的:通过免疫组化、PCR技术探讨BRAF基因在前列腺癌骨转移与无骨转移中的表达差异,并分析BRAF突变基因与前列腺癌骨转移之间的相关性。方法:(1)随机选取南昌大学第一附属医
阐述了伺服放大器电路的功能和性能要求,给出了基于运算放大器的电流负反馈型伺服放大器的电路设计过程。并利用EDA仿真软件,进行电路特性仿真,该电路已进行了实物测试,证明与仿
本文以《内经》中的"少阳主骨"立论,阐释了医家对少阳与骨关系的认识,分析了少阳主骨与肾主骨之间的密切关系,对少阳病变所导致的骨病临床特征进行了简要概括。通过分析少阳
信息化教学能力是现代教师必须具备的专业素养。调查结果显示,中小学教师信息化教学能力发展主要影响因素有政府因素、学校因素、教师因素、学生因素四个方面。文章结合教师
人成纤维细胞生长因子21(FGF21)是肝脏合成的一种可分泌多肽,对糖脂代谢的调控具有重要作用。以胡萝卜(Daucus carota L.)七寸人参品种为试验材料,用含重组人成纤维细胞生长
本文对乙烯的制作流程和节能减排的流程进行了简要的探讨,在相同的催化剂的条件的反应,沸热的回收技术节能效果是最为显著的。
评价分类任务中的情绪启动效应有很多现象,如比例效应、反转效应、词频效应。到目前为止,任何一个启动模型均无法解释所有的情绪启动现象,表明现有的模型均有理论不足。为此
在现在中职院校的机电专业学生当中,往往会因为学校、个人以及社会等原因造成了他们在专业学习的方面比较困难,学习的效果不是很好。要想改变现在这种局面的话,是一个比较复
以学校的师生关系为切入点,并对学校体育伤害事故责任的概念、原因、法律责任认定以及学校对体育伤害事故所提出的法律责任建议分别作了分析与探讨,目的是推动学校的法制化进
现代社会的公共汽车大多数都安装了语音自动报站的装置,这样大大方便了市民的出行,由于大部分城市的公共汽车装置都是人工设置系统,也就是说需要司机手动设置,这样会让公交司