Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'CEDAR'

CEDAR

This draft presents CEDAR,a Core-Extraction Distributed Ad hoc Routingalgorithm for QoS routing in ad hoc network environments. CEDAR hasthree key components: (a) the establishment and maintenance of aself-organizing routing infrastructure, called the "core", forperforming route computations, (b) the propagation of the link-stateof stable high-bandwidth links in the core through "increase/decrease"waves, and (c) a QoS route computation algorithm that is executed atthe core nodes using only locally available state.

1. Establishment and Maintenance of a core using Local Core Extraction

CEDAR does core extraction in order to extract a subset of nodes inthe network that would be the only ones that perform state managementand route computation. The core extraction is done dynamically byapproximating a minimum dominating set of the ad hoc network usingonly local computation and local state.The core computation and coremanagement upon change in the network topology are purely localcomputations to enable the core to adapt efficiently to the dynamicsof the network.

2. Link State Propagation using Increase/Decrease waves

While it is possible to execute ad hoc routing algorithms using onlylocal topology information at the core nodes, QoS routing in CEDAR isachieved by propagating, in the core, the bandwidth availabilityinformation of stable links. The basic idea is that the informationabout stable high-bandwidth links can be made known to core nodes faraway in the network, while information about dynamic links or lowbandwidth links should remain local. The key questions to answer in link state propagation are: when should an increase/decrease wave beinitiated, how far should a wave propagate, and how fast should a wavepropagate.

3. Route Computation

Route computation first establishes a core path from the domain of thesource to the domain of the destination. This initial phase involvesprobing on the core, and the resultant core path is cached for futureuse. The core path provides the directionality of the route from thesource to the destination. Using this directional information, CEDARiteratively tries to find a partial route from the source to thedomain of the furthest possible node in the core path.

Redigera?

Artikeln skriven 2009-01-18 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 9+0

Intresserad av fler artiklar?

CEST
Stepp
Cert
CET
Centralförbundet för befälsutbildning
CFO
CFD
CGA
Cap Gemini Ernst & Young

Senaste sökningarna

barbro alving har fått 1319 sökningar. Den senaste gjordes 2024-03-29 06:53:07.

staffanstorp har fått 1041 sökningar. Den senaste gjordes 2024-03-29 06:52:42.

fraktur har fått 1176 sökningar. Den senaste gjordes 2024-03-29 06:51:43.

ludvig har fått 1394 sökningar. Den senaste gjordes 2024-03-29 06:50:54.

mbl har fått 1601 sökningar. Den senaste gjordes 2024-03-29 06:48:57.

tjejgrupp har fått 1048 sökningar. Den senaste gjordes 2024-03-29 06:48:44.

CS har fått 1721 sökningar. Den senaste gjordes 2024-03-29 06:46:49.

VOR har fått 1452 sökningar. Den senaste gjordes 2024-03-29 06:46:33.

dymmelonsdag har fått 1278 sökningar. Den senaste gjordes 2024-03-29 06:40:55.

JAN AFZELIUS har fått 1367 sökningar. Den senaste gjordes 2024-03-29 06:38:32.

Lucas har fått 1451 sökningar. Den senaste gjordes 2024-03-29 06:37:54.

toxemi har fått 1308 sökningar. Den senaste gjordes 2024-03-29 06:33:22.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.06 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.