DOI QR코드

DOI QR Code

Cooperative RSU Scheduling for Efficient Data Dissemination in VANET Environments

VANET 환경에서 효과적인 데이터 배포를 위한 RSU 협업 스케쥴링

  • 복경수 (충북대학교 정보통신공학과) ;
  • 홍승완 (충북대학교 정보통신공학과) ;
  • 차재홍 (충북대학교 정보통신공학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2013.07.23
  • Accepted : 2013.09.04
  • Published : 2013.10.28

Abstract

Recently, as researches on VANET have actively progressed, the convenient and reliable services can be provided to the vehicles. In this paper, we propose the collaborative RSU scheduling scheme using multiple RSUs which are connected through a wired backbone. The proposed scheme efficiently disseminates both unsafety data and safety data, and reduces the deadline miss rate and the average response time. When safety data is occurred, it is send to previous RSU in advance and is scheduled by deadline and reception rate. We provide the prevention technology for unsafety data when the workload is occurred in RSU because it is on-demand data processed by user requests. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the deadline miss rate and the average response time according to the number of vehicles and the velocities of vehicles.

최근 VANET에 대한 연구가 활발하게 진행됨에 따라 보다 편리하고 안정적인 서비스를 차량에 제공할 수 있다. 본 논문에서는 다수 RSU들을 유선망으로 연결하고 RSU들 사이의 협업을 통해 데이터를 전송하는 새로운 스케쥴링 기법을 제안한다. 제안하는 기법은 다중 RSU 협업 전략을 통해 안전 데이터와 비안전 데이터를 효율적인 전송하며 데드라인 실패율 및 평균 응답 시간을 감소시킨다. 안전 데이터가 발생할 경우 이전 RSU에서 데이터를 미리 전송하고 데드라인, 수신율을 고려하여 우선 순위를 부여한다. 비안전 데이터는 사용자의 요청에 따라 처리되는 요구 기반 데이터이기 때문에 RSU에서 부하가 발생할 경우 데드라인 실패율이 방지하기 위한 기법을 제공한다. 제안하는 기법의 우수성을 입증하기 위해 차량 수와 속도를 변화시키면서 성능 평가를 수행한 결과 데드라인 실패율과 평균 응답 시간 측면에서 제안하는 기법이 기존 기법보다 모두 우수함을 입증하였다.

Keywords

References

  1. H. T. Cheng, H. Shan, and W. Zhuang, "Infotainment and Road Safety Service Support in Vehicular Networking: From a Communication Perspective," Mechanical Systems and Signal Processing, Vol.25, No.6, pp.2020-2038, 2011. https://doi.org/10.1016/j.ymssp.2010.11.009
  2. P. Tomar, B. K. Caurasia, and G. S. Tomar, "State of the Art of Data Dissemination in VANETs," International Journal of Computer Theory and Engineering, Vol.2, No.6, pp.957-962, 2010.
  3. 홍승완, 임종태, 복경수, 유재수, "VANET에서 데드라인 실패를 감소시키기 위한 RSU 스케쥴링 기법", 데이터베이스연구, 제29권, 제1호, pp.37-50, 2013.04.
  4. Y. Zhang, J. Zhao, and G. Cao, "On Scheduling Vehicle-Roadside Data Access," Proc. International Workshop on Vehicular Ad Hoc Networks, pp.9-18, 2007.
  5. K. Liu and V. C. S. Lee, "RSU-based Real-time Data Access in Dynamic Vehicular Networks," Proc. International Conference on Intelligent Transportation Systems, pp.1051-1056, 2010.
  6. D. Aksoy and M. J. Franklin, "R${\times}$W : A Scheduling Approach for Large-Scale On-demand Data Broadcast," IEEE/ACM Transactions on Networking, Vol.7, No.6, pp.846-860, 1999. https://doi.org/10.1109/90.811450
  7. G. G. M. Nawaz Ali, E. Chan, and W. Li, "Two-Step Joint Scheduling Scheme for Road Side Units (RSUs)-Based Vehicular Ad Hoc Networks (VANETs)," Proc. DASFAA Workshops, pp.453-464, 2011.
  8. Y. Zhang, J. Zhao, and G. Cao, "Service Scheduling of Vehicle-Roadside Data Access," Mobile Networks and Applications, Vol.15, No.1, pp.83-96, 2010. https://doi.org/10.1007/s11036-009-0170-9
  9. G. G. Md Nawaz Ali and E. Chan, "Co-operative Data Access in Multiple Road Side Units (RSUs)-based Vehicular Ad Hoc Networks(VANETs)," Proc. Australasian Telecommunication Networks and Applications Conference, pp.1-6, 2011.
  10. Y. Gui and E. Chan, "A Motion Prediction Based Cooperative Scheduling Scheme for Vehicle-Roadside Data Access," Proc. International Conference on Networking and Information Technology, pp.195-204, 2011.
  11. 조준모, "운전자의 안전을 위한 도심지역 자동차 애드혹 통신망의 뇌파전송 성능평가", 한국콘텐츠학회논문지, 제11권, 제6호, pp.26-32, 2011. https://doi.org/10.5392/JKCA.2011.11.6.026
  12. 이은주, 이권익, 좌정우, 양두영, "차량간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜", 한국콘텐츠학회논문지, 제8권, 제3호, pp.47-54, 2008. https://doi.org/10.5392/JKCA.2008.8.3.047