# US 2015/0146534 A1 · Node of an improved multihop ad-hoc radio network and associated method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0146534 A1
- Document ID: US20150146534A1
- Status: Published application
- Kind: A1
- Application number: 14/554,294
- Filed: 2014-11-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-28
- Assignees: Thales
- Applicants: Thales
- Inventors: David Lim; Pascale Fouillot; Vania Conan; Damien Lavaux; Didier Pirez
- Web page: https://patentgrep.com/patent/US20150146534A1

## CPC

- H04W 40/023: {Limited or focused flooding to selected areas of a network}
- H04L 69/22: Parsing or analysis of headers
- H04W 4/06: Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This node, applying an information broadcasting service of the flooding type, includes a controller for accessing the radio resource able to perform dynamic containment for accessing the radio resource. It is characterized in that it includes a network coder allowing generation of the data packets so that each packet includes, in the payload portion, a message (M) resulting from the combination of a plurality of pieces of information (Info_idi) to be broadcast, and in the header portion, a list (L) of the identifiers (Idk) of the pieces of information combined in the message.

## Claims

### Claim 1

A node of a multi-hop ad-hoc radio network, the network applying an information broadcasting service of the flooding type, the node comprising:
control means for accessing the radio resource able to perform dynamic containment for accessing the radio resource,
a network coding means allowing generation of said data packets so that each packet includes, in the useful payload portion, a message resulting from the combination of a plurality of pieces of information to be broadcast, and in the header portion, a list of the identifiers of the combined pieces of information in said message, the network coding means including a transmission stage, able to generate data packets from all or part of said plurality of pieces of information, the transmission stage including a strategy module, an encoding module and a transmission module,
and wherein said control means for accessing the radio resource includes a reception module, a collision reduction module and a transmission module, the collision reduction module being able to pass at least one operating parameter on to the strategy module, the collision reduction module being able to control the network coding means for generating a data packet.

### Claim 2 (depends on 1)

The node as recited in claim 1 wherein the network coding means further includes a storage stage, including the plurality of pieces of information to be broadcast, and a stage for receiving data packets, received from the control means for accessing the radio resource, able to decode the messages contained in the packets so as to enrich the plurality of pieces of information of the storage stage.

### Claim 3 (depends on 2)

The node as recited in claim 2 wherein the reception stage includes a reception module, a matrix reduction module and a decoding module.

### Claim 4 (depends on 2)

The node as recited in claim 2 wherein the storage stage includes an information table, and a matrix associated with a table of messages.

### Claim 5 (depends on 1)

The node as recited in claim 1 wherein the encoding module is able to generate a message by linear combination of pieces of information selected in the information table.

### Claim 6 (depends on 1)

The node as recited in claim 1 wherein the encoding module is able to randomly select the pieces of information to be combined.

### Claim 7 (depends on 1)

The node as recited in claim 1 wherein said at least one operating parameter passed by the collision reduction module on to the strategy module is an estimated number of neighboring nodes.

### Claim 8

A method for broadcasting information in a multi-hop ad-hoc radio network, applying an information broadcasting service of the flooding type, the method comprising:
a step for receiving data packets, including decoding the messages contained in the received packets and of storing the pieces of information contained in the decoded messages;
a step for transmitting data packets, including encoding in a message all or part of the pieces of information stored, of generating a packet including in the payload portion, said message, and in the header portion, a list of the identifiers of the combined pieces of information in said message, and of transmitting the generated packet by applying a dynamic containment process for accessing the radio resource, said process requiring, for reducing collisions, the determination of operating parameters, said operating parameters being also taken into account for encoding all or part of the pieces of information stored in a message.

### Claim 9

A node of a multi-hop ad-hoc radio network, the network applying an information broadcasting service of the flooding type, the node comprising:
a controller accessing the radio resource able to perform dynamic containment for accessing the radio resource,
a network coder allowing generation of said data packets so that each packet includes, in the useful payload portion, a message resulting from the combination of a plurality of pieces of information to be broadcast, and in the header portion, a list of the identifiers of the combined pieces of information in said message, the network coder including a transmission stage, able to generate data packets from all or part of said plurality of pieces of information, the transmission stage including a strategy module, an encoding module and a transmission module,
and wherein said controller accessing the radio resource includes a reception module, a collision reduction module and a transmission module, the collision reduction module being able to pass at least one operating parameter on to the strategy module, the collision reduction module being able to control the network coder for generating a data packet.
