<  Back to the Polytechnique Montréal portal

Proximity aware routing in ad hoc networks

Valerie Alandzi and Alejandro Quintero

Article (2007)

Published Version
Terms of Use: Creative Commons Attribution .
Download (308kB)
Cite this document: Alandzi, V. & Quintero, A. (2007). Proximity aware routing in ad hoc networks. Journal of Computer Science, 3(7), p. 533-539. doi:(10.3844/jcssp.2007.533.539)
Show abstract Hide abstract


Most of the existing routing protocols for ad hoc networks are designed to scale in networks of a few hundred nodes. They rely on state concerning all links of the network or links on the route between a source and a destination. This may result in poor scaling properties in larger mobile networks or when node mobility is high. Using location information to guide the routing process is one of the most often proposed means to achieve scalability in large mobile networks. However, locationbased routing is difficult when there are holes in the network topology. We propose a novel positionbased routing protocol called Proximity Aware Routing for Ad-hoc networks (PARA) to address these issues. PARA selects the next hop of a packet based on 2-hops neighborhood information. We introduce the concept of “proximity discovery”. The knowledge of a node’s 2-hops neighborhood enables the protocol to anticipate concave nodes and helps reduce the risks that the routing protocol will reach a concave node in the network. Our simulation results show that PARA’s performance is better in sparse networks with little congestion. Moreover, PARA significantly outperforms GPSR for delivery ratio, transmission delay and path length. Our results also indicate that PARA delivers more packets than AODV under the same conditions.

Uncontrolled Keywords

Mobile ad hoc networks, location-based routing, AODV

Open Access document in PolyPublie
Subjects: 2700 Technologie de l'information > 2700 Technologie de l'information
2700 Technologie de l'information > 2721 Systèmes et réseaux multimédias
Department: Département de génie informatique et génie logiciel
Research Center: Non applicable
Date Deposited: 07 Dec 2020 13:43
Last Modified: 08 Apr 2021 10:43
PolyPublie URL: https://publications.polymtl.ca/4742/
Document issued by the official publisher
Journal Title: Journal of Computer Science (vol. 3, no. 7)
Publisher: Science Publications
Official URL: https://thescipub.com/abstract/jcssp.2007.533.539


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only