无线自组网中基于松散位置依赖的缓存搜索方法

摘要

本发明公开了一种无线自组网中基于松散位置依赖的缓存搜索方法，松散位置依赖模式下的搜索过程包括以下4个步骤：1)生成请求；2)本地缓存搜索，若无结果则执行步骤3)；3)向邻居用户发送搜索请求，每个邻居用户执行步骤2)的本地搜索，将结果返回产生请求的用户，由该用户选择最合适结果，若无结果则执行步骤4)；4)向服务器提交搜索请求，由服务器返回最优结果。用户在提出搜索请求时可根据具体情况附加上其可以承受的额外开销，通过比对缓存数据的有效区域以及相应的约束值来决定该缓存数据是否可用。该方法既提高了缓存的命中率，同时也降低了通信传输过程中的能量开销。

主权项

1、一种无线自组网中基于松散位置依赖的缓存搜索方法，其特征在于以空间约束(r)、内部对象集(Pin)和周边对象集(Pout)来描述一个数据对象q0的松散有效区域，而松散位置依赖模式下的搜索过程包括以下4个步骤：1)生成请求Q(X，(xc，yc)，Δd)；2)本地缓存搜索，若无结果则执行步骤3)；3)向邻居用户发送搜索请求，每个邻居用户执行步骤2)的本地搜索，将结果返回产生请求的用户，由该用户选择最合适结果，若无结果则执行步骤4)；4)向服务器提交搜索请求，由服务器返回最优结果。