Hexagonal grid-based sensor deployment algorithm

In some environment, randomly deployed sensor nodes could not satisfy the requirements of wireless sensor network. Therefore, it is necessary to use mobile sensor nodes in some special conditions. And after moving nodes are deployed randomly, they could be relocated according to the real-time situation of network coverage degree. This paper proposes a hexagonal grid-based sensor deployment algorithm, which use the method of hexagonal grid plot and ant colony algorithm to deploy sensor nodes to the appropriate positions of wireless sensor network. The proposed algorithm not only achieves one hundred percent coverage degree, but also cut the moving distances of mobile nodes. Simulation results prove its validity.