|
里也同时说明，物品产地网节点也是物品信息汇聚服务节点，它提供所有与物品有关的各种 历史记录信息。 265 4.3 注销标签 若是要删除原始的标签值，则必须让标签退出，退出时，不需要修改有影响的父节点和 祖父节点带*节点的描述范围。除非其它地方又产生这些标签值并与删除的标签值有交叉关 系，并产生了冲突，那时候再触发修改。 5 模型实现和分析 270 EPC 标签由一个头字段和另外三段数据(依次为EPC 管理者、对象分类、序列号)组成 的一组数字。基于文献[10]中对标签记录的存储方式，本文处理如下： 5.1 模型实现 假设物品标签AA1AG3GEDFGD111R，它具有3 级分级开头：开头2 位AA 为公司代 码，中间6 位1AG3GE 为物品种类代码，最后8 位DFGD111R 为物品序列号码，转换为十 275 进制识别码为08600100001，开头3 位086 为国家码，中间4 位0010 为区域码，后4 位0001 为序列号。假设对应的标签解析分级扩展信息域名为codestandard.cn，那么将识别码 08600100001 转换为符合FQDN 格式的资源名称0001.0010.086. codestandard.cn。另外，假 设生产标签服务节点为codeproduce.cn，通过NAPTR[13-18]资源记录存储如下： --------------------------------------------------------------------------------------------------------- 0001.0010.086.codestandard.cn IN NAPTR 0 0 “u” “standard” “!^(.{2})(.{6})(.{8})!\3.\2.\1. codeproduce.cn!” ---------------------------------------------------------------------------------------------------------- 285 这里仅仅是一个标签的描述，因此，有多少个标签，就提供多少个标签的记录。 假设该物品标签所对应的生产厂商的域名服务地址信息为 http://code.cn/nameservice.jsp，那么通过NAPTR 表示为[6]： --------------------------------------------------------------------------------------------------------- DFGD111R.1AG3GE.AA. codeproduce.cn 290 IN NAPTR 0 0 “u” “nameservice” “!^.*$!http://code.cn/nameservice.jsp!” ---------------------------------------------------------------------------------------------------------- 假设生产厂商的带*管理节点地址为http://code.cn/manage.jsp，那么对应的NAPTR 记录 可以表示为一个区间的起始记录和一个终止记录。假设序列号从0001 到1110 之间，那么可 以通过如下两个记录表示： 295 --------------------------------------------------------------------------------------------------------- 0001.0010.086. codestandard.cn IN NAPTR 0 0 “u” “manage” “!^.*$! http://code.cn/manage.jsp!” --------------------------------------------------------------------------------------------------------- --------------------------------------------------------------------------------------------------------- 300 1110.0010.086.codestandard.cn IN NAPTR 0 0 “u” “manage” “!^.*$! http://code.cn/manage.jsp!” ---------------------------------------------------------------------------------------------------------- 如果某些范围的标签被注销，并且要求修改上述范围大小。比如将1000-1110 之间的标 签注销，除了在standard 服务中将相关的标签删除之外，还必须将manage 服务中的范围进 305 行修改，将1110 改为999。 假设生产厂商对物品的跟踪信息服务地址为http:// code.cn/tracking.jsp，假设物品当前被 跟踪的信息服务节点为codebetracked.cn，同样用NAPTR 表示如下： --------------------------------------------------------------------------------------------------------- 0001.0010.086. codebetracked.cn 310 IN NAPTR 0 0 “u” “track” “!^.*$!http://code.cn/tracking.jsp!” ----------------------------------------------------------------------------------------------------------- 5.2 标签搜索及其相关服务定位 如果查询序列号为0001 的标签，假设它在提供搜索服务所在的区域进行搜索，假设该 区域属于排序标签层次结构中属于第m 层，那么它就首先请求m−1层父节点，如果m−1层 315 父节点找不到，那么就请求m− 2 层爷爷节点，如此下去，直到找到包含0001 标签的范围 区域为止，假设为第n 层父节点（如果n = 0 )就是整个物联网排序标签树的根）。然后第n 层父节点通过不断缩小范围值，最终定位到管理该节点的地址http://code.cn/manage.jsp，通 过它可以找到0001.0010.086. codeproduce.cn 物品标签以及域名信息、跟踪信息和其它的各 类服务信息。如果需要获取域名信息，则查找http://code.cn/nameservice.jsp，如果需要跟踪 320 信息，则查找http://code.cn/tracking.jsp。 5.3 资源搜索的时间和空间复杂度 假设索引资源搜索树深度为h ，第i 个管理节点管理标签个数为i d 个，则最坏的情况下， 其每一个祖先结点都被遍历，直到根节点都被搜索，并且没有搜索到，因此每个根节点的所 有子树都被遍历，其搜索的时间复杂度为( ... ) 1 2 3 h O d + d + d + + d ，然后沿着根节点到目 325 的标签，由于不需要遍历根节点的所有子树，但是要遍历目的标签的所有祖父节点，因此需 要时间复杂度为O(h) 。所以最坏情况复杂度为( ... ) 1 2 3 O d d d d h h + + + + + ，最好的情况， 就是立刻在最近的子域内就找到了相应的资源，没有继续往下搜索，搜索的时间复杂度为 O(1) 。 依照上述分析，最坏的情况下，其搜索的空间复杂度为( ... ) 1 2 3 O d d d d h h + + + + + ， 330 最好的情况下，就是在某个子域内部就找到了相应的资源，其空间复杂度同样为O(1) 。 6 结束语 物联网环境下，一旦物品编码的概念上升到语义逻辑上，其不再仅仅是一个自我表达能 力的物品编码，而是一个可以被物联网系统理解和识别的东西。 本文提出了在物联网环境下标签的有序组织模型。讨论了基于拓扑结构的物理结点向树 335 形结构的转换，标签向物理标签的转换，给出了转换方法。标签资源由于具有值的特征，它 的分布又往往是没有规律的，因此需要根据其特征，使得物理上没有规律的标签，组合成一 个规律性的排序标签，这样便于资源的查找。因此本文给出了几个概念，给出物理资源树向 索引资源树转换的方法。并通过目前已有的技术，对其实现做了一些描述。并给出了查找的 时间复杂度和空间复杂度。 340 [参考文献] (References) [1] ITU. The Internet of thing.2005. http://www.itu.int/dms_pub/itu-s/opb/pol/S-POL-IR.IT-2005-SUM-PDF-E.pdf. [2] Juels A, Rivest RL, Szydlo M. The blocker tag: Selective blocking of RFID tags for consumer privacy. In: 345 Atluri V, ed. Proc. Of the 10th ACM Conf. on Computer and Communications Security. New York: ACM Press, 2003. 103-111. [3] Hua Rc, Ma TG. A printed dipole antenna for ultra high frequency(UHF) radio frequency identification(RFID) handheld reader. IEEE Trans. on Antennas and Propagation, 2007, 55(12): 3742-3745. [4] Floerkemeier C, Lampe M. RFID middleware design-Addressing application requirements and RFID 350 constraints. In: Proc. of the 2005 Joint Conf. on Smart objects and Ambient Intelligence: Innovative Context-Aware Services: Usages and Technologies. New York: ACM Press, 2005:219-224. [5] EPCglobal Inc. EPC information services(EPCIS) Version 1.0.1 specification. 2007. http://www.epcglobalinc.org/standards/epcis/epcis_1_0_1-standard-20070921.pdf. [6] EPCglobal Inc. Object name service(ONS) Version 1.0. 2005. 355 http://www.epcglobalinc.org/standards/ons/ons_1_0-standard-20051004.pdf. [7] Uo Y, Suzuki S, Nakamura O, Murai J. Name service on the EPC network. 2004. http://www.m-lan.ch/auto-id/SwissReWorkshop/papers/NameServiceOnTheEPCnetwork.pdf. [8] University of Cambridge, AT4 wireless, BT Research, SAP Research. High level design for discovery service. http://www.bridgeproject.eu/data/FIle/BRIDGE%20WP02%20High%20level%20design%20Discovery%20Servic 360 es.pdf. [9] Jin BH, Cong LL, Zhang L, Zhang Y, Wen YF. Towards and RFID-oriented service discovery system. In: Indulska J, Ma JH, YANG LT, Ungerer T, JN Cao, eds. Ubiquitous Intelligence and Computing. Berlin: Springer-Verlag, 2007. 235-245. [10] Kong N, Li XD, Luo WM, Yan BP. Model of the Resource Addressing in the Internet of Things. Journal of 365 Software, 2010, 21(7):1657-1666(in Chinese with English abstract). [11] Min Yinghua. A Survey on Computer Network Routing. CHINESE JOURNAL OF COMPUTERS. 2003, 26(6):641-649(in Chinese). [12] Zhu Cheng, Zhang Weiming, Liu Zhong, Xu Zhenning. A Grid Resource Discovery Scheme Based on Resource Classification. JOURNAL OF COMPUTER SEARCH AND DEVELOPMENT. 2004,41(12):2156-2163 370 (in Chinese with English abstract). [13] Mealling M, Daniel R. The naming authority pointer(NAPTR) DNS resource record. RFC 2915, IETF, 2000. [14] Mealing M. Dynamic delegation discovery system(DDDS) part one: The comprehensive DDDS. RFC 3401, IETF, 2002. [15] Mealing M. Dynamic delegation discovery system(DDDS) part two: The algorithm. RFC 3402, IETF, 2002. [16] Mealing M. Dynamic delegation discovery system(DDDS) part three: The 375 domain name system (DNS) database. RFC 3403, IETF, 2002. [17] Mealing M. Dynamic delegation discovery system(DDDS) part four: The uniform resource identifiers(URI) resolution application. RFC 3404, IETF, 2002. [18] Mealing M. Dynamic delegation discovery system(DDDS) part five: URI.ARPA assignment procedures. RFC 380 3405, IETF, 2002. 学术论文网Tag：代写论文 代写代发论文 代发论文 职称论文发表 |
