Patent ID: 7570602

Claim:
A method of routing information in a network having several communication nodes that may be mobile, the routing being done on a route between a source node and a destination node through a set of wireless communication links between the network nodes, the method comprising steps of: structuring a graph in each mobile node, by a link supervision entity on each mobile node, in a form of a bidirectional point-to-point (unicast two-way) link, obtaining substantially all the links Ri,j existing between two nodes Ni and Nj and to form sub-graphs during routing decisions, wherein arcs of these sub-graphs connecting two nodes, substantially share a same set of properties; transmitting periodically, by the link supervision entity, packets including: an identity of a sender node Ni; and a list of the links Ri,j with neighboring node Nj, with characteristics of the links Ri,j; receiving, by each link supervision entity, the transmitted packets; determining, by each link supervision entity, all neighboring nodes in addition to any available communication resources in order to exchange packets therewith transmitting, by a transport entity distributed on each node, information from the source node to the destination node as a function of a sub-graph selected by the source node; and comparing, at a given node, the properties of the communications communication resources existing between this the given node and the expected properties of the links of the sub-graph considered and creating or breaking the logic links depending on whether or not the observed properties correspond to those expected.