张普宁刘元安 吴 帆 唐碧华 吴 超

（北京邮电大学智慧无线移动信息技术中心 北京 100876）

物联网中适用于内容搜索的实体状态匹配预测方法

张普宁*刘元安 吴 帆 唐碧华 吴 超

（北京邮电大学智慧无线移动信息技术中心 北京 100876）

对实体匹配用户内容搜索的状态进行预测可显著提高物联网搜索的效率，降低搜索过程的通信开销。该文提出等时距与周期内实体状态预测方法，估计实体在用户查询时刻的状态；设计了适用于内容搜索的有序验证方法，依据实体匹配用户查询内容的概率对实体进行排序验证，以保证用户搜索结果的可靠性。结果表明，所提实体状态预测方法具有较高的精度，结合所提预测方法与匹配验证方法的搜索机制具有较低的通信开销。

物联网；内容搜索；状态预测；匹配验证

1 引言

面对物联网中海量、多样化的物理实体，如何快速、准确地搜索用户需要的物理实体是物联网搜索服务需解决的根本问题［1］。传统的搜索引擎主要用于搜索网页及pdf， doc文件等静态或缓变的非结构化内容，而物联网中数据具有较强的时空特性，其建立的索引为爬取时刻的内容［2］，无法即时呈现物理实体的实时状态。因此，如何设计高效的物联网实体搜索机制是物联网中的关键性问题。

目前，国内外针对物联网实体搜索的研究刚刚起步。文献［3， 4］对物联网搜索服务的内容、特点和典型系统以及物联网搜索技术面临的挑战和发展趋势进行了概括。……