Hexagonal grid-based sensor deployment algorithm
Jun Xiao, Song Hwa Han, Yan Zhang, Gaobin Xu · 2010
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.