Relay node placement for performance enhancement with uncertain demand: A robust optimization approach

Feo, Eduardo and Di Caro, Gianni (2013) Relay node placement for performance enhancement with uncertain demand: A robust optimization approach. In: 11th International Symposium on Modeling Optimization in Mobile, Ad Hoc Wireless Networks (WiOpt), 2013 11th International Symposium on Modeling Optimization in Mobile, Ad Hoc Wireless Networks (WiOpt), 2013 , 13-17 May 2013, Tsukuba Science City, Japan.

Text Relay Node Placement for Performance Enhancement with Uncertain Demand_ A Robust Optimization Approach.pdf - Published Version Download (710Kb)

Abstract

The relay node placement problem in wireless sensor networks strongly depends on the data traffic patterns, which can be dynamically changing and not known with precision in advance. In our work, locations of the relay nodes need to be defined with the aim of improving network performance. While in current literature a uniform and constant traffic generation is usually assumed, we propose a robust optimization methodology to deal with the uncertainty in nodes' traffic generation. Solving to optimality the resulting robust optimization problem would be extremely expensive in computational terms, therefore we propose a distinctive robustness measure aiming at dramatically reducing computational costs without sacrificing robustness. The resulting optimization problem is tackled using a bio-inspired meta-heuristic, namely a genetic algorithm. The approach is validated through extensive simulation experiments. Results show that the performance degradation of the robust solutions is minimized in comparison with the solutions obtained ignoring the uncertainty.

Item Type:	Article in conference proceedings or Presentation at a conference (Paper)
Subjects:	Mathematical sciences > Operational research Computer sciences > Computer science > Networks & communications Computer sciences > Artificial intelligence
Department/unit:	Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull'intelligenza artificiale
Depositing User:	Eduardo Feo
Date Deposited:	14 Mar 2014 08:03
Last Modified:	14 Mar 2014 08:03
URI:	http://repository.supsi.ch/id/eprint/4453

Actions (login required)

View Item