A Hierarchical Architecture for Distributed EPCglobal Discovery Services

Efficient and scalable information discovery is one of the most important services in any large- scale Internet of Things (IoT) application, particularly in the EPCglobal Network. Although a number of distributed architectures have been proposed in the literature, both their scalability and their lookup time efficiency remain vulnerable, mainly because of their reliance on flat Peer-to-Peer (P2P) Networking. The purpose of this paper is to introduce a hierarchical distributed architecture for EPCglobal Discovery Services, called HEDSA, which improves the scalability and the lookup time of the flat P2P architectures, represented by FEDSA. The idea behind the hierarchy concept of HEDSA is that any Electronic Product Code (EPC) can be mapped to one and only one country, which is the issuing country of the corresponding company prefix. An emulation of FEDSA and HEDSA has been implemented on Planetlab using Chord algorithm, the objective being to compare the scalability and the lookup time of the two architectures. Several experiments have shown that HEDSA is much more efficient, both in terms of the number of hops and the lookup time, than FEDSA. Therefore, HEDSA is more suitable for large-scale IoT discovery services applications, such as the EPCglobal Network, provided that the identifiers can be mapped to one and only one geographical location.

[1]  Schahram Dustdar,et al.  Web-Scale Service Delivery for Smart Cities , 2013, IEEE Internet Computing.

[2]  Benjamin Fabian,et al.  SHARDIS: A Privacy-Enhanced Discovery Service for RFID-Based Product Information , 2012, IEEE Transactions on Industrial Informatics.

[3]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[4]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[5]  Oliver Günther,et al.  Security challenges of the EPCglobal network , 2009, CACM.

[6]  Hung-Chang Hsiao,et al.  A Symmetric Load Balancing Algorithm with Performance Guarantees for Distributed Hash Tables , 2013, IEEE Transactions on Computers.

[7]  Sherali Zeadally,et al.  Modeling Object Flows from Distributed and Federated RFID Data Streams for Efficient Tracking and Tracing , 2013, IEEE Transactions on Parallel and Distributed Systems.

[8]  Ge Yu,et al.  A Distributed Supply Chain Discovery Service , 2011, 2011 International Conference on Computational and Information Sciences.

[9]  Bingwu Liu,et al.  The visions, technologies, applications and security issues of Internet of Things , 2011, 2011 International Conference on E-Business and E-Government (ICEE).

[10]  Wu He,et al.  Integration of Distributed Enterprise Applications: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[11]  Wolfgang Kellerer,et al.  Real-Time Search for Real-World Entities: A Survey , 2010, Proceedings of the IEEE.

[12]  Steffen Kunz,et al.  Comparison of Discovery Service Architectures for the Internet of Things , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[13]  Hyuk-Chul Kwon,et al.  Discovery Architecture for the Tracing of Products in the EPCglobal Network , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[14]  Hassan Artail,et al.  DSDM: A Distributed Service Discovery Model for Manets , 2008, IEEE Transactions on Parallel and Distributed Systems.

[15]  Yuanyuan Yang,et al.  An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing , 2010, IEEE Transactions on Computers.

[16]  Ling Liu,et al.  A scalable peer-to-peer architecture for distributed information monitoring applications , 2005, IEEE Transactions on Computers.

[17]  Benjamin Fabian,et al.  Implementing Secure P2P-ONS , 2009, 2009 IEEE International Conference on Communications.

[18]  Serge Fdida,et al.  Distributed Planetary Object Name Service: Issues and Design Principles , 2009 .

[19]  Lida Xu,et al.  Compressed Sensing Signal and Data Acquisition in Wireless Sensor Networks and Internet of Things , 2013, IEEE Transactions on Industrial Informatics.

[20]  H. T. Mouftah,et al.  Secured distributed discovery services in the EPCglobal network , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Ahmed Karmouch,et al.  QoS-Based Composition of Service Specific Overlay Networks , 2015, IEEE Transactions on Computers.

[22]  Oliver Günther,et al.  Multipolarity for the Object Naming Service , 2008, IOT.

[23]  H. T. Mouftah,et al.  Distributed discovery services via EPC-BGP for mobile RFID , 2013, 2013 IEEE International Conference on Communications (ICC).

[24]  Juan Pedro Muñoz-Gea,et al.  An efficient distributed discovery service for EPCglobal network in nested package scenarios , 2011, J. Netw. Comput. Appl..

[25]  Alexander Zeier,et al.  An Aggregating Discovery Service for the EPCglobal Network , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[26]  Lin Zhu,et al.  Internet of Things: Key technology, architecture and challenging problems , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.