Low-power wireless multi-hop networks

• US 8,514,758 B2
• Filed: 12/13/2007
• Issued: 08/20/2013
• Est. Priority Date: 12/15/2006
• Status: Expired due to Fees

• Current Assignee: GreenPeak Technologies BV (Qorvo, Inc.)
• Original Assignee: GreenPeak Technologies BV (Qorvo, Inc.)
• Inventors: De Kimpe, Wim, Noel, Stephan, Van Den Bosch, Bram
• Primary Examiner(s): Renner, Brandon
• Assistant Examiner(s): Choudhury, Faisal
• Application Number:
  US12/519,299
• Publication Number:
  US 20100097969A1
• Time in Patent Office: 2,077 Days
• Field of Search: 370/311
• US Class Current: 370/311
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 68/025 Indirect paging
• CPC Class Codes: H04W 76/28 Discontinuous transmission [DTX]; Discontinuous reception [DRX]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method of communication or transmission of data between a first and a second node in a wireless multi-hop network comprises bringing the first node and the second node in a fully operative mode for communication with each other and subsequently bringing the first node and the second node in a reduced operative mode where no communication with any other node is possible and, before bringing the second node in the fully operative mode, bringing the second node in a listening mode during a token listening period to check for presence of a wake-up token from the first node, and thereafter bringing the second node into the reduced operative mode if no wake-up token is received, and bringing the second node into the fully operative mode for reception of data from the first node if a wake-up token is received. This wake-up scheme is a kind of scheduled rendezvous scheme with collision avoidance, and may be called an induced wake-up scheme. It is advantageous because of its low power consumption (nodes only wake up completely when a message is present for them to receive) and because of the low latency in data transfer. The wake-up tokens used enable random access to other nodes, nevertheless having a system which is low-power in operation.

Claims

1. A method of communication between a first, a second and a third node in a wireless multi-hop network, the method comprising:

bringing the first node and the second node respectively the third node in a fully operative mode for communication with each other, and

subsequently bringing the first node and the second node respectively the third node in a reduced operative mode where no communication with any other node is possible,

wherein the method furthermore comprises;

before bringing the respective node in the fully operative mode, bringing the respective node in a listening mode during a token listening period to check for presence of a wake-up token,

bringing the respective node into the reduced operative mode if no wake-up token is received, and bringing the respective node into the fully operative mode for reception of data if a wake-up token is received, and

wherein the method furthermore comprises synchronising the timing of the listening mode of the respective node with the timing of the transmitting of the wake-up tokens by another node, wherein synchronising includes one node transmitting a beacon signal and another node synchronising with the beacon signal,

wherein the number of wake-up tokens, sent by the respective node during each time the respective other node is in said listening mode, is not more than a single wake-up token,

wherein collisions of the wake-up tokens are reduced by using a collision avoidance scheme according to which

the third node intending to send a wake-up token to the second node, having received a wake-up token sent from the first node to the second node cancels the wake-up token to the second node, and

respectively scheduling a first, second and third time slot selected among different time slots in a beacon period between two subsequent beacon signals,

respectively allocating the token listening period of the second node to the first time slot, the token listening period of the third node to the second time slot and the token listening period of the first node to the third time slot.

2. The method according to claim 1, wherein an additional time slot is allocated behind the selected time slot.

3. The method according to claim 1, wherein all nodes in the network synchronise with the beacon signal.

4. The method according to claim 1, wherein the wake-up token is an electromagnetic wave data packet with a length of between 200 μ

s and 5 ms.

5. The method in accordance with claim 1, furthermore comprising transmitting a wireless communication data packet from the first node to the second node.

6. The method in accordance with claim 5, furthermore comprising the second node acknowledging receipt of the wireless communication data packet to the first node.

20. A non-transitory machine readable data storage device storing a computer program product, which when executed by a processor, carries out the method recited in claim 1.

7. A wireless data communication system, comprising:

a plurality of nodes organised into a multi-hop network of connection paths between said nodes,

