移动自组网优先级机制和动态拓扑的研究.pdf

中文摘要 摘 要 随着无线技术的发展，无线网络开始不断改变人们的生活方式。无线移 动自组网不需要基站的支持，多个节点能直接组网进行通信，其便利性使 得移动自组网的应用越来越普遍，也吸引了越来越多的人对其进行深入的 研究。能量问题和移动性问题是移动自组网的两个核一心问题，也是当前移 动自组网研究的热点。移动自组网的节点一般由电池供电，而电池的能量 一般是有限的，怎样充分利用节点有限的能量，提供有效的端到端的通信 服务，是移动自组网研究的重要课题，具有很大的实际意义。同时，移动 自组网中节点的移动性对网络的性能有着很大的影响，网络拓扑的不断改 变会导致网络不断需要进行重路由，从而影响网络的性能。研究网络的移 动性，可以从理论上加深人们对移动自组网的理解，具有很大的现实和理 论价值： 本文分别从能量有效路由问题和移动性问题两个方面对移动自组网进行 了研究。 一)能量有效路由问题的研究 1)在对动态源路由协议深入研究的基础上，引入了节点的优先级机 制．优先级机制在固定网络中被广泛使用，但是在移动自组网中，还没有 研究使用优先级机制来解决路由问题。本文将优先级机制引入到移动自组 网中，利用优先级机制来解决移动自组网的能量有效路由问题。 2)提出了基于优先级机制的能量有效路由算法。利用优先级机制，本 文在动态源路由协议的基础上，对其路由发现过程、路由维护过程及路由 缓冲区管理进行了改进。改进后的算法能获得比动态源路由协议长得多的 网络生命期。 3)减少了网络的额外开销．针对优先级机制给网络带来的额外开销， 本文对算法进行了优化，提高了网络的性能。实验表明，该算法不仅可以 获得比较长的网络生命期，还可以得到更多的有效传输数据。 4)提出了基于优先级机制的性能优化框架．优先级不仅仅可以用来描 述能量问题，也可以用来描述节点的其它性质。对基于优先级的能量有效 !奎塑墨 蹄Ilt弹浊逃}『扩7肥，小文挺…』’个J^Jj优先级的移，|』J7旧【例fitii＆-fJi；化4=||{I 架。该H11架不仪仪l·j以×●嘲络tl，柏rn／1丰，ji进{J-4Jf．化，也11j以州11,j进jr彩 【『}，Ji优化。 ．)移动性问题力‘㈨的研究 i)在对已有工作深入研究的基础上，提出了一个用来描进移动自纽网 的图的模型．在过去的研究中，往往使_14j图米描述一个网络，但是利用I纠 无法很好地描述移动白组网动态j1．fi；ib的变化。本文刘已自‘的图模型进行了 改进，改进后的图模型可以很好地挑述移z力“组：删iJjJ．fi-J十改变f占况，为进 ‘步的理论研究捉供了方便。 2)提出了网络最长生命期路径和最小重路由算法。L二-fi‘的彬阿j人多利 2作的丛础 用网络链路米刻lfllj移动白组网的动态性。本文在深入研究已钉：l I叫络最k生命期路 上，发现已Y-j‘ffJ自71：究具有一定的J，邪艮。I+t，首次挺出利Hj 径{Il最小重路由次数米衡量恻络的动态·lI：．ji：抛出了斗¨成的算法。 3)发现了移动自组网动态拓扑的一些重要性质．本文酋次刈刚络最K j{i命期路径持续时间和最小重路Lb次数的‘Pk／,黄进行r深入的f,7fYt；，发现了 移动自组网的一些重要，陀质。利用1这些性质，可咀fH女r地理斛移动Ij组刚 的内征性能，也为进‘步fi,lSst!沦分{=Ji=Iqfl-奠定了丛础。 木文划+移动臼7t：1．1q_fiJP究的土婴贞献年¨创新柏‘： 1)首次将优先级机制引入到移动自组网中解决能量有效路由问题 17J议10整 利用该机制所设计的算法，其创新之处拒于能保留动态源蹄IlJ 体结构；该算法是完全分前i式的；算法tp{，点不需要知道任何其它’协^的 Jl-Jr㈨lJ节点的路山缓冲区：j-1．仃}H 信息；中问节点具有决策权；能有效-嗣J