物联网编码解析系统的体系结构和算法研究

doi:10.3969/j.issn.1000-436x.2012.z2.006

摘要/Abstract

摘要：

在编码解析需求的基础上，首先，提出了一个应用在大规模动态场景下的物联网编码解析系统的体系结构，它由多个相互独立且协作的编码解析服务组成。然后，提出了一个基于改进的SkipNet的编码解析服务，它不但继承了传统DHT覆盖网络的优点，还支持区域自治。最后，通过仿真实验表明，该服务具有优良的性能。

关键词: 物联网, 产品编码, 系统体系结构, 编码解析服务, SkipNet

Abstract:

Based on a list of requirements for code resolution,a code resolution system architecture that is a distributed system of independent,collaborating code resolution services was presented.Meanwhile,an improved SkipNet based code resolution service named SkipNet-OCRS was proposed.It not only inherits DHT’s traditional advantages,but also supports administrative control and autonomy.Simulation experiments verify the excellent performance of SkipNet-OCRS.

Key words: internet of things, product code, system architecture, code resolution service, SkipNet

于海宁,张宏莉,方滨兴,余翔湛. 物联网编码解析系统的体系结构和算法研究[J]. 通信学报, 2012, 33(Z2): 35-44.

Hai-ning YU,Hong-li ZHANG,Bin-xing FANG,Xiang-zhan YU. Research on architecture and algorithm for code resolution system in the internet of things[J]. Journal on Communications, 2012, 33(Z2): 35-44.

图/表 11

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

图10

参考文献 16

[1]	ATZORI L , IERA A , MORABITO G . The internet of things:a survey[J]. Computer Networks, 2010,54(15): 2787-2805.
[2]	EVDOKIMOV S , FABIAN B , KUNZ S ,et al. Comparison of discovery service architectures for the internet of things[A]. Proceedings of the IEEE International Conference on Sensor Networks,Ubiquitous,and Trustworthy Computing[C]. Newport Beach,CA,USA, 2010. 237-244.
[3]	EPCglobal. EPCglobal object naming service (ONS) 1.0.1[EB/OL]. .
[4]	EPCglobal. The EPCglobal architecture framework– version1.2[EB/OL]. .
[5]	BRIDGE.BRIDGE WP02–Requirements Document of Serial Level Lookup Service for Various Industries[R]. 2007.
[6]	STOICA I , MORRIS R LIBEN-NOWELL D ,et al. Chord:a scalable Peer-to-Peer Lookup protocol for internet applications[J]. Transactions on Networking, 2003,11(1): 17-32.
[7]	COX R , MUTHITACHAROEN A , MORRIS R T . Serving DNS using a Peer-to-Peer lookup service[A]. Proceedings of International workshop on Peer-To-Peer Systems[C]. Cambridge,MA,USA, 2002. 155-165.
[8]	FABIAN B , GUNTHER O . Distributed ONS and its impact on privacy[A]. Proceedings of the IEEE International Conference[C]. Glasgow,Scotland, 2007. 1223-1228.
[9]	FABIAN B . Implementing secure P2P-ONS[A]. Proceedings of the IEEE International Conference[C]. Dresden,Germany, 2009. 1-5.
[10]	RAMASUBRAMANIAN V , SIRER E G . The design and implementation of a next generation name service for the Internet[A]. Proceedings of ACM SIGCOMM[C]. Portland,Oregon,USA, 2004, 331-342.
[11]	RAMASUBRAMANIAN V , SIRER E G . Beehive:exploiting power law query distributions for O(1)lookup performance in peer to peer overlays[A]. Proceedings of Symposium on Networked Systems Design and Implementation[C]. San Francisco CA,USA, 2004. 1-14.
[12]	DOI Y , WAKAYAMA S , ISHIYAMA M , OZAKI S ,et al. On scalability of DHT-DNS hybrid naming system[J]. Lecture Notes in Computer Science, 2006,4311: 16-30.
[13]	刘学洋, 赵文, 张世琨 ,等. 基于P2P的RFID编码解析网络结构与算法研究[J]. 电子学报, 2008,36(12): 102-108. LIU X Y , ZHAO W , ZHANG S K ,et al. Research on P2P-based RFID code resolution network architecture and algorithm[J]. Acta Electronica Sinica, 2008,36(12): 102-108.
[14]	孔宁, 李晓东, 罗万明 ,等. 物联网资源寻址模型[J]. 软件学报, 2010,21(7): 1657-1666. KONG N , LI X D , LUO W M ,et al. Model of the resource addressing in the Internet of things[J]. Journal of Software, 2010,21(7): 1657-1666.
[15]	HARVEY N J A , JONES M B , SAROIU S ,et al. SkipNet:a scalable overlay network with practical locality properties[A]. Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems[C]. Seattle,WA,USA, 2003.
[16]	TANGMUNARUNKIT H , GOVINDAN R , SHENKER S ,et al. The impact of routing policy on internet paths[A]. Proceedings of the IEEE International Conference on Computer Communications[C]. Anchorage,Alaska,USA, 2001. 736-742.

CPU	内存	操作系统	开发平台	开发语言
Intel 双核E4500 2.2GHz	DDR2 667 4G	Windows XP SP3	Visual Studio 2008	C#