3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Research Article

MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks

  • @INPROCEEDINGS{10.1109/MOBIQ.2006.340406,
        author={Zhaomin Mo and Hao  Zhu and Kia Makki and Niki  Pissinou},
        title={MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks},
        proceedings={3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2007},
        month={4},
        keywords={},
        doi={10.1109/MOBIQ.2006.340406}
    }
    
  • Zhaomin Mo
    Hao Zhu
    Kia Makki
    Niki Pissinou
    Year: 2007
    MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQ.2006.340406
Zhaomin Mo1,2, Hao Zhu1,2, Kia Makki1,2, Niki Pissinou1,2
  • 1: Telecommunications and Information Technology Institute
  • 2: Florida International University, Miami,

Abstract

Vehicular ad hoc networks (VANETs) are going to be an important communication infrastructure in our life. Because of high mobility and frequent link disconnection, it becomes quite challenging to establish a robust multi-hop path that helps packet delivery from the source to the destination. This paper presents a multi-hop routing protocol, called MURU that is able to find robust paths in urban VANETs to achieve high end-to-end packet delivery ratio with low overhead. MURU tries to minimize the probability of path breakage by exploiting mobility information of each vehicle in VANETs. A new metric called expected disconnection degree (EDD) is used to select the most robust path from the source to the destination. MURU is fully distributed and does not incur much overhead, which makes MURU highly scalable for VANETs. The design is sufficiently justified through theoretical analysis and the protocol is evaluated with extensive simulations. Simulation results demonstrate that MURU significantly outperforms existing ad hoc routing protocols in terms of packet delivery ratio, packet delay and control overhead