Optimisation Techniques for Wireless Networks

This paper introduces two new algorithms for the minimum connected dominating set problem. The problem and its relevance to various aspects of wireless network optimisation are briefly outlined followed by a description of the suggested techniques. Results show that these algorithms outperform a number of previous approaches in terms of solution quality and potential for future work is discussed