Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.12.030

Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks  

Min, Seokhong (Chungnam National University)
Kim, Byungchul (Chungnam National University)
Lee, Jaeyong (Chungnam National University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.12, 2014 , pp. 30-45 More about this Journal
Abstract
Recently, multimedia application users who demand for ubiquitous computing environment are rapidly increasing, and wireless mesh network is receiving attention as a cost-effective key technology for next generation wireless networking. When multiple flows are transmitting data at the same time in the network, routing for path selection of each flow and link resource allocation for data transmission of each flow are one of the key factors that influence to the effectiveness of the network directly. In this paper, we consider problems for path discovery and resource allocation of links at the same time and we propose an algorithm based on mathematical modeling using a technique for cross-layer optimization design in STDMA-based wireless mesh networks that can enhance transfer performance for each flow. We show by performance analysis that the proposed algorithm can enhance the throughput performance by maximally utilizing given bandwidth resources when the number of flows increase in multi-hop wireless mesh networks.
Keywords
Wireless Mesh Networks; Joint routing and scheduling; Cross-layer design; Convex Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Draft Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications, Amendment 1: Mesh Networking, July 2010.
2 S. Kumar, V. S. Raghavan and J. Deng, "Medium Access Control protocols for ad hoc wireless networks: a survey", Elsvier ad hoc Networks, 2004.
3 B. Hajek and G. Sasaki, "Link Scheduling in Polynomial Time", IEEE Transactions on Information Theory, vol. 34, no. 5, pp 910-917, 1988.   DOI   ScienceOn
4 I. Chlamtac and A. Lerner, "A Link Allocation Protocol for Mobile Multi-Hop Radio Networks", IEEE GLOBECOM, Dec. 1985.
5 T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks", IEEE Trans. on Wireless Commun., Vol. 1, pp. 74-85, 2004
6 R. Madan, S. Cui, S. Lall. and A. J. Goldsmith. "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks", IEEE INFOCOM 2005, Mar. 2005.
7 Mikael Johnsson and Lin Xiao, "Corss-Layer Optimization of Wireless Networks Using Nonlinear Column Generation", IEEE Trans. on Wireless Communications, Vol. 5, pp. 435-445, Feb. 2006.   DOI   ScienceOn
8 Jun Luo, Catherine Rosenberg and Andre Cirard, "Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control and Rate Adaptation", IEEE Trans. on Networking, Vol. 18, pp. 1387-1400, Oct. 2010.   DOI   ScienceOn
9 Christopher L. Barrett, Gabriel Istrate, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Sunil Thulasidasan, "Strong Edge Coloring for Channel Assignment in Wireless Radio Networks", IEEE WS on FAWN 2006.
10 Kaouther Drira, Hamida Seba, Brice Effantin, and Hamamache Kheddouci, "Distance Edge Coloring and Collision-Free Communication in Wireless Sensor Networks", Wiley Online Library-Networks, pp. 35-47, Jan. 2013.
11 Stephen Boyd, Lieven Vandenberghe, 'Convex Optimization', 7th Edition, Cambridge University Press, 2009.
12 Richard L. Burden, J. Douglas Faires, 'Numerical Analysis', 9th Edition, BROOLS/COLE, 2010.
13 C Cicconetti, L Lenzini, E Mingozzi, "Scheduling and dynamic relocation for IEEE 802.11s mesh deterministic access", IEEE SECON'8, June 2008.
14 Chaska wireless solutions, http://www.chaska-.net/
15 P. Gupta and P. R. Kumar. "The capacity of Wireless Networks", IEEE Transactions on Information Theory, IT-46(2):388-404, Mar 2000.
16 IEEE Standard for Information technology-Tele- communications and information exchange bet- ween systems-Local and metropolitan area net- works-Specific requirements - Part 11: Wireless LAN Medium Access Control(MAC) and Phy- sical Layer(PHY) Specifications, 2007.
17 Ekram Hossain, Kin K. Leung, 'Wireless Mesh Networks Architectures and Protocols', Springer, 2008.
18 Mansoor Alicherry, Randeep Bhatia and Li(Erran) Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks", MobiCom'05, Aug 2005.
19 R. Nelson and L. Kleinrock, "Spatial-TDMA: A Collision-free Multihop Channel Access Protocol", IEEE Trans. on Communication, Vol. 33, pp. 934-944, Sept. 1995