Evolutionary theory for cluster head 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

In this paper a cluster head election problem is studied for a cooperative wireless network. The nodes in the cluster use random linear network coding to enhance the throughput performance in spreading the data for a file download service. Some of the nodes in the cluster will access through their cellular link parts of a file to be exchanged among all the cooperative nodes. In such a wireless environment, network coding enhances significantly the throughput performance. A good choice of the nodes acting as information sources for the cluster depends on their position and cellular link throughput and turns to be of utmost importance for the achievement of high performance levels. Therefore, a cluster head election algorithm is needed, which shall be fast in converging to either the optimal or, alternatively, a satisfactory sub-optimal solution. We propose to use the evolutionary theory. Results of our investigations are introduced with reference to a high performing implementation of a genetic algorithm under different network conditions both in static and in mobile environments.

Details

Original languageEnglish
Title of host publication2009 European Wireless Conference, EW 2009
Pages234-239
Number of pages6
Publication statusPublished - 2009
Peer-reviewedYes
Externally publishedYes

Conference

Title2009 European Wireless Conference, EW 2009
Duration17 - 20 May 2009
CityAalborg
CountryDenmark

External IDs

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

Keywords

Keywords

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