A Joint Routing-Scheduling Approach for Throughput Optimization in WMNs

Authors: Hossein Nourkhiz Mahjoub, Mohsen Shiva

Abstract:

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.

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

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073385

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/