基于交替方向乘子的无线传感器网络分布式控制算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:augsep
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络融合了传感器技术、嵌入式技术、分布式信息处理技术和网络通信技术,是一个前沿热门的科研领域,应用前景十分广阔。虽然传感器网络有诸多优点,但是它的发展同样面临许多困难和挑战,其中一个重要的难题就是能量控制问题。传感器节点主要通过能量有限的电池进行供电,能量的多少决定了节点的生存时间。因此研究如何有效的对传感器网络中节点的能量进行控制,延长整个网络的生命周期具有非常重要的意义。网络效用最大化理论自从被提出来以后被广泛应用于有线网络和无线网络的研究之中,其核心思想就是将整个网络的通信问题抽象为一个数学规划问题,将网络资源等限制条件作为约束条件,在约束条件下研究如何实现网络的效用最大化问题作为目标问题。针对不同的网络环境设计相应的效用函数,通过各种数学优化方法求解效用函数从而解决网络的优化问题。为了便于研究无线传感器网络中能量控制问题,本文在网络效用最大化理论的基础上,将传感器网络的能量控制问题抽象为一个网络效用最大化问题,并给出了一个具体的效用最大化模型。对于该模型本文通过交替方向乘子法进行了分析和研究。交替方向乘子法是一个健壮的数学优化方法,它结合了对偶分解法和扩展拉格朗日算法对于限制性约束最优化的优点。它将原问题分解为若干个关联的子问题,交替方向的求解这些子问题从而得出原问题的解,非常适合用来解决分布式的优化问题。无线传感器网络中,由于存在多种业务类型,效用函数的设计也各不相同,本文分两种情况分别进行讨论。当效用函数为凹函数时,通过引入松弛变量后直接使用交替方向乘子法求解模型;当效用函数不是凹函数时,本文基于增广对偶理论来消除对偶间隙,对原问题进行变形,再利用交替方向乘子法求解。本文所提出的分布式迭代算法利用网络中各个节点的协同参与,仅仅需要有限的信息传输但是能够收敛到全局最优解。为了验证算法的可行性,本文给出了具体的网络拓扑结构并进行仿真实验,实验结果表明了算法是可行的,能够收敛到全局最优解。
其他文献
本课题的项目来源于上海东方女篮--篮球队异地远程数据访问权限设置及身份加密认证。本课题所实现的系统模型--篮球队科学信息互动加密认证系统。该系统实现了篮球队内部不同
无线自组网具有无需基础设施,组网快速灵活、鲁棒性和抗毁坏性能强等应用优势,但无线自组网是未成熟和民用化的技术。多跳信道共享方式、拓扑结构动态变化等网络特征给无线自组
随着计算机技术和无线通信技术的快速发展,信息化已经成为衡量一个国家的现代化水平和综合国力的重要标准。我国是一个农业大国,农业现代化已经成为我国社会主义现代化建设的
通常,不同课程之间存在一定的关联和前后次序,例如学生学习某门课程之前通常需要先修一些课程。利用学校学籍数据库中所存放的学生成绩数据,结合数据挖掘的关联规则分析,可以从大
随着手持设备的广泛应用,它对汉字输入技术的要求越来越高。整句输入技术能够提高汉字的输入速度,有效实现语句层面上的输入法效果,因此具有很强的实际应用价值。然而由于存储空
随着科学技术的发展,大数据时代的到来,句法分析在自然语言处理任务中所扮演的角色越来越重要。但是从近几年的句法分析发展程度来看,国内句法分析并没有达到很好的效果。原因首
几乎所有的基于无线传感器网络(WSN)的应用都具有特殊的多对一通信方式,而传统的传输控制协议,不管是有线网络上的还是自组织网络上的,并不完全适用于无线传感器网络。如何有
随着可视化应用领域的不断扩大,人们对可视化的需求也越来越复杂。可视化引擎的研究,有助于科学计算的数据用直观的三维真实感图形表现出来,方便用户更快更好地对这些数据进
通过对Oracle数据库应用系统的性能优化分析,在实际应用中具体采用软件调整的方式来进行优化;采用合理的数据库设计,极大地优化了系统运行的性能,我们结合大型数据库的设计原则,有
随着计算机软件的飞速发展,提高软件开发的效率已成为一个非常重要的问题。采用软件形式化技术,不仅可以极大地减少软件设计早期阶段的错误,缩短开发的总体时间,而且有利于开