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

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

【技术实现步骤摘要】

【技术保护点】
一种无线自组网中基于松散位置依赖的缓存搜索方法，其特征在于以空间约束（ｒ）、内部对象集（Ｐ↑［ｉｎ］）和周边对象集（Ｐ↑［ｏｕｔ］）来描述一个数据对象ｑ↓［０］的松散有效区域，而松散位置依赖模式下的搜索过程包括以下４个步骤：　１）生成请求Ｑ（Ｘ，（ｘｃ，ｙｃ），Δｄ）；　２）本地缓存搜索，若无结果则执行步骤３）；　３）向邻居用户发送搜索请求，每个邻居用户执行步骤２）的本地搜索，将结果返回产生请求的用户，由该用户选择最合适结果，若无结果则执行步骤４）；　４）向服务器提交搜索请求，由服务器返回最优结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：王义麟，李文中，陆桑璐，陈道蓄，
申请(专利权)人：南京大学，
类型：发明
国别省市：84[中国|南京]