无线多播性能的进性分析.pdfVIP

Master Dissertation Submitted to Shanghai Jiao Tong University Asymptotic Analysis for Multicasting in Wireless Networks Author: Hu Chenhui Advisor: Prof. Wang Xinbing Prof. Xu Youyun Specialty: Communication and Information Systems School of Electronics and Electric Engineering Shanghai Jiao Tong University December 29, 2009 无线多播性能的渐进性分析 摘 要 随着无线网络技术的迅猛发展，人们越来越方便地通过无线方式连接 到网络设备。可以预见这一趋势还将继续，直到人们可以随时、随地访问 他们需要的网络资源。因此，现有的网络规模正以前所未有的速度在增长。 认识和分析大规模无线网络的基础性能，即网络容量、平均时延、能量消 耗等，已成为目前急需解决的问题。Kumar 和 Gupta[4]提出了一种渐进分析 的框架，为解决这一问题提供了有力工具。 无线多播技术相对于重复单播，是一种更高效的一对多信息共享技术。 它在多媒体组播、军事通信中，有着广泛的应用。本文的核心工作是研究 大规模无线网络中，多播的容量、时延和能量消耗，以及它们之间的制约 关系。为此，首先回顾了自组织网络下容量、时延等的定义，对已有结果 进行了分类总结。然后，从不同层次分析了多播的性能：1）静态网络中， 协议模型和物理模型下的多播容量；2）不同网络形状下的多播容量；3） 采用多层分布式合作技术，如何提升容量，并分析了相应时延、能量消耗， 以及容量与时延间的权衡关系；4）移动网络中，2 跳无冗余算法和有冗余 算法下的可达容量和相应时延，同时分析了多播时延与容量的基本制约关 系；5）在更为一般的移动模型下，以上制约关系的变化；6）加入基站后 的混合网络，对多播性能的影响。 第 I 页 本文的主要技术路线为渐进分析技术。对上述所得结果，分别与单播 和静态多播等现有结果进行了比较。文中结论将对静态和移动大规模无线 网络的设计和调度，有重要指导作用。 关键词：多播，移动无线网络，网络容量，时延，渐进分析 第 II 页 ABSTRACT With the rapid development of wireless network technology, people are more and more convenient to access the internet through wireless. It can be prospected that this trend will be continuing, until we can acquire the required network resources at anytime anywhere. Therefore, currently the network scale is extending at an unprecedented speed. It becomes an imperative problem to recognize and analyze the fundamental characteristics, including the network capacity, average delay, energy