Data collection protocol for wireless sensor networks

• US 8,022,822 B2
• Filed: 06/27/2008
• Issued: 09/20/2011
• Est. Priority Date: 06/27/2008
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Priyantha, Nissanka Arachchige Bodhi, Luo, Liqian, Liang, Chieh-Jan Mike, Liu, Jie
• Primary Examiner(s): HUNNINGS, TRAVIS R
• Application Number:
  US12/147,613
• Publication Number:
  US 20090322518A1
• Time in Patent Office: 1,180 Days
• Field of Search: 340/539.21, 340/539.18, 340/539.22
• US Class Current: 340/539.18
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

Systems and methods that provide for collection of sensor data in a wireless network with a dynamically changing structure. A data collection protocol exploits the self-awareness capabilities of nodes in selection of tree structures that form the wireless network during communication with a base station. The data collection protocol can further include a topology control component (which regulates how nodes are distributed among various tree structures and associated communication channels with the base station) and data retrieval component (which coordinates among the sensors to transmit data packets containing sensor data to efficiently employ available bandwidth).

Claims

1. A computer implemented system, comprising:

a topology control component configured to distribute sensors as nodes among a dynamic wireless network in a form of a tree structure;

a data retrieval component configured to retrieve data from the sensors, the topology control component and the data retrieval component being part of a communication protocol employed by a base station to communicate with the sensors; and

a storage medium associated with at least one of the sensors for local storage of the data during a transition time for change of the dynamic wireless network.

2. The computer implemented system of claim 1, wherein the topology control component further comprises a tree building component configured to generate the tree structure.

3. The computer implemented system of claim 2, wherein the topology control component further comprises a channel scanning component configured to track the nodes within the tree structure.

4. The computer implemented system of claim 3, wherein the topology control component further comprises a link quality assessment component configured to evaluate quality of communication with the base station.

5. The computer implemented system of claim 4, wherein the base station represents a root node of the tree structure.

6. The computer implemented system of claim 5, wherein a communication of the base station with a child node is performed through a parent node.

7. The computer implemented system of claim 6, further comprising a channel balancing component configured to direct nodes to available wireless channels.

8. A computer implemented method, comprising:

forming a dynamic wireless network of sensors from a plurality of tree structures;

evaluating quality for communication of the sensors with a base station;

moving a sensor in or out of the dynamic wireless network;

balancing distribution of the sensors among channels of the dynamic wireless network; and

storing data local to one of the sensors during a transition time for modifying the dynamic wireless network.

9. The computer implemented method of claim 8, further comprising communicating, by at least one of the sensors, with the base station through other sensors.

10. The computer implemented method of claim 9, further comprising regulating distribution of the sensors among the plurality of tree structures.

11. The computer implemented method of claim 9, further comprising coordinating among the sensors to transmit data to the base station.

12. The computer implemented method of claim 9, further comprising sending a beacon, by the base station, throughout the dynamic wireless network.

13. The computer implemented method of claim 12, further comprising activating an idle sensor though the beacon.

14. The computer implemented method of claim 13, further comprising selecting a parent node based at least one of:

a Received Signal Strength Indicator (RSSI) or Link Quality Indicator (LQI).

15. The computer implemented method of claim 14, further comprising determining which channel a sensor is to reside on when communicating with the base station.

16. The computer implemented method of claim 14, further comprising identifying a child node to the parent node.

17. The computer implemented method of claim 9, further comprising evaluating quality of a communication link from at least one of the sensors to the base station.

18. One or more computer storage media storing computer executable instructions, which, when executed by the computer, cause the computer to perform a method, the method comprising:

distributing sensors as nodes among a dynamic wireless network in form of a tree structure;

retrieving data from the sensors and sending the data to a base station; and

storing the data local to one of the sensors during a transition time for modifying the dynamic wireless network.