All-to-all data dissemination with network coding in dynamic MANETs

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Péter Vingelmann - , Budapest University of Technology and Economics, Aalborg University (Author)
  • Janus Heide - , Aalborg University (Author)
  • Morten Videbæk Pedersen - , Aalborg University (Author)
  • Qi Zhang - , Aarhus University (Author)
  • Frank H.P. Fitzek - , Aalborg University (Author)

Abstract

This paper investigates the problem of efficient data dissemination in Mobile Ad hoc NETwork (MANETs). A testbed is presented; which provides a realistic degree of mobility in experiments. The testbed consists of ten autonomous robots with mobile phones mounted on them. The mobile phones form an IEEE 802.11g ad hoc network to communicate with each other. A dynamic network topology is assumed, where the mobile devices form a cooperative cluster in order to communicate directly with each other. In the investigated scenario, the initial state is that each device carries a unique fragment of the full data set, and the goal is to exchange this data set among all devices. Several alternative strategies are presented that use UDP broadcast transmissions and Random Linear Network Coding (RLNC) to facilitate the efficient exchange of information in the wireless network. An application is introduced; which implements these strategies on Nokia phones. Results collected during an extensive measurement campaign are presented, and the performance of several strategies is compared using numerous metrics. We observe that network coding can substantially reduce the completion time in our scenario, which also leads to significant energy savings.

Details

Original languageEnglish
Pages (from-to)34-47
Number of pages14
JournalComputer Networks
Volume74
Issue numberPB
Publication statusPublished - 9 Dec 2014
Peer-reviewedYes
Externally publishedYes

External IDs

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

Keywords

ASJC Scopus subject areas

Keywords

  • Data dissemination, MANET, Mobility, Network coding, Robots, Testbed