Maintaining information facilitating deterministic network routing
In a wireless network that includes a plurality of nodes, a method of maintaining, by a first node, information regarding communications links between nodes in the wireless network includes: for each communications link that is established with another node, recording an identification of the other node; and for each message received by the first node from the other node through the communications link with the other node, recording a network pathway by which the message has been sent in the wireless network, the network pathway identifying the nodes and the communications links therebetween by which the message has been sent. Another method includes recording, by a server, for each message that is received by the server from the wireless network, a network pathway by which the message has been sent, the network pathway identifying the nodes and the communications links therebetween by which the message has been sent.
1. A wireless communication device that forms a node of a wireless communication network, the device comprising:
a memory having stored therein a unique identifier of the wireless communication device that uniquely identifies the wireless communication device within the wireless communication network;
a receiver configured to receive radio frequency transmissions;
a transmitter configured to make radio frequency transmissions; and
electronic components configured such that the wireless communication device is configured to:
originate a message to a destination node; and
forward the message to a neighboring node, the message including a pathway from the wireless communication device to the destination node, the pathway including the unique identifier of the wireless communication device and a unique identifier of the destination node.
2. The wireless communication device of claim 1 , wherein the pathway is determined by a gateway device in the wireless communication network.
3. The wireless communication device of claim 2 , wherein the gateway device selects the pathway from a cache of pathways.
4. The wireless communication device of claim 3 , wherein the pathway is determined based at least on a number of hops in each of the pathways in the cache of pathways.
5. The wireless communication device of claim 1 , the electronic components of the wireless communication device further configured to:
learn which nodes in the wireless communication network are within radio communication range of the wireless communication device; and
store identifiers of the nodes that are within communication range in the memory.
6. The wireless communication device of claim 1 , wherein the origination of the message is in response to a trigger event, and wherein the trigger event is based on data acquired by a sensor.
7. The wireless communication device of claim 6 , wherein the sensor is a heat sensor, a smoke sensor, or a combination thereof.
8. The wireless communication device of claim 7 , wherein the sensor is not part of the wireless communication device.
9. The wireless communication device of claim 6 , wherein the trigger event is predefined to occur at regular intervals.
10. A method for forwarding messages between a plurality of nodes in a wireless network, the method comprising:
originating a message to a destination node; and
forwarding the message, by an origination node, to a neighboring node, the message including a pathway from the origination node to the destination node, the pathway including a unique identifier of the origination node and a unique identifier of the destination node.
11. The method of claim 10 , wherein the pathway is determined by a gateway device in the wireless network.
12. The method of claim 11 , wherein the gateway device selects the pathway from a cache of pathways.
13. The method of claim 12 , wherein the pathway is determined based at least on a number of hops in each of the pathways in the cache of pathways.
14. The method of claim 10 , the method comprising:
learning, by the origination node, which nodes in the wireless network are within radio communication range of the origination node; and
storing identifiers of the nodes that are within communication range of the origination node.
15. The method of claim 10 , the method further comprising:
receiving a trigger event by the origination node, wherein the originating the message is in response to the receiving the trigger event, wherein the trigger event is based on data acquired by a sensor, and wherein the sensor is a heat sensor, a smoke sensor, or a combination thereof.
16. The method of claim 15 , wherein the sensor is not part of the origination node.
17. A wireless network system, comprising:
a plurality of wireless devices, each wireless device comprising:
a receiver configured to receive radio frequency transmissions;
a transmitter configured to make radio frequency transmissions;
one or more sensors for communicating data indicative of one or more environmental conditions; and
electronic components configured such that the wireless device is configured to:
originate a message to a destination wireless device; and
forward the message to a neighboring wireless device, the message including a pathway from the wireless device to the destination wireless device, the pathway including a unique identifier of the wireless device and a unique identifier of the destination wireless device; and
a gateway device configured to:
communicate with the plurality of wireless devices in the wireless network; and
determine the pathway, the gateway device selecting the pathway from a cache of pathways, and the determination of the pathway being based at least on a number of hops in each of the pathways in the cache of pathways.
18. The system of claim 17 , wherein the origination of the message is in response to a trigger event, and wherein the trigger event is based on data acquired by one of the one or more sensors.
19. The system of claim 18 , wherein the one of the one or more sensors is a heat sensor, a smoke sensor, or a combination thereof.
20. The system of claim 17 , wherein the electronic components of each wireless device are further configured to:
learn which other wireless devices in the wireless network are within radio communication range of the wireless device; and
store identifiers of the other wireless devices that are within communication range in a memory of the wireless device.