Nowadays, two trends appear in the application of sensor networks in which both multi-service and quality of service (QoS) are supported. In terms of the goal of low energy consumption and high connectivity, the control on topology is crucial. The algorithm of topology control based on quantum genetic algorithm in sensor networks is proposed. An advantage of the quantum genetic algorithm over the conventional genetic algorithm is demonstrated in simulation experiments. The goals of high connectivity and low consumption of energy are reached.
