Patent ID: 7911978
Filing Date: 2011-03-22
Classification: H04L,H04W

Abstract:
1. A method carried out by a plurality of nodes of a communication network at least a portion of which is an ad hoc network in which at least some messages are communicated between originating nodes and destination nodes a without being routed via any intermediate nodes, the method comprising carrying out an exhaustive topology discovery of at least a portion of said ad hoc network, said exhaustive topology discovery comprising discovering all of the nodes of said ad hoc network and all of the links between each pair of such nodes, there being a link between a pair of node whenever each node of that pair of nodes is able to receive messages from the other, said discovering including an exchange of messages among at least ones of said plurality of nodes, and collecting, by an individual one of the nodes of the communication network, information identifying all of the discovered nodes and all of the discovered links, wherein said discovering comprising a diffusion phase and a subsequent gathering phase and wherein said diffusion base includes crea ion of a k-resilient mesh, k>1, in which parent-child relationships are defined among two or more of the nodes of the communication network and wherein at least one of those nodes has k parents.