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

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Leonardo Militano - , Mediterranea University of Reggio Calabria (Author)
  • Frank H.P. Fitzek - , Aalborg University (Author)
  • Antonio Iera - , Mediterranea University of Reggio Calabria (Author)
  • Antonella Molinaro - , Mediterranea University of Reggio Calabria (Author)

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

Original languageEnglish
Title of host publication2010 IEEE International Conference on Communications Workshops, ICC 2010
ISBN (electronic)978-1-4244-6826-3
Publication statusPublished - 2010
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE International Conference on Communications Workshops, ICC
ISSN2164-7038

Conference

Title2010 IEEE International Conference on Communications Workshops, ICC 2010
Duration23 - 27 May 2010
CityCapetown
CountrySouth Africa

External IDs

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

Keywords

Keywords

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