Method of selecting a route in an ad hoc network

A non-transitory computer-readable recording medium on which a computer program is recorded including instructions which when executed by a processor of a first node configure the first node to select a route in an ad hoc network by:

• maintaining up-to-date a routing table containing at least one route available within the ad hoc network, said at least one route comprising at least one route segment directly linking together two nodes of the ad hoc network by a connectivity link, at least one type of which is identified in the routing table, said routing table further comprising, for at least one linked node different from said first node, an indication concerning a degree of mobility of said linked node, the routing table being maintained up-to-date based on information extracted from control messages emitted over the ad hoc network intended for the first node and from control messages emitted over the network traveling through the first node;
• upon sending a data message from the first node to a second node of the ad hoc network:
• identifying, by using the routing table, at least one route available between the first node and the second node to send the data message;
• and
• in response to several available routes being identified:
• determining levels of stability of said identified available routes based on the indications concerning the degree of mobility of the nodes of said routes and on the type of connectivity links of the segments of the routes contained in the routing table;
• and
• selecting one of the identified available routes based on said determined levels of stability.

A node of an ad hoc network, called a “first node”, comprising:

• a processor;
• and
• a non-transitory computer-readable recording medium on which a computer program is recorded including instructions which when executed by the processor configure the first node to:
• maintain up-to-date a routing table containing at least one route available within the ad hoc network, said route comprising at least one route segment directly linking together two nodes of the ad hoc network by a connectivity link, at least one type of which is identified in the routing table, said routing table further comprising, for at least one linked node different from said first node belonging to a said route segment, an indication concerning a degree of mobility of said linked node, the routing table being maintained up-to-date based on information extracted from control messages emitted over the ad hoc network intended for the first node and from control messages emitted over the network traveling through the first node;
• upon sending a data message from the first node to a second node of the ad hoc network:
• identify at least one available route between the first node and the second node by using the routing table;
• in response to several routes available between the first node and the second node being identified:
• determine said identified available routes, levels of stability based on the indications concerning the degree of mobility of the nodes of said routes and on the type of connectivity links of the segments of said routes contained in the routing table, and select one of the identified available routes based on said determined levels of stability.