Method for managing a communication network, and associated communication network and entity

Abstract

The invention relates to a method for managing a communication network (10a) comprising a main gateway (12) and a plurality of entities (14N+1, 16N+J, 18N+J, 14N+2, 18N+2, 14N+3), the method comprising a total downlink discovery phase comprising the following steps: - the main gateway transmitting a first-level discovery radio message, - if the first-level discovery message is received by a receiving entity, this receiving entity transmitting a first-level response radio message, and then - each first-level entity transmitting a second-level discovery radio message, - if the second-level discovery message is received by a receiving entity, the receiving entity transmitting a second-level response message, and - each first-level entity transmitting a report radio message. The invention also relates to a communication network and to an entity of such a network.

Description

Description Title of the invention: Method for managing a communication network, associated communication network and entity Technical field of the invention

[0001] The present invention relates generally to the field of communication networks.

[0002] It finds a particularly advantageous application for the management of urban services within the framework of a smart city, such as for the management of public lighting in a city district.

[0003] It relates more particularly to a method for managing a communication network, a communication network and an entity of a communication network. State of the art

[0004] Smart cities are cities that integrate technologies, such as communication networks, to manage urban services and improve their quality.

[0005] Most communication networks implemented in such a context rely on unidirectional signal transmission, starting from a main gateway to the sensor forming the end of the communication network and providing the associated service.

[0006] The LoRaWAN (Long-Rage Wide-Area Network) radio communication protocol is an example of such a communication network used in smart cities.

[0007] However, in such communication networks based solely on downlink signal transmission, the communication channels are often very congested, leading to very slow transmission rates. This also generates significant losses due to signal collisions in these channels.

[0008] Furthermore, such communication networks necessarily require connection to a long-range external network (such as the Internet). A disruption to this long-range external network then leads to the malfunctioning of associated urban services, which can have restrictive consequences for users. Presentation of the invention

[0009] The present invention proposes to improve the management of a communication network by allowing local operation, that is to say without connection to a long-range external network and with low transmission powers.

[0010] More particularly, the invention proposes a method for managing a radio communication network comprising a main gateway and a plurality of entities capable of communicating with each other and with the gateway via at least one radio communication channel, the method comprising a total downward discovery phase comprising the following steps: - transmitting a first-level discovery radio message by the main gateway, the first-level discovery radio message being designed to trigger a first-level response message from at least one entity, - in the event of receipt of the first level discovery message by a so-called receiving entity, transmission of a first level response radio message by this receiving entity, the response message being designed to indicate, to the main gateway, on the one hand, that the receiving entity has the ability to communicate directly with the main gateway and, on the other hand, an identifier of the receiving entity, the receiving entity then being qualified as a first level entity, then - transmitting a second-level discovery radio message by each first-level entity, the second-level discovery message being designed to trigger a response message from at least one entity not qualifying as a first-level entity, - in the event of receipt of the second-level discovery message by an entity, called the receiver, not qualified as a first-level entity, transmission of a second-level response message by the receiver entity, the second-level response message being designed to indicate, to the first-level entity transmitting the first-level discovery message, on the one hand, that the receiver entity has a direct communication channel with the first-level entity, and, on the other hand, an identifier of the receiver entity, the receiver entity then being qualified as a second-level entity, - transmission of a radio report message by each first-level entity, the radio report message being designed to indicate, to the main gateway, the identifier of each second-level entity capable of communicating with said first-level entity.

[0011] Thus, advantageously according to the invention, thanks to a step-by-step implementation, between entities of successive ranks, the total discovery phase is optimized. In addition, the local implementation, by a transmission of radiofrequency signals, makes it possible to improve the efficiency of the total discovery. This implementation does not require the use of a long-range connection, nor management by a remote server which would risk causing saturation of certain communication channels during simultaneous transmissions of the signals.

[0012] Other advantageous and non-limiting characteristics of the method for managing a communication network in accordance with the invention, taken individually or according to all technically possible combinations are as follows: - the total descending discovery phase further comprises, within the framework of iterations of rank n+1 with n an integer greater than or equal to 2, the following steps:

[0013] (al) transmitting a level n+1 discovery radio message by each level n entity, the level n+1 discovery message being designed to trigger a response message from at least one entity not qualifying as an entity of level less than or equal to n,

[0014] (bl) in the event of receipt of the level n+1 discovery message by an entity, called the receiver, not qualified as an entity of level lower than n, transmission of a level n+1 response message by the receiver entity, the level n+1 response message being designed to indicate, to the level n entity transmitting the level n+1 discovery message, on the one hand, that the receiver entity has a direct communication channel with the level n entity, and, on the other hand, an identifier of the receiver entity, the receiver entity then being qualified as a level n+1 entity,

[0015] cl) transmission of a radio report message by each entity of level n, the radio report message being designed to be relayed by the entities of level lower than n until reaching the main gateway and indicating, at the main gateway, the identifier of each entity of level n+1 capable of communicating with said entity of level n; - a partial discovery phase is also planned, including stages of:

[0016] a2) transmission of a level k discovery radio message by any of the entities and / or the main gateway, the level k discovery message being designed to trigger a response message from at least one entity not qualifying as an entity of level less than or equal to k,

[0017] b2) in the event of receipt of the level k discovery message by an entity, called the receiver, not qualified as an entity of level lower than k-1, transmission of a level k response message by the receiver entity, the level k response message being designed to indicate, to the level k-1 entity sending the level k discovery message, on the one hand, that the receiver entity has a direct communication channel with the level k-1 entity, and, on the other hand, an identifier of the receiver entity, the receiver entity then being qualified as a level k entity,

[0018] c2) transmission of a radio report message by the entity of level k-1, the radio report message being designed to be relayed by the entities of level lower than k-1 until reaching the main gateway and indicating, to the main gateway, the identifier of the entity of level k capable of communicating with said entity of level k-1; - a phase of bottom-up discovery of a new entity is also planned including steps of:

[0019] a3) transmitting a radio presence message by the new entity to the main gateway and the plurality of entities, the presence message being designed to trigger a response message from at least one entity among the main gateway and the plurality of entities,

[0020] b3) then, in the event of receipt of the presence message by the main gateway or one of the entities among the plurality of entities, implementation of the partial discovery phase; - a response message is sent only when the presence message has a signal-to-noise ratio greater than 10 decibels; - a response message is sent only when the discovery message has a signal-to-noise ratio greater than or equal to 10 decibels; - a horizontal discovery phase is planned, comprising stages of:

[0021] a4) transmission of a level k discovery radio message by any one of the level k entities called a level k transmitter, the level k discovery message being designed to trigger a response message from at least one other level k entity,

[0022] b4) in case of receipt of the level k discovery message by the other level k entity, called the level k receiver, transmission of a level k response message by the receiver entity, the level k response message being designed to indicate, to the level k sender entity, on the one hand, that the level k receiver entity has a direct communication channel with the level k sender entity, and, on the other hand, an identifier of the receiver entity, the level k receiver and sender entities then being qualified as level k relay entities,

[0023] (c4) transmission of a radio report message by the receiving entity of level k, the radio report message being designed to be relayed by the transmitting entity of level k and entities of level lower than k-1 until reaching the main gateway and indicating, to the main gateway, the identifiers of the transmitting and receiving entities of level k able to communicate together; - the main gateway has a list of authorized entity identifiers, called a white list, and provision is made, in the total downward discovery phase, in the partial discovery phase or in the horizontal discovery phase, for a verification, by the main gateway, of the membership of each identifier received in the white list; - the main gateway has a list of identifiers of prohibited entities, called a blacklist, and provision is made, in the total downward discovery phase, in the partial discovery phase or in the horizontal discovery phase, for a step of excluding the entity concerned if the associated identifier received belongs to the blacklist; - each entity, of level k, has a list of entities of higher level than it with which it can communicate via a direct communication channel; - each entity, of level k, has a list of entities of lower level than it with which it can communicate via a direct communication channel; - each entity, of level k, has a list of entities of the same level with which it can communicate via a direct communication channel; - each entity of level k comprises a communication channel configured to allow the transmission and reception of a message with an entity of level k-1 and a communication channel configured to allow the transmission and reception of a message with an entity of level k+1; - at least one entity of level k comprises a communication channel configured to allow the transmission and reception of a message with another entity of level k; - the main gateway has a plurality of neighborhood tables comprising, for each entity of the communication network, a list of entities with which it can communicate via a direct communication channel; - a step of transmitting the message in the communication network is planned on the basis of the neighborhood tables available to the main gateway; and - for the transmission of the message in the communication network, for each entity level, the entity implementing the transmission of the message is selected randomly.

