Network Topology Generator
Last update : 2/3/2007

ncongestionmap - Perform the normalized congestion map of a network

Calling Sequence

[node_pres,node_d]=ncongestionmap(table_routage,n,nsep)

Parameters

Description

Perform the occurence of each node i in all possible shortest routes over the network. node_pres(i) is related to the probability that a shortest path crosses the node i. we normalize node_pres: min(node_pres):1 max(node_pres):nsep with nsep samples.

Examples

   n=20;
   L=1000;
   dmax=300;
   nsep=10;
   [g]=ntg_locality(dmax,L,n);
   [table_routage_1]=routingdijkstra(g);    
   [node_d,noe]=ncongestionmap(table_routage_1,n,nsep);

  

Authors

Foued Melakessou University of Luxembourg

Bibliography

Intra Project 2004-2007

Used Function

congestion_norm.