A Joint Routing-Scheduling Approach for Throughput Optimization in WMNs

Wireless Mesh Networking is a promising proposal for broadband data transmission in a large area with low cost and acceptable QoS. These features- trade offs in WMNs is a hot research field nowadays. In this paper a mathematical optimization framework has been developed to maximize throughput according to upper bound delay constraints. IEEE 802.11 based infrastructure backhauling mode of WMNs has been considered to formulate the MINLP optimization problem. Proposed method gives the full routing and scheduling procedure in WMN in order to obtain mentioned goals.

Authors:

• Hossein Nourkhiz Mahjoub
• Mohsen Shiva

Keywords:

• Mixed-Integer Non Linear Programming (MINLP)
• routing and scheduling
• throughput
• wireless mesh networks (WMNs)

References:

[1] Ian. F. Akyldiz, X. Wang, and W. Wang, "Wireless mesh networks: A
survey," Comput. Netw., vol. 47, pp. 445-487, Mar. 2005
[2] J. Jun, and M. L. Sichitiu, "The nominal capacity of wireless mesh
networks," IEEE Wireless Communications Mag., vol. 10, no. 5, pp. 8-
14, Oct. 2003.
[3] J. -H. Huang, L.-C. Wang, and C. -J. Chang, "Coverage and capacity of
a wireless mesh network" in Proc. WirelessCom, Jun. 2005, pp. 458-
463.
[4] J. -H. Huang, L.-C. Wang, and C. -J. Chang, "Capacity and QoS for a
scalable ring-based Wireless mesh network," IEEE J. Selected areas in
Comm., vol. 24, no. 11, pp. 2070-2080, Nov. 2006
[5] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high throughput
path metric for multi-hop wireless routing," in Proc. MobiCom, 2003.
[6] C. E. Koksal, and H. Balakrishnan, "Quality-aware routing metrics for
time-varying wireless mesh networks," IEEE J. Selected areas in
Comm., vol. 24, no. 11, pp. 1984-1994, Nov. 2006
[7] H. Viswanathan, and Sayandev Mukherjee, "Throughput-range tradeoff
of wireless mesh backhaul networks," IEEE J. Selected areas in Comm.,
vol. 24, no. 3, pp. 593-602, Mar. 2006.
[8] F. Harivelo, P. Anelli, and G. Le Grand, "An architecture to increase
performance of self-organizing networks," in Proc. ICNICONSMCL,
2006.
[9] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)
Specifications, IEEE 802.11, Aug. 1998, IEEE Standard.
[10] Part 11: Wireless LAN Medium Access Control (MAC) and Physical
Layer (PHY) Specifications: High-Speed Physical layer in the 5 GHz
Band, IEEE 802.11a, Supplement to IEEE 802.11 Standard, Sept. 1999.
[11] L. Narayanan, Channel assignment and graph multi coloring, New
York, NY, USA: John Wiley & Sons, Inc, 2002, Ch. 1.
[12] Available: http://tomopt.com/