Indexing Moving Objects in Indoor Cellular Space

Researchers have proven that most individuals spend most of their lives indoors. With the current appropriate indoor positioning devices such as Bluetooth and RFID, WIFI, the locations of moving objects will be an important foundation for a variety of applications such as the tracking moving objects, way finding, and security. Many studies have considered the moving object in outdoor environments such as TPR-Tree and its successors. In this paper, we propose a new index tree for moving objects in cellular space. The Index will be based on the connectivity (adjacency) between the indoor environment cells. The development index can support and enable efficient query processing and efficient updates of moving objects in indoor space.