Indexing method for moving sensor node retrieval
Ki Young Lee, Jeong Jin Kang, Jeong Joon Kim, Gyoo Seok Choi, Young Dae Lee, Seong Yun Cho, Sun Jin Oh · International Journal of Sensor Networks · 2014
Most of previous studies attempted to solve problems resulting from the frequent update of moving sensor node data by extending R–tree, the representative space index structure. Some recent studies consider the distribution of moving sensor nodes using histogram as an additional structure. Nevertheless, it is not easy to process non–uniform distribution because in such related works uniform distribution is processed simply based on histogram of fixed split. In this paper, we propose RGP–tree (R–tree with dynamic non–uniform grid and sub R–tree), which integrates the dynamic non–uniform grid method and the sub R–tree method. Because RGP–tree can split space dynamically and non–uniformly even if moving sensor nodes are distributed densely in a specific area, it is possible to process moving sensor node data effectively.