# US 2021/0176694 A1 · Method and Mesh Node for Enabling Communication in a Wireless Mesh Network

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

- Number: US 2021/0176694 A1
- Document ID: US20210176694A1
- Status: Published application
- Kind: A1
- Application number: 17/052,440
- Filed: 2018-06-19
- Published: 2021-06-10
- Earliest claimed: 2018-06-19
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Petri Laari; Jan Melén; Jimmy Kjällman
- Web page: https://patentgrep.com/patent/US20210176694A1

## CPC

- H04W 40/24: Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W 40/30: for proactive routing
- H04L 45/20: {Hop count for routing purposes, e.g. TTL}
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W 88/16: Gateway arrangements
- 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

A method and a mesh node (200) for enabling communication of packets in a wireless mesh network with multiple mesh nodes. When receiving (2:2) an original advertisement message with a Bloom filter initiated by an original gateway (204), it is detected that a predetermined maximum fill rate is reached in the received Bloom filter. The mesh node (200) starts to act as an intermediate gateway and creates a new advertisement message (2:3) comprising a new initiated Bloom filter with a reduced fill rate. The new advertisement message is then transmitted (2:4) with the new Bloom filter while indicating that the new advertisement message originates from said original gateway (204).

## Claims

### Claim 1

A method performed by a mesh node for enabling communication of packets in a wireless mesh network with multiple mesh nodes, the method comprising:
receiving an original advertisement message comprising a Bloom filter initiated by an original gateway of the mesh network, wherein the Bloom filter indicates a mesh path for delivering packets from nodes in the wireless mesh network to the original gateway,
detecting that a predetermined maximum fill rate is reached in the Bloom filter of the received original advertisement message,
creating a new advertisement message comprising a new Bloom filter initiated by the mesh node with a reduced fill rate, thereby acting as an intermediate gateway, and
transmitting the new advertisement message with the new Bloom filter indicating that the new advertisement message originates from said original gateway.

### Claim 2 (depends on 1)

A method according to claim 1, wherein the received Bloom filter is stored in the mesh node when acting as an intermediate gateway, to enable forwarding of packets from the mesh node to the original gateway according to the stored Bloom filter.

### Claim 3 (depends on 1)

A method according to claim 1 wherein the new advertisement message includes a Time To Live, TTL, value that equals a TTL value in the received original advertisement message increased by one.

### Claim 4 (depends on 1)

A method according to claim 1, wherein the new advertisement message includes an identity indicator value that equals an identity indicator value in the received original advertisement message reduced by one mod n, where n is the number of available node identities in each mesh node.

### Claim 5 (depends on 1)

A method according to claim 1, wherein an identifier identifying the mesh node acting as an intermediate gateway is included in the new Bloom filter.

### Claim 6 (depends on 5)

A method according to claim 5, wherein said identifier of the mesh node acting as an intermediate gateway is included as an initial value in a collector field in the new advertisement message.

### Claim 7 (depends on 5)

A method according to claim 5 wherein said identifier of the mesh node acting as an intermediate gateway is an Identifier, FEIdGW, of the intermediate gateway.

### Claim 8 (depends on 7)

A method according to claim 7, wherein the Identifier of the intermediate gateway FEIdGW is associated with the Bloom filter in the original advertisement message.

### Claim 9 (depends on 5)

A method according to claim 5, wherein when a packet is received with a Bloom filter that contains the identifier identifying the mesh node acting as an intermediate gateway, the packet is transmitted with the Bloom filter initiated by the original gateway.

### Claim 10 (depends on 1)

A method according to claim 1, wherein the predetermined maximum fill rate is indicated in the received original advertisement message.

### Claim 11

A mesh node arranged to enable communication of packets in a wireless mesh network with multiple mesh nodes, wherein the mesh node is configured to:
receive an original advertisement message comprising a Bloom filter initiated by an original gateway of the mesh network, wherein the Bloom filter indicates a mesh path for delivering packets from nodes in the wireless mesh network to the original gateway, detect that a predetermined maximum fill rate is reached in the Bloom filter of the received original advertisement message,
create a new advertisement message comprising a new Bloom filter initiated by the mesh node with a reduced fill rate, thereby acting as an intermediate gateway, and
transmit the new advertisement message with the new Bloom filter indicating that the new advertisement message originates from said original gateway.

### Claim 12 (depends on 11)

A mesh node according to claim 11, wherein the mesh node is configured to store the received Bloom filter in the mesh node when acting as an intermediate gateway, to enable forwarding of packets from the mesh node to the original gateway according to the stored Bloom filter.

### Claim 13 (depends on 11)

A mesh node according to claim 11, wherein the new advertisement message includes a Time To Live, TTL, value that equals a TTL value in the received original advertisement message increased by one.

### Claim 14 (depends on 11)

A mesh node according to claim 11, wherein the new advertisement message includes an identity indicator value that equals an identity indicator value in the received original advertisement message reduced by one mod n, where n is the number of available node identities in each mesh node.

### Claim 15 (depends on 11)

A mesh node according to claim 11, wherein the mesh node is configured to include an identifier identifying the mesh node acting as an intermediate gateway in the new Bloom filter.

### Claim 16 (depends on 15)

A mesh node according to claim 15, wherein the mesh node is configured to include said identifier of the mesh node acting as an intermediate gateway as an initial value in a collector field in the new advertisement message.

### Claim 17 (depends on 15)

A mesh node according to claim 15, wherein said identifier of the mesh node acting as an intermediate gateway is an Identifier, FEIdGW, of the intermediate gateway.

### Claim 18 (depends on 17)

A mesh node according to claim 17, wherein the mesh node is configured to associate the Identifier of the intermediate gateway FEIdGW with the Bloom filter in the original advertisement message.

### Claim 19 (depends on 15)

A mesh node according to claim 15, wherein when a packet is received with a Bloom filter that contains the identifier identifying the mesh node acting as an intermediate gateway, the mesh node is configured to transmit the packet with the Bloom filter initiated by the original gateway.

### Claim 20 (depends on 11)

A mesh node according to claim 11, wherein the predetermined maximum fill rate is indicated in the received original advertisement message.

### Claim 21 (depends on 1)

A computer program comprising instructions which, when executed on at least one processor, cause the at least one processor to carry out the method according to claim 1.

### Claim 22 (depends on 21)

A carrier containing the computer program of claim 21, wherein the carrier is one of an electronic signal, optical signal, radio signal, or computer readable storage medium.
