A new quadtree-based method to Interest Management

Abstract

Interest Management (IM), which is also called Data Distribution Management (DDM), is a service offered by the High Level Architecture (HLA) Run-time Infrastructure (RTI). The aims of IM can be summarized as minimizing processing requirements of simulation hosts and reducing network traffic by controlling the volume of data exchanged during the simulation. Different IM schemes such as region-based, grid-based and hybrid approaches are widely used among researchers. In this study, a new quadtree-based method, which significantly reduces both system complexity and irrelevant data communication, is introduced. A mini-RTI toolkit has been developed in order to compare our approach with other approaches (region-based, grid-based and hybrid approaches). Performance comparisons based on amount of irrelevant data and run-time costs like "construction cost" for quadtree-based method and "listing cost" for grid-based method have been implemented. The experimental results demonstrate that our IM method has better performance than other approaches. © 2012 Elsevier B.V., All rights reserved.