A quadtree-based location management scheme for wireless sensor networks

Object tracking is one of important applications in wireless sensor networks. The key issues involved in object tracking are object detection, target classification, location estimation, and location management. The main theme of this paper is location management. Tree-based location management schemes have been studied extensively. However, the traditional tree-based schemes have two major drawbacks. First, the structure maintenance cost is high. Second, taking statistics is required. This paper proposes a quadtree-based location management scheme in which the maintenance cost is negligible, and no statistics has to be taken. Performance evaluations are also conducted through simulations to demonstrate the efficiency of the proposed scheme.