A balanced deployment algorithm for mobile sensor networks

Abstract

This paper describes a grid-based deployment algorithm to maximize the network coverage in mobile sensor networks. The algorithm divides target areas with scattered mobile sensors into some grids and selects a grid header in each grid. The grid header is responsible for collecting the information of nodes in the grid. If the number of nodes in the grid is less than the average number of nodes, the grid header requests the node movement to neighboring grids. After the node movement from the neighboring grids, if the number of nodes in the grid is below the average, it requests the node movement to the two-hop grids apart through the neighboring grids. After the node movement from the two-hop grids, the grid header performs to relocate its members in the grid. By performing three procedures, the algorithm is able to deploy uniformly the given nodes in the target area. This paper presents the operation of a balanced deployment algorithm and shows performance evaluation of the deployment algorithm. © Springer-Verlag Berlin Heidelberg 2006.