Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)
- 2018.01a
- /
- Pages.13-16
- /
- 2018
Reliable packet scheduling using Q-learning
Q-learning을 이용한 신뢰성 있는 패킷 스케줄링
- Kim, Dong-Hyun (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
- Yoo, Seung-Eon (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
- Kim, Kyung-Tae (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
- Youn, Hee-Yong (Dept. of Software, Sungkyunkwan University)
- 김동현 (성균관대학교 정보통신대학 전자전기컴퓨터공학과) ;
- 유승언 (성균관대학교 정보통신대학 전자전기컴퓨터공학과) ;
- 김경태 (성균관대학교 정보통신대학 전자전기컴퓨터공학과) ;
- 윤희용 (성균관대학교 정보통신대학 전자전기컴퓨터공학과)
- Published : 2018.01.10
Abstract
본 논문에서는 무선 센서 네트워크 환경에서 신뢰성 있는 데이터 패킷 전송을 위한 효율적인 스케줄링 기법을 제안한다. 무선 네트워크는 수천 개의 센서노드, 게이트웨이, 그리고 소프트웨어로 구성된다. 큐러닝(Q-learning)을 기반으로 한 스케줄링 기법은 동적인 무선센서 네트워크 환경의 실시간 및 비실시간적인 데이터에 대한 사전 지식을 필요로 하지 않는다. 따라서 최종 결과 값을 도출하기 전에 스케줄링 정책을 구할 수 있다. 제안하는 기법은 데이터 패킷의 종류, 처리시간, 그리고 대기시간을 고려한 기법으로 신뢰성 있는 데이터 패킷의 전송을 보장하고, 전체 데이터 패킷에 공정성을 부여한다. 본 논문에서는 시뮬레이션을 통해 기존의 FIFO 알고리즘과 비교하여 제안하는 스케줄링 기법이 전체 데이터 패킷에 대한 공정성 및 신뢰성 측면에서 우수함을 증명하였다.