#### Filter Results:

- Full text PDF available (21)

#### Publication Year

2000

2017

- This year (5)
- Last 5 years (21)
- Last 10 years (35)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Olga Goussevskaia, Yvonne Anne Pignolet, Roger Wattenhofer
- MobiHoc
- 2007

In this paper we study the problem of scheduling wireless links in the geometric <i>SINR</i> model, which explicitly uses the fact that nodes are distributed in the Euclidean plane. We present the first NP-completeness proofs in such a model. In particular, we prove two problems to be NP-complete: Scheduling and One-Shot Scheduling. The first problem… (More)

- Olga Goussevskaia, Roger Wattenhofer, Magnús M. Halldórsson, Emo Welzl
- INFOCOM
- 2009

In this work we study the problem of determining the throughput capacity of a wireless network. We propose a scheduling algorithm to achieve this capacity within an approximation factor. Our analysis is performed in the physical interference model, where nodes are arbitrarily distributed in Euclidean space. We consider the problem separately from the… (More)

- Olga Goussevskaia, Thomas Moscibroda, Roger Wattenhofer
- DIALM-POMC
- 2008

In this work we analyze the complexity of local broadcasting in the physical interference model. We present two distributed randomized algorithms: one that assumes that each node knows how many nodes there are in its geographical proximity, and another, which makes no assumptions about topology knowledge. We show that, if the transmission probability of… (More)

- Olga Goussevskaia, Magnús M. Halldórsson, Roger Wattenhofer
- IEEE/ACM Transactions on Networking
- 2014

In this paper, we address two basic questions in wireless communication. First, how long does it take to schedule an arbitrary set of communication requests? Second, given a set of communication requests, how many of them can be scheduled concurrently? Our results are derived in the signal-to-interference-plus-noise ratio (SINR) interference model with… (More)

- Olga Goussevskaia, Yvonne Anne Pignolet, Roger Wattenhofer
- Foundations and Trends in Networking
- 2010

In this monograph we survey results from a newly emerging line of research that targets algorithm analysis in the physical interference model. In the main part of our monograph we focus on wireless scheduling: given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? We study the difficulty of… (More)

- Md. V. Machado, Olga Goussevskaia, +4 authors José Marcos S. Nogueira
- IEEE Journal on Selected Areas in Communications
- 2005

In this paper, a new data dissemination algorithm for wireless sensor networks is presented. The key idea of the proposed solution is to combine concepts presented in trajectory-based forwarding with the information provided by the energy map of the network to determine routes in a dynamic fashion, according to the energy level of the sensor nodes. This is… (More)

- Olga Goussevskaia, Michael Kuhn, Roger Wattenhofer
- Mobile HCI
- 2008

Ever larger collections of music are stored on mobile devices. The process of managing these repositories therefore becomes increasingly challenging. In this work we propose to use a map of the "world of music" as a data structure for music exploration and retrieval on mobile devices. We present <i>Mobile Music Explorer</i>---a mobile application, which… (More)

- Olga Goussevskaia, Max do Val Machado, Raquel A. F. Mini, Antonio Alfredo Ferreira Loureiro, Geraldo Robson Mateus, José Marcos S. Nogueira
- IEEE Communications Magazine
- 2005

- Max do Val Machado, Olga Goussevskaia, +4 authors José Marcos S. Nogueira
- Second Annual Conference on Wireless On-demand…
- 2005

One of the most important resources in wireless sensor networks is energy, since, in general, batteries cannot be recharged. The information about the amount of energy available at each part of the network is called the energy map and can be explored by routing algorithms. In this work, a new routing algorithm for wireless sensor networks is proposed. The… (More)

- Olga Goussevskaia, Roger Wattenhofer
- FOWANC
- 2008

In this paper we analyze the complexity of scheduling wireless links in the physical interference model with analog network coding capability. We study two models with different definitions of network coding. In one model, we assume that a receiver is able to decode several signals simultaneously, provided that these signals differ in strength… (More)