Method for discovering a node of an ad hoc network

Patent metadata

Field	Value
Publication number	US-10912009-B2
Application number	US-201615747997-A
Country	US
Kind code	B2
Filing date	Jul 25, 2016
Priority date	Jul 29, 2015
Publication date	Feb 2, 2021
Grant date	Feb 2, 2021

Abstract

A method for discovering a network among a plurality of mobile nodes, which includes: a first mobile node periodically transmitting a first signal including an invitation token including data relating to an identity of the node which transmits the token; a second mobile node detecting the first signal; transmitting a second signal including at least one acknowledgement of the invitation token; creating a radio bubble, the communications between the nodes of the radio bubble being coordinated by transmitting a speech token between the nodes; and creating an IP sub-network between the nodes of the radio bubble, each node including an IP address.

First claim

The invention claimed is:

1. A method for discovering a node of an ad hoc network among a plurality of mobile nodes, the method comprising:
periodically transmitting, by an antenna of a first mobile node, a first radiofrequency signal including an invitation token, the invitation token comprising data relating to an identity of the node which transmits said invitation token;
detecting, by a second mobile node, the first signal and extracting the data contained in the invitation token of the first node;
transmitting, by an antenna of the second node, a second radiofrequency signal including at least one acknowledgement of the invitation token, said transmission being carried out in an assigned time window subsequent to the reception by the second node of the invitation token;
creating a radio bubble subsequent to the reception by the first node of at least acknowledgement of the invitation token, communications between the nodes of the radio bubble being coordinated by the transmission of a speech token between said nodes, the transmission of said speech token between the nodes of a radio bubble defining a transmission sequence between the different nodes;
creating an IP sub-network between the nodes of the radio bubble, each node including an IP address within the IP sub-network range;
wherein the speech token or the invitation token includes:
a priority indicator of a node of the radio bubble indicating the maximum number of nodes with which said radio interface can form a radio bubble and;
an indicator of a transmission mode among a looped mode and a relayed mode specifying, if needed, the identity of the relay node.

2. The method for discovering a node according to claim 1 , wherein a radio bubble is associated with a frequency channel shared between the nodes of said radio bubble.

3. The method for discovering a node according to claim 1 , wherein a maximum size of time window is determined by a node of which the priority is maximum in a radio bubble.

4. The method for discovering a node according to claim 2 , wherein the discovery token and/or the speech token include(s), if needed, the identity of a priority node of the radio bubble.

5. The method for discovering according a node to claim 2 , wherein a first node having already discovered at least one second node and having already generated a first radio bubble in a first frequency channel and discovering a third node determines, as a function of:
the number of nodes in the radio bubble and;
the value of the priority indicator of the already discovered nodes of said radio bubble,

the integration conditions of the third node among which:
the third node integrates the first radio bubble joining the two other nodes, the first radio bubble including three nodes of which the communications are organised by the transmission of a speech token between said three nodes;
a new radio bubble is formed between the third node and the first or second node, one of the first or second nodes not then being integrated in the new radio bubble thereby formed, the first radio bubble being terminated;
the third node is not invited to integrate the first radio bubble.

6. The method for discovering a node according to claim 5 , wherein the discovery operates by the transmission of an invitation token by the first node to which the third node responds favourably in an assigned time window.

7. The method for discovering a node according to claim 5 , wherein beyond a number of three nodes, the discovery of a fourth node can lead to different scenarios according to the priority of each node of which:
the integration of the fourth node in the radio bubble involving the exiting of one of the three nodes already present in said radio bubble;
the integration of the fourth node in the radio bubble involving the exiting of two of the three nodes already present in said radio bubble;
the fourth node is not invited to integrate the radio bubble.

8. The method for discovering a node according to claim 5 , wherein the first node indicates that it is a relay node in the invitation token from the indicator of transmission mode.

9. The method for discovering a node according to claim 8 , wherein the plurality of nodes includes a relay node, a first node visible to the relay node and a second node visible to the relay node, the first node and the second node not being within the radio horizon of each other, and wherein a relay node is configured to determine:
when the data received from the first node visible to the relay node are either relayed to the second node visible to the relay node, or processed by the relay node;
when the data received from the second node visible to the relay node are either relayed to the first node visible to the relay node, or processed by the relay node.

10. The method for discovering a node according to claim 5 , wherein when the first node detects a maximum priority indicator of the third node and when a new radio bubble is defined between the first and third node, the second node is excluded from said radio bubble and the first radio bubble is terminated.

11. The method for discovering a node according to claim 1 , wherein the invitation token or the speech token transmitted by a first node further includes:
radio topology data including a set of identities of nodes already discovered by the first node of a first radio bubble;
topology data of a known IP network of the first node including:
the set of known IP sub-networks of each node of the radio bubble;
the IP addresses of each known node of the nodes of the IP sub-network corresponding to the first radio bubble;
the MAC addresses of the routers associated with each known node.

12. The method for discovering a node according to claim 2 , wherein at least one node determines an indicator of a transmission mode of a speech token according to the configuration of the nodes discovered imposing the activation of a looped mode or the activation of a relayed mode, when the relay mode is activated, and, if needed, a choice of a relay node, said indicator of the transmission mode being transmitted to the other nodes by:
a generation of an indicator of a transmission mode in the invitation token or the speech token, or both;
a generation of an identity of the next node having to receive the speech token.

13. The method for discovering according a node to claim 2 , further comprising:
establishing a first radio bubble between three nodes, of which at least one node is a relay node and the two other nodes being nodes visible to the relay node and not being in the radio horizon of each other, said relay node relaying by radio channel the speech token along one direction to establish a transmission loop of the speech token between the three nodes of the radio bubble;
receiving by a first node visible to the relay node an invitation token coming from the second node visible to the relay node of the first radio bubble;
transmitting an acknowledgement by the first visible node of the relay node receiving the invitation;
transmitting to the relay node by the second node visible to the relay node of a new topology of the radio bubble in which each node is within the radio horizon of the other nodes of the radio bubble and comprising:
at least the identity of the first node visible to the relay node discovered by the second node visible to the relay node and;
an indicator of transmission mode designating the looped mode;

suspending the relay mode.

14. The method for discovering a node according to claim 1 , wherein the transmission frequency of the speech token is higher than that of transmission of an in

Assignees

• Airbus Defence & Space Sas

Inventors

• Labbé Patrick
• Legoix Olivier
• Le Fur Cédric
• Radovanovic Dejan

Classifications

• H04W88/16

  Gateway arrangements · CPC title

• H04W8/005

  Discovery of network devices, e.g. terminals · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W40/246 Primary

  Connectivity information discovery · CPC title