# US 10,455,584 B2 · Network node and method for identifying a node in transmissions between neighbouring nodes of a network

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

- Number: US 10,455,584 B2
- Document ID: US10455584B2
- Status: Granted
- Kind: B2
- Application number: 15/672,129
- Filed: 2017-08-08
- Published: 2018-02-22
- Granted: 2019-10-22
- Earliest claimed: 2016-08-11
- Assignees: NXP B.V.
- Applicants: NXP B.V.
- Inventors: Petr Kourzanov
- Web page: https://patentgrep.com/patent/US10455584B2

## CPC

- H04W 72/0466: {the resource being a scrambling code}
- H04L 61/5092: by self-assignment, e.g. picking addresses at random and testing if they are already in use
- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- H04L 2101/622: Layer-2 addresses, e.g. medium access control [MAC] addresses
- H04L 2101/681: using addresses for wireless personal area networks or wireless sensor networks, e.g. Zigbee addresses
- 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

A network node for a wireless network comprises a processor, a memory and an antenna. The network node is operable to generate a random or pseudo-random number and to assign said number as an address for identifying said node to other nodes in said network.

## Claims

### Claim 1

A network node for a wireless network, the network node comprising
a processor;
a memory; and
an antenna, wherein the network node is configured to
generate a pseudo-random number, wherein the pseudo-random number generator is a sequence number generated by a pseudo-random number generator (PRNG) applying a PRNG algorithm,
assign said pseudo-random number as an address to identify said network node with local uniqueness to other nodes in said wireless network, wherein each node has an identical PRNG algorithm and seeds the identical PRNG algorithm with a different initial state; and
update the address prior to each transmission by the network node by replacing a current sequence number by a next sequence number generated by the pseudo-random number generator.

### Claim 2 (depends on 1)

The network node according to claim 1, wherein said network node is configured to broadcast or transmit a message to other nodes within range on the wireless network, said message including said address and at least one characteristic of said network node.

### Claim 3 (depends on 1)

The network node according to claim 1, wherein said network node is configured to maintain a record relating to addresses used by said network node.

### Claim 4 (depends on 3)

The network node according to claim 3, wherein said record comprises at least some states of said pseudo-random number generator corresponding to addresses used by said network node.

### Claim 5 (depends on 3)

The network node according to claim 3, wherein said network node is configured to
receive a message transmitted by a second node on said wireless network,
extract the destination address from a header of said message, and
refer to said record to determine whether said extracted destination address corresponds to an address previously used by said network node.

### Claim 6 (depends on 1)

The network node according to claim 1, wherein said network node is configured to
generate a message for transmission to a second node,
encrypt a destination address of the second node, and
insert said encrypted destination address into a header of said message.

### Claim 7 (depends on 1)

The network node according to claim 1, wherein a database of addresses of neighboring nodes is stored in said memory of said network node, and said network node is configured to
receive a message transmitted by a second node connected to the wireless network,
extract a source address from a header of said message,
determine whether said source address is assigned to a neighboring node having an entry in said database, and after an extracted source address is determined to be assigned to a neighboring node having a corresponding entry in said database,
replace the previous address of said neighboring node in said database with said extracted source address.

### Claim 8 (depends on 1)

The network node according to claim 1, wherein said network node is configured, on receiving a message indicating that it has assigned itself an address identical to that of another node, to restart the pseudo-random number generator using a different initial state or seed.

### Claim 9 (depends on 1)

The network node according to claim 1, wherein said network node is configured to:
determine whether a second node and a third node are using the same address; and, after said determination is positive,
transmit a collision alert to at least one of said second node and said third node.

### Claim 10 (depends on 1)

The network node according to claim 1, wherein the wireless network is a wireless sensor network.

### Claim 11 (depends on 10)

The network node according to claim 10, wherein said wireless network is an Internet of Things installation.

### Claim 12 (depends on 1)

The network node of claim 1, wherein the pseudo-random number generator exhibits bijective mapping between its state and corresponding sequence numbers.

### Claim 13 (depends on 9)

The network node of claim 9, wherein the network node is configured to transmit the collision alert to all nodes in the wireless network within range.

### Claim 14 (depends on 9)

The network node of claim 9, wherein the network node is configured to detect a collision after receiving a message relating to a capability that the network node does not possess.

### Claim 15

A method for identifying a node in transmissions between neighboring nodes of a network, the method comprising:
at said node, generating a pseudo-random number, wherein the pseudo-random number generator is a sequence number generated by a pseudo-random number generator (PRNG) applying a PRNG algorithm;
assigning said pseudo-random number as an address to identify said node with local uniqueness to other nodes in said network, wherein each node has an identical PRNG algorithm and seeds the identical PRNG algorithm with a different initial state; and
updating the address prior to each transmission by the network node by replacing a current sequence number by a next sequence number generated by the pseudo-random number generator.