[0024] The invention also relates to a communication network comprising a main gateway, a plurality of entities and a control module configured to implement a management method as introduced previously.

[0025] Other advantageous and non-limiting characteristics of the communication network according to the invention, taken individually or in all technically possible combinations, are the following: - each entity comprises a communication unit configured to receive and transmit a message according to a first communication channel and to receive and transmit a message according to a second communication channel distinct from the first communication channel; - the communication unit of each entity comprises at least two receiver modules configured, each respectively, to receive a message according to the first communication channel and to receive a message according to the second communication channel and at least one transmitter module configured to transmit on the first communication channel and the second communication channel alternately; - each entity comprises a control unit configured to store a neighborhood table comprising a list of entities with which it can communicate via a direct communication channel and to control the communication unit according to the neighborhood table; and - the control module comprises a storage unit storing the white list, the black list and at least one neighborhood table comprising a list of entities with which each entity can communicate via a direct communication channel.

[0026] The invention finally relates to an entity of a communication network comprising:

[0027] - a communication unit configured to receive and transmit a message according to a first communication channel and to receive and transmit a message according to a second communication channel distinct from the first communication channel, and

[0028] - a control unit configured to store a neighborhood table comprising a list of entities with which it can communicate via a direct communication channel and to control the communication unit according to the neighborhood table.

[0029] Other advantageous and non-limiting characteristics of the entity according to the invention, taken individually or in all technically possible combinations, are the following: - the communication unit comprises at least two receiver modules configured, each respectively, to receive a message according to the first communication channel and to receive a message according to the second communication channel and at least one transmitter module configured to transmit a message on the first communication channel and the second communication channel alternately; - the control unit is configured to be placed in a full downlink discovery state, the communication unit being configured to receive a discovery radio message, to transmit a response message and to transmit a report message; - the control unit is configured to be placed in a full downlink discovery state, the communication unit being configured to transmit a discovery radio message, to receive a response message and to receive a report message; - the control unit is configured to be placed in a partial discovery state, the communication unit being configured to receive a discovery radio message, to transmit a response message and to transmit a report message; - the control unit is configured to be placed in a partial discovery state, the communication unit being configured to transmit a discovery radio message, to receive a response message and to receive a discovery message. report ; - the control unit is configured to be placed in an upward discovery state, the communication unit being configured to transmit a presence radio message; - the control unit is configured to be placed in an upward discovery state, the communication unit being configured to receive a presence radio message; - the control unit is configured to be placed in a horizontal discovery state, the communication unit being configured to receive a discovery radio message, to transmit a response message and to transmit a report message; - the control unit is configured to be placed in a horizontal discovery state, the communication unit being configured to transmit a discovery radio message, to receive a response message and to receive a report message; - the control unit is configured to be placed in a communication state, the communication unit being configured to transmit a communication message to another entity or a main gateway of the communication network; and - means for measuring data external to the entity are provided, the control unit being configured to transmit data acquired by the measuring means in the communication network.

[0030] Of course, the various features, variants and embodiments of the invention may be combined with each other in various combinations to the extent that they are not incompatible or mutually exclusive. Detailed description of the invention

[0031] The description which follows with reference to the appended drawings, given as non-limiting examples, will make it clear what the invention consists of and how it can be implemented.

[0032] [Fig.l] represents a set of communication networks in accordance with the invention,

[0033] [Fig.2] is a detailed schematic representation of a communication network according to the invention,

[0034] [Fig.3] is a detailed schematic representation of a main gateway included in the communication network of [Fig.2],

[0035] [Fig.4] is a schematic representation of an entity included in the communication network of [Fig.2],

[0036] [Fig.5] represents, in the form of a flowchart, a descending discovery phase total included in a communication network management process of [Fig.2],

[0037] [Fig.6] represents, in the form of a flowchart, a partial discovery phase included in a management process of the communication network of [Fig.2],

[0038] [Fig.7] represents, in the form of a flowchart, a horizontal discovery phase included in a method for managing the communication network of [Fig.2], and

[0039] [Fig.8] represents, in the form of a flowchart, an ascending discovery phase included in a communication network management process of [Fig.2].

[0040] The present invention aims to improve the management of a communication network 10a, 10b, 10c included in a set 1 of communication networks. As shown in [Fig.l], this set 1 of communication networks here comprises three communication networks 10a, 10b, 10c configured to communicate with each other via communication channels 2a, 2b, 2c.

[0041] [Fig. 2] shows an example of the communication network 10a (the communication networks 10b, 10c have a structure similar to that shown in [Fig. 2] for the communication network 10a). The following description presents the architecture of the communication network 10a, the characteristics of the communication networks 10b, 10c being similar.

[0042] The communication network 10a comprises a main gateway 12 and a plurality of entities 14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 . Each of the 14 entities N+ I, 16 N +i, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 of the plurality of entities is capable of communicating with another entity 14 N+ I, 16 N+i , 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 of this plurality of entities and with the main gateway 12.

[0043] The main gateway 12 forms the head of the communication network 10a. This main gateway 12 is firstly configured to communicate with a remote server (not shown, external to the communication network 10a), for example by means of an internet connection.

[0044] Then, the main gateway 12 of the communication network 10a is also able to communicate with the other main gateways of the communication networks 10b, 10c, via the communication channels 2a, 2c. The communication between the main gateways of the different communication networks 10a, 10b, 10c is carried out for example by means of radiofrequency communication (i.e. for which the frequency of the propagating electromagnetic wave is less than 300 GHz). Alternatively, the communication between the main gateways of the different communication networks 10a, 10b, 10c can be carried out via a remote server.

[0045] Finally, the main gateway 12 is able to communicate with the entities 14 N+ I, 16 N+i , 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3of the plurality of entities. For entities for which the communication is direct, each communication between the main gateway 12 and one of the 14 entities N+ I, 16 N+i , 18 N+i is carried out via at least one radiofrequency communication channel 13. Advantageously according to the invention, the radiofrequency communication is carried out here at a frequency of 433 MHz (MegaHertz). As will be described in more detail later, the use of this frequency allows each entity 14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3is able to "listen" on two communication channels simultaneously, without causing signal collisions in the communication network. In addition, the use of this frequency allows the use of communication network 1 in parallel with other communication networks, such as those equipped with the LoRaWAN radio communication protocol, without this hindering their respective operation.

[0046] The main gateway 12 therefore makes it possible to act as a relay between the entities of the communication network 10a and the elements (other communication network, remote server) which are located outside this communication network 10a.

[0047] In practice, the main gateway 12 comprises a control unit 12a provided with a processor 12b and at least one memory 12c ([Fig. 3]). The control unit 12a also comprises a set of functional modules, each of which is for example implemented by means of computer program instructions stored by the memory 12c of the control unit 12a and designed to implement the module concerned when these instructions are executed by the processor 12b of the control unit 12a.

[0048] In the context of the present invention, the plurality of entities 14 N+ I, 16 N+i , 18 N+i , 14 N +2 , 18 N+2 , 14 N+3 can be classified into different categories.

[0049] We first distinguish the different entities from the plurality of entities 14 N+1 , 16 N+i , 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3depending on their communication rank with the main gateway 12. Considering that the main gateway 12 has a rank N, and as will be explained in detail later, the entities 14 N+1 , 16 N+i , 18 N+i able to communicate directly with the main gateway are called "first-level entities" (they are represented with the index N+1 in [Fig.2]). Then, the entities able to communicate directly with these first-level entities are called "second-level entities" (they are represented with the index N+2 in [Fig.2]). Finally, the entities able to communicate directly with these second-level entities are called "third-level entities" (they are represented with the index N+3 in [Fig.2]).

