#### Filter Results:

- Full text PDF available (50)

#### Publication Year

2005

2017

- This year (3)
- Last 5 years (22)
- Last 10 years (47)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Antonio Fernández, Miguel A. Mosteiro, Jorge Ramón Muñoz
- Algorithmica
- 2011

Recent work on shared-resource contention resolution has yielded fruitful results for local area networks and radio networks, although either the solution is suboptimal [2] or a (possibly loose) upper bound on the number of users needs to be known [5]. In this work, we present the first (two) protocols for contention resolution in radio networks that are… (More)

- Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro
- Theory of Computing Systems
- 2005

Traditional Insertion Sort runs in O(n2) time because each insertion takes O(n) time. When people run Insertion Sort in the physical world, they leave gaps between items to accelerate insertions. Gaps help in computers as well. This paper shows that Gapped Insertion Sort has insertion times of O(log n) with high probability, yielding a total running time of… (More)

- Evgenia Christoforou, Antonio Fernández, Chryssis Georgiou, Miguel A. Mosteiro, Ángel Sánchez
- Concurrency and Computation: Practice and…
- 2013

SUMMARY We consider Internet-based Master-Worker task computations, like SETI@home, where a master process sends tasks, across the Internet, to worker processes; workers execute, and report back some result. However, these workers are not trustworthy and it might be at their best interest to report incorrect results. In such master-worker computations, the… (More)

Recent work on shared-resource contention resolution has yielded fruitful results for local area networks and radio networks , although either the solution is suboptimal [2] or a (possibly loose) upper bound on the number of users needs to be known [5]. In this work, we present the first (two) protocols for contention resolution in radio networks that are… (More)

- Martin Farach-Colton, Miguel A. Mosteiro
- ISAAC
- 2007

Gossiping is an important problem in Radio Networks that has been well studied, leading to many important results. Due to strong resouce limitations of sensor nodes, previous solutions are frequently not feasible in Sensor Networks. In this paper, we study the gossiping problem in the restrictive context of Sensor Networks. By exploiting the geometry of… (More)

- Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro
- ACM Trans. Algorithms
- 2005

Sensor nodes are very weak computers that get distributed at random on a surface. Once deployed, they must wake up and form a radio network. Sensor network bootstrapping research thus has three parts: One must model the restrictions on sensor nodes; one must prove that the connectivity graph of the sensors has a subgraph that would make a good network; and… (More)

- Antonio Fernández, Chryssis Georgiou, Miguel A. Mosteiro
- 2008 Seventh IEEE International Symposium on…
- 2008

In this work, using a game-theoretic approach, cost-sensitive mechanisms that lead to reliable Internet-based computing are designed. In particular, we consider Internet-based master-worker computations, where a master processor assigns, across the Internet, a computational task to a set of potentially untrusted worker processors and collects their… (More)

- Antonio Fernández, Chryssis Georgiou, Miguel A. Mosteiro
- 2010 IEEE International Symposium on Parallel…
- 2010

We consider Internet-based master-worker computations, where a master processor assigns, across the Internet, a computational task to a set of untrusted worker processors, and collects their responses; examples of such computations are the ¿@home¿ projects such as SETI. Prior work dealing with Internet-based task computations has either considered only… (More)

We show new lower bounds for collision-free transmissions in Radio Networks. Our main result is a tight lower bound of Ω(log n log(1//)) on the time required by a uniform randomized protocol to achieve a clear transmission with success probability 1 − in a one-hop setting. This result is extended to non-uniform protocols as well. A new lower bound is proved… (More)

- Antonio Fernández, Miguel A. Mosteiro
- COCOON
- 2010

In this paper, contention resolution among k contenders on a multiple-access channel is explored. The problem studied has been modeled as a k-Selection in Radio Networks, in which every contender has to have exclusive access at least once to a shared communication channel. The randomized adaptive protocol presented shows that, for a probability of error 2ε,… (More)