Distributed power aware topology control algorithm for self-organizing networks

To efficiently use the power in self-organizing networks, a distributed power aware topology control algorithm for self-organizing networks was proposed, which integrates the minimum connected dominating set and the computational geometry. First, a power aware minimum connected dominating set (PAMCDS) was constructed with nodes whose energy lives are above threshold energy life, which ensures that the dominator nodes have enough energy to relay messages for the network. Then, the localized Delaunay triangulation on top of the PAMCDS was applied to reduce transmission energy cost and ensure that the paths are energy-efficiency and the topology is planar. Alternative PAMCDS was reconstructed once the initial dominating set is invalidated, which dynamically balances the energy of the whole network. Simulation results show that the size of the dominating set is smaller and the lifetime of the network is prolonged.