#### Filter Results:

- Full text PDF available (23)

#### Publication Year

2002

2012

- This year (0)
- Last 5 years (2)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger
- PODC
- 2003

All too often a seemingly insurmountable divide between theory and practice can be witnessed. In this paper we try to contribute to narrowing this gap in the field of ad-hoc routing. In particular we consider two aspects: We propose a new geometric routing algorithm which is outstandingly efficient on <i>practical</i> average-case networks, however is also… (More)

- Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
- MobiHoc
- 2003

In this paper we present GOAFR, a new geometric ad-hoc routing algorithm combining greedy and face routing. We evaluate this algorithm by both rigorous analysis and comprehensive simulation. GOAFR is the first ad-hoc algorithm to be both asymptotically optimal and average-case efficient. For our simulations we identify a network density range critical for… (More)

- Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer, Aaron Zollinger
- MobiHoc
- 2004

Topology control in ad-hoc networks tries to lower node energy consumption by reducing transmission power and by confining interference, collisions and consequently retransmissions. Commonly low interference is claimed to be a consequence to sparseness of the resulting topology. In this paper we disprove this implication. In contrast to most of the related… (More)

- Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
- DIAL-M
- 2002

In this paper we present AFR, a new geometric mobile ad-hoc routing algorithm. The algorithm is completely distributed; nodes need to communicate only with direct neighbors in their transmission range. We show that if a best route has cost <i>c</i>, AFR finds a route and terminates with cost &Ogr;(c<sup>2</sup>) in the worst case. AFR is the first algorithm… (More)

- Roger Wattenhofer, Aaron Zollinger
- 18th International Parallel and Distributed…
- 2004

Summary form only given. The XTC ad-hoc network topology control algorithm introduced shows three main advantages over previously proposed algorithms. First, it is extremely simple and strictly local. Second, it does not assume the network graph to be a unit disk graph; XTC proves correct also on general weighted network graphs. Third, the algorithm does… (More)

- Fabian Kuhn, Aaron Zollinger
- DIALM-POMC
- 2003

In this paper we study a model for ad-hoc networks close enough to reality as to represent existing networks, being at the same time concise enough to promote strong theoretical results. The Quasi Unit Disk Graph model contains all edges shorter than a parameter d between 0 and 1 and no edges longer than 1.We show that .in comparison to the cost known on… (More)

- Thomas Moscibroda, Roger Wattenhofer, Aaron Zollinger
- MobiHoc
- 2006

To date, topology control in wireless ad hoc and sensor networks--the study of how to compute from the given communication network a subgraph with certain beneficial properties .has been considered as a static problem only; the time required to actually schedule the links of a computed topology without message collision was generally ignored. In this paper… (More)

- Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer, Aaron Zollinger
- 19th IEEE International Parallel and Distributed…
- 2005

Among the foremost goals of topology control in wireless ad-hoc networks is interference reduction. This paper presents a receiver-centric interference model featuring two main advantages over previous work. First, it reflects the fact that interference occurs at the intended receiver of a message. Second, the presented interference measure is robust with… (More)

- Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
- IEEE/ACM Transactions on Networking
- 2008

The one type of routing in ad hoc and sensor networks that currently appears to be most amenable to algorithmic analysis is geographic routing. This paper contains an introduction to the problem field of geographic routing, presents a specific routing algorithm based on a synthesis of the greedy forwarding and face routing approaches, and provides an… (More)

- Pascal von Rickenbach, Roger Wattenhofer, Aaron Zollinger
- IEEE/ACM Transactions on Networking
- 2009

Among the most critical issues of wireless ad hoc and sensor networks are energy consumption in general and interfer-ence in particular. The reduction of interference is consequently considered one of the foremost goals of topology control. Almost all of the related work however considers this issue implicitly: Low interference is often claimed to be a… (More)