[0050] Alternatively, the number of entity levels may be different from three (for example strictly less than three, for example two, or strictly greater than three, for example four or five). In general, it will then be possible to define entities of level k with respect to the main gateway 12.

[0051] Furthermore, the plurality of entities is also classified according to the type of entities considered. Here we distinguish three different types of entities: 16N+1 entities called "repeaters", 14N+1 entities called "repeaters", and 16N+1 entities called "repeaters". N+ I, 14 N+2 , 14 N+3 so-called “end sensors” and entities 18 N+i , 18 N+2 called “mixed”.

[0052] Entities 16 N+iso-called "repeaters" are configured to receive and transmit a transmitted message. In other words, as their name indicates, these entities are configured to repeat (amplifying it or not) the message they receive towards another entity of the communication network 10a or the main gateway 12.

[0053] In this description, the term "message" means a computer frame including, in particular, header information and the data to be transmitted.

[0054] In the example of [Fig.2], entity 16 N+i is a first-level “repeater” entity.

[0055] Entities 14 N+1 , 14 N+2 , 14 N+3so-called "final sensors" are sensors positioned at the end of the communication network 10a. In this description, "final sensor" means a final device, positioned at the end of the communication network 10a. This final device comprises actuation devices or measuring devices or a combination of actuation devices and measuring devices.

[0056] These entities 14 N+ I, 14 N+2 , 14 N+3 are configured to receive the message transmitted by radio frequency communication by the other entities of the communication network 10a and / or by the main gateway 12. In other words, these entities 14 N+ I, 14 N+2 , 14 N+3 are not configured to repeat the transmitted message (they only work on reception).

[0057] Here, the communication network 10a comprises several entities 14 N+1called first-level “final sensors”, several entities 14 N+2 so-called second-level “final sensors” and several entities 14 N+3 so-called third-level “final sensors”.

[0058] In practice, in the example of the application to the management of public lighting in a city district, the final sensors correspond, for example, to the actuators which will enable the control of light-emitting diodes enabling this public lighting.

[0059] The communication network 10a also includes entities 18 N+i , 18 N+2 called "mixed". These entities 18 N+b 18 N+2 "mixed" entities have similar characteristics to so-called "end sensors" (i.e. they are not initially configured to repeat the transmitted message).

[0060] Here, the communication network 10a comprises entities 18 N+i“mixed” first level and entities 18 N+2 second-level “mixed”.

[0061] Finally, each entity 14 N+ I, 16 N+ I, 18 N+ i, 14 N+2 , 18 N+2 , 14 N+3 of the communication network 10a is qualified by its rank with respect to the main gateway 12 and by its type.

[0062] It should be noted that the number of each entity of each rank and of each type considered here for the communication network 10a is given for illustrative purposes. The present invention applies in the same way with a communication network having a different number of entities of each rank and of each type. For example, the communication network could comprise a second level “repeater” type entity.

[0063] In practice, each entity 14 N+1 , 16 N+i , 18 N+i , 14 N+2 , 18 N+2 , 14 N+3of the communication network 10a comprises a communication unit 15a and a control unit 15d. [Fig.4] schematically represents an example of the structure of the entity 16 N+i (other entities with a similar structure).

[0064] The communication unit 15a is configured to receive and transmit a message according to a first communication channel C1 and to receive and transmit a message according to a second communication channel C2. This then means that each entity 14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 is able to “listen” on two communication channels simultaneously.

[0065] For this, the communication unit 15a then comprises at least two receiver modules 15b, each configured respectively to receive a message according to the first communication channel C1 and to receive a message according to the second communication channel C2. The communication unit 15a also comprises at least one transmitter module 15c configured to transmit a message on the first communication channel C1 or on the second communication channel C2.

[0066] The 15d control unit includes a 15e processor and at least one 15f memory.

[0067] Each entity 14 N+1 , 16 N+i , 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 also includes means for measuring external data (to the entity). The measured data can then be transmitted in the communication network 10a. This external data is, for example, location data concerning the entities of the network.

[0068] The present invention relates more particularly to the management of the communication network 10a. It aims in particular to allow local operation of the communication network 10a, that is to say that all the functionalities of the communication network 10a are accessible thanks to the network itself alone, without a long-range connection (for example without an internet connection).

[0069] In general, the management of the communication network 10a allows to establish the architecture of the communication network by discovering the entities which constitute it and by qualifying them. The management of the communication network 10a also concerns the transmission of signals between the different entities of this network. This management finally concerns an update of the communication network, by the discovery of new entities or the rediscovery of previously active entities which were no longer part of the communication network.

[0070] The method for managing the communication network 10a in accordance with the invention then comprises different phases described below and represented in Figures 5 to 8. The different phases of this method described below are implemented by the processor 12b of the control unit 12a.

[0071] [Fig.5] is a flowchart representing an example of a total downward discovery Down phase.

[0072] In this description, “discovery” means a phase during which each of the entities in the communication network is qualified, i.e. its rank (relative to the main gateway 12) is determined.

[0073] Here, the term "total discovery" means the first discovery of the entities implemented in the communication network 10a. In other words, the total discovery phase corresponds to the initial discovery of the entities of the communication network 10a, prior to the operation of this network.

[0074] Finally, a so-called “descending” discovery phase is a discovery phase initiated by the main gateway 12.

[0075] As shown in [Fig.5], the Down phase of total downward discovery begins with a step E0. During this step, the main gateway 12 receives a list of identifiers of authorized entities, called a white list. The main gateway 12 also receives a list of identifiers of prohibited entities, called a black list.

[0076] The white list and the black list are for example transmitted by the remote server, by means of a wired or radio frequency connection. Alternatively, the main gateway 12 can receive the white list and the black list via a low energy Bluetooth connection (or BLE for “Bluetooth Low Energy” according to the commonly used acronym of Anglo-Saxon origin).

[0077] At the end of step E0, the main gateway 12 stores the white list and the black list in the memory 12c of its control unit 12a.

[0078] The Down phase of total descending discovery then continues to step E2 during which the main gateway 12 has a current list listing all the entities making up the communication network 10a. Initially (i.e. at the start of the implementation of the Down phase of total descending discovery), this current list is empty.

[0079] The Down phase of total ascending discovery then includes a step E4 of initializing a value N. This value N is associated with the current entity which initiates the current round of discovery. In other words, this value N corresponds to the rank of the entity that initiates the current discovery round.

[0080] For example, as previously stated, the Down phase of total downward discovery is initiated by the primary gateway 12. The initial N value therefore corresponds to the rank of the initial gateway 12.

[0081] Then, in step E6, the entity of rank N transmits a first-level discovery radiofrequency message (or radio message). This first-level discovery radio message is transmitted to all the entities present in the vicinity of the entity of rank N. This radio message is therefore transmitted in “Broadcast” mode, i.e. without discrimination of entities.

[0082] The transmission of this first-level discovery radio message aims to enable the discovery of all first-level entities of the communication network 10a. The first level concerns the rank of entities relative to the rank of the entity that initiates the discovery here. In other words, the first level here concerns a rank below the rank of the entity that transmits the discovery radio message during step E6. Here, the entity that initiates the discovery is the entity of rank N, the notation associated with the first level is then “N+1”.

[0083] This first-level discovery radio message is then designed to trigger a first-level response message (relative to the rank N of the entity that initiates the discovery) from at least one so-called receiving entity. In step E8, the first-level discovery radio message is therefore received by at least one receiving entity (present in the vicinity of the rank N entity).

[0084] The Down phase of total downward discovery then continues with step E10. During this step, each receiving entity, which received the first-level discovery radio message, evaluates a signal-to-noise ratio associated with this received first-level discovery radio message. This evaluation ensures a low risk of communication loss during the transmission of the message.

[0085] If this signal-to-noise ratio is less than a threshold value, the total downward discovery Down phase resumes at step E8.

