×

Service-to-device mapping for smart items using a genetic algorithm

  • US 7,890,568 B2
  • Filed: 04/28/2006
  • Issued: 02/15/2011
  • Est. Priority Date: 04/28/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • determining, using a processor, a sorted repair structure indicating an ordering of services in accordance with a hierarchy of atomic services and composite services based on a composition of services for one or more devices of a sensor network;

    determining, using the processor, one or more derived generation structures based on genetic algorithm logic that is operable on the sorted repair structure, wherein the genetic algorithm logic is configured to provide a derived generation chromosome based on performing one or more of a selection operation, a crossover operation, a mutation operation, and a repair operation on a chromosome of a base generation structure, and based on one or more of the sorted repair structures; and

    mapping, using the processor, a service onto at least one device of the sensor network, based on one of the derived generation structures,wherein determining the sorted repair structure comprises;

    determining, using the processor, a repair vector indicating requested services for mapping onto the one or more devices of the sensor network and deployment constraints indicating constraints associated with installing each of the requested services on one or more of the devices, the repair vector sorted based on the ordering of services in accordance with the hierarchy of atomic services and composite services corresponding to the requested services.

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