The problem of finding a symmetric connectivity topology with minimum power consumption in a wireless ad-hoc network is NPhard. This work presents a new iterated local search to solve this problem by combining filtering techniques with local search. The algorithm is benchmarked using instances with up to 1000 nodes, and results are compared to optimal or best known results as well as other heuristics. For these instances, the proposed algorithm is able to find optimal and near-optimal solutions and outperforms previous heuristics. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Wolf, S., & Merz, P. (2009). Iterated local search for minimum power symmetric connectivity in wireless networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5482 LNCS, pp. 192–203). https://doi.org/10.1007/978-3-642-01009-5_17
Mendeley helps you to discover research relevant for your work.