Change search
CiteExportLink to record
Permanent link

Direct link
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reducing interference in ad hoc networks through topology control
2005 (English)In: Proceedings of the 2005 joint workshop on Foundations of mobile computing DIALM-POMC '05, IEEE Communications Society, 2005, 17-23 p.Conference paper, Published paper (Refereed)
Abstract [en]

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 span- ner 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 pa- per, 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

Place, publisher, year, edition, pages
IEEE Communications Society, 2005. 17-23 p.
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
URN: urn:nbn:se:ltu:diva-30699Local ID: 49992d40-6cd9-11db-83c6-000ea68e967bISBN: 1-59593-092-2 (print)OAI: diva2:1003928
DIAL M-POMC, the Joint Workshop on Foundations of Mobile Computing : 31/08/2005 - 31/08/2005
Godkänd; 2005; 20060913 (ysko)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2017-11-25Bibliographically approved

Open Access in DiVA

fulltext(275 kB)