开放获取
小井优香,佐佐木优哉,原隆广,西尾Shojiro, "k-自组网中基于节点密度的最近邻搜索",移动信息系统, 卷。10, 文章的ID158737, 21 页面, 2014. https://doi.org/10.1155/2014/158737
k-自组网中基于节点密度的最近邻搜索
收到了
2014年5月30日
接受
2014年5月30日
摘要
在kNN查询处理方法中,正确估计包含kNN的范围是很重要的。虽然可以根据整个网络的节点密度来估计范围,但由于网络中的节点密度不是均匀的,所以并不总是合适的。本文提出了两种节点密度不均匀的自组网kNN查询处理方法;OH (One-Hop)方法和QL (Query Log)方法。在OH方法中,从查询指定的点最近的节点获取其邻居的位置,然后确定一个圆区域(估计的kNN圆)的大小,其中包含了高概率的kNN。在QL方法中,转发kNN查询应答的节点存储查询结果中的信息,以备将来查询之用。
版权
版权所有©2014 Hindawi出版公司。这是一篇发布在知识共享署名许可协议,允许在任何媒介上不受限制地使用、传播和复制,但必须正确引用原作。