research-article

Composable routing in mobile mesh networks

Authors:

Luis Oliveira,

Luis AlmeidaAuthors Info & Claims

ACM SIGBED Review, Volume 14, Issue 3

Pages 43 - 44

https://doi.org/10.1145/3166227.3166235

Published: 22 November 2017 Publication History

Get Access

Abstract

Small teams of cooperating robots have been shown to be useful in a myriad of applications, with robots communicating with one another in real-time, be it multimedia, motion control or position information. Their mobility leads to a dynamic network mesh topology through which communications have to be routed, interfering in intricate patterns that vary with time, with the number of active robots in the team, and with their relative positions. In this short paper we advocate that routing for small teams of cooperating robots benefits from global synchronization and immediate forwarding, supporting composability of communications in the time domain by isolating the paths of each flow in separate time slots.

References

[1]

M. Dietl, J.-S. Gutmann, and B. Nebel. Cooperative sensing in dynamic environments. In Intelligent Robots and Systems, 2001. Proceedings. 2001IEEE/RSJ Int Conf on, volume 3, pages 1706--1713 vol.3, 2001.

Crossref

Google Scholar

[2]

N. Michael, J. Fink, and V. Kumar. Cooperative manipulation and transportation with aerial robots. Autonomous Robots, 30(1):73--86, 2011.

Digital Library

Google Scholar

[3]

L. Oliveira. Communications and Localisation for Cooperating Autonomous Mobile Robots. Fac. de Engenharia da Universidade do Porto, Porto, Portugal, 2 2016.

Google Scholar

[4]

L. Oliveira, L. Almeida, and F. Santos. Robot soccer world cup xv. chapter A Loose Synchronisation Protocol for Managing RF Ranging in Mobile Ad-hoc Networks, pages 574--585. Springer-Verlag, Berlin, Heidelberg, 2012.

Digital Library

Google Scholar

[5]

D. Rosário, Z. Zhao, A. Santos, T. Braun, and E. Cerqueira. A beaconless opportunistic routing based on a cross-layer approach for efficient video dissemination in mobile multimedia iot applications. Computer Communications, 45(0):21 -- 31, 2014.

Crossref

Google Scholar

[6]

F. Santos, L. Almeida, and L. Lopes. Self-configuration of an adaptive tdma wireless communication protocol for teams of mobile robots. In Emerging Technologies and Factory Automation, 2008. ETFA 2008. IEEE Int Conf on, pages 1197--1204, Sept 2008.

Crossref

Google Scholar

[7]

D. Sicignano, D. Tardioli, S. Cabrero, and J. L. Villarroel. Real-time wireless multi-hop protocol in underground voice communication. Ad Hoc Networks, 11(4):1484 -- 1496, 2013.

Digital Library

Google Scholar

[8]

D. Tardioli. A wireless communication protocol for distributed robotics applications. In Autonomous Robot Systems and Competitions (ICARSC), 2014 IEEE Int Conf on, pages 253--260, May 2014.

Crossref

Google Scholar

[9]

K. Xu, M. Gerla, and S. Bae. How effective is the ieee 802.11 rts/cts handshake in ad hoc networks. In Global Telecommunications Conference, 2002. GLOBECOM'02. IEEE, volume 1, pages 72--76. IEEE, 2002.

Google Scholar

[10]

M. Zimmerling, P. Kumar, F. Ferrari, L. Mottola, and L. Thiele. Energy-efficient real-time communication in multi-hop low-power wireless networks. Technical Report TIK Report No. 356, ETH Zurich, September 2014.

Google Scholar

Composable routing in mobile mesh networks
1. Networks
  1. Network properties
  2. Network protocols
    1. Network layer protocols

Recommendations

Broadcasting and routing in faulty mesh networks
IPDPS'06: Proceedings of the 20th international conference on Parallel and distributed processing

Broadcasting is a data communication task in which one processor sends the same message to all other processors. Routing is a task where a source processor sends a message to a destination processor. A faulty node is in an error state and cannot ...
Interference-aware routing for multi-hop Wireless Mesh Networks

Interference is a major factor that limits the performance of wireless networks. In this work, we present a practical IEEE-802.11-based routing model that captures the dynamic effects of interference in Wireless Mesh Networks (WMN). This is achieved by ...
Practical, distributed channel assignment and routing in dual-radio mesh networks
SIGCOMM '09

Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel ...

Comments

Information & Contributors

Information

Published In

ACM SIGBED Review Volume 14, Issue 3

October 2017

55 pages

EISSN:1551-3688

DOI:10.1145/3166227

Editors:
Saad Mubeen
Mälardalen University, Sweden
,
Geoffrey Nelissen
CISTER/INESC-TEC, ISEP, Portugal

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2017

Published in SIGBED Volume 14, Issue 3

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
41
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

Broadcasting and routing in faulty mesh networks

Interference-aware routing for multi-hop Wireless Mesh Networks

Practical, distributed channel assignment and routing in dual-radio mesh networks

Comments

Published In

Publisher

Publication History

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Recommendations

Broadcasting and routing in faulty mesh networks

Interference-aware routing for multi-hop Wireless Mesh Networks

Practical, distributed channel assignment and routing in dual-radio mesh networks

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations