World Academy of Science, Engineering and Technology
Published October 21, 2008 | Version 9762
Journal article Open

A Joint Routing-Scheduling Approach for Throughput Optimization in WMNs

Description

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.

Files

9762.pdf

Files (570.6 kB)

Name Size Download all
md5:e509d3ddb3ccb15ca7f64cc0db1e6a7d
570.6 kB Preview Download

Additional details

References

  • Ian. F. Akyldiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw., vol. 47, pp. 445-487, Mar. 2005
  • 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.
  • 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.
  • 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
  • D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high throughput path metric for multi-hop wireless routing," in Proc. MobiCom, 2003.
  • 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
  • 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.
  • F. Harivelo, P. Anelli, and G. Le Grand, "An architecture to increase performance of self-organizing networks," in Proc. ICNICONSMCL, 2006.
  • 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/