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)
Y2 - 1 January 2011
ER -