Abstract
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.
Disciplines
Computer and Systems Architecture | Digital Communications and Networking | Hardware Systems | Systems and Communications
Recommended Citation
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.
http://epubs.glyndwr.ac.uk/cair/70
Included in
Computer and Systems Architecture Commons, Digital Communications and Networking Commons, Hardware Systems Commons, Systems and Communications Commons
Comments
This paper was presented at 6th International Network Conference (INC 2006)] 11-14 July 2006, which was held by University of Plymouth and details of the conference are available at http://www.cscan.org