Proliferation of mobile devices has posed challenges in the development of interaction models among devices. These models should allow the devices involved in an interaction to detect and analyze possible communications or services to invoke before the actual interaction can take place. In this paper, we propose a model that allows analysis of possible interactions of devices. Our model provides a logical structure to construct and compare the essential elements that defines the capability of a device. These elements can then be examined in the proposed interaction possibility analysis to determine possible interactions through the invocation of services. Categories and Subject Descriptors