Practical Routing and Channel Assignment Scheme for Mesh Networks with Directional Antennas

Abstract— Wireless Mesh Network (WMN) has been recognized as one of the promising technologies to provide wireless broadband access. In addition to the multi-radio multi-channel network architecture often seen in WMNs, employment of directional antennas on each mesh node could further improve the system throughput via alleviating the interference between nearby nodes thus allowing more concurrent transmissions in the network. In this paper, we describe a novel algorithm to produce joint decisions on routing and channel assignment with practical implementation considerations for WMNs with directional antennas. In particular, we formulate this joint optimization problem as a Mixed Integer Programming (MIP) problem with all practical considerations modeled explicitly as MIP constraints. For example, our scheme only considers dual-path routes and oneto-one association between access points and gateway nodes, so as to facilitate its deployment with commercial wireless networking devices s...

• Type: Conference
• Year: 2008
• Where: ICC
• Authors: Wei Zhou, Xi Chen, Daji Qiao
• Keywords: Communications, Directional Antennas, ICC 2008, Multi-channel Network Architecture, Multi-radio Multi-channel Network