To access the full text documents, please follow this link: http://hdl.handle.net/2117/11440

Ant colony optimization for broadcasting in sensor networks under a realistic antenna model
Hernández Pibernat, Hugo; Blum, Christian
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Most, if not all, works from the literature dealing with minimum energy broadcasting in wireless ad-hoc networks such as sensor networks consider antenna models that allow the adjustment of the emission power to any desired real value from zero up to the maximum sensing range. However, looking at the currently available hardware shows that these antenna models are not very realistic. In this work we therefore adapt the currently best available algorithm for minimum energy broadcasting for a more realistic antenna model which only offers few different levels of emission power. The obtained results show that this ant colony optimization algorithm performs well in comparison to a standard heuristic known from the literature.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Ant colony optimization
Ad-hoc wireless netwoks
Sensor netwoks
Optimization algorithm
Xarxes sense fils
Optimització matemàtica
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Hernández Pibernat, Hugo; Baumgartner, Tobias; Blesa Aguilera, Maria Josep; Blum, Christian; Kröller, Alexander; Fekete, Sandor P.
Hernández Pibernat, Hugo; Blum, Christian; Middendorf, Martin; Ramsch, Kai; Scheidler, Alexander
 

Coordination

 

Supporters