Does Topology Control Reduce Interference?
METADATA ONLY
Loading...
Author / Producer
Date
2004-05
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
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 work claiming to solve the interference issue by graph sparseness without providing clear argumentation or proofs, we provide a concise and intuitive definition of interference. Based on this definition we show that most currently proposed topology control algorithms do not effectively constrain interference. Furthermore we propose connectivity-preserving an spanner constructions that are interference-minimal.
Permanent link
Publication status
published
External links
Editor
Book title
MobiHoc 2004: Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Journal / series
Volume
Pages / Article No.
9 - 19
Publisher
Association for Computing Machinery
Event
5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Ad-hoc networks; Interference; Network connectivity; Network spanners; Topology control
Organisational unit
03234 - Plattner, Bernhard (emeritus) / Plattner, Bernhard (emeritus)
03604 - Wattenhofer, Roger / Wattenhofer, Roger