DOI QR코드

DOI QR Code

VANET내 RSU에서 (m,k)-firm 기반 요청 데이터 처리를 위한 스케쥴링 알고리즘

A Scheduling Algorithm for Servicing (m,k)-firm-based Request Data from RSU Using in VANETs

  • Nam, Jae-Hyun (Department of Computer Education, Silla University)
  • 투고 : 2015.10.02
  • 심사 : 2015.11.09
  • 발행 : 2015.11.30

초록

VANET은 차량들을 노드로 간주하는 에드혹 네트워크이고, 이들 노드들은 도로상에서 RSU들과 통신을 수행한다. VANET환경에서 요청한 데이터를 요청한 차량에게 정확하고 적절하게 전달하기 위해서는 스케쥴링이 매우 중요하다. 또한 차량이 해당 RSU 영역내에 존재할 때 차량이 요청한 데이터를 수신할 수 있게 하는 것이 중요하다. RSU는 스케쥴링 알고리즘에 따라 처리할 우선순위가 가장 높은 데이터를 선택한다. 본 논문에서는 RSU가 과부하 때문에 처리하지 못한 데이터를 다른 RSU로 전달되는 환경에서 우선순위가 제일 높은 요청 데이터를 선택할 수 있는 스케쥴링 알고리즘을 제안한다. 요청 데이터의 우선순위를 계산하기 위해 수정된 DBP 기법을 이용하였다. 시뮬레이션 결과 다양한 조건하에서 제안된 기법이 다른 스케쥴링 기법보다 성능이 우수함을 볼 수 있다.

참고문헌

  1. Y.Zhang, J. Zhao, and G. Cao, "On Scheduling Vehicle- Roadside Data Access," in Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks, New York, pp. 9-18, 2007.
  2. C. Lochert, B. Scheuemann, M. Caliskan, and M. Mauve, "The feasibility of information dissemination in vehicular ad-hoc networks," in Proc. of Wireless on Demand Network Systems and Services (WONS'07), pp. 92-99, 2007.
  3. M. Hamdaoui and P. Ramanathan, "A dynamic priority assignment technique for streams with (m,k)-firm deadlines," IEEE T. on Computers, pp.1443-1451, 1995.
  4. S.Sahebgharani and M.Shahverdy, "A Scheduling Algorithm for Downloading Data from RSU Using Multicast Technique," International Journal of Advanced Computer Science, Vol. 4, No. 3, pp. 115-120, 2014.
  5. G.G.M.N. Ali, and E.Chan "Co-operative data access in multiple Road Side Units (RSUs)-based Vehicular Ad Hoc Networks (VANETs)," Australasian Telecommunication Networks and Applications Conference (ATNAC), pp. 1-6, 2011.
  6. Luan, T.H., Ling, X., and Shen, X., "MAC in motion: Impact of mobility on the mac of drive-thru internet", IEEE Transactions on Mobile Computing 11(2), pp. 305-319, 2012. https://doi.org/10.1109/TMC.2011.36
  7. K. Liu and V. C. S. Lee, "Analysis of data scheduling for multi-item requests in multi-channel on-demand broadcast environments," Technical Report, Computer Science Department, City University of Hong Kong, 2008.
  8. F. Bai, N. Sadagopan and A. Helmy, "IMPORTANT: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks", in Proc. of IEEE INFOCOM, vol.2, pp. 825-835, 2003.