KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Spatio-Temporal Geocasting Protocol Using Regional Caching in Vehicular Ad-Hoc Networks

VANET 망에서 지역적 캐싱을 이용하는 시공간 지오캐스팅 프로토콜

  • 이현규 (충북대학교 전파통신공학) ;
  • 신용제 (충북대학교 전파통신공학) ;
  • 최현석 (충북대학교 전파통신공학) ;
  • 이의신 (충북대학교 정보통신공학부) ;
  • 박수창 (충북대학교 컴퓨터공학과)
  • Received : 2017.11.09
  • Accepted : 2018.04.10
  • Published : 2018.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicular Ad-hoc Networks (VANETS) have enabled to provide a variety of applications such as accident notification, content usage, etc. These applications have spatio-temporal data which have an interesting region and a lifetime according to their properties. However, geocasting protocols to deliver data to an interesting region can provide data to all vehicles in the region through a single transmission only at the current time, but cannot provide data to vehicles passing through the region during the lifetime of the data. Thus, we propose a spatio-temporal geocasting protocol called STGP using a regional caching scheme to send data to vehicles in an interesting region during a data lifetime in VANETs. For efficient and reliable regional caching, the proposed protocol uses the beacon-based data sharing, the extra caching elimination, and the distance-based caching exchange. Simulation results verify that the proposed protocol achieves more reliable and efficient data delivery compared with the existing protocol.

차량 애드혹 네트워크(VANETs)은 사고 통지, 콘텐츠 사용 등과 같은 다양한 응용프로그램을 제공할 수 있다. 이러한 응용 프로그램은 속성에 따라 관심영역과 수명을 갖는 시공간 데이터를 가지고 있다. 그러나, 관심 영역에 데이터를 전달하는 지오캐스팅 프로토콜은 현재 시간에만 단일 전송을 통해 영역의 모든 차량에 데이터를 제공할 수 있지만, 데이터의 수명시간 동안 해당 영역을 이동하는 차량에는 데이터를 제공할 수 없다. 따라서 우리는 VANET에서 데이터의 수명시간동안 관심 영역의 차량에 데이터를 전송하기 위해 지역적 캐싱 기법을 사용하는 시공간 지오캐스팅 프로토콜을 제안한다. 효율적이고 신뢰성 있는 지역적 캐싱을 위해서, 제안된 프로토콜은 비콘 기반 데이터 공유, 잔여 캐싱 제거 및 거리 기반 캐싱 교환을 사용한다. 시뮬레이션 결과는 제안된 프로토콜이 기존 프로토콜과 비교하여 보다 안정적이고 효율적인 데이터 전달을 달성하는지를 검증한다.

Keywords

References

  1. F. Li and Y. Wang, "Routing in Vehicular Ad Hoc Networks: Survey," IEEE Vehicular Technology Magazine, Vol.2, No.2, pp.12-22, Jun. 2007. https://doi.org/10.1109/MVT.2007.912927
  2. S. Yamada, "The strategy and deployment plan for VICS," IEEE Communication, Vol.34, No.10, pp.94-97, 1996.
  3. D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz, "Cartalk 2000 - safe and comfortable driving based upon inter-vehiclecommunication," in Intelligent Vehicle Symposium, 2002. IEEE. IEEE, pp.545-550, 2002.
  4. C. Consortium [Internet], www.car-2-car.org.
  5. F. Bai and B. Krishnamachari, "Exploiting the Wisdom of the Crowd: Localized, Distributed Information-Centric VANETs," IEEE Commun. Mag., Vol.48, No.5, pp.138-146, 2010. https://doi.org/10.1109/MCOM.2010.5458375
  6. E. Schoch, F. Kargl, M. Weber, and T. Leinmuller, "Communication Patterns in VANETs," IEEE Communications Magazine, pp.119-125, Nov. 2008.
  7. V. Kumar, S. Mishra, and N. Chand, "Applications of VANETs: Present and Future," Communications and Network, 5, pp.12-15, 2013. https://doi.org/10.4236/cn.2013.51B004
  8. E. Lee, E.-K. Lee, M. Gerla, and S. Oh, "Vehicular Cloud Networking: Architecture and Design Principles," IEEE Communications Magazine, Vol.52, No.2, pp.148-155, Feb. 2014. https://doi.org/10.1109/MCOM.2014.6736756
  9. C. Suthaputchakun and Z. Sun, "Routing Protocol in Intervehicle Communications Systems: A Survey," IEEE Communications Magazine, pp.150-156, Dec. 2011.
  10. S. Panichpapiboon and W. Pattara-atikom, "A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks," IEEE Communications Surveys & Tutorials, Vol.14, No.3, pp.784-798, 2012.
  11. J. Bernsen and D. Manivannan, "Unicast Routing Protocols for Vehicular Ad Hoc Network: A Critical Comparison and Classification," Pervasive and Mobile Computing, Vol.5, No.1, pp.1-18, 2009. https://doi.org/10.1016/j.pmcj.2008.09.001
  12. R. Chen, W. Jin, and A. Regan, "Broadcasting Safety information in Vehicular Networks: Issues and Approaches," IEEE Network, Vol.24, No.1, pp.20-25, Jan./Feb. 2010. https://doi.org/10.1109/MNET.2010.5395779
  13. S. Allal and S. Boudjit, "Geocast Routing Protocols for VANETs: Survey and Guidelines," in Proc. International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, Jul. 2012.
  14. S. M. Das, H. Pucha, and Y. C. Hu, "Performance comparison of scalable location services for geographic ad hoc routing," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, IEEE, pp.1228-1239, 2005.
  15. H. Noori and Badihi Olyaei, "A novel study on beaconing for VANET-based vehicle to vehicle communication: Probability of beacon delivery in realistic large-scale urban area using 802.11p," 2013 International Conference on Smart Communications in Network Technologies, Vol.1, Jun. 2013.
  16. J. C. Navas, and T. Imielinski, "GeoCast - Geographic Addressing and Routing," Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.66-76, 1997.
  17. Network simulator 3 [Internet], http://www.nsnam.org.
  18. G. A. Galaviz-Mosqueda, R. Aquino-Santos, S. Villarreal-Reyes, R. Rivera-Rodriguez, L. Villasenor-Gonzalez, and A. Edwards, "Reliable freestanding position-based routing in highway scenarios," Sensors, Vol.12, No.11, pp.14262-14291, 2012. https://doi.org/10.3390/s121114262
  19. R. Kasana and S. Kumar "Multimetric Next Hop Vehicle Selection for Geocasting in Vehicular Ad-Hoc Networks," Computational Intelligence & Communication Technology (CICT), 2015 IEEE International Conference on, IEEE, pp.400-405, 2015.