Channel Assignment, Link Scheduling, Routing, and Rate Control for Multi-Channel Wireless Mesh Networks with Directional Antennas

다국어 초록 (Multilingual Abstract)

The wireless mesh network (WMN) has attracted significantinterests as a broadband wireless network to provide ubiquitouswireless access for broadband services. Especially with incorporatingmultiple orthogonal channels and multiple directionalantennas into the WMN, each node can communicate with itsneighbor nodes simultaneously without interference between them.
However, as we allow more freedom, we need a more sophisticatedalgorithm to fully utilize it and developing such an algorithm isnot easy in general. In this paper, we study a joint channel assignment,link scheduling, routing, and rate control problem for theWMN with multiple orthogonal channels and multiple directionalantennas. This problem is inherently hard to solve, since the problemis formulated as a mixed integer nonlinear problem (MINLP).
However, despite of its inherent difficulty, we develop an algorithmto solve the problem by using the generalized Benders decompositionapproach [2]. The simulation results show the proposed algorithmprovides the optimal solution to maximize the network utility,which is defined as the sum of utilities of all sessions.

참고문헌 (Reference)

1 A. K. Saha, "Routing improvement using directional antennas in mobile ad hoc networks" 2902-2908, 2004

2 F. Kelly, "Rate control for communication networks : shadow prices, proportional fairness and stability" 49 (49): 237-252, 1998

3 C. Olariu, "Provisioning call quality and capacity for femtocells over wireless mesh backhaul" 3071-3076, 2013

4 A. Dhananjay, "Practical, distributed channel assignment and routing in dual-radio mesh networks" 99-110, 2009

5 W. Zhou, "Practical routing and channel assignment scheme for mesh networks with directional antennas" 3181-3187, 2008

6 J. F. Benders, "Partitioning procedures for solving mixed-variables programming problems" 4 (4): 238-252, 1962

7 T. N., "On the throughput evaluation of wireless mesh network deployed in disaster areas" 413-417, 2013

8 A. P. Subramanian, "Minimum interference channel assignment in multiradio wireless mesh networks" 7 (7): 1459-1473, 2008

9 W. Wong, "Joint topology control and routing assignment for wireless mesh with directional antennas" 5699-5704, 2012

10 M. Alicherry, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks" 58-72, 2005

11 H.-T. Roh, "Joint channel and flow assignment algorithm for wireless mesh networks" 142-147, 2014

12 J. Tang, "Interference-aware topology control and qos routing in multi-channel wireless mesh networks" 68-77, 2005

13 A. M. Geoffrion, "Generalized benders decomposition" 10 (10): 237-260, 1972

14 S. Shenker, "Fundamental design issues for the future Internet" 13 (13): 1176-1188, 1995

15 J. Mo, "Fair end-to-end window-based congestion control" 8 (8): 556-567, 2000

16 S. Das, "DMesh : Incorporating practical directional antennas in multichannel wireless mesh networks" 24 (24): 2028-2039, 2006

17 F. Kelly, "Charging and rate control for elastic traffic" 8 (8): 33-37, 1997

18 Y. Ding, "Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks" 12 (12): 206-218, 2013

19 A. Raniwala, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks" 8 (8): 50-65, 2004

20 S. Avallone, "A traffic-aware channel and rate reassignment algorithm for wireless mesh networks" 12 (12): 1335-1348, 2013

21 X. Lin, "A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks" 1118-1126, 2007