A novel cluster-based protocol for topology discovery in vehicular ad hoc network

Liren Zhang, Hesham El-Sayed

    Research output: Contribution to journalConference articlepeer-review

    29 Citations (Scopus)


    This paper presents a novel cluster-based network topology discovery approach for VANET by taking into account both vehicle connectivity and vehicle mobility. It is a fast convergent approach with load balancing to significantly improve the scalability of VANET. The numerical results obtained from both theoretical analysis and simulations have shown that the cost of topology discovery using the proposed approach is only two percent of a typical link state protocol under the same condition. Especially for a large network, the proposed approach is not only able to suppress the increase rate of the total cost when the number of vehicles in the network increases, but it reduces the passive effect of vehicle mobility on control overhead.

    Original languageEnglish
    Pages (from-to)525-534
    Number of pages10
    JournalProcedia Computer Science
    Publication statusPublished - 2012
    Event3rd International Conference on Ambient Systems, Networks and Technologies, ANT 2012 and 9th International Conference on Mobile Web Information Systems, MobiWIS 2012 - Niagara Falls, ON, Canada
    Duration: Aug 27 2012Aug 29 2012


    • Modeling and Performance Analysis
    • Network Design
    • Network Protocol
    • VANET

    ASJC Scopus subject areas

    • General Computer Science


    Dive into the research topics of 'A novel cluster-based protocol for topology discovery in vehicular ad hoc network'. Together they form a unique fingerprint.

    Cite this