A Multi-hop MAC Forwarding Protocol for Inter-vehicular Communication

  • Woosin Lee
  • Hyukjoon Lee
  • Hyun Lee
  • ChangSub Shin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


Conventional topology-based routing protocols such as AODV, DSR and ZRP are not suitable for inter-vehicular communication, where the duration of communication lasts extremely shortly. This paper presents a new inter-vehicular communication protocol called the Multi-hop MAC Forwarding Protocol (MMFP). The MMFP avoids explicit path setup in order to reduce the control overhead associated with it, but instead uses the reachability information towards the destination at each hop. Next-hop nodes are determined on-the-fly by contention based on a priority value. The basic operations of the MMFP are conceptually similar to that of MAC bridges and position-based ad-hoc routing protocols. The MMFP is designed to be integrated with the IEEE 802.11 MAC protocol in order to achieve higher efficiency and accuracy in its time-critical operations. It is shown through simulations that the MMFP outperforms the AODV in a realistic inter-vehicular communication scenario in terms of both the end-to-end delay and packet delivery ratio.


Medium Access Control Destination Node Delivery Ratio Medium Access Control Protocol Packet Delivery Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proc. of ACM SIGCOMM 1994, pp. 234–244 (1994)Google Scholar
  2. 2.
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks in Mobile Computing. In: Imielinski, T., Korth, H. (eds.), Ch. 5, pp. 153–181. Kluwer, Norwell (1996)Google Scholar
  3. 3.
    Perkins, C., Royer, E.: Ad-hoc On-Demand Distance Vector Routing. In: IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)Google Scholar
  4. 4.
    Perlman, M.R., Haas, Z.J.: Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, 1395–1414 (1999)Google Scholar
  5. 5.
    Zhu, J., Roy, S.: MAC for Dedicated Short Range Communications in Intelligent Transport System. IEEE Communications Magazine, 61–67 (2003)Google Scholar
  6. 6.
    Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network 15(6) (2001)Google Scholar
  7. 7.
    Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: MobiCom 2000, Boston Massachusetts, pp. 243–254 (2000)Google Scholar
  8. 8.
    Basagni, S., et al.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: MOBICOM 1998, Dallas TX USA, pp. 76–84 (1998)Google Scholar
  9. 9.
    Blazevic, L., et al.: Self-organization in mobile ad-hoc networks: the approach of terminodes. IEEE Communication Magazine (2001)Google Scholar
  10. 10.
    ANSI/IEEE: 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)Google Scholar
  11. 11.
    Sobrinho, J.L., Krishnakumar, A.S.: Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks. In: GLOBECOM 1996 Communications: The Key to Global Prosperity, vol. 3, pp. 1689–1694 (1996)Google Scholar
  12. 12.
    Jacob, L., Xiang, L., Luying, Z.: A MAC protocol with QoS guarantees for real-time traffics in wireless LANs. In: ICICS-PCM 2003, vol. 3, pp. 1962–1966 (2003)Google Scholar
  13. 13.
    Rappaport, T.S.: Wireless communications. In: Principles and practice. Prentice Hall, Englewood Cliffs (1996)Google Scholar
  14. 14.
    The Network Simulator(ns-2),

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Woosin Lee
    • 1
  • Hyukjoon Lee
    • 1
  • Hyun Lee
    • 2
  • ChangSub Shin
    • 2
  1. 1.School of Computer EngineeringKwangwoon UniversitySeoulKorea
  2. 2.Electronics and Telecommunications Research InstituteDaejeonKorea

Personalised recommendations