Method and Apparatus for Resource Assignment in a Sensor Network

• US 20090037570A1
• Filed: 08/01/2007
• Published: 02/05/2009
• Est. Priority Date: 08/01/2007
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Yu, Yang, Rittle, Loren J.
• Granted Patent: US 8,131,839 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G01D 21/00 Measuring or testing not otherwise provided for
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling

Abstract

Resources are assigned in a network of sensor nodes by a first sensor node of the network detecting an event and collecting data samples for the event, exchanging messages with other sensor nodes of the network that detect the event to form a community of sensor nodes. Based on information exchanged, the total data samples collected for the event is calculated and the community sends a help message to other sensor nodes. The other sensor nodes are assigned to cover the event if the potential marginal gain if they were to cover the event exceeds a threshold. The potential marginal gain comprises the expected change in a utility function that is dependent upon the total data samples collected for the event by the community. The utility function is a concave function of the total data samples and may be dependent upon an importance level of the event.

Claims

1. A method for resource assignment in a network of sensor nodes, the method comprising:

a first sensor node of the network detecting an event and collecting data samples for the event;

the first sensor node exchanging messages with other sensor nodes of the network that detect the event to form a community of sensor nodes;

sensor nodes in the community exchanging information comprising sensor data and location information;

one or more sensor nodes of the community computing the total data samples collected for the event by the community;

the first sensor node of the community sending a help message to a second sensor node outside of the community;

the second sensor node estimating a potential marginal gain to be attained if the second sensor node were to be assigned to cover the event; and

the second sensor node covering the event if the potential marginal gain exceeds a threshold,

wherein the potential marginal gain comprises the expected change in a utility function that is dependent upon the total data samples collected for the event by the community.

2. A method in accordance with claim 1, wherein the utility function comprises a concave function of the total data samples collected for the event by the community.

3. A method in accordance with claim 2, wherein the utility function is dependent upon an importance level of the event.

4. A method in accordance with claim 1, wherein the total data samples collected by the community is calculated as a time integral of the event coverage provided by the community.

5. A method in accordance with claim 1, wherein the help message comprises:

a measure of the data samples collected by the community before the help message was sent; and

the location of the event.

6. A method in accordance with claim 5, wherein the help message further comprises the importance level of the event.

7. A method in accordance with claim 5, wherein the help message further comprises the time the event was first detected.

8. A method in accordance with claim 5, wherein the help message further comprises:

the estimated area of the event;

the area covered by a sensor node in the community; and

a concave function to be used to calculate the utility function.

9. A method in accordance with claim 1, wherein the potential margin gain is calculated dependent upon the estimated time from when the help message was sent to when the second sensor node will detect the event.

10. A method in accordance with claim 1, wherein the second sensor node is a mobile sensor node and wherein the second sensor mode covering the event comprises the second sensor node moving towards the event.

11. A method in accordance with claim 1, wherein the second sensor node covering the event comprises:

the second sensor node activating previously deactivated functions.

12. A method in accordance with claim 1, wherein the second sensor node covering the event comprises:

the second sensor node receiving code from a remote source; and

the second sensor node executing the code.

13. A method in accordance with claim 1, wherein the network comprises mobile sensor nodes, the method further comprising the sensor nodes in the community moving away from each within the area of the event.

14. A method in accordance with claim 1, further comprising the second sensor node joining the community once it detects the event.

15. A method in accordance with claim 1, further comprising one or more sensor nodes of the community computing an estimate of the area of the event from the convex hull of sensor nodes in the community.

16. A network of sensor nodes for collecting data samples of an event, the network comprising:

a first set of sensor nodes operable to detect the event, collect data samples for the event, and exchange messages to form a community of sensor nodes when the event is detected;

a second set of at least one sensor node, contained within the first set of sensor nodes, operable to compute the total data samples collected for the event by the community; and

an external sensor node, not within the community of sensor nodes, operable to receive a help message from a sensor node of the community and further operable to cover the event if an estimate of a potential marginal gain exceeds a threshold, the potential marginal gain comprising the expected change in a utility function that is dependent upon the total data samples collected for the event by the community.

17. A network of sensor nodes in accordance with claim 16, wherein the sensor nodes comprise mobile sensor nodes and wherein the first set of sensor nodes are further operable to move away from each other within the area of the event.

18. A network of sensor nodes in accordance with claim 16, wherein the external sensor node comprise a mobile sensor nodes and wherein the external sensor node is operable to move towards the location of the event if the estimate of a potential marginal gain exceeds a threshold.

19. A network of sensor nodes in accordance with claim 16, wherein the help message is transmitted over a wireless communication link.

20. A network of sensor nodes in accordance with claim 16, wherein the external sensor node comprise a static sensor node and wherein the external sensor node is operable to activate previously deactivated functions if the sensor node is within the area of the event and the estimate of a potential marginal gain exceeds a threshold.

21. A help message for conveying information from a sensor node in a community of sensor nodes covering an event to an external sensor node not within the community of sensor nodes, the help message enabling the external sensor node to estimate the potential marginal gain if the external sensor node were to cover the event, the help message comprising:

a measure of the data samples collected by the community of sensor nodes before the help message was sent; and

the location of the event.

22. A method in accordance with claim 21, wherein the help message further comprises the time the message was generated.

23. A method in accordance with claim 21, wherein the help message further comprises the importance level of the event.

24. A method in accordance with claim 21, wherein the help message further comprises the time the event was first detected.

25. A method in accordance with claim 21, wherein the potential marginal gain is dependent upon a utility function, help message further comprises:

the estimated area of the event;

the area covered by a sensor node in the community; and

a concave function to be used to calculate the utility function.

26. A method in accordance with claim 21, wherein measure of the data samples collected by the community of sensor nodes before the help message was sent comprises a time integral of the area covered by sensor nodes in the community of sensor nodes.