전자공학회논문지 (Journal of the Institute of Electronics and Information Engineers)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지
DOI QR코드

DOI QR Code

무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석

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

  • 민석홍 (충남대학교 정보통신공학과) ;
  • 김병철 (충남대학교 정보통신공학과) ;
  • 이재용 (충남대학교 정보통신공학과)
  • 투고 : 2014.06.13
  • 심사 : 2014.11.28
  • 발행 : 2014.12.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 유비쿼터스 컴퓨팅 환경과 광대역 접속 환경을 필요로 하는 멀티미디어 어플리케이션 사용자가 급속히 증가하고 있으며, 이들에게 효율적인 네트워크 서비스를 제공할 수 있는 차세대 무선 네트워킹을 위한 핵심기술로서 무선 메쉬 네트워크가 주목받고 있다. 다수의 네트워크의 플로우들이 동시에 전송되는 경우, 각 플로우들의 경로 설정을 위한 경로 탐색과 각 플로우들의 전송을 위한 링크의 자원 할당은 네트워크의 효율성에 직접적으로 영향을 주는 요소 중 하나이다. 본 논문에서는 STDMA 기반의 무선 메쉬 네트워크에서 수리적 모델링을 사용하여 경로 탐색과 링크의 자원할당 문제를 동시에 고려하여 주어진 각 플로우들의 전송률을 최대로 수용할 수 있는 계층간 최적화 설계 기법을 이용한 알고리즘을 제안한다. 그리고, 성능 분석을 통하여 제안한 알고리즘이 다중 홉 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

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.

키워드

참고문헌

  1. 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.
  2. Ekram Hossain, Kin K. Leung, 'Wireless Mesh Networks Architectures and Protocols', Springer, 2008.
  3. Chaska wireless solutions, http://www.chaska-.net/
  4. P. Gupta and P. R. Kumar. "The capacity of Wireless Networks", IEEE Transactions on Information Theory, IT-46(2):388-404, Mar 2000.
  5. 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.
  6. 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
  7. 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.
  8. S. Kumar, V. S. Raghavan and J. Deng, "Medium Access Control protocols for ad hoc wireless networks: a survey", Elsvier ad hoc Networks, 2004.
  9. B. Hajek and G. Sasaki, "Link Scheduling in Polynomial Time", IEEE Transactions on Information Theory, vol. 34, no. 5, pp 910-917, 1988. https://doi.org/10.1109/18.21215
  10. I. Chlamtac and A. Lerner, "A Link Allocation Protocol for Mobile Multi-Hop Radio Networks", IEEE GLOBECOM, Dec. 1985.
  11. 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
  12. 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.
  13. 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. https://doi.org/10.1109/TWC.2006.1611067
  14. 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. https://doi.org/10.1109/TNET.2010.2041788
  15. 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.
  16. 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.
  17. Stephen Boyd, Lieven Vandenberghe, 'Convex Optimization', 7th Edition, Cambridge University Press, 2009.
  18. Richard L. Burden, J. Douglas Faires, 'Numerical Analysis', 9th Edition, BROOLS/COLE, 2010.
  19. C Cicconetti, L Lenzini, E Mingozzi, "Scheduling and dynamic relocation for IEEE 802.11s mesh deterministic access", IEEE SECON'8, June 2008.