Does topology control reduce interference?

Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer, Aaron Zollinger
2004 Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '04  
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
more » ... ovide 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 and spanner constructions that are interference-minimal.
doi:10.1145/989459.989462 dblp:conf/mobihoc/BurkhartRWZ04 fatcat:xakcj7aplvao7dvp5ghccq3bli