Energy-optimal broadcast and exploration in a tree using mobile agents

DOI10.1016/J.TCS.2019.07.018MaRDI QIDQ2330122zbMATH OpenOpenAlexWikidataFDO

Authors Krzysztof Diks, Jean Moussi, Wojciech Rytter, Jurek Czyzowicz

Publication date 18 October 2019

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.07.018

zbMATH Keywords

broadcastdata deliveryexplorationmobile agentssearchtree

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• Energy-Optimal Broadcast in a Tree with Mobile Agents
• Broadcast with energy-exchanging mobile agents distributed on a tree
• Collaborative exploration of trees by energy-constrained mobile robots
• Gossiping by energy-constrained mobile agents in tree networks
• Convergecast and broadcast by power-aware mobile agents

Cites work

• A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
• A trade-off between information and communication in broadcast protocols
• Algorithms for power savings
• Broadcast with energy-exchanging mobile agents distributed on a tree
• Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
• Collaborative exploration of trees by energy-constrained mobile robots
• Collecting information by power-aware mobile agents
• Collective tree exploration
• Communication problems for mobile agents exchanging energy
• Data delivery by energy-constrained mobile agents on a line
• Energy-Optimal Broadcast in a Tree with Mobile Agents
• Exploring Unknown Environments
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• scientific article; zbMATH DE number 6862102 (Why is no real title available?)
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Online algorithms. The state of the art
• Optimal Power-Down Strategies
• Parallel searching in the plane
• Tree exploration with logarithmic memory
• Vehicle Routing

Cited in

(8)

• Broadcast with energy-exchanging mobile agents distributed on a tree
• Gossiping by energy-constrained mobile agents in tree networks
• Graph exploration by energy-sharing mobile agents
• Self-Optimised Tree Overlays Using Proximity-Driven Self-Organised Agents
• Energy-Optimal Broadcast in a Tree with Mobile Agents
• Broadcasting with mobile agents in dynamic networks
• On the broadcast problem for mobile agents in dynamic networks
• Collaborative exploration of trees by energy-constrained mobile robots

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Energy-optimal broadcast and exploration in a tree using mobile agents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2330122)