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

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

DOI QR Code

Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks

IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계

  • Min, Seok Hong (Dept. of InfoComm Engineering, Chungnam National University) ;
  • Kim, Bong Gyu (Agency for Defense Development) ;
  • Lee, Jae Yong (Dept. of InfoComm Engineering, Chungnam National University) ;
  • Kim, Byung Chul (Dept. of InfoComm Engineering, Chungnam National University)
  • 민석홍 (충남대학교 정보통신공학과) ;
  • 김봉규 (국방과학연구소) ;
  • 이재용 (충남대학교 정보통신공학과) ;
  • 김병철 (충남대학교 정보통신공학과)
  • Received : 2016.01.11
  • Accepted : 2016.05.10
  • Published : 2016.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.

스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

Keywords

References

  1. Soonsik Shin, "Smart Grid Annual Report 2013", Ministry of Trade, Industry & Energy, Nov. 2014.
  2. Sungkuk Youn, "Structure of SmartGrid Communication Networks and Role of Power-line Communication", KICS Journal, Vol. 31, No. 11, pp95-101, Nov. 2014.
  3. MinSeok Kim, SungRyul Kim, Jeonghyun Kim, and Younghwan Yoo, "Design and Implementation of MAC Protocol for SmartGrid HAN Environment", proceedings of the IEEE CIT 2011, Sep. 2011.
  4. Youngsun Kim, Hui-Myoung Oh, Sungsoo Choi, "A Method for Simulation of Smart Grid Communication Network Architecture", KICS Journal, Vol.38B, No.2, pp.122-129, Feb. 2013. https://doi.org/10.7840/kics.2013.38B.2.122
  5. Yunyoung Ahn and Changmin Park, "Technical Trend of AMI Networks in SmartGrid", Weekly Technical Trends, National IT Industry Promotion Agnecy, Oct. 2012.
  6. R&D Planning Department, "AMI Technical Trend for SmartGrid Deployment", Broadcast Communication Technology Issue & Prospect, Korea Communications Agency, Vol. 53, Feb. 2014.
  7. 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.
  8. 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.
  9. Jaims P. Ignizio and Tom M. Cavalier, 'Linear Programming', Prentice Hall, 1994.
  10. Richard L. Burden, J. Douglas Faires, 'Numerical Analysis', 9th Edition, BROOLS/COLE, 2010.
  11. Seokhong Min, Junguk Kong, Byungchul Kim, Jaeyong Lee, "Design and Performance Evaluation of the Multi-Gateway SmartGrid NAN Networks for Maximizing Network Capacity", International Journal of Applied Engineering Research, Vol. 10, NO. 11, pp. 2666-2681, Jan. 2015.