基于树的物联网标识识别算法的研究-《计算机技术与发展》

文章信息/Info

Title:: Research on Identifier Matching Algorithm of Internet of Things Based on Tree Structure

Author(s):: ZHAO Ying; LU Yang; LING Jing; JIANG Ling-yun; School of Telecommunications &Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Keywords:: Internet of Things platform; tree matching; identification recognition; prioritization

摘要:: 在目前物联网领域中,竖井式问题一直存在,即各平台形成了各自的系统,具有不同的架构和数据模型。在物联网云平台中会接入各种资源,包括实体设备(设备、网关、物品等)和虚拟资源(如应用软件和多媒体资源等),它们都被分配了物联网标识,截至目前并没有出现全球统一的标识体系标准。为了使不同云平台体系中的资源可以互通,首要解决的问题是识别出不同的标识。在物联网中的物品标识领域,至少有数以千计的物联网物品标识符类型(如美国的 EPC 和 Handle 编码,日本的 uCode,中国的 Ecode 编码,ITU 和 ISO/IEC 提出的 OID 编码等)。识别给定物品标识成为解决异构平台系统互通的首要问题。针对这一问题,提出了一种基于树形结构的匹配算法进行物品标识识别。该算法使用基于树形结构的模型,结合信息量优先级顺序,大大减少了特征匹配的次数,然后基于上述方法构建出了原型系统。实验结果表明,该方法识别率高、速度快。

Abstract:: In the current field of Internet of Things (IoT),the silo problem has always existed,that is,each platform has formed its own system with different architecture and data model. In the IoT cloud platform,various resources will be accessed,including physical things(devices,gateways,commodities,etc.) and virtual things (such as application software and multimedia resources,etc.),which are all assigned with IoT identifiers. There has not been a globally unified identification system standard until now. In order to interoperate resources in different cloud platform systems,the primary problem to be solved is to identify different identifiers. In the field of item identification in the IoT,there are at least thousands of IoT identifier types (such as EPC and Handle codes in the United States,uCode in Japan,Ecode in China,OID codes proposed by ITU and ISO/ IEC,etc.). Identifying a given item identification becomes a top priority for resolving heterogeneous platform systems. Aiming at this problem, we propose a tree-based matching algorithm for item identification. Based on tree structure model and information priority order, this algorithm greatly reduces the number of feature matching,and then constructs a prototype system based on the above method. The experiment shows that the identification recognition method has a high recognition rate and fast speed.