[0086] On the other hand, if, for at least one receiving entity, the signal-to-noise ratio is greater than this threshold value, the total downward discovery Down phase continues at step E12. The threshold value is, for example, of the order of 10 decibels (dB).

[0087] In step E12, the receiving entity concerned then transmits a first-level response radio message, via a first communication channel. This first-level response radio message is designed to indicate to the entity of rank N that the receiving entity has the ability to communicate directly with it. This first-level response radio message also includes an identifier of the receiving entity. Each receiving entity is referred to as a "first-level" receiving entity. first level” (i.e. the first level below entity N).

[0088] In the case where multiple receiving entities are involved, the associated first-level response radio messages are not sent simultaneously in order to avoid collisions in the network. The order of transmission by each receiving entity is not random, for example.

[0089] Thus, in the example of [Fig.2], at step E12, the entities 14 N+1 , 16N+ I, 18 N+i each receive the first-level discovery radio message. Each then responds by transmitting a first-level response radio message, via the communication channel 13. For each entity 14 N+1 , 16 N+i , 18 N+i , the first level response radio message includes the identifier associated with it (for example respectively 14 N+1 , 16 N+ I, 18 N+ I).

[0090] The Down phase of total downward discovery continues in step E14. During this step, the entity of rank N receives the first level response radio message (emitted by each of the receiving entities in step E12). This entity of rank N therefore receives the information concerning the identifier of each receiving entity and on the possibility of direct communication between them.

[0091] Thus, at the end of step E14, the entity of rank N has a discovery list, listing all the entities having responded to the first-level discovery radio message. In other words, the entity of rank N has a discovery list listing the qualified first-level entities.

[0092] As shown in [Fig.5], the Down phase of total downward discovery continues in step E16. During this step, the entity of rank N transmits a control radio message to all the qualified first-level entities. The control message is transmitted via the first communication channel (by which each receiving entity transmitted the first-level response radio message during step E12). The control radio message is transmitted here in “Broadcast” mode, i.e. to all the qualified first-level entities.

[0093] This control radio message is then received by the first-level entities (step E18). If one of the receiving entities of the first-level discovery radio message (in step E8) does not receive the control radio message, this means that the entity of rank N has not listed this receiving entity as a first-level entity. The Down phase of total downward discovery resumes in step E10 (the first-level entity not having received the control radio message again transmitting a first-level response radio message). Steps E8 to E18 are repeated (under the initiative of the entity of rank N) until all receiving entities of the first-level discovery radio message are listed as a first-level entity by the entity of rank N.

[0094] At the end of this loop of steps, the entity of rank N therefore has a list of de- covered list listing all top-level entities. The current list is therefore updated from the obtained discovery list.

[0095] As shown in [Fig.5], the Down phase of total descending discovery continues in step E20. In this step, the control unit 12a determines whether other entities, other than the entity of rank N and the qualified first-level entities, are present.

[0096] If this is the case, the Down phase of total descending discovery continues at step E22 during which the value N is overwritten by the value N+1. This means that there are no more first-level entities to discover but that it is necessary to initiate the discovery phase for entities of other ranks (for example second level, third level, k-th level). The Down phase of total descending discovery then resumes at step E6 to allow the discovery of entities of other ranks.

[0097] Steps E6 to E22 are therefore repeated, iteratively according to the rank of the entity initiating the discovery, to enable all the entities present to be discovered, by listing them according to their rank.

[0098] In the example of [Fig.2], the entities 14 N+1 , 16 N+i , 18 N+i are qualified as first-level entities during the first loop of steps E6 to E22. Then, during a second loop of steps E6 to E22, these entities 14 N+ I, 16 N+i , 18 N+i in turn initiate the discovery to qualify the entities 14 N+2 , 18 N+2 of second-level entities. Then again, during a third loop of steps E6 to E22, the entities 14 N+2 , 18 N+2 initiate the discovery to qualify the entities 14 N+3 of third-level entities.

[0099] In practice, entities of the same level (for example entities 14 N+ I, 16 N+i , 18N+i first-level) do not initiate discovery simultaneously (in order to avoid signal collisions). The higher-ranking entity (for example, here the N-ranking entity) imposes the discovery sequence of the lower-ranking entities. For example, the main gateway 12 imposes that the entity 16 N+i initiates, first, the discovery phase of other entities, then entity 18 N+i .

[0100] Alternatively, the discovery sequence is implemented randomly.

[0101] Furthermore, it should be noted that the so-called "final sensor" entities are associated, at most, with two higher-ranking entities (and of the same rank). In other words, during the discovery sequences, if a so-called "final sensor" entity has already responded to the requests of two different higher-ranking entities (but of the same rank), it will ignore the following requests.

[0102] When, in step E20, all the entities have been qualified, the Down phase of total descending discovery continues in step E30. During this step, each entity of level i transmits, to the entities of rank i-1 which are associated with it, the list listing the entities of lower ranks. By "entities which are associated with it", we mean the entities of rank i-1 with which the entity of rank i can communicate directly. This involves transmitting the list of entities and their qualification in so-called “Multicast” mode, i.e. with a particular group of entities (here the entities in direct communication with the entity concerned).

[0103] For example, as an illustration, entity 18 N+2 second level transmits to entity 16 N+i first level with which it communicates directly, the list of entities 14 N+3 third level that she qualified.

[0104] Finally, the highest-ranking entity, here in practice the main gateway 12, receives a complete list listing all the entities that responded during the Down phase of total descending discovery (as well as their qualification). The main gateway 12 also receives the communication link between the different entities that responded during this phase.

[0105] In step E32, the highest-ranking entity (here the main gateway 12) compares the complete list, obtained at the end of step E30, with the white list. In other words, the main gateway 12 verifies that all the entities identified in the complete list are authorized entities. All the entities present in the complete list but not in the white list are not considered authorized. They are then automatically listed in the black list and are excluded from the communication network 10a.

[0106] All entities present in the full list and the white list are part of the communication network 10a. The main gateway 12 then establishes a final list listing all the entities included in the communication network 10a. Thus, in the example of [Fig.2], the final list lists the entities 14 N+ I, 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 as elements of the communication network 10a. This final list is stored in the memory 12c of the control unit 12a of the main gateway 12.

[0107] Furthermore, the main gateway 12 also has, for each entity in its network, information concerning the entities (of lower and higher rank) in direct communication with the entity concerned. Thus, for each entity in the communication network 10a, a neighborhood table comprising a list of the entities with which it can communicate via a direct communication channel is established. In the example of [Fig. 2], the neighborhood table of the entity 18 N+2 indicates that this entity 18 N+2 is in direct communication, via a first communication channel, with entity 16 N+i and, via a second communication channel, with entities 14 N+3 .

[0108] The memory 12c of the control unit 12a of the main gateway 12 stores all of the neighborhood tables of the entities included in the communication network 10a.

[0109] Then, at step E34, the main gateway 12 initiates the cascade transmission, according to the rank of the entities of this final list. Thus, an entity of rank N transmits the final list to the entities of rank N+1 which are associated with it (i.e. with which it is in direct communication). Each entity of rank N+1 confirms by a reception message the reception of this final list and compares the final list to the discovery list which it obtained at the end of step E20 in order to update it. Then, in turn, each entity of rank N+1 transmits the final list to the entities of rank N+2 which are associated with it.

[0110] Finally, at the end of step E34, and therefore of the Down phase of total descending discovery, the architecture of the communication network 10a, with the entities that it comprises, is known. In addition, each entity of this communication network 10a knows the entities (of higher rank and lower rank) with which it can communicate directly, via a direct communication channel. Each entity of the communication network 10a therefore stores a neighborhood table listing the list of entities (of higher rank and lower rank) with which it can communicate directly.

[0111] Finally, as indicated previously, and in order to allow the management of the communication network 10a (in particular for the transmission of signals through this network), the main gateway 12, as the head of the communication network 10a, stores all of the neighborhood tables of the entities of the network.

