Multi-objective Simulated Annealing Approach for Optimal Routing in Time-Driven Sensor Networks

Author

Santamaría, María Luisa ; Galmés, Sebastià

Author_Institution

Dept. of Math. & Comput. Sci., Univ. de les Illes Balears, Palma de Mallorca, Spain

fYear

2011

fDate

25-27 July 2011

Firstpage

458

Lastpage

461

Abstract

In this work we propose multi-objective simulated annealing as a heuristic technique for optimal routing in time-driven sensor networks. Unlike previous algorithms and methods, this technique is intended to tackle multiple performance-related and other design objectives in a computationally feasible way. Since these objectives are usually in conflict, the general solution is formulated as the so-called Pareto set, which is the set of non-dominated design vectors representing different tradeoffs.

Keywords

Pareto optimisation; simulated annealing; telecommunication network routing; wireless sensor networks; Pareto set; multiobjective simulated annealing approach; nondominated design vectors; optimal routing; tackle multiple performance; time-driven sensor networks; wireless sensor network; Base stations; Complexity theory; Measurement; Routing; Simulated annealing; Throughput; simulated annealing; spanning tree; time-division multiple access; time-driven wireless sensor network;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), 2011 IEEE 19th International Symposium on

Conference_Location

Singapore

ISSN

1526-7539

Print_ISBN

978-1-4577-0468-0

Type

conf

DOI

10.1109/MASCOTS.2011.55

Filename

6005418