论文部分内容阅读
无线传感器网络融合了传感器技术、嵌入式技术、分布式信息处理技术和网络通信技术,是一个前沿热门的科研领域,应用前景十分广阔。虽然传感器网络有诸多优点,但是它的发展同样面临许多困难和挑战,其中一个重要的难题就是能量控制问题。传感器节点主要通过能量有限的电池进行供电,能量的多少决定了节点的生存时间。因此研究如何有效的对传感器网络中节点的能量进行控制,延长整个网络的生命周期具有非常重要的意义。网络效用最大化理论自从被提出来以后被广泛应用于有线网络和无线网络的研究之中,其核心思想就是将整个网络的通信问题抽象为一个数学规划问题,将网络资源等限制条件作为约束条件,在约束条件下研究如何实现网络的效用最大化问题作为目标问题。针对不同的网络环境设计相应的效用函数,通过各种数学优化方法求解效用函数从而解决网络的优化问题。为了便于研究无线传感器网络中能量控制问题,本文在网络效用最大化理论的基础上,将传感器网络的能量控制问题抽象为一个网络效用最大化问题,并给出了一个具体的效用最大化模型。对于该模型本文通过交替方向乘子法进行了分析和研究。交替方向乘子法是一个健壮的数学优化方法,它结合了对偶分解法和扩展拉格朗日算法对于限制性约束最优化的优点。它将原问题分解为若干个关联的子问题,交替方向的求解这些子问题从而得出原问题的解,非常适合用来解决分布式的优化问题。无线传感器网络中,由于存在多种业务类型,效用函数的设计也各不相同,本文分两种情况分别进行讨论。当效用函数为凹函数时,通过引入松弛变量后直接使用交替方向乘子法求解模型;当效用函数不是凹函数时,本文基于增广对偶理论来消除对偶间隙,对原问题进行变形,再利用交替方向乘子法求解。本文所提出的分布式迭代算法利用网络中各个节点的协同参与,仅仅需要有限的信息传输但是能够收敛到全局最优解。为了验证算法的可行性,本文给出了具体的网络拓扑结构并进行仿真实验,实验结果表明了算法是可行的,能够收敛到全局最优解。