Issue No.11 - Nov. (2012 vol.23)
Eric Karmouch , University of Ottawa, Ottawa
Amiya Nayak , University of Ottawa, Ottawa
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.39
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.
Decision support systems, Helium, constraint satisfaction, Pervasive computing, multimedia applications, algorithm/protocol design and analysis, mobile environments
Eric Karmouch, Amiya Nayak, "A Distributed Constraint Satisfaction Problem Approach to Virtual Device Composition", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 11, pp. 1997-2009, Nov. 2012, doi:10.1109/TPDS.2012.39