Energy, congestion and dilation in radio networks
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
On the Spanning Ratio of Gabriel Graphs and beta-skeletons
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A Robust Interference Model for Wireless Ad-Hoc Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
The real gain of cross-layer routing in wireless mesh networks
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Interference temperature: a metric for dynamic spectrum utilization
International Journal of Network Management
Distributed construction of bounded-degree low-interference spanners of low weight
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Minimizing interference of a wireless ad-hoc network in a plane
Theoretical Computer Science
Interference Aware Construction of Multi- and Convergecast Trees in Wireless Sensor Networks
NEW2AN '08 / ruSMART '08 Proceedings of the 8th international conference, NEW2AN and 1st Russian Conference on Smart Spaces, ruSMART on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Minimum Interference Planar Geometric Topology in Wireless Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Comparison of local interference-aware topology control algorithms
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
An upper bound on multi-hop wireless network performance
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Sensor networks continue to puzzle: selected open problems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
The price of ignorance: distributed topology control in cognitive networks
IEEE Transactions on Wireless Communications
Improved multi-criteria spanners for ad-hoc networks under energy and distance metrics
INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimum edge interference in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Minimizing interference for the highway model in wireless ad-hoc and sensor networks
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
A topology control algorithm for interference and energy efficiency in wireless sensor networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Exact algorithms to minimize interference in wireless sensor networks
Theoretical Computer Science
Power control methods for improving spatial reuse in TDMA-based wireless mesh networks
ISRN Communications and Networking
Minimizing average interference through topology control
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Interference minimum network topologies for ad hoc networks
Wireless Communications & Mobile Computing
Do directional antennas facilitate in reducing interferences?
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
Improved multicriteria spanners for Ad-Hoc networks under energy and distance metrics
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
Topology control aims to increase the lifetime of an ad hoc network by selecting only a subset of the available links to be used for routing. The tradeoff between keeping the spanner properties of the graph while sparsifying the graph has been well studied. However, it has often been assumed that a sparse graph implicitly has low interference, but recent research shows that that is not necessarily true. In this paper, we discuss different methods to measure interference, and present a new interference model that aims to describe the interference of the entire network, rather than just the worst part of it.We present API, a topology control algorithm that serves two purposes: it minimizes the interference in the network according to our metrics, and it keeps the spanner properties of the original graph. The paper is completed by simulations that compare different topologies with respect to different interference metrics.