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

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

차량간 통신을 위한 비경로형 멀티 홉 패킷 포워딩 프로토콜

Pathless Multihop Packet Forwarding Protocol for Inter-vehicular Communication

  • 이우신 (광운대학교 컴퓨터공학과) ;
  • 이혁준 (광운대학교 컴퓨터공학과)
  • 발행 : 2007.10.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기존의 네트워크 토폴로지 기반 애드혹 라우팅 프로토콜들은 차량간 통신 환경에 적용할 경우 차량의 높은 이동성에 기인한 빈번한 네트워크 토폴로지의 변화로 인해 높은 경로 재설정 부하가 발생하기 때문에 적합하지 않다. 위치 기반 라우팅 프로토콜은 부수적인 경로 설정 과정이 없기 때문에 일반적으로 차량간 통신 환경과 같이 이동성이 높은 환경에 적합한 것으로 알려져 왔다. 그러나 위치 정보의 획득 및 유지를 위한 위치정보 제공 서비스와 같은 추가적인 과정이 필요하며 위치 정보의 부정확성으로 인한 프로토콜의 오작동성 문제가 존재한다. 본 논문에서는 수신한 데이타의 주소 정보를 이용하여 도달 가능한 목적지 노드들의 목록을 유지하고 이 정보를 이용하여 경로 설정 과정 및 위치 정보와 같은 추가적인 정보의 사용 없이도 멀티 홉 패킷 포워딩이 가능한 MMFP(Multi-hop MAC Forwrarding Protocol)을 제안한다. MMFP는 시간 종속적인 기능들의 정화한 동작을 위하여 IEEE 802.11 MAC 계층을 확장하여 설계하며 실제 도로 환경을 모델링 한 실험 시나리오를 이용한 실험을 통하여 AODV보다 높은 성능을 나타냄을 보인다.

Conventional topology-based routing protocols are not suitable for inter-vehicular communication, where frequent route updates are necessary due to continuous and abrupt changes in network topology Position-based routing protocols are widely accepted to better serve their purpose in such a scenario as they do not require path discovery or maintenance. However they have to deal with the overhead of the location service and inaccurate position information. This paper proposes the MMFP (Multi-hop MAC Forwarding Protocol) for inter-vehicle communication that relies on reachability information collected from received packets in making a forwarding decision without path discovery. The MMFP is designed as an extension to the IEEE 802.11 MAC layer to ensure accuracy in its time-critical operations. This paper also presents some simulation results that demonstrate the superior performance of the MMFP over AODV in a realistic inter-vehicular communication.

키워드

참고문헌

  1. C.E.Perkins and P. Bhagwat, 'High Dynamic Destination Sequenced Distance-Vector Routing(DSDV) for Mobile Computers,' In Proc. Of ACM SIGCOMM' 94, pp. 234-244, October 1994
  2. D. Johnson and D. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' drift-ietf-manet-dsr-09.txt, IETF Internet draft, April 2003
  3. C. Perkins, E. Belding-Royer and S. Das, 'Ad Hoc On-demand Distance Vector(AODV) Routing,' IETF RFC 3561, July 2003
  4. Z.J. Haas and M.R. Pearlman, 'The Zone Routing Protocol(ZRP) for Ad hoc Networks,' draft-ietfmanet- zone-zrp-04.txt, IETF Internet Draft, Nov. 1997
  5. Martin Mauve, Jorg Widmer, 'A Servey on Position- Based Routing in Mobile Ad Hoc Networks,' IEEE Network, Vol.15, No.6, 2001
  6. B. Karp and H. T. Kung, 'GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,' In Proceedings of the sixth annual ACM/IEEE International Conference on Mobile computing and networking( MobiCom'00), pp. 243-254, Boston, Massachusetts, August 2000
  7. Christian Lochert, Hannes Hartenstein, Jing Tian, Holger FuBler, Dagmar Herrmann, Martin Mauve. 'A Routing Strategy for Vehicular Ad Hoc Networks in City Environments,'IEEE Intelligent Vehicles Symposium, June 2003
  8. Holger FuBler, Jorg Widmer, Martin Mauve, and Hannes Hartenstein, 'A Novel Forwarding Paradigm for Position-Based Routing(with Implicit Addressing),' in IEEE Computer Communications Workshop(CCW 2003), pp. 194-200, Dana Point, CA, 2003
  9. S. Basagni et al., 'A Distance Routing EffectAlgorithm for Mobility(DREAM),'Proc. 4th AnnualACM/IEEE Int. Conf. Mobile Computing and Networking, MOBICOM '98, Dallas, TX, USA, pp. 76-84, 1998
  10. Y.-B. Ko and N. H. Vaidya, 'Location-Aided Routing(LAR) in Mobile Ad Hoc Networks,' ACM/Baltzer WINET J., Vol.6, No.4, pp. 307-21, 2000
  11. Santos, R.A.; Edwards, R.M.; Edwards, A., 'Clusterbased location routing algorithm for vehicle to vehicle communication,' Radio and Wireless Conference, 2004 IEEE, pp. 39-42
  12. L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, JP. Hubaux, and J. Le Boudec., 'Self-organization in mobile ad-hoc networks: the approach of terminodes,' IEEE Communication Magazine, 2001
  13. ANSI/IEEE, '802.11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY)
  14. Sobrinho, J.L. Krishnakumar, A.S., 'Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks,' GLOBECOM '96. Communications: The Key to Global Prosperity, Vol.3, pp. 1689-1694, Nov. 1996
  15. Jacob, L., Li Xiang, Zhou Luying, 'A MAC protocol with QoS guarantees for real-time traffics in wireless LANs,' ICICS-PCM 2003, Vol.3, pp. 1962-1966, Dec. 2003
  16. T. S. Rappaport, Wireless communications, principles and practice, Prentice Hall, 1996
  17. The Network Simulator(ns-2), http://www.isi.edu/ nsnam/ns/
  18. G. L. Stüber, Principles of Mobile Communication, Kluwer Academic 1996