[0112] According to an alternative embodiment, step E0 may be optional. No list of authorized or excluded entities is provided to the main gateway at the start of the discovery phase. These lists are then constructed as the total top-down discovery phase is implemented.

[0113] According to another embodiment, only the white list can be provided to the main gateway at step E0 (the black list being constructed as the total downward discovery phase is implemented).

[0114] The Down phase of total descending discovery is the longest discovery phase which makes it possible to determine all of the entities forming the communication network 10a. Advantageously according to the invention, this total discovery is optimized because it is carried out step by step according to the ranks of the entities. In addition, the local implementation, by a transmission of radiofrequency signals, makes it possible to improve the efficiency of the total discovery. This implementation does not require the use of a long-range connection, nor management by a remote server which would risk causing saturation of certain communication channels during simultaneous transmissions of the signals.

[0115] It should be noted that the total top-down discovery phase is designed in such a way that if an entity is assigned two different ranks by two separate entities, the higher rank is associated with the entity concerned.

[0116] After the Down phase of total downward discovery, the communication network management method 10a includes other discovery phases allowing regular optimization of the communication network architecture.

[0117] In particular, the management method includes a Partial Discovery Part phase. [Fig.6] is a flowchart representing an example of a Partial Discovery Part phase.

[0118] This Discovery Part phase is also a top-down discovery phase. It is, for example, initiated by an entity of rank k. The Partial Discovery Part phase therefore begins at step E50, during which the entity of rank k initiates the partial discovery, in order to qualify an entity of rank k+1.

[0119] To do this, in step E52 (similar to step E6 described previously), the entity of rank k transmits a radiofrequency discovery message (or radio message) of level k+1. This discovery radio message of level k+1 is transmitted to all the entities present in the vicinity of the entity of level k. This radio message is therefore transmitted in “Broadcast” mode.

[0120] The transmission of this level k+1 discovery radio message aims to enable the discovery of a level k+1 entity of the communication network 10a. This level k+1 discovery radio message is then designed to trigger a level k+1 response message from at least one so-called receiving entity. In step E54 (as in step E8 described previously), the level k+1 discovery radio message is therefore received by at least one receiving entity (present in the vicinity of the level k entity).

[0121] The Partial Discovery Part phase then continues with step E56. During this step, as during step E10, the receiving entity, which received the level k+1 discovery radio message, evaluates a signal-to-noise ratio associated with this received level k+1 discovery radio message. If this signal-to-noise ratio is lower than a threshold value, the Partial Discovery Part phase resumes at step E54.

[0122] On the other hand, if the signal-to-noise ratio is higher than this threshold value, the Partial Discovery Part phase continues at step E58. Here too, the threshold value is, for example, of the order of 10 decibels (dB).

[0123] In step E58, the receiving entity concerned then transmits a level k+1 response radio message, via a first communication channel. This level k+1 response radio message is designed to indicate to the entity of rank k that the receiving entity has the ability to communicate directly with it. This level k+1 response radio message also includes an identifier of the receiving entity. The receiving entity is referred to as a “level k+1” receiving entity (i.e., the first level below entity k).

[0124] Then, the Partial Discovery Part phase continues at step E60, similar to step E14 described previously. During this step, the entity of rank k receives the response radio message of level k+1 (emitted by each of the receiving entities in step E58). This entity of rank k therefore receives the information concerning the identifier of each receiving entity and on the possibility of direct communication between them.

[0125] Thus, at the end of step E60, the entity of rank k updates the discovery list, by listing the entity having responded to the discovery radio message of level k+1.

[0126] As shown in [Fig.6], the Partial Discovery Part phase continues in step E62. During this step, similar to step E16 described previously, the entity of rank k transmits a control radio message to the qualified entity of level k+1. The control message is transmitted, via the first communication channel (via which the receiving entity transmitted the response radio message of level k+1 during step E58). This control radio message is then received by the entity of level k+1 (step E64).

[0127] As shown in [Fig.6], the Partial Discovery Part phase continues in step E66. During this step, the entity of level k+1 transmits a radio report message. This radio report message is designed to be relayed, up to the main gateway 12, by the entities of rank between k+1 and the main gateway 12. This radio report message then makes it possible to indicate to the main gateway the entity of rank k+1 discovered, as well as its identifier. The main gateway 12 also receives the communication link between the entity k+1 which was discovered during this phase and the other known entities of the communication network 10a.

[0128] In step E68, similar to step E32 described previously, the main gateway 12 checks whether the entity of rank k+1 having responded to the discovery radio message of level k+1 is listed in the white list of authorized entities. If this entity of rank k+1 is not in the white list, it is excluded from the communication network 10a (and becomes listed in the black list).

[0129] If the level k+1 entity is listed in the white list, the main gateway 12 updates the final list of entities included in the communication network 10a by adding the level k+1 entity discovered during the Partial Discovery Part phase.

[0130] Furthermore, for this level k+1 entity, the main gateway 12 also has the neighborhood table comprising a list of entities with which it can communicate via a direct communication channel.

[0131] Finally, in step E70, the main gateway 12 initiates the cascade transmission, according to the rank of the entities, of this updated final list taking into account the entity of level k+1 discovered during the Part phase (in a similar manner to step E34 described previously).

[0132] Finally, at the end of the Partial Discovery Part phase, the entity of rank k+1 de- covered is included in the 10a communication network.

[0133] The management process includes a horizontal discovery Hor phase. [Fig.7] is a flowchart representing an example of a horizontal discovery Hor phase.

[0134] This horizontal discovery phase Hor is also a partial discovery phase (in the sense that it is implemented after the total discovery phase, to optimize the architecture of the communication network 10a).

[0135] It is for example initiated by an entity of rank k (called initiating entity of rank k in the following). The horizontal discovery phase Hor therefore begins at step E80, during which the entity of rank k initiates the horizontal discovery, so as to qualify an entity of level k, that is to say of the same rank as the initiating entity.

[0136] For this, in step E82 (similar to step E52 described previously), the entity of rank k transmits a radiofrequency discovery message (or radio message) of level k. This radio discovery message of level k is transmitted to all the entities present in the vicinity of the initiating entity of rank k.

[0137] The transmission of this level k discovery radio message aims to enable the discovery of a level k entity of the communication network 10a. This level k discovery radio message is then designed to trigger a level k response message from at least one so-called receiver entity (of level k). In step E84 (as in step E54 described previously), the level k discovery radio message is therefore received by at least one receiver entity (present in the vicinity of the initiator entity of rank k).

[0138] The horizontal discovery phase Hor then continues with step E86. During this step, as during step E56, the receiving entity, which received the level k discovery radio message, evaluates a signal-to-noise ratio associated with this received level k discovery radio message. If this signal-to-noise ratio is less than a threshold value, the horizontal discovery phase Hor resumes at step E84.

[0139] On the other hand, if the signal-to-noise ratio is higher than this threshold value, the horizontal discovery phase Hor continues to step E88. Here too, the threshold value is, for example, of the order of 10 decibels (dB).

[0140] In step E88, the receiving entity concerned then transmits a level k response radio message, via a first communication channel. This level k response radio message is designed to indicate to the initiating entity of rank k that the receiving entity has the ability to communicate directly with it. This level k response radio message also includes an identifier of the receiving entity. The receiving entity is referred to as a “level k” receiving entity (i.e., of the same level as the initiating entity of rank k).

[0141] Then, the horizontal discovery phase Hor continues at step E90, similar to step E60 described previously. During this step, the initiating entity of rank k receives the level k response radio message (sent by the receiving entity in step E88). The initiating entity of rank k therefore receives the information concerning the identifier of the receiving entity and on the possibility of direct communication between them.

[0142] Thus, at the end of step E90, the initiating entity of rank k updates the discovery list, listing therein the entity having responded to the discovery radio message of level k.

[0143] As shown in [Fig.7], the horizontal discovery phase Hor continues in step E92. During this step, similar to step E62 described previously, the initiating entity of rank k transmits a control radio message to the qualified entity of level k. The control message is transmitted, via the first communication channel (via which the receiving entity transmitted the response radio message of level k during step E88). This control radio message is then received by the entity of level k (step E94).

