文档介绍：⑨一⋯⋯博士学位论文缰辛髁烤卣蠊兰萍拔尴咄缰行в米大化问题的研究论文作者:指导教师:学科专业:研究方向:陈功谭连生教授无线电物理计算机网络华中师范大学物理科学与技术学院华中师范大学计算机科学系月
⑨:篟:博士学位论文工
⑨匈彩乙华中师范大学学位论文原创性声明和使用授权说明作者签名:铉功作者签名:俄功作者签名:惭、纫学位论文版权使用授权书九原创性声明保密论文注释:本学位论文属于保密,在——年解密后适用本授权书。ǎ麿日期:琁阥月幻日规定享受相关权益。回童诠塞握交后进卮┕缟坏┒坏┤⒖日期:切住年卵本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑非保密论文注释:本学位论文不属于保密范围,适用本授权书。导师签名:阥月日期:年岁月己本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭保饨ū救说学位论文提交“咝Q宦畚娜氖菘狻敝腥姆⒉迹⒖砂础罢鲁獭敝械日期:≥阥月博士学位论文日期:钿/
⑧法。通常流量矩阵、路由矩阵以及链路负载之间可以用线性方程删来表示,因此现在普网络中,特别是歉赏缰校琌缘母鍪对洞笥诹绰肥獾贾路匠蘗朴形奘中文摘要齛针对网络规模的日益扩大,数据流量监测对于网络设计和管理所起的作用日益增加。流量矩阵估计主要就是对通信网络中源节点和目的节点对之间的流量进行估算,从而为网络拓扑结构设计、链路容量规划和预测以及路由协议的实现等网络活动提供数据支持和判断依据。现阶段网络流量矩阵估计问题已经被越来越多的研究者关注。以目前的技术水平想直接测量流量矩阵是很困难的,目前主要采用间接估计流量矩阵的方遍将流量矩阵估计问题转化为从】,和彳得出对之间的流量档氖臣仆贫衔侍狻S捎组解,所以流量矩阵估计问题的难点在其高度病态特性。本文的第一部分正是针对流量矩阵估计问题的高度病态特性,通过建立呕型,寻找与某个给定初始流量矩阵的嗬胱罱慕庾魑A髁烤卣蟮墓兰浦怠S捎诔跏流量矩阵的选取对于流量矩阵估计问题的求解非常重要,针对现有初始流量矩阵生成方法的缺点,本文在高斯分布的基础上提出了一种新的初始流量矩阵生成方法。再此基础上以呕P臀;。岢隽巳滞贫狭髁烤卣蟮男路椒ā谄嬉熘捣纸夂妥钣呕椒ɡ辞蠼饬髁烤卣蠊兰莆侍狻Mü月酚删卣蠼衅嬉熘分解以及矩阵变换的方式,克服流量矩阵估计问题的病态特性。利用嗬胱魑W钣呕尺度建立优化模型进一步克服该问题的病态特性,并通过优化问题的极值求解获得流量矩阵的最优化估计值。诠阋迥婧托讲罹卣笄蠼饬髁烤卣蠊兰莆侍猓ü阋迥姹硎玖髁烤卣蠊兰浦档通解,并引入协方差矩阵捕获网络流量的时间空间变化,利用嗬胱魑W钣呕叨冉立优化模型来克服流量矩阵问题的病态特性,最终通过递归计算获得时变网络下流量矩阵的最优化估计值,并给出了实现流量矩阵估计实时评估的步骤和方法。攵訫募扑闳毕荩寐确纸庋罢乙恢指<虻デ逦姆椒ǘ粤髁烤卣蠼行线性无关和线性相关部分的划分,,本文所提出的新的设计方法比其它的相关算法的性能要好,且得出的流量矩阵估计结果与网络实际值更加接近。在论文的第二部分针对无线网络中效用最大化问题进行深入研究,基于无线传感器网络中生命周期最大化和应用性能即效用最大化,从生命周期和效用的权衡问题进行研究,提出了一个新的思路解决无线传感器网络中生命周期和应用性能的权衡问题。该方法主要利用字典方法作为无线传感器网络中生命周期和应用性能的权衡问题的解决方博士学位论文\/
⑨博士学位论文案的基本思路,通过递归推导网络的最大生命周期。然后在推导的生命周期约束下,将应用性能即网络效用最大化问题表示为优化问题,并再次使用字典方法来实现优化的速率分配。理论分析和仿真实验同样证明了该方法的正确性和有效性。论文的最后一部分总结全文,对前文所述的研究工作进行回顾,并根据目前的研究情况对未来的研究予以展望。关键词:流量矩阵估计;嗬耄煌缌髁浚徊√匦裕晃尴叽ǜ衅魍纾荷期;应用性能;权衡『篺癘
⑨,.觕甌甀.,瑆..陁甀.
.,;籒琣籌·;,篢;..—.,..琲’猳瓼,..瑆
⑨录目中文摘要⋯⋯⋯。引言第一章流量矩阵估计的研究一概述第二章优化模型第三章矩阵奇异值分解和拉格朗日