×

Methods and system for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network

  • US 7,710,884 B2
  • Filed: 09/01/2006
  • Issued: 05/04/2010
  • Est. Priority Date: 09/01/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network, the method comprising:

  • networking a plurality of data objects;

    each of the plurality of data objects initializing its respective data states, including each of the plurality of data objects updating its respective data states;

    each of the plurality of data objects distributing its respective data states to at least one of the plurality of data objects, including each of the plurality of data objects distributing its respective data states to a nearest neighbor data object;

    the nearest neighbor data object receiving data states determining a data processing cost associated with the received data states, comprising;

    determining a data transmission cost ft;

    determining a data processing cost fp;

    determining a data storage cost fs; and

    determining a data query Q which minimizes f (ft+fp+fs), comprising;

    determining an operator placement matrix;

    routing data from the node where it is generated to the node where it is required as input; and

    determining a data caching matrix; and

    the nearest neighbor data object receiving data states updating its respective data states if the data processing cost associated with the received data states is reduced;

    wherein the distributed network is a sensor network, each of the data objects being one of relay node, a sensor node, or a fusion node;

    reallocating data processing resources in response to minimization of network data transmission cost, data processing cost and data storage cost by the data query Q.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×