IP Library Granted Patent US 8,022,822
Granted Patent B2
US 8,022,822 · App. 12/147,613 · Granted Sep 20, 2011

Data collection protocol for wireless sensor networks

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,022,822
App. No.
12/147,613
Granted
Sep 20, 2011
Kind
B2
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 (29)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034564/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2008
From: LIANG, CHIEH-JAN MIKE; LUO, LIQIAN; PRIYANTHA, NISSANKA ARACHCHIGE BODHI; LIU, JIE
To: MICROSOFT CORPORATION
Reel/Frame 021160/0201 →
Continuity (1)
Related Publication 20090322518A1 · Dec 31, 2009