无线个人自组网可扩展路由研究.pdf

摘要 无线个人自组网的可扩展路由研究 无线个人网络(wPN)，作为一种新型的网络，由于其良好的性能特点和 广泛的应用前景，正成为目前无线网络领域中研究的热点问题之一．在无线个 人网络的诸多研究内容中，路由是保证无线个人网络稳定、高效运行的重要方 面。在论文中，将集中对无线个人网络以及移动自组网(MAN】巳T)的路由问题 进行深入的研究与讨论． 从网络层来看，无线个人网络实际上就是一种具有特殊结构的无线移动 自组网．这种特殊的自组网由一个个互连的簇(dus魄)构成，每个簇由一定 数量的结点组成。针对这种基于簇的网络，在参考大量相关工作的基础上， 论文提出了一种新的路由协议混合簇路由协议一HCR。HcR协议通过分簇算 法将网络形成一个两层的基于多跳即后跳簇的的逻辑层次结构，并将路由分为 两个基本的组成部分一簇内路由和簇间路由。HcR在簇内路由部分采用采 的路由方案，这种路由方案不同于移动自组网中已经提出的所有其他路由协 议。HcR之所以采取这样的路由方案，主要是考虑到对于层次型的路由协议， 由于在簇间寻找路由而造成的路由开销会远远大于簇内的路由开销；对于 较大规模的移动自组网，大量簇间通信导致的簇间开销将会严重影响路由协 议甚至整个网络的性能。大量的模拟实验表明，同目前一些著名的路由协议 动自组网有着其自身的显著特点，并在路由开销、包接收率、平均端到端传输 时延等方面表现出很好的性能。 为了进一步研究对于无线个人网络的路由协议的性能，论文对基于簇结构 的无线移动自组网的路由协议进行了深入的探寻与剖析。在性能方面，选取决 定路由协议可扩展性的路由开销作为主要的衡量依据和研究切入点。为了能够 反映出各种路由协议在路由开销上的差异，论文提出一种新的分析模型，包括 拓扑模型以及相关的流量模型和移动模型．在这些模型下，论文从理论上分析 了各种路由协议(包括两种基本的平面型路由协议和四种通用的基于簇的层次 型路由协议)的路由开销．通过比较，论文以参数化的形式定量地反映出各种 路由协议在路由开销以及可扩展性上的差异，并提出了如何设计路由协议以及 如何设计可扩展性良好的路由协议的一些基本原则和方法．同时，这个研究结 摘要 果也从理论上论证了HcR的在路由开销以及可扩展性方面的性能优越性，它可 以很好地应用于规模相对较大的无线移动自组网中。研究成果将对设计无线个 人网络以及移动自组网的路由协议有一定的参考价值和指导意义． 关键词：移动自组网、无线个人网络、路由、路由开销、可扩展性 一Ⅱ一 Abstract for HocWireIesS TOwardsScaIabIe Ad Routing PerSOnaI NetwOrkS ZhiIluaTho Directed WuaIld byPmf．GongyiProf．Songyll锄Y抽 Asa at- network州PN)hasrecenny newly哪scdconce鸥wireless哪nal toitsne】【iblefe曲坩龉锄d 灯actedmuchattendondue promisingapplicati∞s．栅ng in isoneofcssentialissueswhich a圩ect aUrcse砌is明es WPNs，romillg si孕曲c锄tly