<  Back to the Polytechnique Montréal portal

Proximity aware routing in ad hoc networks

Valerie Alandzi, Alejandro Quintero

Article (2007)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (169kB)
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 oneof 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. Weintroduce 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 morepackets than AODV under the same conditions.

Uncontrolled Keywords

Mobile ad hoc networks, location-based routing, AODV

Subjects: 2700 Information technology > 2700 Information technology
2700 Information technology > 2721 Multimedia systems and networks
Department: Department of Computer Engineering and Software Engineering
PolyPublie URL: https://publications.polymtl.ca/4742/
Journal Title: Journal of Computer Science (vol. 3, no. 7)
Publisher: Science Publications
DOI: (10.3844/jcssp.2007.533.539)
Official URL: https://thescipub.com/abstract/jcssp.2007.533.539
Date Deposited: 07 Dec 2020 13:43
Last Modified: 11 Nov 2022 13:24
Cite in APA 7: Alandzi, V., & Quintero, A. (2007). Proximity aware routing in ad hoc networks. Journal of Computer Science, 3(7), 533-539. https://thescipub.com/abstract/jcssp.2007.533.539


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item