Tuesday, February 14, 2012

Hierarchical routing protocols

With this blazon of protocols the best of proactive and of acknowledging acquisition depends on the hierarchic akin area a bulge resides. The acquisition is initially accustomed with some proactively prospected routes and again serves the appeal from additionally activated nodes through acknowledging calamity on the lower levels. The best for one or the added adjustment requires able attributation for corresponding levels. The capital disadvantages of such algorithms are:

Advantage depends on abyss of nesting and acclamation scheme.

Reaction to cartage appeal depends on coaction parameters.

Examples of hierarchical acquisition algorithms are:

CBRP (Cluster Based Acquisition Protocol) – M. JIANG, J. LI, Y. C. TAY Cluster Based Acquisition Agreement (CBRP) Functional Specification Internet Draft, http://tools.ietf.org/html/draft-ietf-manet-cbrp-spec, plan in progress, June 1999.

CEDAR (Core Extraction Distributed Ad hoc Routing) – RAGHUPATHY SIVAKUMAR, PRASUN SINHA, VADUVUR BHARGHAVAN Core Extraction Distributed Ad hoc Acquisition (CEDAR) Specification, Internet Draft, http://tools.ietf.org/html/draft-ietf-manet-cedar-spec; PRASUN SINHA, RAGHUPATHY SIVAKUMAR, VADUVUR BHARGHAVAN CEDAR: A Core-Extraction Distributed Ad Hoc Acquisition Algorithm, The 18th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM '99 New York, NY, USA, pp. 202–209 IEEE, March 1999

FSR (Fisheye State Acquisition protocol) – MARIO GERLA, GUANGYU PEI, XIAOYAN HONG, TSU-WEI CHEN Fisheye State Acquisition Agreement (FSR) for Ad Hoc Networks Internet Draft, http://tools.ietf.org/html/draft-ietf-manet-fsr, plan in progress, June 2001. (see http://wiki.uni.lu/secan-lab/Fisheye+State+Routing.html)

edit Backpressure Routing

This blazon of acquisition does not pre-compute paths. It chooses next-hops dynamically as a packet is in advance against its destination. These decisions are based on bottleneck gradients of acquaintance nodes. When this blazon of acquisition is acclimated calm with max-weight hotlink scheduling, the algorithm is throughput-optimal. See added altercation here: Backpressure Routing.

No comments:

Post a Comment