基于对偶理论的无线传感器网络节能优化算法研究

• 作 者: 袁会美
• 机 构: 燕山大学
• 出 处: 燕山大学
• 发表日期: 2010年期
• 关键词: 无线传感器网络 网络寿命 数据融合 网络效用 最优化 原-对偶法 分布式

无线传感器网络融合通信、传感器、自动控制、系统优化等多学科技术,作为一种有效的状态感知、信息采集和目标跟踪的工具,应用前景十分广泛,日益成为国内外研究的热点。虽然无线传感器网络在众多领域中表现出优越的应用性能,但同时也面临很多新的问题和挑战需要去解决。其中,最大的问题莫过于如何能在能源有限的无线传感器网络中,以有效的方式使用系统资源以延长整个网络的生存时间。本文基于对偶优化理论,主要从路由协议设计和速率控制两个方面对无线传感器网络节能问题进行研究。论文第一部分针对无线传感器网络中节点发送数据的冗余性,主要研究了基于数据融合技术路由协议设计问题。引入数据融合率的概念来定义传感器节点的数据融合能力,提出了一种新的基于数据融合的能量有效的路由算法,来寻求链路流量在网络上的最佳分配方案以最大化网络寿命。将该问题转化为线性优化模型,采用对偶算法求得最优解,设计了分布式的主对偶算法。该算法能够有效降低数据通信量,均衡节点间能量消耗,延长网络的生存时间。网络寿命和应用性能是无线传感器网络协议设计中两个极为重要而又互相冲突的设计目标。因此,论文第二部分主要对网络寿命最大化和应用性能最大化之间的折衷关系进行研究。本文采用网络效用最大化框架来描述传感器节点采集信息量的多少,作为衡量网络应用性能的一个评价指标。通过引入折衷因子,建立网络效用和网络寿命最大化的组合优化模型。针对此问题,利用原-对偶方法对优化问题进行求解,设计了分布式的最优速率控制算法。仿真结果表明,通过调节折衷因子,可以在网络性能和能耗之间取得平衡。