无线网状网络的应用与研究动态.docVIP

无线网状网路由算法的研究动态 汪涛 （华南理工大学 电子与信息学院2005级1班42号，广州 510641） 摘 要：本文简要回顾了无线网状网的拓扑及其特点，并说明了CLICA算法生成拓扑的基本思想。随后介绍了RCL、THU-OLSR和HEAT三种新颖的路由算法的思想、侧重点及其应用场合。最后比较了不同路由算法的特点并提出了折衷的RCL算法最适合作为未来无线网状网标准的路由算法蓝本。 关键词：无线网状网；拓扑；路由算法；跨层设计；算法折衷 中图分类号：TP393 文献标识码：A 文章编号：xxxx-xxxx(2008)05-xxxx-xx Development of Studies on Routing Algorithms of Wireless Mesh Networks WANG Tao (No.42, Class 05(1), School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China) Abstract: This paper reviews the topology and key features of wireless mesh networks, during which the CLICA algorithm and its fundamentals to form a topology are introduced. Then, three novel routing algorithms: RCL, THU-OLSR and HEAT are presented and elucidated. Finally, different routing algorithms are compared and RCL was suggested as a tradeoff for blueprint of routing algorithm in future standards of wireless mesh networks. Key words: wireless mesh networks; topology; routing algorithm; cross-layer design; algorithm tradeoff 1 引言 无线网状网络（Wireless Mesh Networks，WMNs）是无线个人局域网（Wireless Personal Area Networks，WPANs）、无线局域网（Wireless Local Area Networks， 收稿日期：2008-05-13；修订日期：2008-xx-xx 作者简介：汪涛（1987-），男，华南理工大学 2005级1班本科生，专业为信息工程（通信工程），学号200530214150，班级序号42。 WLANs）和无线城域网（Wireless Metropolitan Area Networks，WMANs）使用的网络拓扑中研究和发展最快，同时也是最具前景和最可能得到广泛应用的网络技术。WMNs可以支持各种各样的多媒体服务和应用场合，其主要目标是保证连通性[1]。 作为一种蜂窝多跳（Multihop）网络，WMNs和传统的移动ad hoc网络（Mobile ad hoc Networks，MANETs）、无线传感器网络（Wireless Sensor Networks，WSNs）以及以基站为基础的移动蜂窝网络相比，具有一种半静态的网络拓扑和架构，并且对Mesh路由器的资源限制更少，所以部署起来更加灵活，成本也更低。WMNs的应用前景包括宽带家庭网络、社区和街道网络、企业网络、建筑自动化、医疗系统、公共安全系统、机要系统、智能运输系统、紧急情况和灾难时使用的网络、城域宽带Internet接入等等。在不同的应用背景下，对WMNs的要求以及部署时所面临的挑战也不同，这些主要体现在网络的架构、算法和协议上[2]。 2 无线网状网络简介 无线网状网络（WMNs）是在2002年才在英国最早应用的一种新的无线网络拓扑，目前在中国正处于部署阶段的初期。它解决的问题可被描述为“Internet的终点（The End of Internet）”问题[3]，有些学者也称之为“最后一公里连接”问题[4]，即通过无线网络接入点提供Internet无处不在的接入方案。 WMNs的前身是移动ad hoc网络，但WMNs的显著特点是采用了网状的拓扑而非传统的星型拓扑结构，这种拓扑结构在带来了优点的同时也引入了弊端。其优点包括：WMNs网络的路由器成本较星型拓扑网络