无线传感器网络中能量策略与路由的联合优化

来源 :复旦大学 | 被引量 : 0次 | 上传用户:journey88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在环境数据监测,灾难预警,目标跟踪等领域都有广泛应用。传统上,传感器节点由一次性电池供能,在目标区域中完成数据的采集、传输与处理等工作。由于网络覆盖范围很广,人工更换电池需要很大的成本开销,甚至在某些恶劣环境中无法实现,所以在有限的能量下最大化网络的工作寿命是一项重要的设计目标。另一方面,随着能量收集技术的发展,节点可以从外部环境获取能量,如果能量消耗速率小于能量收集速率,理论上就可以实现网络的持续工作。这时的设计目标就是在能量可持续性下最大化网络容量,也就是最大化节点的数据采集速率,使网络获得更多的信息。本文根据网络供能方式的不同,将无线传感器网络分为以下三种不同的场景分别研究。每种场景的网络有自己特定的能量策略,比如节点电量分配,能量收集速率分配和能量路由等。本文将对能量策略与路由进行联合优化,以实现网络寿命或网络容量的最大化。一,仅靠电池供电的传统场景。本文提出了路由与节点电池电量分配的联合优化算法。通过合理规划各节点的电池容量和路由,使无线传感器网络在一定的总电量预算下达到最大寿命。本文在连续和离散两种电量分配场景中分别建立优化问题模型,并给出求解算法。在连续电量分配情况下,将原问题转换为线性规划问题并证明等价性。在离散电量分配场景中,将组合优化问题松弛为连续优化问题,并提出一种电池离散化算法,得到一组次优的路由和相应的离散电量分配方案。仿真显示本文的方法在不同网络规模和预算约束下均可显著地延长网络寿命。二,节点带有能量收集装置的场景。本文提出了一种路由与能量收集速率联合优化的算法。高规格的能量收集装置有更高的能量收集速率,但是带来更高的成本。算法通过规划节点能量收集装置的规格和路由,使无线传感器网络在满足预算约束下达到最大数据采集速率。算法将问题建模为一个组合优化问题,并通过凸松弛和变量离散化算法,得到一组次优结果,避免了高复杂度的穷举遍历。仿真结果表明,在不同的网络规模下该算法性能均优于对比算法,可显著增加网络容量。三,节点间可进行无线能量传输的场景。最新的能量协作技术使节点间可以无线传输能量,从而进一步提高网络容量。在给定节点能量收集速率的前提下,本文对数据传输路由和能量传输路由进行联合优化,使网络合理的进行能量协作以实现容量的最大化。对该联合优化问题,本文提出集中式处理和分布式处理两种方案。集中式处理将该问题可以建模为一个线性规划问题。在分布式处理中,本文借助投影次梯度算法提出了一种新的分布式优化算法,使各节点通过与邻居的数据交互求解出自己的数据路由和能量路由。数值仿真显示了该联合优化的效果和分布式算法的收敛性能。
其他文献
随着人们对网络的需求和依赖的日益增强,网络故障不仅是不方便的问题,而且可能造成巨大的社会影响和经济损失,因此对网络生存性的研究具有深远的意义。目前各种生存性定义的
高光谱遥感图像成像光谱技术能够在电磁波谱的紫外、可见光、近红外与中红外区域获取很多非常窄但光谱连续的图像数据。这些高光谱数据与传统的遥感数据相比,其空间与谱间分辨率都大幅增加,从而使其在目标检测与识别,土地类型分析,农业以及环境监测研究等方面的应用更为广泛。但分辨率增加的同时,其拥有的数据量也急剧增加,造成这些数据的保存和传输非常不便,因此对高光谱图像进行有效的压缩显得尤为必要。传统的高光谱遥感图
北京市草地资源基础数据自20世纪80年代初草地资源普查后,经历了三十多年的发展,草地资源无论从数量质量还是价值方面,都发生了较大变化,始终处于非稳定状态.
期刊
由于超宽带信号的传播特性与传统的窄带信号有很大的不同,为了分析超宽带系统的容量以及合理评估不同的系统设计方案,建立一个合适的、准确的超宽带信道模型是非常必要的。IE