Flood fill mesh radio network

A system configured for implementing a network node in a mesh network, the system comprising:

• a processor;
• a memory;
• an internal clock;
• and
• a radio for communicating with a plurality of network nodes over a wireless radio network, wherein each network node on the wireless radio network communicates with neighbor network nodes using broadcast network messages, and each network node is configured for rebroadcasting network messages it receives to the neighbor network nodes on the wireless radio network, wherein the system is configured to implement a network node for performing operations comprising:
• configuring the network node to wake up at a first scheduled wakeup time to synchronize communications with the neighbor network nodes during a synchronization interval time period comprising an interval between successive time periods in which the network node is scheduled to wake up;
• at a time before a synchronization window expires, receiving a second synchronization frame comprising second state information broadcast from a neighbor network node, the second state information including a second time lapse between a second scheduled wakeup time for the neighbor network node and timing of broadcasting the second synchronization frame from the neighbor network node;
• determining the second scheduled wakeup time of the neighbor node based on the second state information;
• calculating a time difference between the second scheduled wakeup time of the network node and the first scheduled wakeup time of the network node;
• and
• adjusting timing of the synchronization interval time period of the network node based on the time difference.

A non-transitory computer readable storage medium storing programmed computer code, which when executed by a processor performs operations comprising:

• configuring a network node of a plurality of network nodes in a wireless radio network to wake up at a first scheduled wakeup time to synchronize communications with neighbor network nodes during a synchronization interval time period comprising an interval between successive time periods in which the network node is scheduled to wake up, wherein the network node includes a processor and a memory and is configured to communicate with the neighbor network nodes in the plurality of network nodes;
• at a time before a synchronization window expires, receiving a second synchronization frame comprising second state information broadcast from a neighbor network node, the second state information including a second time lapse between a second scheduled wakeup time for the neighbor network node and timing of broadcasting the second synchronization frame from the neighbor network node;
• determining the second scheduled wakeup time of the neighbor node based on the second state information;
• calculating a time difference between the second scheduled wakeup time of the network node and the first scheduled wakeup time of the network node;
• and
• adjusting timing of the synchronization interval time period of the network node based on the time difference.