物联网中基于编码多路径并发实体通用搜索算法.docVIP

物联网中基于编码多路径并发实体通用搜索算法 　　摘要：物联网中许多应用都涉及实体搜索定位。由于物联网中实体类型、通信协议、隶属机构、信息存储组织结构的差异导致了物联网被割裂为相互独立，互不协作的子网络，资源得不到有效利用。基于地标系统的实体搜索定位体系结构是一个开放的、多层多级的、分布式的体系结构，可以有效的整合物联网中的海量实体的信息和各种实体搜索服务。在此体系结构的基础上提出的MCOUS算法采用本地搜索与全局搜索并发进行的多路径搜索策略，高效获取物联网中任意类型实体的位置信息。 关键词：物联网； 层次结构； 实体搜索； 并发搜索 中图分类号：TP393 文献标识码：A文章编号：2095-2163（2013）02-0025-07 0引言 “物联网”在继计算机、互联网之后，形成了世界信息产业的第三次浪潮，由此而引领了国内外学界和工业界的广泛关注及讨论热潮之所趋[1]。物联网是通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器、手机、智能终端等信息传感设备，遵从约定协议完成物与物，物与人，人与人之间的信息交换和通讯，从而实现识别、定位、跟踪、监控和管理的一种智能化网络[2-3]。而当物联网与互联网相连接时，即构架了一种虚拟网络和现实世界实时交互的新型系统[4]，实现了无处不在的数据感知。物联网一方面可以提高经济效益，大大节约成本；另一方面可以为全球经济的复苏提供强大技术动力。目前，美国、欧盟、中国等国均在投入巨资实施开展物联网的探索研究。 物联网快速发展的同时，也面临着许多挑战[5～7]。其中，如何有效整合物联网中海量的实体信息，以及如何快速获取目标实体的位置信息，是迫切需要解决的关键现实问题。目前，物联网实体定位技术主要包括：基于RFID的实体定位技术，基于地球表面的实体定位技术以及基于卫星的实体定位技术。物联网中实体的定位技术在实体搜索、定位过程中仍然存在着以下问题： （1）定位技术在定位精度、灵敏度、速度以及可用性方面都存在着明显的不足，有效工作的范围有限，对地形环境和信号覆盖范围具有较强的依赖性。 （2）物联网中实体类型互不相同，包括电子标签、传感器、手机、车载设备等，同时各类实体的通信技术也彼此各异，例如RFID、WiFi、Zigbee等。上述差异使得目前的定位系统往往只针对同一类实体，缺乏普遍性和通用性。 （3）物联网中，实体隶属于不同机构，每个机构部署的实体数量和范围十分有限，且隶属于不同机构的实体之间互不通信，各机构之间无法实现信息共享，这就大大降低了实体搜索定位的成功率和准确率。 目前，尚未研发得到一个开放的体系结构和通用的搜索定位算法能够结合以上的搜索定位技术，并整合各机构的实体信息和相应的信息服务，使各实体高度协调、彼此协作，最大化地利用一切资源，高效获取目标实体的位置信息。为解决上述问题，本文提出基于地标系统的物联网实体搜索体系结构，并在其基础上提出了基于编码的多路径并发实体通用搜索算法（简称MCOUS算法）对物联网中的任意实体可以随时随地地进行搜索定位。第2期于海宁，等：物联网中基于编码的多路径并发实体通用搜索算法智能计算机与应用第3卷 本文的结构如下：第1节描述基于地标系统的物联网实体搜索体系结构；第2节在该体系结构的基础上提出MCOUS算法；第3节对MCOUS算法进行了实验仿真分析；第4节结论。 1基于地标系统的物联网实体搜索体系结构 基于地标系统的物联网实体搜索体系结构是一个分层、分级、开放、分布式的体系结构，全球管理机构可以公开、公平、尽职尽责地履行管理职能，其他机构和个人则可以自愿加入或退出该体系结构。各个机构存储整理隶属于该机构的实体信息，也提供相应信息服务（Information Service）。通过体系结构的标准接口，各个机构可随时随地将其隶属实体信息及有关信息服务整合到体系结构中。各个实体也能以个体的形式加入体系结构中，使不同类型、不同隶属的实体协调合作，共同实现通用实体搜索服务。 基于地标系统的物联网实体搜索体系结构自下而上分为地标层、终端层和数据服务层三个层次，如图1所示。下面将分别描述这三个层级的构成及职能。 .1地标层 在地标层中部署了一个全局范围的电子地标系统，通过电子地标系统可以实现建立“数字城市”乃至“数字地球”的目标。电子地标系统由分布在全局范围内的电子地标节点及其通信协议构成，电子地标节点存储其固定位置处的相关信息（例如，经纬度，地域等），而其部署策略则要根据实际地形环境和应用需求切实、合理地进行制定。电子地标节点向其附近实体周期性地广播包含其位置信息的消息，接收到该消息的实体则根据当前需要对自身的位置信息予以更新，进而实现了实体位置的自感知。在体系结构中，还存有一类特殊