Capability Reconciliation for a CSP Approach to Virtual Device Composition

The dynamic composition of systems of networked appliances, or virtual devices, enables users to generate complex, strong, specific systems. Leading mobile ad hoc network (MANET)-based composition schemes currently make use of service discovery mechanisms that depend on periodic service advertising by controlled broadcast. The result is the unnecessary depletion of node resources such as battery and processing power. The dynamic and ad hoc nature of the discovery and composition of services is also not addressed by current schemes; this inevitably leads to capability differences that need to be reconciled when the input of one service is not compatible with the output of another. Our approach addresses the distributed constraint satisfaction problem in virtual device composition in MANETs; our simulation shows its effectiveness and efficiency.