ROUTING METHOD INTENDED FOR INTERMITTENTLY CONNECTED NETWORKS

摘要

The invention relates to a routing method intended for intermittently connected networks. The inventive method is characterised in that, in order to determine routing information for an opportunistically defined routing, it includes at least the following steps: for a network comprising a number n of nodes, wherein kmax is the maximum number of relays to be considered in the routing and M₁ is a matrix of size nxn, initialisation M₁ = ij> of the estimations of the average inter-contact times for nodes i and j. If k+1 corresponds to the number of relays considered for the routing, k=0 is initialised. And at step k, for each pair of nodes (i, j) (with 1<=i<=n, 1 <=j<=n, i?j), estimation of the delay at (k+1) jumps and the list of corresponding relays from ij> matrix of the inverses of the average inter-contact times and estimations of the delays at k jumps present in M_kand storing of the estimated inter-contact delays in matrix M_(k+1)(i,j) and the list of corresponding relays V_i(d)^k+1, (M_{(k+1 )}(i,j), V_i(d)^k+1), where V_j(d)^k+1corresponds to the list of relay nodes considered at node i when a message must be transmitted to d for a number of relays k+1. If k+1 = kmax, the steps are stopped, otherwise k=k+1 is implemented.