【作者】 晋晶；

【导师】 张惠民；

【作者基本信息】 北京邮电大学 ， 信号与信息处理， 2010， 硕士

【摘要】 无线Mesh网络作为一种新型无线宽带接入技术,融合了无线局域网和Ad Hoc网络的优势,具有自组网、自修复、多跳级联、节点自我管理等智能优势以及移动宽带、无线定位等特点,并成为无线宽带接入的一种有效手段。近年来,使用多射频多信道技术来提高无线Mesh网络的可用带宽成为学术界普遍关注的焦点。多射频多信道技术是指网络中节点配有多个无线网络接口卡(NIC),并且整个网络中使用不止有一个可用信道。但是由于网络中,无线网络接口卡和信道的数量限制,使得多射频多信道无线Mesh网络中的路由和信道分配问题成为一种NP-Hard问题。本文在介绍多射频多信道无线Mesh网络基本特点、框架、应用及跨层设计思想的前提下,提出了一种对多射频多信道无线Mesh网络的跨层设计,该设计重点关注于该网络下的路由和信道分配相结合的问题。在路由选择方面,我们使用加权累积期望传输时间作为路由度量,该度量跨层的考虑了物理层信道多样性的问题,在运用路由度量进行路由选择方面,本文提出一种使用模拟退火方法的优化算法,在网络中寻找最佳的路由方案。并为该路由中的每个链路设计出信道分配的方法,从而增大网络吞吐量,减少网络延迟。更多还原

【Abstract】 Wireless Mesh Network is a new kind of Wireless Broadband Access Network. Wireless Mesh Network has the advantages of both WLAN and Ad Hoc networks that it is self-organized, self-healed, multi-hop and with self-managed nodes, mobile bandwidth and wireless localization. These advantages make Wireless Mesh Network become an efficient solution for wireless broadband access. Recently, more and more researchers are working on using multi-radio multi-channel technology in wireless mesh networks to improve network throughput. In multi-radio multi-channel technology, nodes in the network are equipped by multi-NICs (Network Interface Card), and there are more than one channels in the network. But for the limitation of the number of NIC and the channel, the routing and channel assignment in Wireless Mesh Network is a NP-hard problem.Based on the introduction of basic characters, architecture, application of multi-radio multi-channel Wireless Mesh Networks and the concept of cross-layer design, this paper proposes a cross-layer design in multi-radio multi-channel Wireless Mesh Network, focusing on joint routing and channel assignment. We use weighted cumulative expected transmission time as the routing metric which considers the channel diversity in the physic layer. On routing by this metric, we propose a heuristic algorithm using Simulated Annealing to find the optimal routing solution. Then, by the proposed channel assignment algorithm, we assign channels for the links on the path. Our final goal is to maximize the network throughput and minimize the network delay.更多还原