物联网描绘的美好前景以及它所带来的巨大商业利益,吸引着科研机构、跨国企业、科技公司和各国政府的投入,以物联网为代表的新兴技术一跃成为信息社会的核心产业之一。在各方面因素的推动下,物联网的技术步入一个快速发展的阶段。在拥有海量实体的物联网中,实体的搜索和定位技术成为首先需要解决的问题。搜索处于物联网框架的底层,是物联网的基础,尚未有成熟的解决方案。实体搜索作为物联网中最重要的模块,能够建立实体间紧密的联系,支撑不同的应用层服务。同时,由于物联网中定位服务广泛的应用,位置隐私越来越吸引研究人员和普通大众的关注,而位置隐私保护与服务质量的矛盾、位置隐私需求的个性化特征、位置隐私与其他隐私的强关联性等特征使位置隐私保护成为难以解决的问题。本文首先分析了物联网实体搜索和位置隐私保护的研究现状,梳理了不同的研究思路,明确了物联网实体搜索和位置隐私保护方面的关键性问题。结合已有的实体搜索框架,本文提出一个支持定位隐私保护的物联网实体搜索算法。针对现有算法中没有将实体和服务器统一考虑的问题,在该算法中提出了支持最短路径和地理敏感度的隐私保护算法。经过测试,该算法可以有效地模糊实体位置,而服务器的服务质量并没有受到影响。