A connected dominating set construction Algorithm based on Power Selection

With the rapid development of Internet of things, Wireless Sensor Networks (WSN) has received growing interests. As the virtual backbone of WSN, connected dominating set (CDS) plays an important role in supporting data communication, reducing routing overhead and enhancing the scalability of the network. Attribute to the rapid development of microprocessor and electronic technology, communication radius of sensor nodes can be changed accordingly to save the energy consumption. In this paper, we take the adjustable radius feature of WSN into consideration and propose an efficient distributed CDS construction algorithm, namely Power Selection Algorithm (PSA), to optimize the CDS construction based on local information. Simulation results show that PSA can build a virtual backbone of WSN with smaller CDS and less energy consumption, thus improving the performance of the network.