能量有效的拓扑控制与速率控制算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:xiaobaihuo197992
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,如何有效构造图的连通支配集(CDS: Connected DominatingSet)是一个极富挑战且极具应用价值的NP-hard问题。在无线传感器网络中,它是构造虚拟骨干网的理论基础。虚拟骨干网在路由、分簇和节能等诸多方面都有着重要的意义,因此,研究基于CDS的分布式构造算法将具有重大的理论和现实意义。另外,由于无线节点的能量受限,最大化传感器网络的性能和延长网络有效生存时间是两个相互矛盾的优化目标。基于网络效用函数的建模和跨层分解计算在网络多目标优化上展现出巨大的优势,在能量有效的速率和功率控制算法以及MAC层协议设计等方面提供了优化求解的思路。本文在能量有效的网络拓扑构建和速率优化控制方面做了系统和深入的研究工作。针对NP-hard的CDS构造问题提出了一种基于加权最优Steiner树且近似系数有界的近似算法,并将CDS的构建思想应用于能量有效的分簇中,并提出了分布式的分簇构建算法;在速率优化控制方面,针对不同的网络建模提出了最优速率分配算法和自适应的速率控制算法。本文主要有以下工作:1.在拓扑控制的理论研究方面,本文改进经典的染色支配集构造算法,将贪心算法引入到了算法的本地化过程中,有效的改进了加权最优支配集的构造,并通过理论证明分析了算法的常数渐进上限。针对CDS的构建问题,本文提出了一种基于加权Steiner树的最小连通支配集优化构造算法。通过对节点的赋权,可以将最优Steiner权值树与连通支配集规模的最优性相对应。为了保证算法的有效性和构造理论的完整性,本文还对连通算法的近似上限进行了严格的数学证明,给出了该算法构造出的支配集的规模与理论最优解之间的关系。另外,从与同类算法的比较中可以看出,本文提出的算法具有较好的连通效果;2.为了构建能量有效的层次型网络拓扑,本文给出了一种基于连通支配集的分布式成簇算法,通过有序连接本地贪心生成树,算法可以得到一个全局连通的优化拓扑。与同类工作相比,这种有序构造算法更利于分布式实现,另外,本文还在数学上就构造算法的连通性给出了严格的证明。最后,针对不同的网络指标,将算法与同类工作进行了大量的仿真对比实验,实验结果表明,算法在能量有效性和分簇均衡等诸多方面均有着显著的改进效果;3.在速率控制方面,本文通过将全局能量的最优性和速率效用函数最优性的加权综合作为多目标优化的目标函数,并通过对偶分解的优化计算方法,给出了分层设计的迭代算法,并就算法的分布式近似实现问题进行了深入的讨论。与同类工作相比,算法着重于多汇聚节点源速率优化问题的建模和控制,且在实现中不需路由反馈因子的参与,本文中理论分析和仿真实验结果都确保了算法解的最优性。4.在链路质量受限的无线网络中,针对速率和功率控制的问题,本文结合瑞利信道的特点和链路实际吞吐量的概念进行了多汇聚节点源速率优化的建模。由于优化问题的非凸特性,算法的求解采用了渐进凸近似的方法,并在数学上证明了近似解序列的收敛性。最后,本文还就信道估计和算法的实现等问题进行了分析,给出了多汇聚节点源速率优化问题的分布式算法。由于这里的速率控制方案基于实时的信道参数估计,算法还具有较好的自适应性的特点。
其他文献
T-S模糊控制系统稳定性分析在模糊控制的理论分析和实际应用中都有着重要的意义。如何有效的利用T-S模糊系统性质,得出保守性比较低的稳定性判别条件,是这一领域的关键问题。本
该文采用表面重建法对二维医学图象(脑部CT片)进行三维重建,目的是籽建立实时便捷、价廉的三维重建与显示系统,使其在临床医学中发挥重要的作用.
随机乘型系统是一类在实践中广泛存在的不确定系统。由于状态的随机性,对这类系统的优化控制无论在控制目标或约束满足方面都需要考虑随机性的影响。预测控制作为一种具有约束
该文概述了相关流量测量技术的基本原理,简要介绍了相关流量测量系统的构成及相关流量测量的关键技术问题.该文从电导率式传感器的设计、传感器的激励和信号处理电路、井下供
该文在参考国内外研究成果的基础上,以道路立体交叉口为重点,结合北京市混合交通近况际情况,氢阜成门全苜蓿叶型互通式立交桥作为实例进行剖析,从而对北京市立交路口混合交通
随着通信技术和控制理论的飞速发展,分布式估计器技术应运而生并且逐渐在能源系统、传感器网络等领域中得到较为广泛的应用。同时在航空航天等国防领域,多智能体编队系统可以实
人脸图象的特征抽取是人脸识别技术的关键问题之一,图象的代数特征反映了图象的 内在特性,该文提出了图象特征矩阵的概念,给出了利用图象的特征矩阵抽取人脸代 数特征的算法,
超声诊断技术由于其自身所具有的安全、方便、无损、廉价等特点,迅速普及,成为医学领域三大诊断技术之一。超声成像系统的分辨力对超声图像质量好坏起决定性的影响。 本文在
该文对移相控制的交流调压、调功电路进行了详细论述.它是一种利用功率半导体器件来进行电压调整的AC—AC变换器,它主要由功率晶闸管、控制电路、触发电路和保护电路等组成,
该文阐述了开发研究针灸机械手PLC控制系统及其决策支持用针灸诊断专家系统的意义并分别论述它们的设计思想和实现方法.针灸机械手PLC控制系统是重庆大学自动化学院Rockwell