2012
DOI: 10.1007/978-3-642-33651-5_4
|View full text |Cite
|
Sign up to set email alerts
|

Collecting Information by Power-Aware Mobile Agents

Abstract: Abstract. A set of identical, mobile agents is deployed in a weighted network. Each agent possesses a battery -a power source allowing the agent to move along network edges. Agents use their batteries proportionally to the distance traveled. At the beginning, each agent has its initial information. Agents exchange the actually possessed information when they meet. The agents collaborate in order to perform an efficient convergecast, where the initial information of all agents must be eventually transmitted to … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

2
17
0

Year Published

2014
2014
2021
2021

Publication Types

Select...
6
1

Relationship

2
5

Authors

Journals

citations
Cited by 11 publications
(19 citation statements)
references
References 45 publications
2
17
0
Order By: Relevance
“…There are very few papers studying explicitly the algorithmic question of dataaggregation-like problems by mobile agents with limited batteries. Besides the already mentioned paper by Chalopin et al [5], the work of Anaya et al [3] comes closest to our problem. Anaya et al [3] study the convergecast problem: given a set of mobile agents in an edge-weighted graph, each agent possessing a certain piece of data, and having a uniform battery power B, the agents need to move, not more than what the battery allows, such that at some point at least one agent knows all data.…”
Section: Related Worksupporting
confidence: 55%
See 2 more Smart Citations
“…There are very few papers studying explicitly the algorithmic question of dataaggregation-like problems by mobile agents with limited batteries. Besides the already mentioned paper by Chalopin et al [5], the work of Anaya et al [3] comes closest to our problem. Anaya et al [3] study the convergecast problem: given a set of mobile agents in an edge-weighted graph, each agent possessing a certain piece of data, and having a uniform battery power B, the agents need to move, not more than what the battery allows, such that at some point at least one agent knows all data.…”
Section: Related Worksupporting
confidence: 55%
“…Rj }-resource augmented algorithm has been presented; here, a polynomial-time algorithm is called a γ-resource augmented, γ > 1, if either the algorithm (correctly) answers that there is no feasible schedule, or it finds a feasible schedule for the modified (augmented) powers R i := γ • R i . The complexity of the problem for the case when the graph is a line has been left open (it has been raised as an open question by Anaya et al [3], but not studied).…”
Section: Rimentioning
confidence: 99%
See 1 more Smart Citation
“…This problem is proven to be N P -complete in [11] already for line networks, if the initial energy values may be distinct for different agents. However, in the setting studied in [1,11], the agents do not exchange energy. In the present paper we show that the situation is quite different if the agents are allowed to transfer energy between one another.…”
Section: Related Workmentioning
confidence: 99%
“…In fact, substituting one for the other results in a degree 4 polynomial equation that can be solved analytically. Only one of the solutions satisfies conditions 0 ≤ β ≤ π/2 − α, which is the β = β(α) described in (11). The value of γ is calculated using (9) as γ := arccos 4 3 cos α + β .…”
mentioning
confidence: 99%