Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Design of an SARPE System considering the moving speed and direction of a vehicle

차량의 이동속도와 이동방향을 고려한 SARPE 시스템 설계

  • 이병관 (관동대학교 컴퓨터학과) ;
  • 정은희 (강원대학교 지역경제학과) ;
  • 정이나 (관동대학교 전자계산공학과)
  • Received : 2013.11.13
  • Accepted : 2013.12.02
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a design of SARPE(Speed and Azimuth based Routing Protocol for Emergency) system which transfers an emergency message rapidly and accurately by minimizing path disconnection with a vehicle's speed and azimuth in case of accidents. The SARPE system accomplishes the path search based on an azimuth in order to minimize unnecessary messages and workload. It also selects the paths with the lowest probability that the path disconnection will happen by using the difference between the speed(maximum, minimum) of intermediate nodes and the average speed of a source node and destination node. Therefore, this paper minimizes the path resetting work happening due to path disconnection and transfers an emergency message rapidly and accurately.

본 논문에서는 ITS(Intelligent Transport System)인 VANET 환경에서 사고발생 시에 차량 속도와 방위각을 이용하여 경로 단절을 최소화시키면서 응급메시지를 신속하고 정확하게 전송할 수 있는 SARPE(Speed and Azimuth based Routing Protocol for Emergency) 시스템을 제안한다. SARPE 시스템은 다중 경로 탐색 및 경로 선정 작업 시에 불필요한 메시지 및 작업량을 최소화하기 위하여 방위각을 기반으로 경로 탐색을 수행하고, 근원지와 목적지 차량의 평균 속도와 탐색한 경로 내 차량 속도(최대속도, 최소속도)의 차를 이용하여 경로 단절 발생 확률이 적은 경로를 선택한다. 그 결과, 경로 단절로 인해 생기는 경로 재탐색 작업을 최소화하며, 응급메시지를 신속하고 정확하게 전송할 수 있다.

Keywords

References

  1. J. Luo and J. Hubaux, "A survey of inter-vehicle communication," EPFL, Lausanne, Switzerland, Technical Report IC/2004/24, 2004.
  2. AUTO21, "Auto21-The Automobile of the 21st Century-L'automobille du XXIe siecle," http://www.auto21.ca/en/index.php, 2006.
  3. K. Tokuda, M. Akiyama, and H. Fujii, "DOLPHIN for inter-vehicle communications system," Intelligent Vehicles Symposium, Deartborn MI, pp. 504-509, 2000.
  4. S. Tsugawa, K. Kato, T. Matsui, and H. Fujii, "An overview on DEMO 2000 cooperative driving." pp. 327-332.
  5. H. Hartenstein, B. Bochow, A. Ebner, M. Lott, M. Radimirsch, and D. Vollmer, "Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project," Proceeding MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pp.259- 262, 2000.
  6. 오용석,"VANET 환경에서 효율적인 메시지 전달을 위한 라우팅 알고리즘과 MAC 프로토콜," http://ysoh.files.wordpress.com/2010/07./routing-and-mac-protocols-for-vanets.pdf, 2010.
  7. M. Marina and S. Das, "On-demand multipath distance vector routing in ad hoc networks," Proceedings of the International Conference on Network Protocols (ICNP), Riverside, CA November, 2001. http://ci teseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.3033&rep=rep1&type=pdf
  8. Fu-Quan Zhang and Yong-Jin Park, "A Way to Evaluate Path Stability for Multipath Routing in Wireless Ad Hoc Networks," Journal of the Institute of Electronics Engineers of Korea, TC, Vol.47, no.4, pp.9-17, 2010.
  9. 이장수, 김성천, "AOMDV(Ad hoc On-demand Multipath Distance Vector)에서의 전력을 고려한 동적 경로 선택 기법," 전자공학회논문지, 제45권 TC편 제1호, pp.42-50, 2008.
  10. 이광용, 차미향, 이재기 "MANET에서 에너지를 고려한 다중 경로 라우팅 프로토콜," 정보과학회논문지 : 정보통신, 제40권, 제1호, pp.78-83, 2013.
  11. NS2 Simulator, http://www.isi.edu/nsnam/ns
  12. AOMDV source code(aomdv.tcl), http://code.google.com/p/ns2-wimax-awg/source/browse/trunk/branches/tud/ns-2.34 /tcl/ex/aomdv.tcl?r=8