Towards the Use of XOR-Based Routing Protocols in Vehicular Ad Hoc Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In this paper we present a performance analysis of XOR1 -based flat routing protocols in high mobility conditions, considering a vehicular ad hoc network (VANET) formed in a highway scenario. First, we describe an XOR-based protocol that incorporates several adaptations of the existing XOR-based routing algorithms for wired networks, in order to cope with the network mobility. Then we propose an improved version of it, XORi, which modifies the protocol's information gathering process to accommodate the specific dynamic nature of VANETs topology. Finally, we evaluate the performance of XOR-based protocols with other topology-based routing protocols. Simulation results allow us to characterize the performance of this class of protocols through the comparison of the packet delivery ratio, end-to-end path delay and average number of path hops2. When a moderate density of nodes is considered, simulations show that XOR-based algorithms achieve almost the same packet delivery rate as link state algorithms, such as OLSR, while for high density of nodes XOR-based algorithms scale better in terms of delay when compared to source routing algorithms, such as DSR3.
Original languageUnknown
Title of host publicationIEEE Vehicular Technology Conference (VTC Spring)
Pages1-6
DOIs
Publication statusPublished - 1 Jan 2011
Event73rd IEEE Vehicular Technology Conference (VTC Spring) -
Duration: 1 Jan 2011 → …

Conference

Conference73rd IEEE Vehicular Technology Conference (VTC Spring)
Period1/01/11 → …

Keywords

    Cite this

    @inproceedings{ce4fe2acb87540c79d5f9fd70ba355ab,
    title = "Towards the Use of XOR-Based Routing Protocols in Vehicular Ad Hoc Networks",
    abstract = "In this paper we present a performance analysis of XOR1 -based flat routing protocols in high mobility conditions, considering a vehicular ad hoc network (VANET) formed in a highway scenario. First, we describe an XOR-based protocol that incorporates several adaptations of the existing XOR-based routing algorithms for wired networks, in order to cope with the network mobility. Then we propose an improved version of it, XORi, which modifies the protocol's information gathering process to accommodate the specific dynamic nature of VANETs topology. Finally, we evaluate the performance of XOR-based protocols with other topology-based routing protocols. Simulation results allow us to characterize the performance of this class of protocols through the comparison of the packet delivery ratio, end-to-end path delay and average number of path hops2. When a moderate density of nodes is considered, simulations show that XOR-based algorithms achieve almost the same packet delivery rate as link state algorithms, such as OLSR, while for high density of nodes XOR-based algorithms scale better in terms of delay when compared to source routing algorithms, such as DSR3.",
    keywords = "packet delivery ratio, VANET topology, network mobility, XOR-based flat routing protocols, performance analysis, OLSR, XOR-based algorithm, end-to-end path delay, link state algorithm, protocol information gathering process, topology-based routing protocol, vehicular ad hoc network",
    author = "Pinto, {Paulo da Costa Lu{\'i}s da Fonseca} and Oliveira, {Rodolfo Alexandre Duarte} and Bernardo, {Lu{\'i}s Filipe Louren{\cc}o} and Dinis, {Rui Miguel Henriques Dias Morgado} and {DEE Group Author}",
    year = "2011",
    month = "1",
    day = "1",
    doi = "10.1109/VETECS.2011.5956193",
    language = "Unknown",
    isbn = "978-1-4244-8332-7",
    pages = "1--6",
    booktitle = "IEEE Vehicular Technology Conference (VTC Spring)",

    }

    Pinto, PDCLDF, Oliveira, RAD, Bernardo, LFL, Dinis, RMHDM & DEE Group Author 2011, Towards the Use of XOR-Based Routing Protocols in Vehicular Ad Hoc Networks. in IEEE Vehicular Technology Conference (VTC Spring). pp. 1-6, 73rd IEEE Vehicular Technology Conference (VTC Spring), 1/01/11. https://doi.org/10.1109/VETECS.2011.5956193

    Towards the Use of XOR-Based Routing Protocols in Vehicular Ad Hoc Networks. / Pinto, Paulo da Costa Luís da Fonseca; Oliveira, Rodolfo Alexandre Duarte; Bernardo, Luís Filipe Lourenço; Dinis, Rui Miguel Henriques Dias Morgado; DEE Group Author.

    IEEE Vehicular Technology Conference (VTC Spring). 2011. p. 1-6.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Towards the Use of XOR-Based Routing Protocols in Vehicular Ad Hoc Networks

    AU - Pinto, Paulo da Costa Luís da Fonseca

    AU - Oliveira, Rodolfo Alexandre Duarte

    AU - Bernardo, Luís Filipe Lourenço

    AU - Dinis, Rui Miguel Henriques Dias Morgado

    AU - DEE Group Author

    PY - 2011/1/1

    Y1 - 2011/1/1

    N2 - In this paper we present a performance analysis of XOR1 -based flat routing protocols in high mobility conditions, considering a vehicular ad hoc network (VANET) formed in a highway scenario. First, we describe an XOR-based protocol that incorporates several adaptations of the existing XOR-based routing algorithms for wired networks, in order to cope with the network mobility. Then we propose an improved version of it, XORi, which modifies the protocol's information gathering process to accommodate the specific dynamic nature of VANETs topology. Finally, we evaluate the performance of XOR-based protocols with other topology-based routing protocols. Simulation results allow us to characterize the performance of this class of protocols through the comparison of the packet delivery ratio, end-to-end path delay and average number of path hops2. When a moderate density of nodes is considered, simulations show that XOR-based algorithms achieve almost the same packet delivery rate as link state algorithms, such as OLSR, while for high density of nodes XOR-based algorithms scale better in terms of delay when compared to source routing algorithms, such as DSR3.

    AB - In this paper we present a performance analysis of XOR1 -based flat routing protocols in high mobility conditions, considering a vehicular ad hoc network (VANET) formed in a highway scenario. First, we describe an XOR-based protocol that incorporates several adaptations of the existing XOR-based routing algorithms for wired networks, in order to cope with the network mobility. Then we propose an improved version of it, XORi, which modifies the protocol's information gathering process to accommodate the specific dynamic nature of VANETs topology. Finally, we evaluate the performance of XOR-based protocols with other topology-based routing protocols. Simulation results allow us to characterize the performance of this class of protocols through the comparison of the packet delivery ratio, end-to-end path delay and average number of path hops2. When a moderate density of nodes is considered, simulations show that XOR-based algorithms achieve almost the same packet delivery rate as link state algorithms, such as OLSR, while for high density of nodes XOR-based algorithms scale better in terms of delay when compared to source routing algorithms, such as DSR3.

    KW - packet delivery ratio

    KW - VANET topology

    KW - network mobility

    KW - XOR-based flat routing protocols

    KW - performance analysis

    KW - OLSR

    KW - XOR-based algorithm

    KW - end-to-end path delay

    KW - link state algorithm

    KW - protocol information gathering process

    KW - topology-based routing protocol

    KW - vehicular ad hoc network

    U2 - 10.1109/VETECS.2011.5956193

    DO - 10.1109/VETECS.2011.5956193

    M3 - Conference contribution

    SN - 978-1-4244-8332-7

    SP - 1

    EP - 6

    BT - IEEE Vehicular Technology Conference (VTC Spring)

    ER -