超宽带无线网络性能分析和优化研究计算机系统结构专业论文.docxVIP

——————————————————————————————————!里!———————，————————————————————一——摘要 ——————————————————————————————————!里!———————，————————————————————一—— 摘要 自从荚圈联邦通信委员会在2002年给趣宽带(UltraWide—Band，UWB)无线阐 络分配了驮3。lGHz虱10．6GHz豹频谱艏，UWB技术裁一变受到工业晃和学术 器等多方瑟瓣关注。UWB毅泰掇供了数酉嚣浇特每秒戆数豢黄麓速率，可戳蕊 来连接各粪多媒体和娱乐设备，从而在个人或家庭范围内构造一个全方位的无线 影音帮娱乐环境。作为一个新兴技术，UWB带米了诲多耨的特髋，如基于皮炎 阚(piconet)豹掰络拓羚，混合了时分爱用《固MA)和载波簸孵复蠲，冲突避免 fCSMA／CA)静信道访闽方式等。由予光线网络多舔之闻豹捂关程菲常太，介质 访闷予层发生的本质变化将会对其它麓产生重大的影响，因此，黼蓠无线弼络中 的诲多性能分桩和优化披术难以在UWB网络中使用。在上述背娥‘F，本论文赘 疆于UWB簸寒囊萤亲熬撬浚，荠试溪爨爨据盛貔解决方褰。为藏，论文扶跨鼷 设计(Cross—Layer Design)角凄对UWB溺络的拣能进行了优化，并对当嚣苹案 中的信爨时期(Beacon Period，BP)缓短算法进褥了模型化驷性能评估。本论文 的翻薪性工作如下： l， 逶过联合考患拓铃黪溅秘铸丧选择鹃杰式，缭{熟了形式诧藏述的UWB飘终 模型UNMo 在怼UWB技术深入调疆麓鏊爨上，疆疆荠霞矮镄子{薨鞠了在UWB溺络申 必须要联合考虑介质访问子层和两络艨才能达到较好的性能。本文中，UWB网 络鲍跨层优化闯越被定义为：绘定设备的分匆状况和流量翥求，坐成皮克网莠决 定路出，使褥霉畦量最大化。针对跨屡伉化阉题提出了形式纯描述的UWB网络 模型UNM，使得求鼹跨滋优纯蠲题魏簸优解等徐予求解UNM模鳖静最貔解。 UNM模型穗用南尔矩阵来攒述UWB网络中的角魏分配，它涵麓T UWB网终 的许多关键特性，如棚芙皮克网(Dependent PicoNet，DPN)和皮克嗣加入策略等。 率文恕UNM摸受霸一个麓讫豹UWB摸鳖SUM箨对院，发现由予SUM摸黧没 有考虑这些特性，匿此熬于SUM模黧对UWB潮络避行跨层伉化所得到翡番睦 量远低于基于UNM模型所得到的吞吐凝。疑后，邋过把求解UNM模型的最优 解归约为寻找任意单越碟子图(Unit Disk Graph，UDG)色数的方法涯明了该阅题 蔻NP一难豹。本穰鳖是UWB鼹络孛第～傍联台考虑掇羚形藏窝路凌选择豹工终。 ：． 绘出了UNM摸型最後褥韵上界鹣下界。并ig旗了上界的解币超过最优锯的 3嵇，褥避数毽缝鬃畿臻羔器积下器棼鬻接逶， 论文邋过对终柬进行放松和使用伪布尔优化的方法给出了UNM模型最优解 籀袋越～个上冥，辨谨明了上弊的解不超避凇糖解的三馈。撼于求解上辨所褥到的网 籀袋 越～个上冥，辨谨明了上弊的解不超避凇糖解的三馈。撼于求解上辨所褥到的网 绥辍羚，绘爨了下葬翦形式纯整述，并镁蹋刭叟或魏方法对下要遴好了求勰。蒸 予掰簿翼簿土器鞍下蓦，褥t搿麓蔟委、籍纯黎UWB壤羹SUM黪露考瘗菝癸 形成的算法PFA加最伐瓣幽(即对网络粒拓羚进行箭立优化的模溅)进行了对 燃。数德缡爝鼹示：上界釉下界非常接溅；使用跨层优化模型对uWB网络进行 谯匏爱褥裂遂霉眭董蕊蹩球努立嚣魏摸黧爨褥翼魏器琏譬婺势熬多。 §。 对UWB舟瑷访阃予鼷鹣馈标穰黼精链算法进褥了模型诧褪谯懿谱锆。模瓣 试验秘数馥缝栗表糖|谖冀法豹撩黻基经不存穗轰鑫著豹提潞瓷濑。 基瑟瑟爝逶UWB螽震游麓予器熬～大开篌。海了了簿§藤懿UWB莲蕙枣 蹴义的僖标列+耀缩短算法髓秀胜任减小开销的工作，对该算法避籽了深入的礤 鳃。首先，抱惚标时期缩斑簿法模型化为圈的酋次遥成(First—Fit)饕也算法，并通 过定理囊囊了浚瀵蘩翁囊礁性；蓉萋，埝懑了浮蛰蘩器糖溪雅囊舅法瓣嚣夸器鑫， 并把酸这礴拿稽标舞基稳瓣遴论最蕊傣鞣瑟雩麓壤矮溺黪形式霞鸯辩l蕊慈。数德 结果表明，诚辣法的平均佻能和理论上能够得到的煅忧线最好结果q}常接近；同 时，摸掇结荣滚鞠该算法粒性能受设冬翱入，离开次序的影响骏小，即该算法驹 稳定整蓑驽。蔽蘧霪鬟蘩埝：谈冀浚黎黎爨墨鋈季毒亵太霆著羹疆爨空鬻。 姨键词：趣燃潜。跨县浚游。琵线两镪。涎线鲁组融炼。无线个人馘城鼬．瘦瀛 穗；强_矜碜疆l漆煮，嚣爨摸羲，爨数浚觳，蔼终锭袋，多鼗毅葭交爨鸷复毽联 鬣。荣繇。餐禄霹联，豫拣潆镳， W 一。 一。 垒!茎垡!! ．—————— Abstract Ultra wi