scispace - formally typeset
Topic

Link-state routing protocol

About: Link-state routing protocol is a(n) research topic. Over the lifetime, 31723 publication(s) have been published within this topic receiving 676831 citation(s).

...read more

Papers
  More

Open accessProceedings ArticleDOI: 10.1109/MCSA.1999.749281
C.E. Perkins, E.M. Royer1Institutions (1)
25 Feb 1999-
Abstract: An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure. We present Ad-hoc On Demand Distance Vector Routing (AODV), a novel algorithm for the operation of such ad-hoc networks. Each mobile host operates as a specialized router, and routes are obtained as needed (i.e., on-demand) with little or no reliance on periodic advertisements. Our new routing algorithm is quite suitable for a dynamic self starting network, as required by users wishing to utilize ad-hoc networks. AODV provides loop-free routes even while repairing broken links. Because the protocol does not require global periodic routing advertisements, the demand on the overall bandwidth available to the mobile nodes is substantially less than in those protocols that do necessitate such advertisements. Nevertheless we can still maintain most of the advantages of basic distance vector routing mechanisms. We show that our algorithm scales to large populations of mobile nodes wishing to form ad-hoc networks. We also include an evaluation methodology and simulation results to verify the operation of our algorithm.

...read more

11,180 Citations


Proceedings ArticleDOI: 10.1145/345910.345953
Brad Karp1, Hsiang-Tsung Kung1Institutions (1)
01 Aug 2000-
Abstract: We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions. GPSR makes greedy forwarding decisions using only information about a router's immediate neighbors in the network topology. When a packet reaches a region where greedy forwarding is impossible, the algorithm recovers by routing around the perimeter of the region. By keeping state only about the local topology, GPSR scales better in per-router state than shortest-path and ad-hoc routing protocols as the number of network destinations increases. Under mobility's frequent topology changes, GPSR can use local topology information to find correct new routes quickly. We describe the GPSR protocol, and use extensive simulation of mobile wireless networks to compare its performance with that of Dynamic Source Routing. Our simulations demonstrate GPSR's scalability on densely deployed wireless networks.

...read more

Topics: Routing table (65%), Geographic routing (64%), IP forwarding (64%) ...read more

7,152 Citations


Open accessProceedings ArticleDOI: 10.1145/190809.190336
Charles E. Perkins1, Pravin Bhagwat2Institutions (2)
01 Oct 1994-
Abstract: An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the required intervention of any centralized Access Point. In this paper we present an innovative design for the operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a specialized router, which periodically advertises its view of the interconnection topology with other Mobile Hosts within the network. This amounts to a new sort of routing protocol. We have investigated modifications to the basic Bellman-Ford routing mechanisms, as specified by RIP [5], to make it suitable for a dynamic and self-starting network mechanism as is required by users wishing to utilize ad hoc networks. Our modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts. Finally, we describe the ways in which the basic network-layer routing can be modified to provide MAC-layer support for ad-hoc networks.

...read more

6,770 Citations


Open accessJournal ArticleDOI: 10.1109/MWC.2004.1368893
Jamal N. Al-Karaki1, Ahmed E. Kamal2Institutions (2)
Abstract: Wireless sensor networks consist of small nodes with sensing, computation, and wireless communications capabilities. Many routing, power management, and data dissemination protocols have been specifically designed for WSNs where energy awareness is an essential design issue. Routing protocols in WSNs might differ depending on the application and network architecture. In this article we present a survey of state-of-the-art routing techniques in WSNs. We first outline the design challenges for routing protocols in WSNs followed by a comprehensive survey of routing techniques. Overall, the routing techniques are classified into three categories based on the underlying network structure: flit, hierarchical, and location-based routing. Furthermore, these protocols can be classified into multipath-based, query-based, negotiation-based, QoS-based, and coherent-based depending on the protocol operation. We study the design trade-offs between energy and communication overhead savings in every routing paradigm. We also highlight the advantages and performance issues of each routing technique. The article concludes with possible future research areas.

...read more

Topics: Link-state routing protocol (77%), Static routing (75%), Dynamic Source Routing (75%) ...read more

4,572 Citations


Open accessJournal ArticleDOI: 10.1109/98.760423
E.M. Royer1, Chai-Keong Toh2Institutions (2)
Abstract: An ad hoc mobile network is a collection of mobile nodes that are dynamically and arbitrarily located in such a manner that the interconnections between nodes are capable of changing on a continual basis. In order to facilitate communication within the network, a routing protocol is used to discover routes between nodes. The primary goal of such an ad hoc network routing protocol is correct and efficient route establishment between a pair of nodes so that messages may be delivered in a timely manner. Route construction should be done with a minimum of overhead and bandwidth consumption. This article examines routing protocols for ad hoc networks and evaluates these protocols based on a given set of parameters. The article provides an overview of eight different protocols by presenting their characteristics and functionality, and then provides a comparison and discussion of their respective merits and drawbacks.

...read more

  • Figure 4: Creation of the Route Record in DSR.
    Figure 4: Creation of the Route Record in DSR.
  • Table 1: Comparisons of the Characteristics of Table-Driven Routing Protocols.
    Table 1: Comparisons of the Characteristics of Table-Driven Routing Protocols.
  • Figure 1: Categorization of Ad-Hoc Routing Protocols.
    Figure 1: Categorization of Ad-Hoc Routing Protocols.
  • Figure 5: (a) Route creation (showing link direction assignment), and(b) Route Maintenace (showing link reversal phenonemon) in TORA.
    Figure 5: (a) Route creation (showing link direction assignment), and(b) Route Maintenace (showing link reversal phenonemon) in TORA.
  • Table 3: Overall Comparisons of On-Demand versus Table-Driven Based Routing Protocols.
    Table 3: Overall Comparisons of On-Demand versus Table-Driven Based Routing Protocols.
  • + 4

4,233 Citations


Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20222
202148
202081
201996
2018223
20171,231

Top Attributes

Show by:

Topic's top 5 most impactful authors

J.J. Garcia-Luna-Aceves

114 papers, 5.5K citations

Leonard Barolli

94 papers, 1.1K citations

Mario Gerla

91 papers, 9.2K citations

Jie Wu

79 papers, 1.8K citations

Nadeem Javaid

77 papers, 1.4K citations

Network Information
Related Topics (5)
Dynamic Source Routing

32.2K papers, 695.7K citations

96% related
Static routing

25.7K papers, 576.7K citations

96% related
Multipath routing

15.9K papers, 330.1K citations

96% related
Routing protocol

46.5K papers, 901.8K citations

95% related
Wireless ad hoc network

49K papers, 1.1M citations

95% related