SENSOR NETWORK

• US 20130194928A1
• Filed: 01/30/2013
• Published: 08/01/2013
• Est. Priority Date: 01/30/2012
• Status: Abandoned Application

• Current Assignee: Nanyang Technological University
• Original Assignee: Nanyang Technological University
• Inventors: IQBAL, Muhammad Mudasser
• Application Number:
  US13/754,357
• Publication Number:
  US 20130194928A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring
• CPC Class Codes: H04W 52/0209 in terminal devices terminal devices per se H04W88/02
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Method of using a sensor network for improving data flow of the sensor network comprises a step of identifying components of the sensor network, a step of estimating resource footprints of the components; and a step of modifying policies of the sensor network for governing data flow.

Claims

1. Method of using a sensor network for improving data flow of the sensor network, the method comprising:

Identifying components of the sensor network;

Estimating resource footprints of the components; and

Modifying policies of the sensor network for governing data flow.

2. Method of claim 1 further comprising:

Checking constraints of the sensor network.

3. Method according to claim 1 further comprising:

Determining restrictions of the sensor network.

4. Method of claim 1 further comprising:

Examining resource status of the sensor network.

5. Method of claim 1, wherein

The modifying policies of the sensor network comprises choosing some of the components dynamically for improving resource consumption or data delivery.

6. Method of claim 1 further comprising:

Tracking anomaly of the sensor network for updating resource utility of the sensor network.

7. Method of claim 1 further comprising:

Calculating cost of the data flow for improving data output of the sensor network.

8. Method of claim 2, wherein

The Checking constraints of the sensor network comprises computing resource utility (U_r) of at least one of the component according to the equation of

9. Method of claim 1 further comprising

Formulating at least one of the policies according to the equation of p_i={d, t, r}, P_i being one of the policies, d being a set of sensor data with both spatial context and temporal resolution, t being a time constraint on a sampling data of the sensor network and r being a ranked priority of the policy.

10. Method of claim 9 further comprising

Measuring data utility U_d of the at least one policy according to the equation of

11. Method of claim 1, wherein

The estimating resource footprints (F_cx) of the sensor network is performed according to the equation of F(c_x)=[f(r_y, g_z)|r_y ⊂

R and g_z ⊂

G_cxυ

, C_x being one of the components, c_x ⊂

C being a component of interest, C_cx being a set of all possible configurations the component c_x, available, “

R”

be the resources on the sensor network, f(r_y, g_z) being the impact of component c_x on a resource in the resource set R when the component'"'"'s configurations are varied within the set G_cx.

12. Method of claim 1, wherein

The estimating resource footprints (F_{c1x, r1y}) of one of the components is performed according to the equation of F(c_x, r_y)=[f(r_y, g_z)|g_z ⊂

G_cx], C_x being one of the components, c_x ⊂

C being a component of interest, G_cx being a set of all possible configurations the component c_x, available, “

R”

be the resources on the sensor network, f(r_y, g_z) being the impact of component c_x on a resource in the resource set R when the component'"'"'s configurations are varied within the set G_cx.

13. Method of claims 8, wherein

The tracking anomaly of the sensor network is performed according to the equation of COP_t=[U_rt, U_dt, R], R being the resource available at time t, U_rt being the resource utility at time t and U_dt being the data utility at time t.

14. Method of claim 1, wherein

The modifying policies of the sensor network comprises

a. selecting one of the policies at rank x−

1;

b. Forming a new graph with the components needed to satisfy the new policy;

c. Calculating the cost of vertices of the new data flow graph;

d. Deciding data and resource utility by analyzing the cost associated with the edges of the new data flow graph;

e. If both the data and resource utilities are improved and the resource consumption projections meet the policy specifications, executing the new data flow graph, if not, adopting a lower ranked policy and following the above-mentioned steps “

a-d”

again till both the data and resource utilities are improved and the resource consumption projections meet the policy specifications.

17. Method of claim 10, wherein

The tracking anomaly of the sensor network is performed according to the equation of COP_t=[U_rt, U_dt, R], R being the resource available at time t, U_rt being the resource utility at time t and U_dt being the data utility at time t.

15. Sensor network comprising:

At least one sensor node for monitoring physical phenomena, and

A base station computer connected to the at least one sensor node for executing its installed applications based on data collected by the sensor node, wherein the sensor network is configured to

a. identify components of the sensor network;

b. estimate resource footprints of the components; and

c. modify policies of the sensor network for governing data flow.

16. Method of installing a Sensor network comprising:

Loading at least one computer program to the sensor network for

a. identify components of the sensor network;

b. estimate resource footprints of the components; and

modify policies of the sensor network for governing data flow.