Current trends towards the Future Internet are envisaging the conception of novel services endowed with context-aware and autonomic capabilities to improve end users’ quality of life. The Internet of Things paradigm is expected to contribute towards this ambitious vision by proposing models and mechanisms enabling the creation of networks of “smart things” on a large scale. It is widely recognized that efficient mechanisms for discovering available resources and capabilities are required to realize such vision. The contribution of this work consists in a novel discovery service for the Internet of Things. The proposed solution adopts a peer-to-peer approach for guaranteeing scalability, robustness, and easy maintenance of the overall system. While most existing peer-to-peer discovery services proposed for the IoT support solely exact match queries on a single attribute (i.e., the object identifier), our solution can handle multiattribute and range queries. We defined a layered approach by distinguishing three main aspects: multiattribute indexing, range query support, peer-to-peer routing. We chose to adopt an over-DHT indexing scheme to guarantee ease of design and implementation principles. We report on the implementation of a Proof of Concept in a dangerous goods monitoring scenario, and, finally, we discuss test results for structural properties and query performance evaluation. 1. Introduction The research roadmap towards the Future Internet is envisaging novel services endowed with context-aware and autonomic capabilities to support end users in daily living activities (e.g., work, leisure time, travel). In such a perspective, the technological landscape is expected to be populated by a wide range of functional capabilities offered by heterogeneous types of devices (PCs, mobile phones, household appliances, smart textiles, etc.). Several research fields are expected to contribute towards this ambitious vision, including the Internet of Things, the Internet of Services, and Cloud Computing. The “Internet of Things” paradigm aims at providing models and mechanisms enabling the creation of networks of “smart things” on a large scale by means of RFID, wireless sensor and actuator networks, and embedded devices distributed in the physical environment [1]. This paradigm will open up the possibility to create novel value-added services by dynamically assembling different types of capabilities (sensing, communication, information processing, and actuation on physical resources, just to mention a few examples). Nonetheless, it is also well-known that the
References
[1]
D. Guinard, V. Trifa, and E. Wilde, “A resource oriented architecture for the web of things,” in Proceedings of the 2nd International Internet of Things Conference (IoT '10), pp. 9–129, December 2010.
[2]
S. Evdokimov, B. Fabian, S. Kunz, and N. Schoenemann, “Comparison of Discovery Service architectures for the Internet of Things,” in Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC '10), pp. 237–244, June 2010.
[3]
G. D. Abowd, I. Bobick, I. Essa, E. Mynatt, and W. Rogers, “The aware home: developing technologies for successful aging,” in Proceedings of the American Association of Artificial Intelligence Conference, 2002.
[4]
F. Paganelli and D. Giuli, “An ontology-based system for context-aware and configurable services to support home-based continuous care,” IEEE Transactions on Information Technology in Biomedicine, vol. 15, no. 2, pp. 324–333, 2011.
[5]
F. Paganelli and D. Giuli, “A context-aware service platform to support continuous care networks,” in Proceedings of the 4th International Conference on Universal Access in Human-Computer Interaction (UAHCI '07), vol. 4555, part 2 of Lecture Notes in Computer, pp. 168–177, 2007.
[6]
J. E. Bardram, “Applications of context-aware computing in hospital work—examples and design principles,” in Proceedings of the ACM Symposium on Applied Computing, pp. 1574–1579, March 2004.
[7]
F. Paganelli, E. Spinicci, A. Mamelli, R. Bernazzani, and P. Barone, “ERMHAN: a multi-channel context-aware platform to support mobile caregivers in continuous care networks,” in Proceedings of the IEEE International Conference on Pervasive Services (ICPS '07), pp. 355–360, July 2007.
[8]
F. Paganelli and D. Giuli, “An ontology-based context model for home health monitoring and alerting in chronic patient care networks,” in Proceedings of the 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia (AINAW '07), pp. 838–845, May 2007.
[9]
F. Paganelli, M. C. Pettenati, and D. Giuli, “A metadata-based approach for unstructured document management in organizations,” Information Resources Management Journal, vol. 19, no. 1, pp. 1–22, 2006.
[10]
A. Kocurova, S. Oussena, P. Komisarczuk, and T. Clark, “Context-aware content-centric collaborative workflow management for mobile devices,” in Proceedings of the 2nd International Conference on Advanced Collaborative Networks, Systems and Applications (COLLA '12), pp. 54–57, IARIA.
[11]
A. García-Crespo, J. Chamizo, I. Rivera, M. Mencke, R. Colomo-Palacios, and J. M. Gómez-Berbís, “SPETA: social pervasive e-Tourism advisor,” Telematics and Informatics, vol. 26, no. 3, pp. 306–315, 2009.
[12]
F. Paganelli, G. Bianchi, and D. Giuli, “A context model for context-aware system design towards the ambient intelligence vision: experiences in the eTourism domain,” in Proceedings of the 9th ERCIM Workshop “User Interfaces For All”, Special Theme: ‘Universal Access in Ambient Intelligence Environments’, Lecture Notes in Computer Science, Springer, K？nigswinter, Germany, September 2006.
[13]
D. Giuli, F. Paganelli, S. Cuomo, and P. Cianchi, “A systemic and cooperative approach towards an integrated infomobility system at regional scale,” in Proceedings of the IEEE International Conference on ITS Telecommunications (ITST '11), pp. 547–553.
[14]
J. Santa and A. F. Gómez-Skarmeta, “Sharing context-aware road and safety information,” IEEE Pervasive Computing, vol. 8, no. 3, pp. 58–65, 2009.
[15]
S. Turchi, L. Ciofi, F. Paganelli, F. Pirri, and D. Giuli, “Designing EPCIS through linked data and REST principles,” in Proceedings of the International Conference on Software, Telecommuniccations and Computer Networks (SoftCOM '12), Split, Croatia, September 2012.
[16]
D. Parlanti, F. Paganelli, and D. Giuli, “A service-oriented approach for network-centric data integration and its application to maritime surveillance,” IEEE Systems Journal, vol. 5, no. 2, pp. 164–175, 2011.
[17]
L. Atzori, A. Iera, and G. Morabito, “The internet of things: a survey,” Computer Networks, vol. 54, no. 15, pp. 2787–2805, 2010.
[18]
K. Finkenzeller, RFID Handbook, Wiley, 2003.
[19]
W. Yao, C. H. Chu, and Z. Li, “Leveraging complex event processing for smart hospitals using RFID,” Journal of Network and Computer Applications, vol. 34, no. 3, pp. 799–810, 2011.
[20]
I. Zappia, F. Paganelli, and D. Parlanti, “A lightweight and extensible Complex Event Processing system for sense and respond applications,” Expert Systems with Applications, vol. 39, no. 12, pp. 10408–10419, 2012.
[21]
H. Sundmaeker, P. Guillemin, P. Friess, and S. Woelfflé, Vision and Challenges for Realising the Internet of Things, Cerp-IoT Cluster of European Research Projects on the Internet of Things, European Commission, 2010.
[22]
F. Thiesse, C. Floerkemeier, M. Harrison, F. Michahelles, and C. Roduner, “Technology, standards, and real-world deployments of the EPC network,” IEEE Internet Computing, vol. 13, no. 2, pp. 36–43, 2009.
[23]
B. Fabian and O. Günther, “Security challenges of the EPCglobal network,” Communications of the ACM, vol. 52, no. 7, pp. 121–125, 2009.
[24]
EPCglobal, Object Name Service (ONS) 1.0.1, Ratified Standard Specification with Approved, Fixed Errata, 2008.
[25]
EPCGlobal, http://www.gs1.org/gsmp/kc/epcglobal.
[26]
BRIDGE Project, “Working prototype of serial-level lookup service,” 2008, http://www.bridge-project.eu/data/File/BRIDGE_WP02_Prototype_Serial_level_lookup_service.pdf.
[27]
U. Barchetti, A. Bucciero, M. De Blasi, L. Mainetti, and L. Patrono, “Implementation and testing of an EPCglobal-aware discovery service for item-level traceability,” in Proceedings of the International Conference on Ultra Modern Telecommunications and Workshops (ICUMT '09), pp. 1–8, October 2009.
[28]
M. Young, “Extensible supply-chain discovery service concepts (Draft 04),” Internet Draft, IETF, 2008.
[29]
N. Schoenemann, K. Fischbach, and D. Schoder, “P2P architecture for ubiquitous supply chain systems,” in Proceedings of the 17th European Conference on Information Systems, pp. 2255–2266, 2009.
[30]
S. Shrestha, D. S. Kim, S. Lee, and J. S. Park, “A peer-to-peer RFID resolution framework for supply chain network,” in Proceedings of the 2nd International Conference on Future Networks (ICFN '10), pp. 318–322, January 2010.
[31]
P. Manzanares-Lopez, J. P. Muoz-Gea, J. Malgosa-Sanahuja, and J. C. Sanchez-Aarnoutse, “An efficient distributed discovery service for EPCglobal network in nested package scenarios,” Journal of Network and Computer Applications, vol. 34, no. 3, pp. 925–937, 2011.
[32]
Eng Keong Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, “A survey and comparison of peer-to-peer overlay network schemes,” IEEE Communications Surveys & Tutorials, vol. 7, no. 2, pp. 72–93, 2005.
[33]
I. Stoica, R. Morris, D. Liben-Nowell et al., “Chord: a scalable peer-to-peer lookup protocol for Internet applications,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 17–32, 2003.
[34]
A. Rowstron and P. Druschel, “Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems,” in Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware '01), pp. 329–335, Springer, London, UK, 2001.
[35]
B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz, “Tapestry: a resilient global-scale overlay for service deployment,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 41–53, 2004.
[36]
P. Maymounkov and D. Mazieres, “Kademlia: a peer-to-peer information system based on the XOR metric,” in Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '01), pp. 53–65, Springer, London, UK, 2002.
[37]
S. Ramabhadran, S. Ratnasamy, J. M. Hellerstein, and S. Shenker, “Brief announcement: prefix hash tree,” in Proceedings of the 23rd annual ACM symposium on Principles of Distributed Computing (PODC '04), pp. 368–368, ACM, New York, NY, USA.
[38]
A. R. Bharambe, M. Agrawal, and S. Seshan, “Mercury: supporting scalable multi-attribute range queries,” in Proceedings of the Conference on Computer Communications (ACM SIGCOMM '04), pp. 353–366, September 2004.
[39]
M. Cai, M. Frank, J. Chen, and P. Szekely, “MAAN: a multi-attribute addressable network for grid information services,” Journal of Grid Computing, vol. 1, pp. 3–14, 2004.
[40]
C. Schmidt and M. Parashar, “Squid: enabling search in DHT-based systems,” Journal of Parallel and Distributed Computing, vol. 68, no. 7, pp. 962–975, 2008.
[41]
Y. Chawathe, S. Ramabhadran, S. Ratnasamy, A. LaMarca, S. Shenker, and J. Hellerstein, “A case study in building layered DHT applications,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '05), pp. 97–108, ACM, New York, NY, USA.
[42]
J. K. Lawder and P. J. H. King, “Using space-filling curves for multi-dimensional Indexing,” in Proceedings of the 17th British National Conferenc on Databases: Advances in Databases (BNCOD '00), Springer, London, UK, 2000.
[43]
L. Lamport, “Time, clocks, and the ordering of events in a distributed system,” Communications of the ACM, vol. 21, no. 7, pp. 558–565, 1978.
[44]
Bollen, et al., Sea and Air Container Track and Trace Technologies: Analysis and Case Studies, Project NO. TPTT01/2002T, APEC, July 2004, http://www.apec-tptwg.org.cn/new/archives/tpt-wg24/safe/its/itf-track-trace.pdf.
[45]
IETF Dynamic Host Configuration Protocol Option for Coordinate-based Location Configuration Information, Request for Comments: 3825, http://www.ietf.org/rfc/rfc3825.txt.
[46]
Y. Tang, S. Zhou, and J. Xu, “LIGHT: a query-efficient yet low-maintenance indexing scheme over DHTs,” IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 1, pp. 59–75, 2010.
[47]
E. Jaffe and J. Albrecht, “PlanetLab—P2P testing in the wild,” in Proceedings of the 9th International Conference on Peer-to-Peer Computing (IEEE P2P '09), pp. 83–84, September 2009.
