Flood fill mesh radio network

A mobile device configured for implementing a network node in a mesh network, the mobile device 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 only communicates with its correspondent network nodes using broadcast network messages, and each network node is configured for rebroadcasting network messages it receives to its correspondent network nodes on the wireless radio network without requiring any addressing scheme or network routing protocol, wherein the mobile communication device is configured to implement a network node for performing operations comprising:
• waking up the network node at a scheduled wakeup time to synchronize communications with the network node's correspondent network nodes on the wireless radio network during a synchronization interval time period comprising an interval between successive time periods in which the network node is scheduled to wake up;
• initiating a timer delimiting a synchronization window for the network node;
• at a time before the synchronization window expires (i) broadcasting a first synchronization frame comprising state information of the network node to the correspondent network nodes, the network node's state information including the network node's scheduled wakeup time, and (ii) receiving one or more second synchronization frames comprising state information broadcast from at least one correspondent network node, the at least one correspondent node's state information including a scheduled wakeup time for the at least one correspondent network node;
• broadcasting a network message to the network node's correspondent network nodes;
• determining the at least one correspondent network node's scheduled wakeup time form the state information of the at least one correspondent network;
• calculating a time difference between the network node's scheduled wakeup time and the at least one correspondent network node's scheduled wakeup time;
• adjusting timing of the synchronization interval time period to compensate for the calculated time difference;
• scheduling a next wakeup time for the network node to initiate a next synchronization interval based on the adjusted timing of the synchronization interval time period;
• and
• entering a sleep state until the next scheduled wakeup time for the network node.

A non-transitory computer readable storage medium storing programmed computer code executable by a processor for performing operations implementing a mesh network at a network node comprising a mobile device that includes 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 only communicates with its correspondent network nodes using broadcast network messages, and each network node is configured for rebroadcasting network messages it receives to its correspondent network nodes on the wireless radio network without requiring any addressing scheme or network routing protocol, the operations comprising:

• waking up the network node at a scheduled wakeup time to synchronize communications with the network node's correspondent network nodes on the wireless radio network during a synchronization interval time period comprising an interval between successive time periods in which the network node is scheduled to wake up;
• initiating a timer delimiting a synchronization window for the network node;
• at a time before the synchronization window expires (i) broadcasting a first synchronization frame comprising state information of the network node to the correspondent network nodes, the network node's state information including the scheduled wakeup time of the network node, and (ii) receiving one or more second synchronization frames comprising state information broadcast from at least one correspondent network node, the at least one correspondent node's state information including a scheduled wakeup time for the at least one correspondent network node;
• broadcasting a network message to the network node's correspondent network nodes;
• determining the at least one correspondent network node's scheduled wakeup time based on the second time lapse in the at least one correspondent network node's state information;
• calculating a time difference between the network node's scheduled wakeup time and the at least one correspondent network node's scheduled wakeup time;
• adjusting timing of the synchronization interval time period to account for the calculated time difference;
• scheduling a next wakeup time for the network node to initiate a next synchronization interval based on the adjusted timing of the synchronization interval time period;
• and
• entering a sleep state until the next scheduled wakeup time for the network node.