Abstract
An online and incremental clustering method to classify heterogeneous devices in dynamic ubiquitous computing environment is presented. The proposed classification technique, HiCHO, is based on attributes characterizing devices. These can be logical and physical attributes. Such classification allows to derive class level similarity or dissimilarity between devices and further use it to extract semantic information about relationship among devices. The HiCHO technique is protocol neutral and can be integrated with any device discovery protocol. Detailed simulation analysis and real-world data validates the efficacy of the HiCHO technique and its algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adjie, W.: The design and implementation of an intentional naming system. In: 17th ACM Symposium on Operating Systems Principles, pp. 186–201 (1999)
Blueetooth website, http://www.bluetooth.com/
CCITT. The Directory Overview of Concepts, Models and Services, X.500 series recommendations (1988)
Efficient XML Interchange, http://www.w3.org/TR/exi
Friedman, J.H.: Clustering objects on subsets of attributes. Journal of Royal Statistical Society 66(4), 815–849 (2004)
Jaccard, P.: Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Société Vaudoise des Sciences Naturelles 37, 547–579 (1901)
Kangasharju, J., Lindholm, T., Tarkoma, S.: Xml messaging for mobile devices: From requirements to implementation. Computer Networks: The International Journal of Computer and Telecommunications Networking 51(16) (2007)
Kangasharju, J.: Efficient Implementation of XML Security for Mobile Devices. In: IEEE International Conference on Web Services, pp. 134–141 (2007)
Menten, L.E., Murray, H.: Experiences in the application of xml for device management. IEEE Communications Magazine 72(7), 92–100 (2004)
Shao, F., et al.: A new real-time clustering algorithm. Journal of Information and Computational Science 7(10), 2110–2121 (2010)
Li, T., Ma, S., Ogihara, M.: Entropy-based criterion in categorical clustering. In: Proceedings of the 12th International Conference on Machine Learning (2004)
UpnP, http://www.upnp.org/
Wang, S., et al.: Entropy based clustering of data streams with mixed numeric and categorical values. In: IEEE/ACIS International Conference on Computer and Information Science, pp. 140–145 (2008)
Weiser, M.: The Computer for the Twenty-First Century. Scientific American, 94–104 (1991)
Zigbee website, http://www.zigbee.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Sharma, S., Kapoor, S., Srinivasan, B.R., Narula, M.S. (2012). HiCHO: Attributes Based Classification of Ubiquitous Devices. In: Puiatti, A., Gu, T. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30973-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-30973-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30972-4
Online ISBN: 978-3-642-30973-1
eBook Packages: Computer ScienceComputer Science (R0)