Browse > Article

Pathless Multihop Packet Forwarding Protocol for Inter-vehicular Communication  

Lee, Woo-Sin (광운대학교 컴퓨터공학과)
Lee, Hyuk-Joon (광운대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.34, no.5, 2007 , pp. 328-339 More about this Journal
Abstract
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.
Keywords
Inter-Vehicular Communication; MAC Forwarding; Multi-hop Routing; Ad hoc Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Martin Mauve, Jorg Widmer, 'A Servey on Position- Based Routing in Mobile Ad Hoc Networks,' IEEE Network, Vol.15, No.6, 2001
2 ANSI/IEEE, '802.11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY)
3 T. S. Rappaport, Wireless communications, principles and practice, Prentice Hall, 1996
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 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
6 The Network Simulator(ns-2), http://www.isi.edu/ nsnam/ns/
7 G. L. Stüber, Principles of Mobile Communication, Kluwer Academic 1996
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 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
10 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
11 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
12 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
13 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
14 C. Perkins, E. Belding-Royer and S. Das, 'Ad Hoc On-demand Distance Vector(AODV) Routing,' IETF RFC 3561, July 2003
15 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
16 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
17 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
18 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