TY - CHAP
T1 - Performance Analysis of XOR-Based Routing Protocols in Vehicular ad hoc Networks
AU - Pinto, Paulo da Costa Luís da Fonseca
AU - Bernardo, Luís Filipe Lourenço
AU - Dinis, Rui Miguel Henriques Dias Morgado
AU - DEE Group Author
N1 - The URL of the book is:
https://www.novapublishers.com/catalog/product_info.php?cPath=23_29&products_id=19874&osCsid=cf4d39beeb7b3f983b48bf5e9d169ea6
PY - 2011/1/1
Y1 - 2011/1/1
N2 - The routing strategy is an important issue in Vehicular ad hoc Networks since the shared nature of the wireless medium, the time-varying capacity of the links and the highly dynamic network topology due to vehicles’ mobility severely restrict the choices available for the creation of the paths. These issues influence the availability of the path and its long-term duration. In this paper we present a performance analysis of XOR1-based flat routing pro- tocols in high mobility conditions, considering a vehicular ad hoc network (VANET) formed in a highway scenario. First, we propose an XOR-based protocol that incor- porates several adaptations of the existing XOR-based routing algorithms, 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 hops. 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 DSR.
AB - The routing strategy is an important issue in Vehicular ad hoc Networks since the shared nature of the wireless medium, the time-varying capacity of the links and the highly dynamic network topology due to vehicles’ mobility severely restrict the choices available for the creation of the paths. These issues influence the availability of the path and its long-term duration. In this paper we present a performance analysis of XOR1-based flat routing pro- tocols in high mobility conditions, considering a vehicular ad hoc network (VANET) formed in a highway scenario. First, we propose an XOR-based protocol that incor- porates several adaptations of the existing XOR-based routing algorithms, 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 hops. 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 DSR.
KW - Flat Routing Protocols
KW - Vehicular ad hoc Net- works
KW - XOR-based Routing Protocols
M3 - Chapter
SN - 978-1-61122-840-3
VL - 8
T3 - Internet Policies and Issues
SP - 293
EP - 305
BT - Internet Policies and Issues
A2 - Kutais, B
PB - Nova Publishers
CY - Hauppauge NY
ER -