Node-centric hybrid routing for ad hoc networks

Roy, Soumya; Garcia-Luna-Aceves, J.J.

doi:10.1109/mobwac.2002.1166954

Cited by 15 publications

(7 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The main motivation for these protocols has been attempting to reduce the signaling overhead incurred for routing, and some approaches use backbones or virtual backbones to further reduce overhead. Hybrid routing schemes have been proposed based on distance information and link-state information, and the many examples include advertising gateways [18], ZRP [11], ZHLS [12], VBR [19], HARP [21], SHARP [25], and NEST [26].…”

Section: Related Workmentioning

confidence: 99%

ODVR: A Unifying Approach to On-Demand and Proactive Loop-Free Routing in Ad-Hoc Networks

Garcia-Luna-Aceves

Hemmati

2019

2019 28th International Conference on Computer Communication and Networks (ICCCN)

View full text Add to dashboard Cite

We introduce Ordered Distance Vector Routing (ODVR), which is the first approach that enables on-demand and proactive loop-free routing on a per-destination basis. ODVR establishes a strict total ordering of nodes with respect to any given destination using the distances to that destination and reference distances that nodes responding to route requests must have in order to be allowed to send responses. Destinations send gratuitous route replies to enact proactive routing. In contrast to all prior routing protocols, ODVR does not require source or destination sequence numbers, sequence numbers for messages, path information, source routing, or requiring a router to wait for replies from all its neighbors before making changes to its routing table. It is shown that loop-free on-demand routing cannot be attained simply by using destination sequence numbers and the type of signaling used in AODV (Ad-hoc On-Demand Distance Vector) if messages can be lost and nodes may lose routing state for any reason. It is also shown that ODVR provides loop-free routes at every instant. Simulation experiments using ns3 show that ODVR is more efficient than AODV and OLSR.

show abstract

Section: Related Workmentioning

confidence: 99%

ODVR: A Unifying Approach to On-Demand and Proactive Loop-Free Routing in Ad-Hoc Networks

Garcia-Luna-Aceves

Hemmati

2019

2019 28th International Conference on Computer Communication and Networks (ICCCN)

View full text Add to dashboard Cite

show abstract

“…There have also been proposals based on a combination of proactive and on-demand routing (e.g., ZRP [5] and NEST [16]). In these hybrid schemes, however, proactive signaling is applied within areas or zones of the network [5] independently of the interest for destinations in such zones, or for specific destinations [16] and on-demand signaling propagates throughout the network.…”

Section: Related Workmentioning

confidence: 99%

PRIME: An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs

Garcia-Luna-Aceves

Menchaca-Mendez

2011

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Abstract-A framework for integrated multicast and unicast routing in mobile ad hoc networks (MANETs) is introduced. It is based on interest-defined mesh enclaves that are connected components of a MANET spanning the sources and receivers of unicast or multicast flows. The Protocol for Routing in Interest-defined Mesh Enclaves (PRIME) is presented to implement the proposed framework for integrated routing in MANETs. PRIME establishes meshes that are activated and deactivated by the presence or absence of interest in individual destination nodes and groups and confines most of the signaling overhead within regions of interest (enclaves) in such meshes. The routes established in PRIME are shown to be free of permanent loops. Experimental results based on extensive simulations show that PRIME attains similar or better data delivery and end-to-end delays than traditional unicast and multicast routing schemes for MANETs (AODV, OLSR, ODMRP). The experiments also show that signaling in PRIME is far more scalable than the one used by traditional multicast and unicast routing protocols such as AODV, OLSR, or ODMRP.Index Terms-Interest-driven routing, mobile ad hoc network (MANET), multicast routing, unicast routing.

show abstract

“…This condition ensures that the most recent route is selected, and also guarantees loop freedom [9]. 4. The destination node on receiving RREQ packet, sends RREP packet back to the source.…”

Section: The Proposed Protocol Workingmentioning

confidence: 99%

“…The routing protocols for ad hoc networks are classified as likely to be proactive [2], reactive [3] or hybrid approach [4,5] depending upon whether route is updated continuously or on-demand. Proactive protocols perform well in static scenarios, whereas reactive ones show high performance in dynamic environments.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we advocate a different approach to hybrid routing that is node-centric rather than based on zones or areas, however, there are a few hybrid approaches like NEST [4] that are node-centric. The key difference between the node-centric routing described in this paper, and the NEST is in selecting nodes that switch between proactive and reactive routing algorithm.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

SP-AODV: A Semi-proactive AODV Routing Protocol for Wireless Networks

Dargahi

Rahmani

Khademzadeh

2008

2008 International Conference on Advanced Computer Theory and Engineering

View full text Add to dashboard Cite

Dynamic and efficient routing is one of the key challenges in wireless ad hoc networks. In this paper, based on a reactive AODV protocol, a novel semiproactive routing protocol, named SP-AODV, is presented that uses proactive routing for some special nodes. The efficiency of the new protocol lies in the fact that some nodes with certain conditions will dynamically update some sections of their routing table like proactive protocol and other nodes operate like reactive routing protocol. Through network simulation, we show that our routing protocol is more efficient than AODV1 .

show abstract

Node-centric hybrid routing for ad hoc networks

Cited by 15 publications

References 6 publications

ODVR: A Unifying Approach to On-Demand and Proactive Loop-Free Routing in Ad-Hoc Networks

ODVR: A Unifying Approach to On-Demand and Proactive Loop-Free Routing in Ad-Hoc Networks

PRIME: An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs

SP-AODV: A Semi-proactive AODV Routing Protocol for Wireless Networks

Contact Info

Product

Resources

About