[0144] As shown in [Fig.7], the horizontal discovery phase Hor continues in step E96. During this step, the entity of level k transmits a radio report message. This radio report message is designed to be relayed, up to the main gateway 12, by the entities of rank between k and the main gateway 12. This radio report message then makes it possible to indicate to the main gateway the entity of level k discovered, as well as its identifier. The main gateway 12 also receives the communication link between the entity of level k which was discovered during this phase and the other known entities of the communication network 10a.

[0145] In step E98, similar to step E68 described previously, the main gateway 12 checks whether the level k entity having responded to the level k discovery radio message is listed in the white list of authorized entities. If this level k entity is not in the white list, it is excluded from the communication network 10a (and becomes listed in the black list).

[0146] If the level k entity is listed in the white list, the main gateway 12 updates the final list of entities included in the communication network 10a by adding the level k entity discovered during the horizontal discovery Hor phase.

[0147] Furthermore, for this level k entity, the main gateway 12 also has the neighborhood table comprising a list of entities with which it can communicate via a direct communication channel.

[0148] Finally, in step E100, the main gateway 12 initiates the cascade transmission, according to the rank of the entities, of this updated final list taking into account the entity of level k discovered during the Hor phase (in a similar manner to step E70 described previously).

[0149] Finally, at the end of the horizontal discovery phase Hor, the level k entity discovery is included in the communication network 10a.

[0150] The method for managing the communication network 10a according to the invention also aims to extend this network, by adding new entities to the network architecture. The method for managing the communication network 10a then comprises a phase for discovering new entities. This phase for discovering new entities is an Up phase of ascending discovery.

[0151] This Up phase of ascending discovery is also particularly advantageous for enabling the integration into the communication network 10a of entities which were, for example, identified in the discovery list and which were subsequently excluded because they were not present in the white list.

[0152] [Fig.8] is a flowchart representing an example of an Up phase of bottom-up discovery.

[0153] The Up phase of ascending discovery begins with a step E102. During this step, the new entity (which wishes to join the communication network 10a) transmits a radio presence message to all the entities included in the communication network 10a (including the main gateway 12). The new entity therefore transmits this radio presence message in “Broadcast” mode. This radio presence message is transmitted via a first communication channel.

[0154] This radio presence message is designed to trigger a response message from at least one entity of the communication network 10a. In step E104, the radio presence message is received by at least one entity of the communication network 10a.

[0155] The Up phase of ascending discovery continues in step E106, during which each entity of the communication network 10a, which has received the radio presence message, evaluates a signal-to-noise ratio associated with this received radio presence message. If this signal-to-noise ratio is lower than a threshold value, the Up phase of ascending discovery resumes in step E104.

[0156] On the other hand, if, for at least one entity of the communication network 10a, the signal-to-noise ratio is greater than this threshold value, the ascending discovery phase Up continues at step E108. The threshold value is for example here of the order of 10 decibels (dB).

[0157] In step E108, each entity of the communication network 10a, having received the presence radio message, transmits a response radio message, to the new entity, via the first communication channel. This response radio message comprises information concerning the rank of each entity of the communication network 10a having received the presence radio message.

[0158] In step E1 10, the new entity analyzes the rank of each of the entities that responded to the presence radio message. The new entity then establishes a list of the responding entities with the highest rank.

[0159] Then, as shown in [Fig.8], the Up phase of ascending discovery continues in step El 12. During this step the new entity transmits a control radio message to all the entities listed in the list established in step El 10. The control radio message is transmitted, via the first communication channel (by which the entities of the communication network 10a responded to the presence message).

[0160] In step E1 14, this radio control message is then received by the entities of the communication network 10a appearing in the list obtained in step E1 10. If one of the entities receiving the radio presence message (in step E104), and whose rank is higher than or equal to that of the entities listed in the list of step E1 10, does not receive the radio control message, this means that the new entity has not listed it as a high-ranking entity. The Up phase of ascending discovery resumes in step E104 (the entity of the communication network 10a concerned not having received the radio control message again transmitting a response radio message). Steps E104 to E1 14 are repeated (under the initiative of the new entity) until all entities (of the communication network) receiving the radio presence message and of high rank are listed in the list.

[0161] At the end of this loop of steps, the new entity therefore has a discovery list listing all the entities with a rank higher than its own.

[0162] Then, a partial discovery phase as described previously is implemented to integrate the new entity into the architecture of the communication network 10a.

[0163] This bottom-up discovery phase finds a particularly advantageous application for the rediscovery of entities that were part of the communication network 10a previously and that are no longer part of it in the current state of the network. These are, for example, entities that have not operated recently, or whose message power on reception was too low.

[0164] Advantageously, this rediscovery of entities makes it possible to modify the architecture of the communication network 10a and therefore to optimize its topology.

[0165] The method for managing the communication network 10a in accordance with the invention also relates to the transmission of signals through this network (in particular during the various discovery phases described above).

[0166] As presented previously, in the communication network 10a, a message can be sent in “Broadcast” mode, i.e. to all the entities of the network (for example the first level discovery message sent by the main gateway 12), or in “Multicast” mode, i.e. to a particular group of entities or even in “Peer-to-Peer” mode, to a particular entity.

[0167] Generally, signal transmission takes place in three modes: possible: a downward transmission mode, from the main gateway to the entities included in the network, an upward transmission mode, from the entities included in the network to the main gateway and a horizontal transmission mode, between network entities of the same level.

[0168] The transmission mode is indicated in the header information of each transmitted message. For example, in the case of the presence message sent by an entity during the bottom-up discovery phase, the header information specifies that it is an upward transmission mode.

[0169] We are first interested in a Trans_Up phase of ascending transmission.

[0170] During this phase, an entity of level N+k wishes to transmit a message to the main gateway 12 (or a remote server external to the communication network 10a). The Trans_Up upward transmission phase therefore aims to “upload” the message in the communication network 10a.

[0171] Since the N+k level entity has a neighborhood table listing all higher-ranking entities with which it can communicate directly, the Trans_Up phase of upward transmission begins with a step in which the N+k level entity selects the higher-ranking entity (i.e., level N+k-1) to which it will send the message to be transmitted. This selection is, for example, made randomly among all higher-ranking entities with which it can communicate directly.

[0172] Alternatively, this selection can be done in a pseudo-random manner to ensure that transmission does not always occur through the same entities.

[0173] Once the N+k-1 level entity is selected, the message is transmitted to it. Then, this N+k-1 level entity receives the message and deduces from its header information that it is an upward transmission. In the same way as the N+k entity previously, based on the neighborhood table available to it, the N+k-1 level entity selects the higher-ranking entity to which it will send the message to be transmitted. This selection is for example implemented in a random or pseudo-random manner.

[0174] These successive steps are implemented for all higher-ranking entities until reaching the main gateway 12. Starting from an entity of level k, there will be k steps of message transmission (corresponding to each level of message forwarding in the communication network 10a). The number of steps therefore depends on the rank of the transmitting entity.

[0175] The message is then finally transmitted to the main gateway 12.

[0176] This Trans_Up phase of upward transmission in accordance with the invention has the advantage that it does not require knowledge of the destination entity to arrive at the most efficient transmission of the message (i.e. according to an image of the shortest path).

[0177] The method for managing the communication network 10a also includes a Trans_Down phase of downward transmission of the message.

[0178] During this phase, the main gateway 12 wishes to transmit a message to an entity of level N+k. The Trans_Down downward transmission phase therefore aims to “download” the message into the communication network 10a. Unlike the Trans_Up upward transmission phase described previously, the recipient of the message must be known in the Trans_Down downward transmission phase.

[0179] The main gateway 12 first selects a level N+l entity to which it will transmit the message. Since the main gateway 12 has the neighborhood tables of all the entities of the communication network 10a, it has in particular the level N+l entities associated with the targeted entity N+k. Among the level N+l entities concerned, the main gateway 12 selects one to which it will send the message to be transmitted. This selection is for example implemented in a random or pseudo-random manner.

