A Large Scale Code Resolution Service Network in the Internet of Things

In the Internet of Things a code resolution service provides a discovery mechanism for a requester to obtain the information resources associated with a particular product code immediately. In large scale application scenarios a code resolution service faces some serious issues involving heterogeneity, big data and data ownership. A code resolution service network is required to address these issues. Firstly, a list of requirements for the network architecture and code resolution services is proposed. Secondly, in order to eliminate code resolution conflicts and code resolution overloads, a code structure is presented to create a uniform namespace for code resolution records. Thirdly, we propose a loosely coupled distributed network consisting of heterogeneous, independent; collaborating code resolution services and a SkipNet based code resolution service named SkipNet-OCRS, which not only inherits DHT's advantages, but also supports administrative control and autonomy. For the external behaviors of SkipNet-OCRS, a novel external behavior mode named QRRA mode is proposed to enhance security and reduce requester complexity. For the internal behaviors of SkipNet-OCRS, an improved query algorithm is proposed to increase query efficiency. It is analyzed that integrating SkipNet-OCRS into our resolution service network can meet our proposed requirements. Finally, simulation experiments verify the excellent performance of SkipNet-OCRS.

[1]  Haiyun Luo,et al.  HOURS: achieving DoS resilience in an open service hierarchy , 2004, International Conference on Dependable Systems and Networks, 2004.

[2]  Zhe Wang,et al.  CoDNS: Improving DNS Performance and Reliability via Cooperative Lookups , 2004, OSDI.

[3]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[4]  Dong Kun Noh,et al.  Attribute-Based Access Control with Efficient Revocation in Data Outsourcing Systems , 2011, IEEE Transactions on Parallel and Distributed Systems.

[5]  Oliver Günther,et al.  Distributed ONS and its Impact on Privacy , 2007, 2007 IEEE International Conference on Communications.

[6]  Yusuke Doi,et al.  On Scalability of DHT-DNS Hybrid Naming System , 2006, AINTEC.

[7]  Walid G. Aref,et al.  Supporting views in data stream management systems , 2010, TODS.

[8]  Peter Druschel,et al.  Providing Administrative Control and Autonomy in Structured Peer-to-Peer Overlays , 2004, IPTPS.

[9]  Daniel Massey,et al.  A Comparative Study of the DNS Design with DHT-Based Alternatives , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Andrei V. Gurtov,et al.  Survey on hierarchical routing schemes in “flat” distributed hash tables , 2011, Peer-to-Peer Netw. Appl..

[11]  Manish Parashar,et al.  Enabling flexible queries with guarantees in P2P systems , 2004, IEEE Internet Computing.

[12]  Sriram Ramabhadran,et al.  A case study in building layered DHT applications , 2005, SIGCOMM '05.

[13]  Antonio Iera,et al.  Improving Service Management in the Internet of Things , 2012, Sensors.

[14]  Robert Tappan Morris,et al.  A performance vs. cost framework for evaluating DHT design tradeoffs under churn , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Praveen Yalagandula,et al.  Administrative Autonomy in Structured Overlays , 2005 .

[16]  Michael B. Jones,et al.  SkipNet: A Scalable Overlay Network with Practical Locality Properties , 2003, USENIX Symposium on Internet Technologies and Systems.

[17]  Sushil Jajodia,et al.  Encryption policies for regulating access to outsourced data , 2010, TODS.

[18]  Frédéric Thiesse,et al.  Discovery service design in the EPCglobal network: towards full supply chain visibility , 2008 .

[19]  Dmitri Loguinov,et al.  Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience , 2005, TNET.

[20]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[21]  Shikun Zhang,et al.  Research on Hierarchical P2P Based RFID Code Resolution Network and Its Security , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[22]  Xiaodong Li,et al.  A Model Supporting Any Product Code Standard for the Resource Addressing in the Internet of Things , 2008, 2008 First International Conference on Intelligent Networks and Intelligent Systems.

[23]  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.

[24]  Michael B. Jones,et al.  Overlook: scalable name service on an overlay network , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[25]  Sarunas Girdzijauskas,et al.  Distributed Hash Table , 2009, Encyclopedia of Database Systems.

[26]  William Pugh,et al.  Skip Lists: A Probabilistic Alternative to Balanced Trees , 1989, WADS.

[27]  Alan M. Frieze,et al.  Min-Wise Independent Permutations , 2000, J. Comput. Syst. Sci..

[28]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[29]  Emin Gün Sirer,et al.  The design and implementation of a next generation name service for the internet , 2004, SIGCOMM '04.

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