Quadtree-based approach to data distribution management for distributed simulations

Abstract

Data Distribution Management (DDM) is one of the services provided by the High Level Architecture (HLA) Run-time Infrastructure (RTI), which aims to reduce the amount of irrelevant data communication among federates and to minimize computational requirements for sending and receiving messages. Several DDM methods, including region-based, grid-based and their hybrids have been proposed in the literature. In this paper, we propose a new quadtree-based approach which significantly reduces irrelevant data communication and system complexity compared to previous methods. We introduce a mini-RTI toolkit to evaluate our model and previous methods. The experimental results show the improvement of our approach compared to grid and region based methods. © 2009 Elsevier B.V., All rights reserved.