The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지

Grid-based Location Service Spot scheme for optimized routing path on VANET

VANET 환경에서의 경로 최적화를 위한 그리드 기반 위치 정보 서비스 스팟 기법

  • 김종현 (건국대학교 컴퓨터공학과) ;
  • 김기천 (건국대학교 컴퓨터공학과) ;
  • 정우영 (대구경북과학기술원 연구부)
  • Received : 2009.08.14
  • Accepted : 2009.11.27
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Location Service is required in position-based routing for VANET to provide position information. We propose Grid-based Location service spot(GLSS) scheme for optimized routing path to improve accessibility and load balance in location service. Specific area is defined as Location service spot(LSS) on each grid in this scheme, and all nodes in the grid geocast its location update message and location request message to each LSS. Location request messages are flooded throughout LSSs, location reply messages establish optimized route from the source grid to the destination grid. We evaluated GLSS which establishes optimized route on the grid comparing GPSR in consideration of road condition and geographical features.

고정 인프라 없이 차량 노드 간 자체적으로 구성되는 차량 애드?혹 네트워크, VANET은 사고 예방과 교통량 통제로 그 사용 목적과 필요성이 분명하게 나타난다. VANET 환경에 적합한 위치 정보 기반 라우팅 기법은 소스 노드가 목적지 노드의 위치 정보를 가지고 있다는 전제를 바탕으로 하여, 위치 정보 제공을 위한 위치 정보 서비스(Location service)가 요구된다. 본 논문에서는 위치 정보 서비스에서의 접근성 문제 및 노드 간 형평성 유지에 관한 문제를 해결하기 위해 최적경로 설정을 위한 그리드 기반 위치 정보 서비스 스팟(Grid-based Location service spot, GLSS) 기법을 제안한다. 이 기법에서 지역을 구성하는 각 그리드에 일정 범위가 LSS로 설정되어, 해당 그리드의 모든 노드들은 위치 정보 등록 및 요청 메시지를 LSS로 Geocast 전송을 하게 된다. 위치 정보 요청 메지시는 LSS 간 확산을 통해 응답 메시지 발신 노드는 그리드 간 최적 경로를 통해 전달을 수행하여 신뢰성 있는 전송을 보장한다. 본 논문에서는 도로 환경과 지형 지물을 고려하여 각 그리드의 LSS를 경유하는 최적 경로 기법과 GPSR을 비교하여 성능 평가를 수행하였다.

Keywords

Acknowledgement

Supported by : 지식경제부

References

  1. J. Luo and J. Hubaux, "A Survey of Inter-Vehicle Communication," Technical Report IC/2004/24, EPFL, 2004.
  2. X. Yang, J. Liu, F. Zhao, and N. Vaidya, "A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning," Proc. 1st Annual Int'l. Conf. Mobile and Ubiquitous Sys.: Networking and Services, pp. 1-4, Aug. 2004.
  3. M. Mauve, A. Widmer, and H. Hartenstein, "A Survey on Position-Based Routing in Mobile Ad Hoc Networks," IEEE Network, vol. 15, no. 6, pp. 30-3, November/December 2001. https://doi.org/10.1109/65.967595
  4. EM. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Wireless Networks," IEEE Pers. Commun., pp. 46-55, Apr. 1999.
  5. JC. Navas and T. Imielinski, "Geographic Addressing and Routing," Proc. 3rd ACM/IEEE Int. Conf. Mobile Comp. Net., MobiCom '97, Sept. 1997.
  6. M. Witt, V. Turau, "The Impact of Location Errors on Geographic Routing in Sensor Networks" Wireless and Mobile Communications. ICWMC, pp. 76-82, July 2006.
  7. Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk, Barry A. Woodward, "A Distance Routing Effect Algorithm for Mobility(Dream)," Proc. 4th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, MOBICOM '98, Dallas, TX, USA, pp. 76-84, Oct. 1998.
  8. ZJ. Haas, B. Liang, "Ad Hoc Mobility Management with Uniform Quorum Systems," IEEF/ACM Trans. Net., vol. 7, no. 2, pp. 228-40, Apr. 1999. https://doi.org/10.1109/90.769770
  9. J. Li et al., "A Scalable Location Service for Geographic Ad Hoc Routing,"Proc. 6th Annual ACM/IEEE Int'l. Conf. Mobile Comp. Net., Boston, MA ,pp. 120-30, Aug. 2000.
  10. S. Giordano, M. Hamdi, "Mobility Management: The Virtual Home Region," Tech. report EPFL, Oct. 1999.
  11. B. Karp and H. T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks,"Proc. 6th Annual ACM/IEEE Int'l. Conf. Mobile Comp. Net., Boston, MA, pp. 243-54, Aug. 2000.
  12. KC Lee, J Haerri, U Lee and M Gerla, "Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios", Globecom. 2007 IEEE, pp. 717-721, May 2008.
  13. Chhieng, Van M. and Choi, Ryan H and Wong, Raymond K, "Efficient Geometric Routing in Ad-hoc Wireless Networks" Consumer Communications and Networking Conference. 2007, pp. 259-263, Jan. 2007.
  14. A Bachir and A. Benslimane, "A Multicast Protocol in Ad Hoc Networks Inter-Vehicle Geocast," Proc. 57th IEEE VTC, Apr. 2003.
  15. C Maihofer and R Eberhardt, "Time-Stable Geocast for Ad Hoc Networks and Its Application With Virtual Warning Signs," Comp. Commun., vol. 27, pp. 1065-75, Jan. 2004. https://doi.org/10.1016/j.comcom.2004.01.024