mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-hop routing within TDMA slots for teams of cooperating robots
Instituto de Telecomunicações Universidade Do Porto, Porto, Portugal.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-9544-3028
ISR/IST, Universidade de Lisboa, Lisboa, Portugal.
2015 (English)In: IEEE International Workshop on Factory Communication Systems - Proceedings, WFCS, 2015Conference paper, Published paper (Refereed)
Resource type
Text
Abstract [en]

Small teams of cooperating robots have been shown to benefit from the increased reliability of synchronised message exchanges provided by TDMA-based schemes. However, such schemes may also impose a long propagation delay to communications between non neighbour robots. Such negative impact is further increased by long TDMA rounds, which favour reduced medium utilisation and energy consumption, and by decentralised mesh topologies, which increase the team coverage and layout flexibility. For small size teams, say up to 10 units, it is feasible to set-up a global TDMA framework as well as tracking the instantaneous network topology, making it available to each robot. In this work we use this knowledge to forward packets along their path within each TDMA slot. To that end, we present a novel communication protocol that combines global TDMA and multi-hop routing. It maintains the reliability benefits of the TDMA schemes while strongly reducing the end-to-end propagation delay of interactions between non neighbour robots. We validate our protocol with simulation results using OMNET++. In a worst-case topology scenario we achieved an end-to-end delay that can be as low as 35% that of a traditional TDMA implementation that forwards the packets to the immediate one-hop neighbours, only. In a concrete audio streaming application scenario reported in the literature for an alternative real-time token-passing protocol, our proposal achieves similar delays with significantly less management bandwidth.

Place, publisher, year, edition, pages
2015.
Keyword [en]
Audio streaming, Electric network topology, Energy utilization, Power management (telecommunication), Robots, Topology, Co-operating robots, End to end delay, Layout flexibility, Message exchange, Multi-hop routing, Propagation delays, Reliability benefits, Streaming applications, Time division multiple access
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-31608DOI: 10.1109/WFCS.2015.7160566ISI: 000380618100022Scopus ID: 2-s2.0-84942291910ISBN: 9781479982448 (print)OAI: oai:DiVA.org:mdh-31608DiVA: diva2:929677
Conference
2015 11th IEEE World Conference on Factory Communication Systems, WFCS 2015, 27 May 2015 through 29 May 2015
Available from: 2016-05-19 Created: 2016-05-19 Last updated: 2016-09-22Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Almeida, Luis

Search in DiVA

By author/editor
Almeida, Luis
By organisation
Embedded Systems
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 5 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf