Abstract:
A method for receiver state estimation includes communicating, from a first communications device to a second communications device, a first plurality of wake-up frames; receiving, at the first communications device from the second communications device, an indication of a received wake-up frame of the communicated first plurality of wake-up frames; determining, by the first communications device, a time at which the second communications device is in a ready state based on the received indication; subsequently communicating, from the first communications device to the second communications device, a second plurality of wake-up frames. The first plurality is greater than the second plurality, the reduction in number from the first plurality to the second plurality being based on the determined time at which the second communications device is in a ready state.

Description:
CROSS-REFERENCE TO RELATED APPLICATION 
       [0001]    This application is a continuation of U.S. patent application Ser. No. 14/754,115, filed Jun. 29, 2015, now allowed, which is a continuation of U.S. patent application Ser. No. 13/620,171, filed Sep. 14, 2012, now U.S. Pat. No. 9,072,049, which is a continuation of U.S. patent application Ser. No. 12/647,672, filed Dec. 28, 2009, now U.S. Pat. No. 8,391,435, which is incorporated by reference herein, and which claims the benefit of U.S. Provisional Patent Application No. 61/140,884, filed Dec. 25, 2008, which is hereby incorporated herein by reference. 
     
    
     INCORPORATION BY REFERENCE 
       [0002]    Additionally, the present application hereby incorporates herein by reference each of the following identified U.S. patent applications—as well as any publications thereof and any patents issuing therefrom; the following identified U.S. patent application publications; and the following identified U.S. patents: U.S. patent application Ser. No. 12/607,040; U.S. patent application Ser. No. 12/609,009; U.S. patent application Ser. No. 12/609,008; U.S. patent application Ser. No. 12/608,837; U.S. patent application Ser. No. 12/468,047; U.S. patent application Ser. No. 12/367,544 (U.S. Patent Application Publication No. 2009/0135000 A1); U.S. patent application Ser. No. 12/367,543 (U.S. Patent Application Publication No. 2009/0161642 A1); U.S. patent application Ser. No. 12/367,542 (U.S. Patent Application Publication No. 2009/0181623 A1); U.S. patent application Ser. No. 12/353,197 (U.S. Patent Application Publication No. 2009/0129306 A1); U.S. patent application Ser. No. 12/352,992 (U.S. Patent Application Publication No. 2009/0122737 A1); U.S. patent application Ser. No. 12/343,865 (U.S. Patent Application Publication No. 2009/0104902 A1); U.S. patent application Ser. No. 12/343,822 (U.S. Patent Application Publication No. 2009/0103462 A1); U.S. patent application Ser. No. 12/271,850 (U.S. Patent Application Publication No. 2009/0092082 A1); U.S. patent application Ser. No. 12/140,253 (U.S. Patent Application Publication No. 2008/0303897 A1); U.S. patent application Ser. No. 11/930,797 (U.S. Patent Application Publication No. 2008/0151850 A1); U.S. patent application Ser. No. 11/930,793 (U.S. Patent Application Publication No. 2008/0112378 A1); U.S. patent application Ser. No. 11/930,788 (U.S. Patent Application Publication No. 2008/0165749 A1); U.S. patent application Ser. No. 11/930,785 (U.S. Patent Application Publication No. 2008/0143484 A1); U.S. patent application Ser. No. 11/930,782 (U.S. Patent Application Publication No. 2008/0212544 A1); U.S. patent application Ser. No. 11/930,779 (U.S. Patent Application Publication No. 2008/0129458 A1); U.S. patent application Ser. No. 11/930,777 (U.S. Patent Application Publication No. 2008/O111692 A1); U.S. patent application Ser. No. 11/930,770 (U.S. Patent Application Publication No. 2008/0144554 A1); U.S. patent application Ser. No. 11/930,761 (U.S. Patent Application Publication No. 2008/0112377 A1); U.S. patent application Ser. No. 11/930,753 (U.S. Patent Application Publication No. 2008/0142592 A1) now U.S. Pat. No. 7,535,339; U.S. patent application Ser. No. 11/930,749 (U.S. Patent Application Publication No. 2008/0130536 A1) now U.S. Pat. No. 7,538,658; U.S. patent application Ser. No. 11/930,740 (U.S. Patent Application Publication No. 2008/0150723 A1) now U.S. Pat. No. 7,538,657; U.S. patent application Ser. No. 11/930,736 (U.S. Patent Application Publication No. 2008/0143483 A1) now U.S. Pat. No. 7,538,656; U.S. patent application Ser. No. 11/847,309 (U.S. Patent Application Publication No. 2007/0291724 A1); U.S. patent application Ser. No. 11/847,295 (U.S. Patent Application Publication No. 2007/0291690 A1); U.S. patent application Ser. No. 11/832,998 (U.S. Patent Application Publication No. 2007/0273503 A1) now U.S. Pat. No. 7,378,959; U.S. patent application Ser. No. 11/832,991 (U.S. Patent Application Publication No. 2007/0268134 A1) now U.S. Pat. No. 7,378,958; U.S. patent application Ser. No. 11/832,979 (U.S. Patent Application Publication No. 2007/0268126 A1) now U.S. Pat. No. 7,378,957; U.S. patent application Ser. No. 11/610,427 (U.S. Patent Application Publication No. 2007/0159999 A1); U.S. patent application Ser. No. 11/618,931 (U.S. Patent Application Publication No. 2007/0155327 A1); U.S. patent application Ser. No. 11/555,173 (U.S. Patent Application Publication No. 2007/0099629 A1); U.S. patent application Ser. No. 11/555,164 (U.S. Patent Application Publication No. 2007/0099628 A1); U.S. patent application Ser. No. 11/465,466 (U.S. Patent Application Publication No. 2007/0043807 A1); U.S. patent application Ser. No. 11/465,796 (U.S. Patent Application Publication No. 2007/0041333 A1); U.S. patent application Ser. No. 11/460,976 (U.S. Patent Application Publication No. 2008/0315596 A1); U.S. patent application Ser. No. 11/428,536 (U.S. Patent Application Publication No. 2007/0002793 A1); U.S. patent application Ser. No. 11/428,535 (U.S. Patent Application Publication No. 2007/0002792 A1); U.S. patent application Ser. No. 11/425,047 (U.S. Patent Application Publication No. 2007/0069885 A1) now U.S. Pat. No. 7,554,442; U.S. patent application Ser. No. 11/425,040 (U.S. Patent Application Publication No. 2006/0287008 A1) now U.S. Pat. No. 7,539,520; U.S. patent application Ser. No. 11/424,850 (U.S. Patent Application Publication No. 2007/0004331 A1); U.S. patent application Ser. No. 11/424,849 (U.S. Patent Application Publication No. 2007/0004330 A1) now U.S. Pat. No. 7,574,168; U.S. patent application Ser. No. 11/424,847 (U.S. Patent Application Publication No. 2007/0001898 A1) now U.S. Pat. No. 7,583,769; U.S. patent application Ser. No. 11/424,845 (U.S. Patent Application Publication No. 2006/0287822 A1) now U.S. Pat. No. 7,574,300; U.S. patent application Ser. No. 11/423,127 (U.S. Patent Application Publication No. 2006/0289204 A1) now U.S. Pat. No. 7,563,991; U.S. patent application Ser. No. 11/422,306 (U.S. Patent Application Publication No. 2006/0282217 A1) now U.S. Pat. No. 7,542,849; U.S. patent application Ser. No. 11/422,304 (U.S. Patent Application Publication No. 2006/0276963 A1) now U.S. Pat. No. 7,526,381; U.S. patent application Ser. No. 11/422,321 (U.S. Patent Application Publication No. 2006/0276161 A1); U.S. patent application Ser. No. 11/422,329 (U.S. Patent Application Publication No. 2006/0274698 A1) now U.S. Pat. No. 7,529,547; U.S. patent application Ser. No. 11/306,765 (U.S. Patent Application Publication No. 2008/0136624A1) now U.S. Pat. No. 7,394,361; U.S. application Ser. No. 11/306,764 (U.S. Patent Application Publication No. 2006/0237490 A1) now U.S. Pat. No. 7,391,321; U.S. patent application Ser. No. 11/193,300 (U.S. Patent Application Publication No. 2007/0024066 A1) now U.S. Pat. No. 7,438,334; U.S. patent application Ser. No. 11/161,550 (U.S. Patent Application Publication No. 2007/0002808 A1) now U.S. Pat. No. 7,430,437; U.S. patent application Ser. No. 11/161,545 (U.S. Patent Application Publication No. 2006/0018274 A1) now U.S. Pat. No. 7,221,668; U.S. patent application Ser. No. 11/161,542 (U.S. Patent Application Publication No. 2006/0023679 A1) now U.S. Pat. No. 7,522,568; U.S. patent application Ser. No. 11/161,540 (U.S. Patent Application Publication No. 2007/0004431 A1) now U.S. Pat. No. 7,200,132; U.S. patent application Ser. No. 11/161,539 (U.S. Patent Application Publication No. 2006/0023678 A1) now U.S. Pat. No. 7,209,468; U.S. patent application Ser. No. 10/987,964 (U.S. Patent Application Publication No. 2005/0093703 A1) now U.S. Pat. No. 7,155,264; U.S. patent application Ser. No. 10/987,884 (U.S. Patent Application Publication No. 2005/0093702 A1) now U.S. Pat. No. 7,133,704; U.S. patent application Ser. No. 10/604,032 (U.S. Patent Application Publication No. 2004/0082296 A1) now U.S. Pat. No. 6,934,540; U.S. patent application Ser. No. 10/514,336 (U.S. Patent Application Publication No. 2005/0215280A1) now U.S. Pat. No. 7,209,771; and U.S. patent application Ser. No. 00/681,282 (U.S. Patent Application Publication No. 2002/0119770 A1) now U.S. Pat. No. 6,745,027. 
         [0003]    Each of the foregoing patent application publications and patents is hereby incorporated herein by reference for purposes of disclosure of class-based network (CBN) technology, wake-up (WU) technology, and class-based networks that utilize such technologies (such as those of TeraHop Networks, Inc. of Alpharetta, Ga.), and systems employing such technologies including, inter alia: (1) implementations in the first responder context; (2) implementations in container tracking and monitoring context; and (3) implementations in equipment tracking and monitoring, especially rental construction equipment. It is intended that the CBN and WU technologies, and related features, improvements, and enhancements, as disclosed in these incorporated references may be utilized in combination with various embodiments and implementations of the present invention. 
         [0004]    Further still, “Ad Hoc Wireless Networks”, by C. Siva Ram Murthy and B. S. Manoj, published by Prentice Hall PTR, Upper Saddle River, N.J. (ISBN 013147023X), is hereby incorporated herein by reference. 
       COPYRIGHT STATEMENT 
       [0005]    All of the material in this patent document is subject to copyright protection under the copyright laws of the United States and other countries. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in official government records but, otherwise, all copyright rights whatsoever are reserved. 
       BACKGROUND OF THE INVENTION 
       [0006]    The present invention generally relates to systems and methods for reducing power consumption and congestion in wireless networks. At least some methods and systems described herein could be considered a refinement of “Receiver with constant battery saving duty cycle” (U.S. Pat. No. 5,355,518) to reduce power consumption and bandwidth usage. Other US patents that describe similar techniques include: U.S. Pat. No. 4,964,121 for a “Battery saver for a TDM system”; U.S. Pat. No. 5,355,518 for a “Receiver with constant battery saving duty cycle”; and U.S. Pat. No. 4,802,240 for a “Synchronous receiving method for selective calling signal”. 
         [0007]    A need exists for improvement in power consumption and congestion associated with wireless networks. This, and other needs, are addressed by one or more aspects of the present invention. 
       SUMMARY OF THE INVENTION 
       [0008]    The present invention includes many aspects and features. Moreover, while many aspects and features relate to, and are described in, the context of systems and methods for reducing power consumption and congestion in wireless networks, the present invention is not limited to use only in such systems and methods, as will become apparent from the following summaries and detail descriptions of aspects, features, and one or more embodiments of the present invention. 
         [0009]    Accordingly, one aspect of the present invention relates to a method for receiver state estimation. The method includes communication, from a first communications device to a second communications device, a first plurality of wake-up frames; receiving at the first communications device from the second communications device, an indication of a received wake-up frame of the communicated first plurality of wake-up frames; determining, by the first communications device, a time at which the second communications device in a ready state based on the received indication; subsequently communicating, from the first communications device to the second communications device, a second plurality of wake-up frames. The first plurality is greater than the second plurality, the reduction in number from the first plurality to the second plurality being based on the determined time at which the second communications device is in a ready state. 
         [0010]    In a feature of this aspect of the invention, the first communications device and the second communications device each comprise a remote sensor node (RSN). 
         [0011]    Another aspect of the present invention relates to a method for receiver state estimation. The method includes communicating, from a first communications device to a second communications device, a first plurality of wake-up frames; receiving, at the first communications device from the second communications device, an indication of a received wake-up frame of the communicated first plurality of wake-up frames; determining, by the first communications device, an offset time relative to a clock of the first communications device based on the received indication; subsequently communicating, from the first communications device to the second communications device, a second plurality of wake-up frames. The first plurality is greater than the second plurality, the reduction in number from the first plurality to the second plurality being based on the determined offset time. 
         [0012]    In one or more embodiments, aspects and features described herein are utilized in combination with aspects and features described in one or more of the patents, publications, or applications incorporated herein by reference. 
         [0013]    In addition to the aforementioned aspects and features of the present invention, it should be noted that the present invention further encompasses the various possible combinations and subcombinations of such aspects and features. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0014]    One or more preferred embodiments of the present invention now will be described in detail with reference to the accompanying drawings, wherein the same elements are referred to with the same reference numerals, and wherein, 
           [0015]      FIG. 1  illustrates a high level overview of wireless nodes including both a reduced complexity radio, and a high power complex transceiver. 
           [0016]      FIG. 2  illustrates a flowchart in accordance with a method for receiver state estimation. 
           [0017]      FIG. 3  illustrates a flowchart in accordance with a method for receiver state estimation. 
       
    
    
     DETAILED DESCRIPTION 
       [0018]    As a preliminary matter, it will readily be understood by one having ordinary skill in the relevant art (“Ordinary Artisan”) that the present invention has broad utility and application. Furthermore, any embodiment discussed and identified as being “preferred” is considered to be part of a best mode contemplated for carrying out the present invention. Other embodiments also may be discussed for additional illustrative purposes in providing a full and enabling disclosure of the present invention. As should be understood, any embodiment may incorporate only one or a plurality of the above-disclosed aspects of the invention and may further incorporate only one or a plurality of the above-disclosed features. Moreover, many embodiments, such as adaptations, variations, modifications, and equivalent arrangements, will be implicitly disclosed by the embodiments described herein and fall within the scope of the present invention. 
         [0019]    Accordingly, while the present invention is described herein in detail in relation to one or more embodiments, it is to be understood that this disclosure is illustrative and exemplary of the present invention, and is made merely for the purposes of providing a full and enabling disclosure of the present invention. The detailed disclosure herein of one or more embodiments is not intended, nor is to be construed, to limit the scope of patent protection afforded the present invention, which scope is to be defined by the claims and the equivalents thereof. It is not intended that the scope of patent protection afforded the present invention be defined by reading into any claim a limitation found herein that does not explicitly appear in the claim itself. 
         [0020]    Thus, for example, any sequence(s) and/or temporal order of steps of various processes or methods that are described herein are illustrative and not restrictive. Accordingly, it should be understood that, although the steps of various processes or methods may be shown and described as being in a sequence or temporal order, the steps of any such processes or methods are not limited to being carried out in any particular sequence or order, absent an indication otherwise. Indeed, the steps in such processes or methods generally may be carried out in various different sequences and orders while still falling within the scope of the present invention. Accordingly, it is intended that the scope of patent protection afforded the present invention is to be defined by the appended claims rather than the description set forth herein. 
         [0021]    Additionally, it is important to note that each term used herein refers to that which the Ordinary Artisan would understand such term to mean based on the contextual use of such term herein. To the extent that the meaning of a term used herein—as understood by the Ordinary Artisan based on the contextual use of such term—differs in any way from any particular dictionary definition of such term, it is intended that the meaning of the term as understood by the Ordinary Artisan should prevail. 
         [0022]    Regarding applicability of 35 U.S.C. §112, ¶6, no claim element is intended to be read in accordance with this statutory provision unless the explicit phrase “means for” or “step for” is actually used in such claim element, whereupon this statutory provision is intended to apply in the interpretation of such claim element. 
         [0023]    Furthermore, it is important to note that, as used here, “a” and “an” each generally denotes “at least one,” but does not exclude a plurality unless the contextual use dictates otherwise. Thus, reference to “a picnic basket having an apple” describes “a picnic basket having at least one apple” as well as “a picnic basket having apples.” In contrast, reference to “a picnic basket having a single apple” describes “a picnic basket having only one apple.” 
         [0024]    When used herein to join a list of items, “or” denotes “at least one of the items,” but does not exclude a plurality of items of the list. Thus, reference to “a picnic basket having cheese or crackers” describes “a picnic basket having cheese without crackers”, “a picnic basket having crackers without cheese”, and “a picnic basket having both cheese and crackers.” Finally, when used herein to join a list of items, “and” denotes “all of the items of the list.” Thus, reference to “a picnic basked having cheese and crackers” describes “a picnic basked having cheese, wherein the picnic basket further has crackers,” as well as describes “a picnic basket having crackers, wherein the picnic basket further has cheese.” 
         [0025]    Referring now to the drawings, one or more preferred embodiments of the present invention are next described. The following description of one or more preferred embodiments is merely exemplary in nature and is in no way intended to limit the invention, its implementations, or uses. 
         [0026]      FIG. 1  illustrates a high level overview of wireless nodes including both a reduced complexity ratio (RCR), and a high power complexity transceiver. Preferably, each node is configured to receive a wake-up message via the RCE, that can then power up the high power complex transceiver for data transfer. 
         [0027]    In preferred implementations, a duty-cycled received comprises a receiver which may be in either an idle or ready state, and will alternate periods of idleness and activity. To send a message to the receiver without any knowledge of when the receiver will be ready, other than the period, a sender must prefix multiple copies of a wake-up message for a duration equal to or greater than the period of the receiver&#39;s duty cycle. Preferably, these wake-up messages are numbered in descending order, such that when the number of wake-up message reaches zero, the data intended for the receiver will be transmitted. 
         [0028]    Upon reception of a message, the receiver immediately replies to acknowledge reception of the data. In a preferred implementation utilizing receiver state estimation, the receiver also indicates the number of the first wake-up message received. The transmitter then calculates, to some accuracy, the time at which the receiver is in a ready state. Given that the ready state of the receiver occurs on a known periodic basis, any future time at which the receiver will be ready can be calculated, within the limits of the available time-base. 
         [0029]    If the time at which the receiver becomes ready can be estimated to within a time less than the period of the receiver duty-cycle, fewer wake-up transmission must be prefixed to future data transmissions. This can save power by using fewer transmissions, and can additionally reduce congestion. 
         [0030]    Such preferred methodologies reduce the power cost to the sender and bandwidth cost to the system when compared to a straightforward wake-up radio system. This method can be utilized separate from, or in combination with, aspects and features of wake-up transceiver (WU) technology patented by TeraHop Networks, Inc. (see U.S. Pat. No. 7,209,771, incorporated above by reference, and the patents related thereto), or other known wake-up technology and methodologies. This method also overcomes the need for maintenance in a strictly synchronized network. 
         [0031]    Turning to another example, consider an implementation involving remove sensor nodes (RSNs). Each RSN includes a wake-up receiver, and transmissions to RSNs are preambled with wake-up attention (WU_ATTN) frames. In a preferred implementation, a receiving RSN indicates to a transmitting RSN a received WU_ATTN frame, thus allowing a relative time offset of the receiving RSN&#39;s receiving window to be known. Subsequent transmissions to the receiving RSN can utilize fewer WU_ATTN frames, within the limits of the RSN&#39;s timebase tolerances. 
         [0032]    For example, WU_ATTN packets might be spaced 274.7 μs apart, and might be transmitted for 105 ms. Thus, the number of WU_ATTN packets sent would be 105 ms/274.7 μs, or 382. If, however, the receiving RSN indicates that it received US_ATTN packet number 75, then the transmitting RSN can utilize this knowledge to calculate when the receiving RSN received the packet relative to the transmitting RSN&#39;s clock. This offset time can be stored and subsequently used to reduce the number of WU_ATTN packets utilized to wake up that RSN. In subsequent transactions, ⅕ or less, WU_ATTN frames can be utilized. Notably, a frame number of a received WU_ATTN frame is preferably still sent back by the receiving RSN, thus allowing for further refinement of a time offset. 
         [0033]    Appendix C, which is hereby incorporated herein by reference and represents a copy of Exhibit C of U.S. Provisional Patent Application No. 61/140,884, which is incorporated herein by reference, comprises additional disclosure of one or more implementations utilizing RSNs. 
         [0034]    Alternatively, or additionally, an embodiment in accordance with the present invention could be implemented utilizing a Chipcon CC2500 Transceiver, sold by Texas Instruments (see Appendix A, which is hereby incorporated herein by reference and represents a copy of Exhibit A of U.S. Provisional Patent Application No. 61/140,884, which is incorporated herein by reference), by utilizing a timer feature of the CC2500. Further detail can be found in Note AN047 of Appendix B, which is hereby incorporated herein by reference and represents a copy of Exhibit B of U.S. Provisional Patent Application No. 61/140,884, which is incorporated herein by reference. 
         [0035]    Based on the foregoing description, it will be readily understood by those persons skilled in the art that the present invention is susceptible of broad utility and application. Many embodiments and adaptations of the present invention other than those specifically described herein, as well as many variations, modifications, and equivalent arrangements, will be apparent from or reasonably suggested by the present invention and the foregoing descriptions thereof, without departing from the substance or scope of the present invention. Accordingly, while the present invention has been described herein in detail in relation to one or more preferred embodiments, it is to be understood that this disclosure is only illustrative and exemplary of the present invention and is made merely for the purpose of providing a full and enabling disclosure of the invention. The foregoing disclosure is not intended to be construed to limit the present invention or otherwise exclude any such other embodiments, adaptations, variations, modifications or equivalent arrangements, the present invention being limited only by the claims appended hereto and the equivalents thereof.