US7133373B2 - Wireless network with improved sharing of high power consumption tasks - Google Patents
Wireless network with improved sharing of high power consumption tasks Download PDFInfo
- Publication number
- US7133373B2 US7133373B2 US10/741,266 US74126603A US7133373B2 US 7133373 B2 US7133373 B2 US 7133373B2 US 74126603 A US74126603 A US 74126603A US 7133373 B2 US7133373 B2 US 7133373B2
- Authority
- US
- United States
- Prior art keywords
- mediation
- devices
- communication load
- wireless
- parameters
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime, expires
Links
- 238000004891 communication Methods 0.000 claims abstract description 157
- 238000000034 method Methods 0.000 claims description 34
- 230000005540 biological transmission Effects 0.000 claims description 18
- 238000011002 quantification Methods 0.000 claims description 10
- 230000014509 gene expression Effects 0.000 claims description 4
- 230000002028 premature Effects 0.000 abstract description 2
- 230000004044 response Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000012512 characterization method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000007616 round robin method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 239000010453 quartz Substances 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N silicon dioxide Inorganic materials O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the present invention relates in general to networking. More particularly, the present invention relates to wireless networking.
- the mediation devices operate at a higher duty cycle than the other devices, and have relatively long receive periods during which they are able to receive communication from the low duty cycle devices.
- a low duty cycle device wanting to send a message (e.g., to another low duty cycle device) sends a ‘communication request’ message to a mediation device.
- Low duty cycle devices also periodically send ‘query’ messages to the mediation device to ascertain if they are the intended recipients of communications from other low duty cycle devices.
- the mediation devices receive and store the communication request messages, and upon receiving a query message from an intended recipient indicated in a communication request message, send a ‘response’ message to the querying device.
- the response message includes timing information for the device that initiated communication to the querying device by sending the communication request. The timing information allows the querying device to adjust its own timing to synchronize with the device that initiated communication, and thereafter directly (without going through the mediation device) communicate with the device that initiated communication.
- Co-pending patent application Ser. No. 10/443,428 entitled “Media Access Control and Distributed Data Processing Using Mediation Devices in an Asynchronous Network” discloses protocols in which the aforementioned mediation devices take on additional functions including storing and forwarding data.
- ad-hoc networks a number of devices are placed in a building or outdoors so that subsets of the devices are within radio communication range of each other. The devices then interoperate to form a connected network.
- the placement of the devices may be dictated by application dependent needs, (e.g., a device may need to be placed at each smoke detector in a fire alarm application) and is not necessarily ideal from a network design point of view.
- the topology of such ad-hoc networks which is in part dictated by the network formation protocol that is used and in part by the locations of the devices (dictated by application, and beyond the control of the protocol designer) can, in the case of protocols using mediation devices, lead to some of the mediation devices handling a greater communication load burden.
- Devices handling a greater communication load burden may, in the case of battery powered operation, exhaust their batteries first, and impair or disable the network, even if the batteries of most devices still have a substantial amount of energy remaining.
- a particular mediation device to bear a greater communication load could, for certain protocols and for heavy network traffic conditions, lead to increased message latency.
- FIG. 1 is an electrical schematic, in block diagram form, of an embodiment of a wireless device
- FIG. 2 is a graph of a network that includes devices of the type shown in FIG. 1 functioning in two modes;
- FIG. 3 is a timing diagram illustrating functioning of mediation devices in the network illustrated in FIG. 2 in order to coordinate communications among initially unsynchronized devices;
- FIG. 4 is a timing diagram illustrating functioning of mediation devices in the network illustrated in FIG. 2 in order to store and forward messages in the network;
- FIG. 5 is a flowchart showing operations performed by each mediation device in the network shown in FIG. 2 in maintaining current communication load information and transmitting such information to neighboring regular devices;
- FIG. 6 is a flowchart showing operations performed by regular devices in the network shown in FIG. 2 in determining the availability of mediation devices;
- FIG. 7 is a timing diagram illustrating a first method by which mediation devices are detected
- FIG. 8 is a timing diagram illustrating a second method by which mediation devices are discovered.
- FIG. 9 is a flowchart showing operations performed by a regular device in the network shown in FIG. 2 , in proportioning use of multiple, in-range mediation devices;
- FIG. 10 is a flowchart showing operations performed by a regular device in the network shown in FIG. 2 in selecting a mediation device to use based on mediation device communication load and routing considerations.
- a or an as used herein, are defined as one or more than one.
- plurality as used herein, is defined as two or more than two.
- another as used herein, is defined as at least a second or more.
- including and/or having, as used herein, are defined as comprising (i.e., open language).
- coupled as used herein, is defined as connected, although not necessarily directly, and not necessarily mechanically.
- FIG. 1 is an electrical schematic, in block diagram form, of an embodiment of a wireless device 100 .
- the wireless device 100 includes a controller 102 .
- a workspace memory 104 , a program memory 106 and an Input/Output (I/O) interface 108 are coupled to the controller 102 .
- the workspace memory 104 and the program memory 106 can be embodied in a single physical memory.
- the program memory 106 stores a control program for the wireless device 100 .
- the program memory 106 is a form of computer readable media.
- the control program configures the wireless device 100 to operate as described below with reference to FIGS. 3–10 .
- Program instructions of the control program are received by the controller 102 , from the program memory 106 .
- Digital signals and data pass between the transceiver 110 , and the controller 102 in the course of operation of the wireless device 100 .
- the I/O interface 108 is coupled to transceiver 110 , and to one or more peripheral devices 112 .
- the one or more peripheral devices 112 comprise one or more sensors 114 , and one or more actuators 116 .
- the sensors 114 , and/or the actuators 116 can be eliminated.
- the transceiver 110 comprises a transmitter 118 , and a receiver 120 .
- a clock module 118 is coupled to the controller 102 , the program memory 106 , the work space memory 104 , the I/O interface 108 , and the transceiver 110 .
- the clock module provides timing signals for operating the various components.
- the clock module is suitably based on a Micro Electromechanical System (MEMS) resonator device that is built into a semiconductor die that also includes one or more electrical circuits of the wireless device 100 .
- MEMS resonators have the potential to be less expensive than traditional quartz oscillators; however, they may be less accurate and cause the difficulties discussed above.
- a battery 120 is coupled to the controller 102 , the workspace memory 104 , the program memory 106 , the I/O interface 108 , the transceiver 110 , and the peripheral devices 112 .
- the wireless device 100 is suitable for use in ad-hoc networking.
- FIG. 2 is a graph of a network 200 that includes wireless devices of the type shown in FIG. 1 functioning in two modes.
- the network 200 comprises a plurality of wireless devices including a first through a fifth device operating in mediation device mode 202 – 210 (hereinafter referred to as mediation devices), and a first through an eighth device 212 – 226 operating in regular (non-mediation) device mode (hereinafter referred to as regular devices).
- mediation devices a fifth device operating in mediation device mode 202 – 210
- regular devices regular (non-mediation) device mode
- Co-pending patent application Ser. No. 09/803,322 discloses methods whereby devices share the task of operating in mediation device mode. Programs stored in the program memory allow the wireless devices 202 – 226 to operate in both modes. As shown in FIG.
- the mediation devices 202 – 210 are interspersed among the regular devices 212 – 226 , such that regular devices 212 – 226 are generally in communication range of mediation devices 202 – 210 and are able to communicate with the support of mediation devices 202 – 210 .
- FIG. 3 is a timing diagram illustrating functioning of the mediation devices 202 – 210 in the network 200 illustrated in FIG. 2 in order to coordinate communications among initially unsynchronized devices.
- FIG. 3 is taught in co-pending patent application Ser. No. 09/803,322, entitled “A Multiple Access Protocol and Structure for Communication Devices in an Asynchronous Network”, a description is given here by way of introduction to additional methods taught below.
- Timelines showing communications by the first mediation device 202 and the first 212 the second 214 regular devices are shown in FIG. 3 .
- periods of transmission appear above each time axis, and periods of reception appear below each time axis.
- the first mediation device 202 is in range of both the first 212 and second 214 regular devices, and the first 212 and second 214 regular devices are in range of each other.
- the first 212 and second 214 regular devices operate at a low duty cycle, and due to clock drift are generally not synchronized with each other (i.e. a receive slot of one does not overlap a transmit slot of the other).
- the first regular device 212 transmits a communication request 302 to the first mediation device 202 .
- the communication request 302 is sent during a relatively short transmit slot 304 for the first regular device 212 and received during a longer receive frame 306 of the first mediation device.
- the communication request 302 identifies the second regular device 214 (e.g., by address) as the destination for messages to be sent.
- the mediation device 202 received a query message 308 from the second regular device 214 .
- Query messages are suitably issued periodically e.g., once every frame interval.
- the query message 308 is sent by the second regular device 214 to ascertain if any other device seeks to communicate with the second regular device.
- the first mediation device 202 learns the timing of communications by first 212 and second 214 regular devices. In as much as the first 212 and second 214 regular devices receive and transmit periodically during, at least, certain periods, the mediation device 202 is able to calculate when the regular devices 212 , 214 will again be in receive mode.
- the first mediation device 202 sends an acknowledgment message (ACK) 314 to the first mediation device 202 acknowledging receipt of the communication request 302 .
- ACK acknowledgment message
- the first mediation device 202 sends a response 318 to the second regular device 214 .
- the response 318 includes information indicative of a timing adjustment to be made to a schedule of the second regular device 214 to allow the second regular device 214 to synchronize with the first regular device 212 .
- the second regular device 214 adjusts its schedule for subsequent time slots 320 , and the first 212 and second 214 regular devices are able to communicate with each other directly.
- the mediation devices 202 – 210 are able to facilitate direct communication between regular devices 212 – 226 by coordinating the synchronization of regular devices 212 – 226 .
- FIG. 4 is a timing diagram illustrating functioning of mediation devices 202 – 210 in the network 200 shown in FIG. 2 in order to store and forward messages.
- both the first 212 and second 214 regular devices transmit data through the third mediation device 206 to the third regular device 216 .
- only one regular device, or more than two regular devices may transmit data through a mediation device.
- both the first 212 and 214 regular devices transmit message via the third mediation device 206 to a single regular device, i.e. the third regular device 216 , at other times during the operation of the network 200 , messages may be passed through a mediation device to multiple regular devices.
- the first regular device 212 initiates communication by sending a first communication request 402 , during a first transmit slot 404 of the first regular device 212 .
- the second regular device 214 initiates communication by sending a second communication request 406 during a first transmission slot 408 of the second regular device 214 .
- Each of the communication requests 402 , 406 includes an indication of the length of a multipart message that is to be transmitted. For example, a binary field in a header of the communication requests 402 , 406 suitably includes a total number of message parts for multipart messages initiated with the communication requests 402 , 406 .
- Each of the communication requests also identifies a destination to which messages are to be sent. In the scenario illustrated in FIG.
- the communication requests from the first 212 and second 214 regular devices identify the third regular device 216 as the intended destination.
- the communication requests 402 , 406 are received during a first receive frame 410 of the third mediation device 206 .
- the first receive frame 410 is long compared to the duration of the communication requests 402 , 406 , in order to increase the chance that the communication requests 402 , 406 will be received notwithstanding drifts in operating schedules of the devices 202 – 226 in the network stemming from the use of low cost, reduced accuracy clocks.
- the third regular device 216 sends a query message 412 to the third mediation device 206 during a transmit slot 411 of the third regular device 216 , in order to ascertain if another device in the network 200 has sent a communication request to third mediation device 206 that identified the third regular device 216 as an intended destination for communication.
- the query 412 is also received during the first receive frame 410 of the third mediation device 206 . Although, in the scenario illustrated in FIG. 4 , the query 412 is received prior to both the communication requests 402 , 406 , this need not be the case.
- the third mediation device 206 In response to receiving the communication request 402 from the first regular device 212 , the third mediation device 206 sends a first acknowledgment message 414 to the first regular device 212 during a first transmit frame 416 for the third mediation device 206 . Similarly, the third mediation device 206 sends a second acknowledgement 418 to the second regular device 214 , during the first transmit frame 416 , in response to receiving the communication request 406 from the second regular device 214 . The third mediation device 206 also sends a response message 420 to the third regular device 216 . The response message 420 is timed to a relatively short duration receive slot 422 of the third regular device 216 . The response message 420 commands the third regular device 216 to operate in receive mode during a specified period 438 , in order to receive the multipart messages that are to be sent by the first 212 and second 214 regular devices via the third mediation device 206 .
- the third mediation device 206 times the acknowledgment messages 414 , 418 and the response message 420 to coincide with short duration receive slots 422 , 424 , 426 of the regular devices 216 , 214 , 212 by adding known (or communicated) intercommunication intervals for the regular devices 212 , 214 , 216 to times at which the communication requests 402 , 406 and the query 412 were received by the third mediation device 206 .
- the acknowledgement messages 414 , 418 indicate to the first 212 and second 214 regular devices when to transmit remaining parts of the multipart messages initiated with the communication requests 402 , 406 .
- the first regular device 212 transmits remaining parts of the multipart message initiated in the first communication request 402 .
- a third acknowledgement message 430 is transmitted from the third mediation device 206 to the first regular device 212 .
- the second regular device 214 transmits remaining parts of the multipart message that was initiated with the second communication request 406 .
- the third mediation device 206 sends a fourth acknowledgement message 434 to the second regular device 214 .
- the first 428 and second 432 series of time slots overlap receive periods 436 of the third mediation device 206 .
- Parts of the multipart messages received by the third mediation device 206 during receive periods 436 are stored in a queue prior to retransmission.
- the queue is suitably established in the workspace memory 104 of the third mediation device 206 .
- a measure of the size of the queue built up during receive periods 436 of the mediation devices 202 – 210 is also stored in the mediation devices 202 – 210 .
- a running average of the queue size over multiple receive periods is suitably used in order to filter out brief atypical excursions in the queue size.
- the queue size or average queue size of a particular mediation device indicates the communication load of the particular mediation device, and is closely related to the rate of battery depletion for the particular mediation device.
- the queue size, average queue size, and/or other measures of communication load on the mediation devices 202 – 210 are used in selecting mediation devices in order to avoid battery exhaustion which might impair or disable the network 200 .
- the third mediation device 206 transmits the multipart messages that were received from the first 212 and second 214 regular devices and stored in the queue, to the third regular device 216 .
- mediation devices in the network 200 are able to relay messages between devices operating in regular device mode.
- the first 212 and second 214 regular devices are within range of the first mediation device 202 and the third mediation device 206 .
- the first 212 and second 214 regular devices are thus able to use either the first mediation device 202 , or the third mediation device 206 to synchronize as illustrated in FIG. 3 or relay messages as illustrated in FIG. 4 .
- a choice of mediation device can be effected by specifying an address of a particular mediation device in transmitted packets, and by transmitting during a receive period of a particular mediation device. (Because mediation devices operate at a higher duty cycle than regular devices, clock drift will be less of an impediment to synchronizing messages sent to a particular mediation device within the particular mediation device's receive period.
- FIGS. 5–6 , 9 – 10 include flowcharts of operations performed by the wireless devices 202 – 226 in the network 200 in order to better distribute the burden on mediation devices.
- the third regular device 216 transmits additional query messages, represented by a single query message 440 , in order to ascertain whether additional messages are to be sent to the third regular device 216 .
- Each additional query message may not coincide with a receive period of third mediation device 206 , but may coincide with a receive period of another mediation device in the network 200 .
- the first 212 and second 214 regular devices need to relay messages through a mediation device at a later time, they will send additional communication requests.
- a short transmit slot 442 Prior to the first receive frame 410 of the third mediation device 206 there is a short transmit slot 442 .
- one or more announcement messages 444 that suitably include indications of communication load on the third mediation device 206 are transmitted. Use of the indications of communication load is discussed further with reference to FIGS. 5–7 .
- FIG. 5 is a flowchart showing operations performed by each mediation device 202 – 210 in the network shown in FIG. 2 in maintaining current communication load information and transmitting such information to neighboring regular devices.
- the operations shown in FIG. 5 are part of network maintenance activities that take place on a schedule or in response to changes in the network 200 .
- a mediation device executing programs that embody the flowchart turns on its transceiver 110 .
- the mediation device transmits a list of each regular device that the mediation device communicates with to each regular device with which the mediation device communicates.
- a particular regular device need not be included in the list it receives from the mediation device, as its inclusion is implicit.
- the number of regular devices that a mediation device communicates with is useful as a characterization of the communication load on the mediation device. (Although a simple count would suffice as a characterization of communication load, a list is useful for message routing in that it allows regular devices to determine which other regular devices can be reached through a particular mediation device.)
- additional parameters characterizing the communication load on the mediation device are transmitted to regular devices that the mediation device communicates with.
- additional parameters that characterize the communication load include: queue length, average queue length, average acknowledgement time, number of outstanding messages to be transmitted, etc.
- the transmissions of blocks 504 , 506 suitably occur during short transmit periods (e.g., period 442 ) of the mediation device, as described further below with reference to FIG. 7 .
- the transmissions of blocks 504 , 506 alternatively take place at other times, as for example, described below with reference to FIG. 8 .
- Block 508 represents operation of the mediation device to facilitate communication between regular devices in the network 200 , as described with reference to FIGS. 3–4 , and taught in co-pending applications Ser. No. 09/803,322, Ser. No. 10/443,424 and Ser. No. 10/443,428.
- the mediation device updates the parameters characterizing the communication load.
- the queue length is updated to reflect the size to which the queue grew during operation of the mediation device to facilitate communication in block 508 .
- the running average is recomputed based on the queue length attained during the preceding execution of block 508 .
- the transceiver turns off to conserve battery power, and then after a delay 514 the mediation device loops back to block 502 , to begin the foregoing operations again. It will be apparent to those skilled in the art that the order of the blocks shown in FIG. 5 can be varied.
- each particular mediation device 202 – 210 in the network 200 informs regular devices that are served by the particular mediation device of the communication load on the particular mediation device.
- regular devices use information regarding the communication load on mediation devices in determining which mediation device or devices to use in order to avoid, to an extent, overburdening particular mediation devices.
- FIG. 6 is a flowchart showing operations performed by regular devices in the network 200 shown in FIG. 2 in determining the availability of mediation devices.
- a regular device receives from each particular mediation device within range a list of other regular devices that the particular mediation device serves.
- the information received in block 602 is the information sent in block 504 of the flowchart shown in FIG. 5 .
- the regular device receives additional parameters that characterize the communication load on one or more mediation devices within range of the regular device.
- the information received in block 604 is the information sent in block 506 of the flowchart shown in FIG. 5 .
- execution of blocks 602 – 604 can involve receiving during a plurality of separate receive periods for each of a plurality of mediation devices.
- block 606 is a decision block the outcome of which depends on whether communications are received from more than one mediation device, i.e. if more than one active mediation device is within range of the regular device executing the flowchart shown in FIG. 6 . If communications are not received from more than one mediation device, then the flowchart continues with decision block 614 , the outcome of which depends on whether communications are received from at least one mediation device. If communications were not received from even one mediation device, then the flowchart branches to block 612 in which the device executing the flowchart commences operation in mediation device mode. Alternatively, in the case that communications are not received from any mediation device, the regular device executing the flowchart shown in FIG. 6 commences operation in a mode that does not use mediation devices. A suitable mode that does not rely on mediation devices is carrier sense multi access (CSMA).
- CSMA carrier sense multi access
- decision block 614 If in decision block 614 it is determined that communications were received from a single mediation device, then in block 616 the regular device executing the flowchart shown in FIG. 6 commences to operate in a single mediation device enabled mode.
- a mediation device is described above with reference to FIGS. 3–4 , and taught in co-pending applications Ser. No. 09/803,322, Ser. No. 10/443,424 and Ser. No. 10/443,428.
- decision block 606 determines that communications were received from more than one mediation device
- the parameters that characterize the communication load on the particular mediation device are checked to determine if the communication load on the particular mediation device exceeds one or more predetermined limits.
- Each parameter that characterizes communication load can be checked separately against a separate predetermined limit, and/or two or more of the parameters can be combined into a single measure that is checked against a predetermined limit.
- queue length or average queue length is used as indication of communication load
- the queue length or average queue length is checked against an upper limit.
- the average acknowledgement time is checked against an upper limit.
- the number of devices that a mediation device communicates with is compared to an upper limit.
- One suitable way by which a plurality of parameters that are indicative of communication load are combined is by taking a weighted sum of the parameters. The weighted sum is then compared to a limit.
- the upper limits used in block 608 are chosen in order to mitigate the problem of premature battery exhaustion due to mediation device overloading. The exact value of the upper limit is suitably determined after routine experimentation or network simulation.
- mediation devices that have communication loads that exceed the one or more limits checked in block 608 are eliminated from a list of mediation devices to be used for communicating by the regular device executing the flowchart.
- the regular device that is executing the flowchart not use devices that are found to have communication loads that exceed one or more limits, it is possible to avoid further overburdening of particular mediation devices.
- Block 618 which follows block 610 , is a decision block, the outcome of which depends on whether more than one mediation device remains after executing block 610 . If more than one mediation device remains after executing block 610 then the flowchart continues with block 616 described above. Even if all mediation devices from which communications were received have communication loads that exceed the limits checked in block 608 , one mediation device, suitably a mediation device with the least communication load is used in block 616 by the regular device executing the flowchart.
- the regular device executing the flowchart operates in a mediation device enabled mode with more than one mediation device.
- Use of multiple mediation devices, including the selection of mediation devices in order to avoid overloading particular mediation devices is discussed further below with reference to FIGS. 9–10 .
- FIGS. 7–8 are timing diagrams illustrating processes by which regular devices detect mediation devices in their vicinity.
- One suitable time for the mediation devices to communicate parameters characterizing their communication load is when the mediation devices are detected by regular devices.
- FIG. 7 is a timing diagram illustrating a first method by which mediation devices are detected. As indicated by reference numerals, FIG. 7 includes time lines for the first mediation device 202 , the third mediation device 206 , and the first regular device 212 .
- the first regular device is within range of both the first 202 and the third 206 mediation devices, and by the process illustrated in FIG. 7 detects both mediation devices 202 , 206 . As illustrated in FIG.
- the first regular device 212 in order to detect mediation devices that are within range of the first regular device 212 , the first regular device 212 operates in receive mode for an extended period of time 702 .
- the extended period of time 702 is suitably equal to a complete cycle time of the mediation devices 202 – 210 .
- Each cycle time of the mediation devices 202 – 210 includes a period of active communication 442 , 410 , 416 and a longer inactive period.
- the first regular device 212 receives the announcement 444 from the first mediation device 202 , and an announcement message 704 from the third mediation device 206 .
- the announcement messages 444 , 704 suitably contain parameters indicative of the communication load on the first 202 and third 206 mediation devices.
- announcement messages do not include parameters indicative of communication load, rather such parameters are sent after the announcement messages in response to a request for the parameters from a regular device that has been alerted to the presence of a mediation device by the mediation device's announcement message.
- FIG. 8 is a timing diagram illustrating a second method by which mediation devices are detected.
- each regular device here exemplified by the first regular device 212 , will go into a mode of operation in which the regular device will periodically send out a mediation device discovery message.
- each regular device waits for a predetermined period and then briefly operates in receive mode in order to receive responses to the mediation device discovery message.
- three mediation device discovery messages 802 , 804 , 806 are shown.
- the first mediation device discovery message 802 happens to be transmitted within a receive frame 808 of the third mediation device 206 .
- the third mediation device 206 transmits a first mediation device identification message 810 .
- the second mediation device discovery message 804 is transmitted at a time when there is no mediation device within range of the first regular device 212 operating in receive mode. Consequently, the second mediation device discovery message 804 goes unanswered.
- the third mediation device discovery message 806 is transmitted within a receive frame 812 of the first mediation device 202 , and is received by the first mediation device 202 .
- the first mediation device transmits a second mediation device identification message 814 .
- Information indicative of the communication loads on the first 202 and third 206 mediation devices is suitably included in the first 810 and second 814 mediation device identification messages.
- identification messages do not include information indicative of communication load, rather information indicative of communication load is transmitted in subsequent messages in response to requests from regular devices, which have learned of mediation devices in their vicinity by receiving mediation device identification messages.
- the information indicative of communication load of mediation devices that is suitably conveyed in the processes illustrated in FIGS. 7–8 , optionally includes the list of regular devices that a mediation device serves, and the additional parameters characterizing communication load that are received in blocks 602 – 604 of the flowchart shown in FIG. 6 .
- FIG. 9 is a flowchart showing operations performed by a regular device in the network 200 shown in FIG. 2 , in proportioning the use of multiple, in-range mediation devices.
- the operations shown in FIG. 9 can be conducted after executing the operations shown in FIG. 6 , or, alternatively, without executing the operations shown in FIG. 6 .
- the regular device receives parameters that indicate the communication load on a plurality of mediation devices.
- block 902 is redundant with blocks 602 , 604 and need not be included.
- messages including data to be sent to other wireless devices is read. The messages can be received from another wireless device or internally generated.
- a proportion of messages (or parts of a multipart message) to be sent using each particular mediation device that is in range of the regular device executing the flowchart in FIG. 9 is set to an amount that is inversely related to a communication load on the particular mediation device.
- mediation devices that have reported high communication loads will be used less, and mediation devices that have reported low communication loads will be used more.
- One way to set the proportion of usage of mediation devices in inverse relation to the communication load on mediation devices is to use the following equation:
- Pi is a proportion of messages sent using an ith mediation device that is within range of a particular regular device having messages to send
- C.L.j is a quantification of a communication load on a jth device
- the summation is taken over N mediation devices that are within range of the particular regular device having messages to send.
- the quantification of communication load C.L.j can be based on a single parameter such as queue length, average queue length, average acknowledgement time, or the number of devices with which a mediation device communicates.
- the quantity C.L j can be a value that combines (e.g. in a weighted sum or other mathematical formula) multiple parameters that are indicative of communication load.
- the messages (or parts of a multipart message) that were read in block 904 are transmitted using mediation devices in the proportions determined in block 906 .
- a round robin method is suitably used.
- the number M is suitably multiplied by the proportion determined for each mediation device determined in block 908 , and the result rounded to an integer number to obtain a number out of the M messages (or parts of multipart messages) that is to be sent using each mediation device.
- Each mediation device is then used to send the computed number of messages.
- the communication loads on the mediation devices happens to vary substantially, and updated information on the communication loads is received, it is prudent to use mediation devices in order according to their communication loads, starting with the mediation device with the lightest communication load.
- FIG. 10 is a flowchart showing operations performed by a regular device in the network 200 shown in FIG. 2 in selecting a mediation device to use based on mediation device communication load and routing considerations.
- a destination address for a message that is to be sent is read.
- the message comprises one or more parts.
- the destination address is looked up in a routing table maintained by the regular device.
- the routing table is suitably constructed by any of a variety of methods including the well know techniques of Dynamic Source Routing, Ad-hoc On-demand Distance Vector (AODV), Destination-Sequenced Distance Vector Routing (DSDV), or any other ad hoc wireless routing protocol that stores a routing table for nodes storing device addresses and other routing cost constraint information.
- AODV Ad-hoc On-demand Distance Vector
- DSDV Destination-Sequenced Distance Vector Routing
- Block 1006 is a decision block, the outcome of which depends on whether multiple routes through different next hop mediation devices are found in the routing table. If the outcome of decision block 1006 is negative the flowchart branches to decision block 1008 , the outcome of which depends on whether at least one route is found in the routing table. If a single route to the destination is found, then the flowchart branches to block 1010 in which the single route is used to send the message.
- a route discovery process is performed to obtain route information along with virtual hop counts for one or more routes.
- virtual hop count encompasses metrics of properties of a route that directly or indirectly relate to how quickly use of the route will lead to battery exhaustion. Such metrics are based on quantities that apply to each link and/or to each node along a route. The quantities are suitably summed, multiplied or combined with a minimum (MIN) or maximum (MAX) mathematical operator in mathematical expressions of the virtual hop count metrics.
- Examples of quantities on which virtual hop count metrics are suitably based include battery energy (indicated by voltage) remaining in nodes along a route, transmit power for links along a route (which relates to battery energy consumption), packet loss rates for links along a route (which relates to the required retransmissions and thereby to battery consumption), received signal strength indication (RSSI) and signal to noise ration (SNR) (which are predictors of retransmission rates, and thus battery consumption) for links along the route.
- Each node in the network 200 is programmed to evaluate the quantities for itself and for one or more links of which it is an end point.
- the quantities are suitably collected in route discovery packets in the form of a single quantity which is to become the virtual hop count metric, or in a list of quantities.
- the quantities can appear in linear and nonlinear expressions of the virtual hop count metrics.
- the quantities for the node and/or adjacent link are added to the list or incorporated into the single quantity, which is to become the virtual hop count.
- This single quantity virtual hop count is updated by adding a term, multiplying in another factor, revaluating a MIN or MAX function, or reevaluating another type of mathematical function.
- the route reply messages can be used to collect quantities that determine the virtual hop count metric. Quantities collected in the route reply messages would take the place or supplement the hop count field typically included in such messages.
- the virtual hop counts are suitably stored in the routing table in association with routes to which they apply.
- Block 1016 is a decision block the outcome of which depends on whether the virtual hop counts for any of the routes to the destination are below a predetermined threshold which would tend to indicate that the destination is nearby.
- the value of the predetermined threshold is suitably set based on real or simulated experimentation in which multiple values of the predetermined threshold are evaluated with respect to their effect on battery exhaustion in the network 200 . If it is determined that any of the virtual hop counts are below the predetermined threshold, then the flowchart branches to block 1018 .
- a route is chosen from among those routes that have virtual hop counts below the threshold, based on the communication loads on the mediation devices that are involved in the first hop along each of the multiple routes to the destination.
- the regular device chooses the route that has the lowest communication load on the mediation device that is involved in the first hop.
- the flowchart branches to block 1020 in which the route (and the MD involved in the first hop of the route) is chosen based on the virtual hop count along the route. In particular, the route, which has the lowest virtual hop count is chosen. It will be appreciated by those skilled in the art that a simple change in the expression of the virtual hop count metric (e.g., inversion or subtraction from 1) would alter the virtual hop count metric such that it would be appropriate to choose a maximum virtual hop count metric as opposed to a minimum virtual hop count metric.
- the virtual hop count metric e.g., inversion or subtraction from 1
Abstract
Description
Claims (23)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/741,266 US7133373B2 (en) | 2003-12-19 | 2003-12-19 | Wireless network with improved sharing of high power consumption tasks |
PCT/US2004/041077 WO2005060604A2 (en) | 2003-12-19 | 2004-12-08 | Wireless network with improved sharing of high power consumption tasks |
CN200480037901A CN100576938C (en) | 2003-12-19 | 2004-12-08 | Wireless network with improved shared high power consumption tasks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/741,266 US7133373B2 (en) | 2003-12-19 | 2003-12-19 | Wireless network with improved sharing of high power consumption tasks |
Publications (2)
Publication Number | Publication Date |
---|---|
US20050135309A1 US20050135309A1 (en) | 2005-06-23 |
US7133373B2 true US7133373B2 (en) | 2006-11-07 |
Family
ID=34678097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/741,266 Expired - Lifetime US7133373B2 (en) | 2003-12-19 | 2003-12-19 | Wireless network with improved sharing of high power consumption tasks |
Country Status (3)
Country | Link |
---|---|
US (1) | US7133373B2 (en) |
CN (1) | CN100576938C (en) |
WO (1) | WO2005060604A2 (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030231597A1 (en) * | 2002-05-23 | 2003-12-18 | Hester Lance Eric | Quality of service (QoS) control mechanisms using mediation devices in an asynchronous network |
US20040042501A1 (en) * | 2002-05-23 | 2004-03-04 | Hester Lance Eric | Media access control and distributed data processing using mediation devices in an asynchronous network |
US20050213612A1 (en) * | 2004-03-27 | 2005-09-29 | Dust Networks | Low-powered autonomous radio node with temperature sensor and crystal |
US20050254472A1 (en) * | 2004-05-11 | 2005-11-17 | Samsung Electronics Co., Ltd. | Method for service discovery in mobile ad-hoc network |
US20060029060A1 (en) * | 2004-08-05 | 2006-02-09 | Dust Networks | Digraph based mesh communication network |
US20080285582A1 (en) * | 2004-03-27 | 2008-11-20 | Dust Networks, Inc. | Digraph network superframes |
US20100220747A1 (en) * | 2009-03-02 | 2010-09-02 | Motorola, Inc. | Method and apparatus for synchronizing nodes |
US7961664B1 (en) * | 2004-03-27 | 2011-06-14 | Dust Networks, Inc. | Digraph network subnetworks |
US20110170443A1 (en) * | 2010-01-13 | 2011-07-14 | Ronald Gerald Murias | Link sensitive aodv for wireless data transfer |
US8059629B1 (en) | 2004-03-27 | 2011-11-15 | Dust Networks, Inc. | Digraph network timing synchronization |
US20120063395A1 (en) * | 2010-09-13 | 2012-03-15 | Texas Instruments Incorporated | Network Coexistence through Active Superframe Interleaving |
CN103119887A (en) * | 2010-10-01 | 2013-05-22 | 皇家飞利浦电子股份有限公司 | Device and method for scheduling data packet transmissions in wireless networks |
US20150181528A1 (en) * | 2012-08-28 | 2015-06-25 | Fujitsu Limited | Communications apparatus, system, and communications method |
US9128202B2 (en) | 2008-04-22 | 2015-09-08 | Srd Innovations Inc. | Wireless data acquisition network and operating methods |
US11133698B2 (en) | 2019-09-01 | 2021-09-28 | Wen Cai | Wireless charging systems and methods for controlling the same |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8050203B2 (en) * | 2004-12-22 | 2011-11-01 | Eleven Engineering Inc. | Multi-channel digital wireless audio system |
US7933236B2 (en) * | 2005-10-27 | 2011-04-26 | Nortel Networks Limited | Methods and systems for a wireless routing architecture and protocol |
US20080107075A1 (en) * | 2006-11-07 | 2008-05-08 | Motorola, Inc. | System and method to facilitate path selection in a multihop network |
US8130700B2 (en) * | 2007-06-15 | 2012-03-06 | Silver Spring Networks, Inc. | Method and system for providing network and routing protocols for utility services |
US8072951B2 (en) * | 2007-06-15 | 2011-12-06 | Silver Spring Networks, Inc. | Method and system for providing routing protocols in a frequency hopping spread spectrum network |
US7769888B2 (en) * | 2007-06-15 | 2010-08-03 | Silver Spring Networks, Inc. | Method and system for providing network and routing protocols for utility services |
US8189577B2 (en) * | 2007-06-15 | 2012-05-29 | Silver Spring Networks, Inc. | Network utilities in wireless mesh communications networks |
US8233905B2 (en) * | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
US20090024733A1 (en) * | 2007-07-16 | 2009-01-22 | Edward Shteyman | Apparatus for Mediation between Measurement, Biometric, and Monitoring Devices and a Server |
US8279870B2 (en) * | 2007-08-01 | 2012-10-02 | Silver Spring Networks, Inc. | Method and system of routing in a utility smart-grid network |
US8031605B2 (en) * | 2008-03-31 | 2011-10-04 | Intel Corporation | System and method for node-clustering and multi-hop routing in wideband wireless ad-hoc networks |
JP5279152B1 (en) * | 2012-05-11 | 2013-09-04 | パナソニック株式会社 | Base station apparatus and setting method of master base station apparatus of base station apparatus |
KR102575104B1 (en) | 2016-10-25 | 2023-09-07 | 트리나미엑스 게엠베하 | Infrared optical detector with integrated filter |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010001912A1 (en) * | 1998-10-23 | 2001-05-31 | Michael S. Weaver | Rifle rest |
US20010002912A1 (en) * | 1999-12-06 | 2001-06-07 | Larsson Tony | Methods and arrangements in a telecommunications system |
US20020126627A1 (en) | 2001-03-09 | 2002-09-12 | Qicai Shi | Multiple access protocol and structure for communication devices in an asynchronous network |
US20020150145A1 (en) * | 2001-04-16 | 2002-10-17 | Fredrik Alriksson | Rendezvous point interpiconet scheduling |
US20020169846A1 (en) | 2001-04-20 | 2002-11-14 | Chen Priscilla L. | Method and apparatus for a communication network with nodes capable of selective cluster head operation |
US20040029553A1 (en) * | 2002-08-08 | 2004-02-12 | Harris Corporation | Multiple path reactive routing in a mobile ad hoc network |
US6711409B1 (en) * | 1999-12-15 | 2004-03-23 | Bbnt Solutions Llc | Node belonging to multiple clusters in an ad hoc wireless network |
US6795407B2 (en) * | 2000-04-22 | 2004-09-21 | Atheros Communications, Inc. | Methods for controlling shared access to wireless transmission systems and increasing throughput of the same |
US6894991B2 (en) * | 2000-11-30 | 2005-05-17 | Verizon Laboratories Inc. | Integrated method for performing scheduling, routing and access control in a computer network |
-
2003
- 2003-12-19 US US10/741,266 patent/US7133373B2/en not_active Expired - Lifetime
-
2004
- 2004-12-08 WO PCT/US2004/041077 patent/WO2005060604A2/en active Application Filing
- 2004-12-08 CN CN200480037901A patent/CN100576938C/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010001912A1 (en) * | 1998-10-23 | 2001-05-31 | Michael S. Weaver | Rifle rest |
US20010002912A1 (en) * | 1999-12-06 | 2001-06-07 | Larsson Tony | Methods and arrangements in a telecommunications system |
US6711409B1 (en) * | 1999-12-15 | 2004-03-23 | Bbnt Solutions Llc | Node belonging to multiple clusters in an ad hoc wireless network |
US6795407B2 (en) * | 2000-04-22 | 2004-09-21 | Atheros Communications, Inc. | Methods for controlling shared access to wireless transmission systems and increasing throughput of the same |
US6894991B2 (en) * | 2000-11-30 | 2005-05-17 | Verizon Laboratories Inc. | Integrated method for performing scheduling, routing and access control in a computer network |
US20020126627A1 (en) | 2001-03-09 | 2002-09-12 | Qicai Shi | Multiple access protocol and structure for communication devices in an asynchronous network |
US20020150145A1 (en) * | 2001-04-16 | 2002-10-17 | Fredrik Alriksson | Rendezvous point interpiconet scheduling |
US20020169846A1 (en) | 2001-04-20 | 2002-11-14 | Chen Priscilla L. | Method and apparatus for a communication network with nodes capable of selective cluster head operation |
US20040029553A1 (en) * | 2002-08-08 | 2004-02-12 | Harris Corporation | Multiple path reactive routing in a mobile ad hoc network |
Non-Patent Citations (5)
Title |
---|
Jing, X., Energy-efficient Routing Protocols in Wireless Ad Hoc Networks, Department Electrical Engineering College of City University of New York, Spring 2001. |
Lal, Dhananjay et al, Measurements and Characterization of Link Quality Metrics in Energy Constrained Wireless Sensor Newtorks, Globecom 2003. |
Michail, Anastassios et al, "Algorithms For Routing Session Traffic In Wireless Ad-Hoc Networks With Energy And Bandwidth Limitations," 12<SUP>th </SUP>IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. F-67-F-71 vol. 2, 2001. |
Skraba, P. , Adaptive Routing for Ad-Hoc Wireless Networks Based On Channel Conditions, Jun. 9, 2003. |
Yarvis, Mark D., "Real-World Experiences With An Interactive Ad Hoc Sensor Network", 2002 International Conference on Parallel Processing Workshops (ICPPW'02) Aug. 18-21, 2002 Vancouver, B.C., Canada. |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7440462B2 (en) * | 2002-05-23 | 2008-10-21 | Motorola, Inc. | Quality of service (QOS) control mechanisms using mediation devices in an asynchronous network |
US20040042501A1 (en) * | 2002-05-23 | 2004-03-04 | Hester Lance Eric | Media access control and distributed data processing using mediation devices in an asynchronous network |
US20030231597A1 (en) * | 2002-05-23 | 2003-12-18 | Hester Lance Eric | Quality of service (QoS) control mechanisms using mediation devices in an asynchronous network |
US7492773B2 (en) | 2002-05-23 | 2009-02-17 | Motorola, Inc. | Media access control and distributed data processing using mediation devices in an asynchronous network |
US7961664B1 (en) * | 2004-03-27 | 2011-06-14 | Dust Networks, Inc. | Digraph network subnetworks |
US20080285582A1 (en) * | 2004-03-27 | 2008-11-20 | Dust Networks, Inc. | Digraph network superframes |
US7873043B2 (en) | 2004-03-27 | 2011-01-18 | Dust Networks, Inc. | Digraph network superframes |
US7881239B2 (en) | 2004-03-27 | 2011-02-01 | Dust Networks, Inc. | Low-powered autonomous radio node with temperature sensor and crystal oscillator |
US20050213612A1 (en) * | 2004-03-27 | 2005-09-29 | Dust Networks | Low-powered autonomous radio node with temperature sensor and crystal |
US8059629B1 (en) | 2004-03-27 | 2011-11-15 | Dust Networks, Inc. | Digraph network timing synchronization |
US7457304B2 (en) * | 2004-05-11 | 2008-11-25 | Samsung Electronics Co., Ltd. | Method for service discovery in mobile ad-hoc network |
US20050254472A1 (en) * | 2004-05-11 | 2005-11-17 | Samsung Electronics Co., Ltd. | Method for service discovery in mobile ad-hoc network |
US20060029060A1 (en) * | 2004-08-05 | 2006-02-09 | Dust Networks | Digraph based mesh communication network |
US8194655B2 (en) | 2004-08-05 | 2012-06-05 | Dust Networks, Inc. | Digraph based mesh communication network |
US9128202B2 (en) | 2008-04-22 | 2015-09-08 | Srd Innovations Inc. | Wireless data acquisition network and operating methods |
US8073014B2 (en) | 2009-03-02 | 2011-12-06 | Motorola Mobility, Inc. | Method and apparatus for synchronizing nodes |
US20100220747A1 (en) * | 2009-03-02 | 2010-09-02 | Motorola, Inc. | Method and apparatus for synchronizing nodes |
US20110170443A1 (en) * | 2010-01-13 | 2011-07-14 | Ronald Gerald Murias | Link sensitive aodv for wireless data transfer |
US20120063395A1 (en) * | 2010-09-13 | 2012-03-15 | Texas Instruments Incorporated | Network Coexistence through Active Superframe Interleaving |
US9374831B2 (en) * | 2010-09-13 | 2016-06-21 | Texas Instruments Incorporated | Network coexistence through active superframe interleaving |
CN103119887A (en) * | 2010-10-01 | 2013-05-22 | 皇家飞利浦电子股份有限公司 | Device and method for scheduling data packet transmissions in wireless networks |
US20130188492A1 (en) * | 2010-10-01 | 2013-07-25 | Koninklijke Philips Electronics N.V. | Device and method for scheduling data packet transmissions in wireless networks |
CN103119887B (en) * | 2010-10-01 | 2017-04-19 | 飞利浦灯具控股公司 | Device and method for scheduling data packet transmissions in wireless networks |
US10397823B2 (en) * | 2010-10-01 | 2019-08-27 | Signify Holding B.V. | Device and method for scheduling data packet transmission in wireless networks |
US20150181528A1 (en) * | 2012-08-28 | 2015-06-25 | Fujitsu Limited | Communications apparatus, system, and communications method |
US9467947B2 (en) * | 2012-08-28 | 2016-10-11 | Fujitsu Limited | Communications apparatus, system, and communications method |
US11133698B2 (en) | 2019-09-01 | 2021-09-28 | Wen Cai | Wireless charging systems and methods for controlling the same |
Also Published As
Publication number | Publication date |
---|---|
US20050135309A1 (en) | 2005-06-23 |
CN1894978A (en) | 2007-01-10 |
WO2005060604A2 (en) | 2005-07-07 |
WO2005060604A3 (en) | 2006-02-09 |
CN100576938C (en) | 2009-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7133373B2 (en) | Wireless network with improved sharing of high power consumption tasks | |
KR102351845B1 (en) | A multi-hop networking protocol for wide-area energy harvesting sensor network deployments | |
Li et al. | Enhancing real-time delivery in wireless sensor networks with two-hop information | |
So et al. | Load-balanced opportunistic routing for duty-cycled wireless sensor networks | |
Kliazovich et al. | Cross-layer congestion control in ad hoc wireless networks | |
JP5063517B2 (en) | Wireless network system and frequency selection method for wireless network system | |
WO2016116989A1 (en) | Network of nodes, battery-powered node and method for managing battery-powered node | |
US20140204759A1 (en) | Load Balanced Routing for Low Power and Lossy Networks | |
Dinh et al. | Performance evaluation of priority CSMA-CA mechanism on ISA100. 11a wireless network | |
US20150036570A1 (en) | Method and apparatus for transmission scheduling in wireless sensor network | |
Liu et al. | TALENT: Temporal adaptive link estimator with no training | |
Kumar | Performance evaluation of energy consumption in MANET | |
Park | Modeling, analysis and design of wireless sensor network protocols | |
Liang et al. | SW-MAC: A low-latency MAC protocol with adaptive sleeping for wireless sensor networks | |
US20220038990A1 (en) | A method for routing information in a mesh communication network | |
Lutz et al. | ATLAS: Adaptive topology-and load-aware scheduling | |
US20230053116A1 (en) | Determining network reliability using message success rates | |
JP5885242B2 (en) | Sensor node, sensor node control method, and sensor node control program | |
WO2015009138A2 (en) | A system and method for managing sleeping mode of wireless nodes in a wireless sensor network | |
Ghaleb | Efficient Routing Primitives for Low-power and Lossy Networks in Internet of Things | |
Ruiz et al. | QUATTRO: QoS-capable cross-layer MAC protocol for wireless sensor networks | |
CN105791053B (en) | A kind of method for measuring connectivity of discontinuous connected network | |
Ahmadi et al. | An adaptive-reliability cyber-physical transport protocol for spatio-temporal data | |
Tsuchie et al. | Parent node discovery time reduction algorithm for low-power wireless sensor networks | |
US11924077B2 (en) | Determining network reliability using message success rates |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MOTOROLA, INC., ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HESTER, LANCE;ANDRIC, OLEG;HUANG, JIAN;AND OTHERS;REEL/FRAME:014828/0217 Effective date: 20031218 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: MOTOROLA MOBILITY, INC, ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:025673/0558 Effective date: 20100731 |
|
AS | Assignment |
Owner name: MOTOROLA MOBILITY LLC, ILLINOIS Free format text: CHANGE OF NAME;ASSIGNOR:MOTOROLA MOBILITY, INC.;REEL/FRAME:029216/0282 Effective date: 20120622 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: GOOGLE TECHNOLOGY HOLDINGS LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA MOBILITY LLC;REEL/FRAME:034343/0001 Effective date: 20141028 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553) Year of fee payment: 12 |