Optimisation Techniques for Wireless Networks
Mike Morgan, Vic Grout · Glyndwr University Research Online (Glyndwr University) · 2006
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.