Network node and method for identifying a node in transmissions between neighbouring nodes of a network
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.
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.
2. 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.
3. 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.
4. 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.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. The network node according to claim 1 , wherein the wireless network is a wireless sensor network.
11. The network node according to claim 10 , wherein said wireless network is an Internet of Things installation.
12. The network node of claim 1 , wherein the pseudo-random number generator exhibits bijective mapping between its state and corresponding sequence numbers.
13. 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.
14. 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.
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.