A genetic algorithm for source election in cooperative clusters implementing network coding
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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 language | English |
---|---|
Title of host publication | 2010 IEEE International Conference on Communications Workshops, ICC 2010 |
ISBN (electronic) | 978-1-4244-6826-3 |
Publication status | Published - 2010 |
Peer-reviewed | Yes |
Externally published | Yes |
Publication series
Series | IEEE International Conference on Communications Workshops, ICC |
---|---|
ISSN | 2164-7038 |
Conference
Title | 2010 IEEE International Conference on Communications Workshops, ICC 2010 |
---|---|
Duration | 23 - 27 May 2010 |
City | Capetown |
Country | South Africa |
External IDs
ORCID | /0000-0001-8469-9573/work/162348376 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Cluster head selection, Evolutionary theory, Random linear network coding, Wireless cooperation