Method for the qualitative routing in a multi-hop communication network, and network node management facility

A method for the qualitative routing of data in an ad hoc multi-hop communication network, said method making it possible to determine, on the basis of a determinable communication quality criterion, at least one path for the passage of the data through links between nodes, between a source node and a destination node of said network, the quality criterion value of the given path being calculable based on at least one determinable metric of links in said network, the links being capable of interfering with each other during the passage of the data,

• characterized in that, in the determination of the path, the intra-flow interference is taken into account and, as a communication quality criterion that is a minimal value B of bandwidth to be satisfied, an ad hoc network routing protocol is used to determine the overall topology of the network, and in that, given a parameter H>1, the interfering links are determined as follows:
• once the routing protocol is functional, each node of the network determines an overall conflict graph, wherein, in said conflict graph, each vertex represents a link in a partial overall topology and each edge of this overall conflict graph represents a conflict relation between two links of the partial overall topology, that is to say that these links are separated by at most H hops according to the partial overall topology;
• each node having an overall conflict graph determines the maximum full sub-graphs, called “cliques”, of the overall conflict graph, and said node determines the passage path in the network by solving a linear system with integrality constraints.