Method and Apparatus for Low-Power, Long-Range Networking

Abstract

An endpoint device may be operable to transmit and receive data wirelessly via a medium to which access is time-division multiplexed into a plurality of repeating windows. A first window of the plurality of repeating windows may be time-division multiplexed into a plurality of timeslots utilized for transmitting beacon signals. A second window of the plurality of repeating windows may be time-division multiplexed into a plurality of timeslots utilized for transmitting alarm signals. The endpoint may be assigned one of the first timeslots and, when an alarm condition is present, select one of the second timeslots for transmitting an alarm signal based on the assigned first timeslot, and based on a hash function. The endpoint may then transmit an alarm signal during the second timeslot. The endpoint may be operable to synchronize its local clock by listening to beacons transmitted by other endpoints.

What is claimed is: 
     
         1 . A communication system comprising:
 one or more circuits operable to transmit and receive data wirelessly, said one or more circuits being operable to:   receive assignment of a first timeslot for transmission when an alarm condition is not present;   detect the presence of said alarm condition;   in response to said detection of said alarm condition, determine a second timeslot based on said first timeslot and a hash function; and   transmit an alarm signal during said second timeslot.   
     
     
         2 . The communication system of  claim 1 , wherein:
 said one or more circuits transmit and receive over a medium to which access is time-division multiplexed into a plurality of repeating windows;   a first window of said plurality of repeating windows is time-division multiplexed into a plurality of timeslots;   a second window of said plurality of repeating windows is time-division multiplexed into a plurality of timeslots;   said assigned first timeslot is one of said plurality of timeslots of said first window; and   said second timeslot is one of said plurality of timeslots of said second window.   
     
     
         3 . The communication system of  claim 2 , wherein said second timeslot occurs in the first instance of said second window to occur after said detection of said alarm condition. 
     
     
         4 . The communication system of  claim 2 , wherein said first timeslot does not occur in every instance of said first window. 
     
     
         5 . The communication system of  claim 2 , wherein a third window of said plurality of windows is not time-division multiplexed into a plurality of timeslots. 
     
     
         6 . The communication system of  claim 5 , wherein said first timeslot is reserved for transmissions of a first type and said third window is utilized for transmissions of one or more second types. 
     
     
         7 . The communication system of  claim 1 , wherein said one or more circuits comprise one or more acoustic, chemical, electrical, magnetic, mechanical, optical, and/or thermal sensors for said detection of said alarm condition. 
     
     
         8 . A method comprising:
 performing by one or more circuits operable to transmit and receive data wirelessly:
 receiving assignment of a first timeslot during for transmission when an alarm condition is not present; 
 detecting the presence of said alarm condition; 
 in response to said detection of said alarm condition, determining a second timeslot based on said first timeslot and a hash function; and 
 transmitting an alarm signal during said second timeslot. 
   
     
     
         9 . The method of  claim 8 , comprising:
 performing by said one or more circuits:   transmitting and receiving over a medium to which access is time-division multiplexed into a plurality of repeating windows, wherein:
 a first window of said plurality of repeating windows is time-division multiplexed into a plurality of timeslots; 
 a second window of said plurality of repeating windows is time-division multiplexed into a plurality of timeslots; 
 said assigned first timeslot is one of said plurality of timeslots of said first window; and 
 said second timeslot is one of said plurality of timeslots of said second window. 
   
     
     
         10 . The method of  claim 9 , wherein said second timeslot occurs in the first instance of said second window to occur after said detection of said alarm condition. 
     
     
         11 . The method of  claim 9 , wherein said first timeslot does not occur in every instance of said first window. 
     
     
         12 . The method of  claim 2 , wherein a third window of said plurality of windows is not time-division multiplexed into a plurality of timeslots. 
     
     
         13 . The method of  claim 5 , wherein said first timeslot is reserved for transmissions of a first type and said third window is utilized for transmissions of one or more second types. 
     
     
         14 . The method of  claim 1 , wherein said one or more circuits comprise one or more acoustic, chemical, electrical, magnetic, mechanical, optical, and/or thermal sensors for said detection of said alarm condition. 
     
     
         15 . A communication system comprising:
 one or more circuits comprising a clock, said one or more circuits being operable to:
 transmit and receive data via a wireless network; 
 communicate over a medium to which access is time-division multiplexed into a plurality of timeslots; 
 receive signals during one or more time intervals; 
 characterize said signals received during said one or more time intervals; and 
 adjust said clock based on said characterization of said signals received during said one or more time intervals. 
   
     
     
         16 . The communication system of  claim 15 , wherein:
 said characterization comprises determining a ratio of (i) end-of-timeslot bits, bytes, and/or symbols received during the one or more time intervals to (ii) beginning-of-timeslot bits, bytes, and/or symbols received during the one or more time intervals;   said one or more circuits are operable to adjust said clock by a positive amount when said ratio is greater than a threshold; and   said one or more circuits are operable to adjust said clock by a negative amount when said ratio is less than a threshold.   
     
     
         17 . The communication system of  claim 15 , wherein:
 said characterization comprises comparing (i) how many end-of-timeslot bits, bytes, and/or symbols were received during the one or more time intervals to (ii) how many beginning-of-timeslot bits, bytes, and/or symbols were received during the one or more time intervals.   
     
     
         18 . The communication system of  claim 1 , wherein:
 access to said wireless network is time-division multiplexed into a plurality of repeating windows;   said one or more time intervals occur during a first window of said plurality of repeating windows; and   said signals received during said one or more time intervals were transmitted by other endpoints in said wireless network.   
     
     
         19 . The communication system of  claim 4 , wherein said one or more circuits are operable to transmit an alarm signal during a second window of said plurality of repeating windows. 
     
     
         20 . The communication system of  claim 4 , wherein said one or more circuits are operable to synchronize said clock to a network clock during a third window of said plurality of repeating windows.