Peer-to-Peer AOI Management Scheme with Load Balancing of Master Peers

In this paper, we propose a distributed scheme to realize a quick update of the AOI (Area Of Interest) of players participating in a MMORPG. The basic idea of the proposed scheme is to dynamically adjust the number of master peers in each region using a threshold-based merge and split mechanism, where region is a part of the game field obtained by statically partitioning it. The result of simulations indicates that the proposed scheme certainly improves the update time of MOPAR proposed by Yu et al., e.g., it reduces the update time of MOPAR by 40% when all players randomly move in the game field and by 60% when a half of players gather in a specific region.