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.
Computer and Systems Architecture | Digital Communications and Networking | Hardware Systems | Systems and Communications
Morgan, M. & Grout, V.(2006), ‘Optimisation Techniques for Wireless networks’. [Paper presented to the 6th International Network Conference (INC 2006)] 11-14 July 2006, pp339-346. Plymouth: Plymouth University
Digital Commons Citation
Morgan, Mike J. and Grout, Vic, "Optimisation Techniques for Wireless Networks" (2006). Computing. Paper 70.