混合无线Mesh网络中改进的分层AODV路由协议.docVIP

2010,46(19 1引言 无线Mesh网络(WMN[1]作为一种新技术,不久的将来将成为无线网络互联的解决方案。WMN具有快速部署和自组织等特点,这使得它非常适应于临时的按需网络部署场景。WMN对于热点地区的基础设施网,以及能提供低成本回程的传感器网和偏远农村蜂窝网基站,都有一种具有很大吸引力的技术。WMN最具商业价值的网络形式通常是混合Mesh网络[2]。在混合Mesh网络中(图1,PDA和笔记本电脑等终端用户组成了Mesh客户端网络,而Mesh路由器节点是网络基础设施的一部分。 相比于移动Ad hoc网络,WMN中的节点有相对固定的位置并且通过一个或多个网关和Internet通信。尽管传统的Ad-hoc路由选择算法可以用于WMN,但是它们的性能都不 太理想。因为这些算法都基于在WMN中不成立的一些假设(如高速移动,没有基础设施等,而这些假设对于无线Mesh 网络环境中路由性能有很大的影响。现在已经提出了许多关于WMN的路由协议。这些协议可以根据不同的标准分成不同的种类。如按其对网络拓扑变化的反应来分类,可以分为先应式(或路由表驱动路由协议和反应式(或按需路由协议(但也存在几个混合协议;若按路由节点的功能和网络组织结构分类,可以分为平面路由协议和分层路由协议。 先应式路由协议定期的发送网络拓扑信息并周期性地查找路由,而反应式路由协议如动态源路由协议(DSR[3]和Ad-hoc按需矢量路由协议(AODV[4]是根据需要查找路由的。一般来说,反应式路由协议在分组投递率,路由开销和能效方面比先应式路由性能更好。然而在平面路由协议中,一 混合无线Mesh网络中改进的分层AODV路由协议 曾文丽,裴廷睿,张朝霞,赵智 ZENG Wen-li,PEI Ting-rui,ZHANG Zhao-xia,ZHAO Zhi 湘潭大学信息工程学院,湖南湘潭411105 College of Information Engineering,Xiangtan University,Xiangtan,Hunan411105,China E-mail:zwlandzwc@ ZENG Wen-li,PEI Ting-rui,ZHANG Zhao-xia,et al.Improved hierarchical AODV routing protocol for hybrid wireless Mesh network.Computer Engineering and Applications,2010,46(19:125-128. Abstract:Routing is the main research issue in the development of Wireless Mesh Network(WMNs.Many of the routing approaches have been borrowed from MANETs to achieve routing solutions in WMNS but are not ideal or optimal and do not utilize the characteristics of WMNs to their benefits.In this paper,an improved Hierarchical AODV routing protocol (IH-AODVis proposed,which exhibits better scalability and performance in the network and incurs less routing overhead for finding alternate routes when a route is lost.Furthermore,a novel technique for IH-AODV term fresh route detection is presented.This paper provides comparisons of both AODV and IH-AODV in the simulation using NS-2.Simulation results show that IH-AODV scales well for large network and other metrics are also better than or comparable to AODV in hybrid WMNs. Key words:wireless Mesh networks;routing protocols;hierarchical;Ad hoc On-demand Distance Vector(AODVr