Comments

Copyright © 2007 IEEE – All Rights reserved. This paper was presented to the 3rd IARIA/IEEE Advanced International Conference on Telecommunications (AICT 2007) 13th -19th May 2007 in Mauritius. The proceedings were published by the IEEE and are available at http://ieeexplore.ieee.org This material is posted here with permission of the IEEE and the author. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the products or services of Glyndwr University Wrexham. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Abstract

This paper introduces two new algorithms for the minimum connected dominating set (MCDS) problem with constraints applicable to wireless network design, based on simulated annealing and tabu search principles. Each algorithm is tested on a selection of random graphs and shown to produce significantly smaller connected dominating sets when compared to a number of established methods. The simulated annealing algorithm is found to favour large, sparse graphs while the tabu search heuristic prefers smaller dense instances. In conclusion, we consider the adaptation of these algorithms to hybrid techniques and comment on the possible use of hyper-heuristics.

Disciplines

Computer and Systems Architecture | Digital Communications and Networking | Hardware Systems | Systems and Communications

Recommended Citation

Morgan, M. & Grout, V. (2007), ‘Metaheuristics for Wireless Network Optimisation’. [Paper presented to the 3rd IARIA/IEEE Advanced International Conference on Telecommunications (AICT 2007) 13th -19th May 2007]. Mauritius: IEEE