wherein the nodes are configured to have a reduced operative mode in which said node is inoperative to transmit or receive wireless communications, and an fully operative mode during which said node is operative to transmit or receive wireless communications to or from a neighbouring node within reception range,

a node furthermore being configured to, before going into the fully operative mode, go in a listening mode during which it listens for tokens sent by a neighbouring node within reception range, the node being configured to decide, depending on the outcome of the listening mode, to go into the fully operative mode after reception of a wake-up token from the neighbouring node, or to go into the reduced operative mode if no such wake-up token is received,

wherein the system furthermore comprises an internal time reference in form of a beacon that is periodically sent for synchronising operation of the nodes, wherein the number of wake-up tokens, sent by the first node during each time the first node is in said fully operative mode, is not more than a single wake-up token, and

wherein collisions of the wake-up tokens are reduced by using a collision avoidance scheme according to which

a third node intending to send a wake-up token to a second node, having received a wake-up token sent from a first node to the second node is configured to cancel the wake-up token to the second node, and

to respectively schedule a first, second and third time slot selected among different time slots between two subsequent beacon signals, and

to respectively allocate a period for listening to tokens of the second node to the first time slot, a period for listening to tokens of the third node to the second time slot and a period for listening to tokens of the first node to the third time slot.

8. The wireless data communication system according to claim 7, wherein a node comprises:

a receiver for receiving wireless communications data packets from a neighbouring node,

a transmitter for transmitting wireless communication data packets to a neighbouring node, and

a processor, said processor being programmed to bring the node in the listening mode at pre-determined time intervals to listen for tokens sent by a neighbouring node within reception range, and if such token is received, to bring the node into its fully operative mode, and if not, to bring the node into its reduced operative mode.

9. The wireless data communication system according to claim 8, furthermore comprising a counter for timing the duration of the listening mode.

10. The wireless data communication system according to claim 9, wherein the counter is hardware implemented.

11. The wireless data communication system according to claim 9, wherein the counter is implemented in software.

12. The wireless data communication system according to claim 7, wherein a node is configured to transmit, during its fully operative mode, a wireless communication data packet to a neighbouring node which is also brought in its fully operative mode.

13. The wireless data communication system according to claim 12, wherein the neighbouring node is configured to, after having received the wireless communication data packet, transmit an acknowledgement message to the node.

14. The wireless data communication system according to claim 7, wherein the internal time reference includes a beaconing system.

15. The wireless data communication system according to claim 7, including a node comprising a time slot allocation unit for allocating a time slot for sending data packets.

16. The wireless data communication system according to claim 7, wherein a node is configured to perform clear channel assessment before transmission of a wireless communication data packet.

17. The wireless data communication system according to claim 7, wherein a node is a sensor.

18. A controller for controlling operation of a node in a wireless multi-hop network, the controller comprising:

first mode switching means for bringing the node in a listening mode during a token listening period to check for presence of a wake-up token transmitted by another node,

second mode switching means for bringing the node in a fully operative mode for communication with another node if a wireless communication data packet is to be sent to another node or if a wake-up token is received from another node, and

third mode switching means for bringing the node in a reduced operative mode where no communication with any other node is possible if no wireless communication data packet is to be sent to another node and if no such wake-up token is received,

wherein the controller further comprises an internal time reference in the form of a beacon receiver/transmitter for synchronising operation of the nodes, the number of wake-up tokens, transmitted by the other node during each time the first node is in said fully operative mode, comprises not more than a single wake-up token, wherein the first mode switching means is configured to bring the node in the listening mode during a first time slot selected among different time slots between two subsequent beacon signals, and

wherein the controller is configured to reduce collisions of the wake-up tokens by using a collision avoidance scheme according to which it is configured to bring the node intending to send a wake-up token to a second node, having received a wake-up token sent from a first node to the second node to cancel the wake-up token to the second node.

19. The controller in accordance with claim 18, wherein the controller is an embedded controller.