scispace - formally typeset
Search or ask a question
Topic

Geographic routing

About: Geographic routing is a research topic. Over the lifetime, 11687 publications have been published within this topic receiving 302224 citations.


Papers
More filters
Proceedings ArticleDOI
22 May 2006
TL;DR: This work proposes a novel idea based on virtual repositioning of nodes that allows to increase the efficiency of greedy routing and significantly increase the success of the recovery algorithm based on local information alone, and introduces NEAR, node elevation ad-hoc routing.
Abstract: Geographic ad hoc networks use position information for routing. They often utilize stateless greedy forwarding and require the use of recovery algorithms when the greedy approach fails. We propose a novel idea based on virtual repositioning of nodes that allows to increase the efficiency of greedy routing and significantly increase the success of the recovery algorithm based on local information alone.We explain he problem of predicting dead ends which the greedy algorithm may reach and bypassing voids in the network, and introduce NEAR, Node Elevation Ad-hoc Routing, a solution that incorporates both virtual positioning and routing algorithms that improve performance in ad-hoc networks containing voids. We demonstrate by simulations the advantages of our algorithm over other geographic ad-hoc routing solutions.

59 citations

Journal ArticleDOI
TL;DR: A novel QoS aware evolutionary cluster based routing protocol (QERP) has been proposed for UWSN-based applications that improves packet delivery ratio, and reduces average end-to-end delay and overall network energy consumption.
Abstract: Quality-of-service (QoS) aware reliable data delivery is a challenging issue in underwater wireless sensor networks (UWSNs). This is due to impairments of the acoustic transmission caused by excessive noise, extremely long propagation delays, high bit error rate, low bandwidth capacity, multipath effects, and interference. To address these challenges, meet the commonly used UWSN performance indicators, and overcome the inefficiencies of the existing clustering-based routing schemes, a novel QoS aware evolutionary cluster based routing protocol (QERP) has been proposed for UWSN-based applications. The proposed protocol improves packet delivery ratio, and reduces average end-to-end delay and overall network energy consumption. Our comparative performance evaluations demonstrate that QERP is successful in achieving low network delay, high packet delivery ratio, and low energy consumption.

59 citations

Journal ArticleDOI
TL;DR: Evaluation results for several different topologies show that computing the up*/down* routing tables by using the new methodology increases throughput by a factor of up to 2.48 in large networks with respect to the traditional methodology, and also reduces latency significantly.
Abstract: Networks of workstations (NOWs) are being considered as a cost-effective alternative to parallel computers. Most NOWs are arranged as a switch-based network and provide mechanisms for discovering the network topology. Hence, they provide support for both regular and irregular topologies, which makes routing and deadlock avoidance quite complicated. Current proposals use the up*/down* routing algorithm to remove cyclic dependencies between channels and avoid deadlock. However, routing is considerably restricted and most messages must follow nonminimal paths, increasing latency and wasting resources. We propose and evaluate a simple and effective methodology to compute up*/down* routing tables. The new methodology is based on computing a depth-first search (DPS) spanning tree on the network graph that decreases the number of routing restrictions with respect to the breadth-first search (BFS) spanning tree used by the traditional methodology. Additionally, we propose different heuristic rules for computing the spanning trees to improve the efficiency of up*/down* routing. Evaluation results for several different topologies show that computing the up*/down* routing tables by using the new methodology increases throughput by a factor of up to 2.48 in large networks with respect to the traditional methodology, and also reduces latency significantly.

59 citations

Journal ArticleDOI
TL;DR: This paper introduces sociable routing, a novel routing strategy that selects a subset of optimal forwarders among all the nodes and relies on them for an efficient delivery.
Abstract: The problem of choosing the best forwarders in Delay-Tolerant Networks (DTNs) is crucial for minimizing the delay in packet delivery and for keeping the amount of generated traffic under control. In this paper, we introduce sociable routing, a novel routing strategy that selects a subset of optimal forwarders among all the nodes and relies on them for an efficient delivery. The key idea is that of assigning to each network node a time-varying scalar parameter which captures its social behavior in terms of frequency and types of encounters. This sociability concept is widely discussed and mathematically formalized. Simulation results of a DTN of vehicles in urban environment, driven by real mobility traces, and employing sociable routing, is presented. Encouraging results show that sociable routing, compared to other known protocols, achieves a good compromise in terms of delay performance and amount of generated traffic.

59 citations

Proceedings ArticleDOI
08 Dec 2011
TL;DR: Improvements to the underlying cost function of CGR are provided to avoid routing loops and Dijkstra's shortest path algorithm for path selection is suggested and incorporated into the latest Internet Draft posted for CGR.
Abstract: When designing routing protocols for space-based networks, we must take into consideration the unique characteristics of such networks. Since space-based networks are inherently sparse with constrained resources, one needs to design smart routing algorithms that use the resources efficiently to maximize network performance. In Space Exploration Missions, the trajectories and orbits of spacecraft are predetermined, thus communication opportunities are predictable. This a-priori knowledge can be used to the advantage of scheduling and routing. In this paper, we focus on analyzing Contact Graph Routing (CGR) for space-based networks. CGR makes use of the predictable nature of the contacts to make routing decisions. Mars and Lunar mission-like scenarios were used in our simulations to gather statistics on routing protocol performance in terms of delay and buffer usage. We provide improvements to the underlying cost function of CGR to avoid routing loops and suggest applying Dijkstra's shortest path algorithm for path selection. The cost function change was incorporated into the latest Internet Draft posted for CGR. Dijkstra's shortest path algorithm was successfully implemented and tested in NASA's Interplanetary Overlay Network (ION) implementation of the DTN protocols.

59 citations


Network Information
Related Topics (5)
Wireless ad hoc network
49K papers, 1.1M citations
95% related
Wireless sensor network
142K papers, 2.4M citations
94% related
Network packet
159.7K papers, 2.2M citations
94% related
Wireless network
122.5K papers, 2.1M citations
94% related
Key distribution in wireless sensor networks
59.2K papers, 1.2M citations
93% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202330
202286
202133
202037
201952
201890