网状网路由技术研究.docVIP

网状网路由技术研究 　　(同济大学 软件学院,上海 201804) 　　摘要:无线网状网络Wireless mesh networks以其高速率高容量,易于部署的特点受到学术界和产业界的广泛关注,路由协议是研究的重点与难点之一。该文结合近年来国外的研究成果,着重从路由协议方面介绍无线网络的研究现状。 对LEACH、SPIN和Directed diffusion等多种路由协议进行详细分析,最后对这些协议的特点进行归纳和比较,并展望了未来这一研究方向的发展趋势。 　　关键词:无线mesh网络;路由协议;LEACH;SPIN;Directed diffusion 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)28-7896-03 　　Survey of Routing Protocol for Wireless Mesh Networks 　　LIAO Qin-wu, ZHANG Chen-xi 　　(School of Software, Tongji University, Shanghai 201804, China) 　　Abstract:Wireless mesh networks are widely studied by both academic and industry areas for their high-speed high-capacity performance and can be easily deployed. Research on routing protocol in wireless mesh networks is one of the key research areas. To combine research result of the world, this paper introduces the current research situation in wireless mesh routing protocol design, and analyzed the routing protocols belongs to each of them respectively ,and compared the characteristics of these protocols. The paper concludes with current research trends. 　　Key words: wireless mesh networks; routing protocol; LEACH; SPIN; directed diffusion 　　无线Mesh是由Ad Hoc网络发展而来的相对静态的无线网络,是Internet的无线版本。无线Mesh具有自组织、自配置和自治愈的特点,能够自动地将各个节点组织起来建立一个Ad Hoc网络并维持网状网络的连通性,具有有效的移动用户管理和跟踪机制,是一种多跳的宽带无线网络结构,也是一种高容量、高速率、低功耗、低成本的分布式网络,它解决了传统无线局域网(WLAN)不能满足用户对于随时随地永远在线服务的要求,有助于将WLAN的覆盖范围经济高效地扩展到热点区域以外,为用户带来了真正的移动性和灵活性。WMN可以看成是WLAN(单跳)和移动Ad Hoc网络(多跳)的融合,并发挥了两者的优势。WMN可以通过一些中间节点连接互相远离而不能直接连接的无线路由器。 　　1 无线Mesh网络路由协议设计基础 　　无线网状网络都有一些显著的特性,例如:高动态性,智能性,端对端最佳路径选择,多跳性,通常带宽有限和计算能力不足。无线网状网络的高动态性的原因有两个:第一,路由器本身可能移动(如在移动或混合无线网状网络中),并造成网络拓扑结构的快速变动。第二,即使路由器本身不移动(如在固定无线网状网络),由于干扰、地理和环境等因素,无线电链路的质量仍可能发生快速变化。 　　MESH “网状网”采用最新的无线网络技术。与通常的“星型”网络和“树型”网络不同,“网状网”无线网桥之间可以利用无线信号形成“网状”的连接形态。任何两台无线网桥之间可以直接建立无线链路,在没有无线链路可以直接构成连接的时候,也可以自动寻找第三台无线设备间接构成连接。甚至,可以通过若干台“中转”建立连接。如图1,图2。 　　“网状网”无线网络,组网方式非常灵活,完全消除了通常无线网络的所谓“必须有中心基站”的布局限制,网络结构可以根据需要自动灵活变更,非常适合于车队这种灵活机动的应用模式要求。 　　利用“网状网”无线网络设备建立的无线网络系统,当任何一个节点的网络设备出现故障而失效时,网络会自动重新建立路由体系,保证网络畅通。