Abstract: In wireless sensor networks, in order to prolong network life time and improve network capacity, it is necessary to introduce a new technique to reduce the difference of transmission power, which can not be solved by traditional topology control algorithms. Two movement control algorithms, PMST-P and PMST-UV, are proposed in this paper. With the network connectivity unchanged, a topology with the distribution of transmission power being more uniform can be constructed by determining additional links and moving nodes based on the network partition graph and letting moving nodes move to positions of additional links. Simulation results show that both the algorithms can reduce the maximum communication radius to below the critical communication radius and thus can improve the performance of topology control dramatically. Moreover, the PMST-UV algorithm outperforms the PMST-P algorithm, with the moving distance of the former only 50％ that of the latter and the ratio of moved nodes being 0.4 less.

Key words: movement control, topology control, deployment, transmission power, sensor network