Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Decentralized Frame Synchronization System for Ad-hoc Inter-Vehicle Communication Networks

Ad-hoc 차량통신 네트워크를 위한 자율분산 동기화 시스템

  • 김영안 (경희대학교 컴퓨터공학과) ;
  • 홍충선 (경희대학교 컴퓨터공학과)
  • Published : 2008.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an autonomous decentralized frame synchronization system for Ad-hoc Inter-Vehicle Communication Network (IVCN). We have to consider the feature of Ad-hoc IVCN: "time variant" about the number and the location of vehicles and receive power in IVCN, frame timing, and fading. Proposed scheme is different from other decentralized synchronization systems that have association with a fixed base station, and from centralized Personal Communication Systems. This system includes an autonomous decentralized frame synchronization scheme for Ad-hoc IVCN, a high-speed algorithm, a protocol for a newly joining subscriber in IVCN, and a utilization of spread spectrum ranging for frame timing error of the system under highway conditions. Performance evaluation of proposed scheme is validated through simulation. It is shown that Ad-hoc IVCN can be carried out among one and surrounding vehicles in such environment.

본 논문은 Ad-hoc 차량통신(Inter-Vehicle Communication)을 위한 자율분산 프레임 동기화 시스템을 제안하였으며, Ad-hoc 차량통신의 특징인 프레임 타이밍과 페이딩 환경에서의 차량위치, 차량대수 및 수신 전력이 시시각각 변화하는 시간변수에 적응할 수 있도록 고려하였다. 제안된 기법은 기지국간의 동기방식을 이용하여 동기를 획득하는 분산 동기화 시스템과 중앙 통제되는 개인통신시스템과는 차이가 있다. 이 시스템은 Ad-hoc 차량통신을 위한 자율분산 프레임 동기화 기법, 알고리즘의 고속화 및 네트워크에 새로 가입하는 차량을 위한 동기화 프로토콜 제안과 고속도로를 기반으로 프레임 타이밍 에러 개선을 위한 대역확산 차간거리 측정 방식을 포함하고 있다. 제안방식의 성능 평가를 시뮬레이션을 통하여 검증하였고, Ad-hoc 차량통신이 고속도로 환경에서 주위의 차량들에 대해서도 적용될 수 있다는 것을 확인하였다.

Keywords

References

  1. Young-an KIM, Choong seon Hong, "R-ALOHA Protocol for Inter-Vehicle Communication in Ad- hoc Network," Korea ITS Conference 2002, pp. 31-34, 2002
  2. Carlos H, Rental, "Network Time Synchronization and Code-based Scheduling for Wireless Ad hoc Networks," Carleton University Doctor of Thesis, January 2006
  3. Z. Chen, A. Khokha, "Self Organization and Energy Efficient TDMA MAC Protocol by wake up for Wireless Sensor Networks," IEEE SECON 2004, pp. 210-207, 2004
  4. Andre Ebner, Lars Wischhof, and Hermann Rohling, "Aspects of Decentralized Time synchronization in Vehicular Ad hoc Networks," Proceeding of the 1st International Workshop on Intelligent. Transportation, Hamburg, Germany, Mar 2004
  5. H. Singh, S. Singh, "A MAC Protocol based on Adaptive Beacon Forming for Ad Hoc Networks," In Proceeding of the 14th IEEE Personal, Indoor and Mobile Radio Communication Conference, 2003
  6. Carlos H. Rentel and Thomas Kunz, "Network Synchronization in Wireless Ad Hoc Networks," Carteton Univ., Systems and Computer Engineering, Technical Report SCE-04-08, July 2004
  7. Takeshii Chishaki and Nobuako Inoue, "Engineering of Traffic Planning," Kyoritsu Syuppan, Japan, 1993
  8. Fangwei Tong and Yoshihiko Akaiwa, "Theoretical Analysis of Interbase-Station Synchronization Systems," IEEE Trans. on Comm., Vol.46, No.5, pp. 590-594, May 1998 https://doi.org/10.1109/26.668726
  9. Yang, Qi Shi, Jianghong Xiao, Mingbo Chen, and Huihuang, "A Decentralized Slot Synchronization Algorithm for TDMA-Based Ad Hoc Networks," Wireless Communications, Networking and Mobile Computing, WiCom 2007, pp. 1717-1721, 2007