<< NARVAL Project NARVAL NARVAL_D_RecDijkstraA >>

NARVAL >> NARVAL > NARVAL_D_RecDijkstra

NARVAL_D_RecDijkstra

Discover a topology in respect with successive routes extracted from a single source by the Dijkstra's algorithm.

Calling Sequence

[t,tn]=NARVAL_D_RecDijkstra(g,i)

Parameters

g :

network graph.

i :

window index.

t :

evolution of the quantity of the discovered nodes in the topology.

tn :

vector of discovered nodes.

Description

NARVAL_D_RecDijkstra discovers the network topology g in respect with the route extracted from a single source by the Dijkstra's algorithm. The normalized topology recovery metric rating d/D is performed. d is the current quantity of links already discovered and D corresponds to the total amount of topology links. This function is plotted with a normalized scale e.g. the quantity of network targets divided by the network size. An interesting feature lies on the slope of the curve tangent at the origin. In fact a larger value corresponds to the ability to discover the network topology in a faster way. The line i of t represents the quantity of known topology nodes from the discovery process that started from the node i. Targets are randomly selected inside the network. tn gathers the chronological order of the nodes discovery.

Examples

n=100;//network size
l=1000;//network squared area side
d=100;//Locality radius
[g]=NARVAL_T_LocalityConnex(n,l,d);//generation of a topology
ind=1;
[f]=NARVAL_G_ShowGraph(g,ind);
i=2;
[t,tn]=NARVAL_D_RecDijkstra(g,i);//application of NARVAL_D_RecDijkstra 
t
tn

Dependency

NARVAL_F_RandWtRepl , NARVAL_R_Dijkstra_i_j

Author

http://wwwen.uni.lu/interdisciplinary_centre_for_security_reliability_and_trust

Contact

<< NARVAL Project NARVAL NARVAL_D_RecDijkstraA >>