[0180] Once the N+l level entity has been selected, the message is transmitted to it. Then, this N+l level entity receives the message and deduces from its header information that it is a downward transmission and that the message must be transmitted to the N+k level entity. In the same way as the main gateway 12, the N+l level entity, based on the neighborhood tables available to it, identifies the N+2 level entities associated with the targeted N+k entity. Among the N+2 level entities concerned, the N+l level entity selects one to which it will send the message to be transmitted. This selection is for example implemented in a random or pseudo-random manner.

[0181] These successive steps are implemented for all lower-ranking entities until the targeted N+k-level entity is reached. Seeking to transmit the message to the k-level entity, there will be k message transmission steps (corresponding to each level of descent of the message in the communication network 10a). The number of steps therefore depends on the rank of the destination entity.

[0182] The message is then finally transmitted to the N+k level entity.

[0183] This Trans_Down phase of downward transmission according to the invention has the advantage that it does not require knowledge of the transmission path of the message upstream.

[0184] The method for managing the communication network 10a also includes a Trans_Hor phase for horizontal transmission of the message.

[0185] During this phase, an entity of level N+i wishes to transmit a message to- destination of an entity of level N+k. The Trans_Hor phase of horizontal transmission corresponds to a combination of the downward and upward transmission phases. More particularly, the Trans_Hor phase comprises a Trans-Up phase of upward transmission from the entity of level N+i (to the main gateway 12), then a Trans_Down phase of downward transmission from the main gateway 12 to the entity of level N+k.

[0186] Regardless of the transmission mode considered, the chosen transmission path does not need to be known before transmission. It is determined locally, based on the current architecture of the communication network. This local operating mode is particularly efficient because it does not require the intervention of an external server and it allows adaptation, in real time, to any changes observed in the network architecture.

[0187] The method for managing the communication network 10a according to the invention also comprises a Ver verification phase. This phase aims to verify the correct functioning of an entity of the communication network 10a when the latter has not given any recent sign of life.

[0188] To do this, by a downward transmission mode, the main gateway 12 sends a verification message to the entity concerned. If the entity concerned is still present and operational in the network, it sends a response message in return (by an upward transmission mode).

[0189] If, on the other hand, the main gateway 12 does not receive any response message, it removes the entity concerned from the lists of entities included in the network.

[0190] Alternatively, the main gateway 12 may implement a series of verification signal transmissions (if a response message is sent in return, the deletion step does not take place).

[0191] Generally, each entity of the communication network 10a can periodically transmit, in uplink transmission mode, life signals in order to attest to its correct operation in the network. The life message includes information concerning the type of the entity, information on the software elements used, the date, etc.

[0192] Alternatively, a level N+k entity can send a message to all level N+k+1 entities associated with it to ask them to transmit a life message.

Claims

Claims

