A genetic algorithm for source election in cooperative clusters implementing network coding

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Leonardo Militano - , Università degli Studi Mediterranea di Reggio Calabria (Autor:in)
  • Frank H.P. Fitzek - , Aalborg University (Autor:in)
  • Antonio Iera - , Università degli Studi Mediterranea di Reggio Calabria (Autor:in)
  • Antonella Molinaro - , Università degli Studi Mediterranea di Reggio Calabria (Autor:in)

Abstract

Reference scenarios of the present research are clusters of cooperating wireless nodes, implementing random linear network coding to enhance the throughput performance of file downloading and information spreading services. In particular, a sub-set of cluster nodes will access, through their cellular link, parts of a file to be exchanged among all cluster members. The paper focus is on the "source election" issue. The novelty of the research lies in the main problem constraints, which make it far different from (and more exacting than) traditional cluster head election problems: the source number can cover the whole range of nodes and all the nodes must be considered data destinations. We propose a source election algorithm, only based on the knowledge of the number of nodes, which is fast in converging to either the optimal or, alternatively, a satisfactory sub-optimal solution. In so doing, we exploit a performing genetic algorithm. Its observed behaviour makes us confident that the followed approach can be the winning one in conditions of null/limited awareness of node position and type of relevant available cellular links.

Details

OriginalspracheEnglisch
Titel2010 IEEE International Conference on Communications Workshops, ICC 2010
ISBN (elektronisch)978-1-4244-6826-3
PublikationsstatusVeröffentlicht - 2010
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheIEEE International Conference on Communications Workshops, ICC
ISSN2164-7038

Konferenz

Titel2010 IEEE International Conference on Communications Workshops, ICC 2010
Dauer23 - 27 Mai 2010
StadtCapetown
LandSüdafrika

Externe IDs

ORCID /0000-0001-8469-9573/work/162348376

Schlagworte

Schlagwörter

  • Cluster head selection, Evolutionary theory, Random linear network coding, Wireless cooperation