The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2012 vol. 23)
ISSN: 1045-9219
pp: 1997-2009
Eric Karmouch , University of Ottawa, Ottawa
Amiya Nayak , University of Ottawa, Ottawa
ABSTRACT
The dynamic composition of networked appliances, or virtual devices, enables users to generate complex, strong, and specific systems. Current MANET-based composition schemes use service discovery mechanisms that depend on periodic service advertising by controlled broadcast, resulting in the unnecessary depletion of node resources. The assumption that, once generated, a virtual device is to remain static is false; the device should gracefully degrade and upgrade along with the conditions in the user's environment, particularly the network's current performance requirements. Presently, schemes for infrastructure-less virtual device composition and management do not consider this adaptation. We present a distributed constraint satisfaction problem (distCSP) for virtual device composition in MANETs that addresses these issues together with simulations that show its effectiveness and efficiency.
INDEX TERMS
Decision support systems, Helium, constraint satisfaction, Pervasive computing, multimedia applications, algorithm/protocol design and analysis, mobile environments
CITATION
Eric Karmouch, Amiya Nayak, "A Distributed Constraint Satisfaction Problem Approach to Virtual Device Composition", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1997-2009, Nov. 2012, doi:10.1109/TPDS.2012.39
194 ms
(Ver 3.1 (10032016))