1. Method for managing a radio communication network (10a, 10b, 10c) comprising a main gateway (12) and a plurality of entities (14) N+ i, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 ) capable of communicating with each other and with the main gateway (12) via at least one radio communication channel (13, Cl, C2), the method comprising a total downward discovery phase (Down) comprising the following steps: - transmitting a first level discovery radio message by the main gateway (12), the first level discovery radio message being designed to trigger a first level response message from at least one entity (14 N+ I, 16 N+ I, 18 N+ I), - in case of receipt of the first level discovery message by an entity (14 N+ I, 16 N+ I, 18 N+I) called receiver, transmission of a first level response radio message by this entity (14 N+1 , 16 N+i , 18 N+ (i) receiving, the response message being designed to indicate, to the main gateway (12), on the one hand, that the entity (14 N+1 , 16 N+i , 18 N+ i) receiving entity has the ability to communicate directly with the main gateway (12) and, on the other hand, an identifier of the receiving entity (14 N+1 , 16 N+ I, 18 N+ I), the entity (14 N+1 , 16 N+ I, 18 N+ I) receiving then being qualified as a first level entity, then - transmission of a second level discovery radio message by each entity (14 N+1 , 16 N+i , 18 N+ (i) first level, the second level discovery message being designed to trigger a response message from at least one entity (14 N+2 , 18 N+2) not being qualified as a first-level entity, - in case of receipt of the second level discovery message by an entity (14 N+2 , 18 N+2 ), called receiver, not qualified as a first level entity, emission of a second level response message by the entity (14 N+2 , 18 N+2 ) receiver, the second-level response message being designed to indicate, to the first-level entity sending the first-level discovery message, on the one hand, that the entity (14 N+2 , 18 N+2 ) receiver has a direct communication channel with the entity (14 N+1 , 16 N+i , 18 N+ (i) first level, and, on the other hand, an identifier of the entity (14 N+2 , 18 N+2 ) receiving, the entity (14 N+2 , 18 N +2 ) receiving then being qualified as a second level entity, and - transmission of a radio report message by each entity (14 N+1 , 16 N+i , 18 N+ I) first level, the radio report message being designed to indicate, to the main gateway (12), the identifier of each entity (14 N+2 , 18 N+2 ) of second level capable of communicating with said entity (14 N+ I, 16 N+ I, 18 N+ I) first level.

2. Method according to claim 1, in which, the phase (Down) of total descending discovery further comprises, in the context of iterations of rank n+1 with n an integer greater than or equal to 2, the following steps: - transmission of a level n+1 discovery radio message by each level n entity, the level n+1 discovery message being designed to trigger a response message from at least one entity not being qualified as an entity of level less than or equal to n, - in the event of receipt of the level n+1 discovery message by an entity, called the receiver, not qualified as an entity of level lower than n, transmission of a level n+1 response message by the receiver entity, the level n+1 response message being designed to indicate, to the level n entity transmitting the level n+1 discovery message, on the one hand, that the receiver entity has a direct communication channel with the level n entity, and, on the other hand, an identifier of the receiver entity, the receiver entity then being qualified as a level n+1 entity, and - transmission of a radio report message by each entity of level n, the radio report message being designed to be relayed by the entities of level lower than n until reaching the main gateway (12) and indicating, to the main gateway (12), the identifier of each entity of level n+1 capable of communicating with said entity of level n.

3. Method according to claim 2, in which there is also provided a phase (Part) of partial discovery comprising steps of: - transmitting a level k discovery radio message by any one of the entities and / or the main gateway (12), the level k discovery message being designed to trigger a response message from at least one entity not being qualified as an entity of level less than or equal to k, - in the event of receipt of the discovery message of level k by an entity, called the receiver, not qualified as an entity of level lower than k-1, transmission of a response message of level k by the receiver entity, the response message of level k being designed to indicate, to the entity of level k-1 transmitting the discovery message of level k, on the one hand, that the receiving entity has a direct communication channel with the entity of level k-1, and, on the other hand, an identifier of the receiving entity, the receiving entity then being qualified as an entity of level k, and - transmission of a radio report message by the entity of level k-1, the radio report message being designed to be relayed by the entities of level lower than k-1 until reaching the main gateway (12) and indicating, to the main gateway (12), the identifier of the entity of level k capable of communicating with said entity of level k-1.

4. Method according to claim 3, in which there is also provided a phase (Up) of ascending discovery of a new entity comprising steps of: - transmission of a radio presence message by the new entity to the main gateway (12) and the plurality of entities (14 N+1 , 16 N+ I, 18 N+I, 14 N+2 , 18 N+2 , 14 N+3 ), the presence message being configured to trigger a response message from at least one entity among the main gateway (12) and the plurality of entities (14 N+1 , 16 N+i , 18 N+i , 14 N +2, 18 N+2 , 14 N+3 ), - then, in the event of receipt of the presence message by the main gateway (12) or one of the entities (14 N+ I, 16 N+ I, 18 N+ i, 14 N+2 , 18 N+2 , 14 N+ 3) among the plurality of entities, implementation of the partial discovery phase (Part).

5. The method of claim 4, wherein a response message is sent only when the presence message has a signal-to-noise ratio greater than 10 decibels.

6. A method according to any one of claims 1 to 5, wherein a response message is transmitted only when the discovery message has a signal-to-noise ratio greater than or equal to 10 decibels.

7. Method according to any one of claims 1 to 6, in which a horizontal discovery phase (Hor) is provided comprising steps of: - transmission of a level k discovery radio message by any one of the level k entities called a level k transmitter, the level k discovery message being designed to trigger a response message from at least one other level k entity, - in case of reception of the discovery message of level k by the other entity of level k, called receiver of level k, transmission of a message of level k response by the receiving entity, the level k response message being designed to indicate, to the level k transmitting entity, on the one hand, that the level k receiving entity has a direct communication channel with the level k transmitting entity, and, on the other hand, an identifier of the receiving entity, the level k receiving and transmitting entities then being qualified as level k relay entities, and - transmission of a radio report message by the level k receiving entity, the radio report message being designed to be relayed by the level k transmitting entity and entities of level lower than k-1 until reaching the main gateway (12) and indicating, to the main gateway (12), the identifiers of the level k transmitting and receiving entities capable of communicating together.

8. Method according to any one of claims 1 to 7, in which the main gateway (12) has a list of identifiers of authorized entities, called a white list, and provision is made, in the total downward discovery phase (Down), in the partial discovery phase (Part) or in the horizontal discovery phase (Hor), for a verification, by the main gateway (12), of the membership of each identifier received in the white list.

9. Method according to any one of claims 1 to 8, in which the main gateway (12) has a list of identifiers of prohibited entities, called a black list, and provision is made, in the total downward discovery phase (Down), in the partial discovery phase (Part) or in the horizontal discovery phase (Hor), for a step of excluding the entity concerned if the associated received identifier belongs to the black list.

10. Method according to any one of claims 1 to 9, in which each entity, of level k, has a list of entities of higher level with respect to it with which it can communicate via a direct communication channel.

11. Method according to any one of claims 1 to 10, in which each entity, of level k, has a list of entities of lower level with respect to it with which it can communicate via a direct communication channel.

12. Method according to any one of claims 1 to 11, in which each entity, of level k, has a list of entities of the same level with which it can communicate via a direct communication channel.

13. The method of any one of claims 1 to 12, wherein each level k entity comprises a communication channel configured to allow transmission and reception of a message with a level k-1 entity and a communication channel configured to allow transmission and reception of a message with a level k+1 entity.

14. A method according to any one of claims 1 to 13, wherein at least one level k entity comprises a communication channel configured to allow transmission and reception of a message with another level k entity.

15. A method according to any one of claims 1 to 14, wherein the main gateway (12) has a plurality of neighborhood tables comprising, for each entity (14 N+1 , 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3) of the communication network (10a), a list of entities with which it can communicate via a direct communication channel.

16. Method according to claim 15, in which a step of transmitting the message in the communication network (10a) is provided on the basis of the neighborhood tables available to the main gateway (12).

17. Method according to claim 16, wherein, for the transmission of the message in the communication network, for each entity level, the entity implementing the transmission of the message is selected randomly.

18. A communication network (10a) comprising a main gateway (12), a plurality of entities (14 N+1 , 16 N+i , 18 N+i , 14 N+2 , 18 N+2 , 14 N+3) and a control module (12a) configured to implement a management method according to any one of claims 1 to 17.

19. A communication network (10a) according to claim 18, wherein each entity (14 N+1 , 16 N+ I, 18 N+1 , 14 N+2 , 18 N+2 , 14 N+3 ) comprises a communication unit (15a) configured to receive and transmit a message according to a first communication channel (Cl) and to receive and transmit a message according to a second communication channel (C2) distinct from the first communication channel (Cl).

20. A communication network (10a) according to claim 19, wherein the communication unit (15a) of each entity (14 N+1 , 16 N+ I, 18 N+i , 14 N +2 , 18 N+2 , 14 N+3) comprises at least two receiver modules (15b) configured, each respectively, to receive a message according to the first communication channel (Cl) and to receive a message according to the second communication channel (C2) and at least one module transmitter (15c) configured to transmit on the first communication channel (Cl) and the second communication channel (C2) alternately.

21. A communication network (10a) according to claim 19 or 20, wherein each entity (14 N+ I, 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 ) comprises a control unit (15d) configured to store a neighborhood table comprising a list of entities with which it can communicate via a direct communication channel and to control the communication unit (15a) according to the neighborhood table.

22. A communication network (10a) according to any one of claims 18 to 21, wherein the control module (12a) comprises a storage unit (12c) storing the white list, the black list and at least one neighborhood table comprising a list of entities with which each entity can communicate via a direct communication channel.

23. Entity (14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 ) of a communication network (10a) comprising: - a communication unit (15a) configured to receive and transmit a message according to a first communication channel (Cl) and to receive and transmit a message according to a second communication channel (C2) distinct from the first communication channel (Cl), and - a control unit (15d) configured to store a neighborhood table comprising a list of entities with which it can communicate via a direct communication channel and to control the communication unit according to the neighborhood table.

24. Entity (14 N+1 , 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 ) according to claim 23, wherein the communication unit (15a) comprises at least two receiver modules (15b) configured, each respectively, to receive a message according to the first communication channel (Cl) and to receive a message according to the second communication channel (C2) and at least one transmitter module (15c) configured to transmit a message on the first communication channel (Cl) and the second communication channel (C2) alternately.

25. Entity (14 N+1 , 16 N+ I, 18 N+ I, 14 N+2 , 18N+2 , 14 N+3 ) according to claim 23 or 24, wherein the control unit (15d) is configured to be placed in a full downlink discovery state, the communication unit (15a) being configured to receive a discovery radio message, to transmit a response message and to transmit a report message.

26. Entity (14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 ) according to claim 23 or 24, wherein the control unit (15d) is configured to be placed in a full downlink discovery state, the communication unit (15a) being configured to transmit a discovery radio message, to receive a response message and to receive a report message.

27. ​​Entity (14 N+1 , 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3) according to any one of claims 23 to 26, wherein the control unit (15d) is configured to be placed in a partial discovery state, the communication unit (15a) being configured to receive a discovery radio message, to transmit a response message and to transmit a report message.

28. Entity (14 N+1 , 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 ) according to any one of claims 23 to 26, wherein the control unit (15d) is configured to be placed in a partial discovery state, the communication unit being configured to transmit a discovery radio message, to receive a response message and to receive a report message.

29. Entity (14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3) according to any one of claims 23 to 28, wherein the control unit (15d) is configured to be placed in an upward discovery state, the communication unit (15a) being configured to transmit a presence radio message.

30. Entity (14 N+1 , 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 ) according to any one of claims 23 to 28, wherein the control unit (15d) is configured to be placed in an upward discovery state, the communication unit (15a) being configured to receive a presence radio message.

31. Entity (14 N+1 , 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3) according to any one of claims 23 to 30, wherein the control unit (15d) is configured to be placed in a horizontal discovery state, the communication unit (15a) being configured to receive a discovery radio message, to transmit a response message and to transmit a report message.

32. Entity (14 N+ I, 16 N+ I, 18 N+ I, 14 N+2 , 18 N+2 , 14 N+3 ) according to any one of claims 23 to 30, wherein the control unit (15d) is configured to be placed in a horizontal uncovered state, the communication unit (15a) being configured to transmit a discovery radio message, to receive a response message and to receive a report message.

33. Entity (14 N+ I, 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3) according to any one of claims 23 to 32, wherein the control unit (15d) is configured to be placed in a communication state, the communication unit (15a) being configured to transmit a communication message to another entity (14 N+1 , 16 N+ I, 18 N+b 14 N+2 , 18 N+2 , 14 N +3 ) or a main gateway (12) of the communication network (10a).

34. Entity (14 N+1 , 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 ) according to any one of claims 23 to 33, in which means are provided for measuring data external to the entity (14) N+1 , 16 N+ I, 18 N+i , 14 N+2 , 18 N+2 , 14 N+3 ), the control unit (15d) being configured to transmit data acquired by the measuring means in the communication network (10a).

Images