Topology Control (TC) is a well-studied technique used in wireless ad hoc networks to find energy-efficient and/or low-interference subgraphs of the maxpower communication graph. However, existing work has the following limitations: (1) theenergy model adopted is quite unrealistic — only transmit power is often considered and homogeneous decay of the radiosignal with distance is assumed; (2) the interference measure does not account for multi-hop communications. In this paper,we show the dramatic effect of the underlying energy and interference model on TC. In particular, we demonstrate that by usingmore realistic energy models and considering the effects of multi-hop interference, radically different conclusions about TC canbe drawn; namely that (1) energy efficient TC is essentially meaningless, since every link turns out to be “efficient”, and that(2) topologies identified as “interference-optimal” in the current literature can be extremely bad from the viewpoint of multi-hopinterference. Given these observations, we propose a new measure of link interference, extend it to deal with multi-hop interference,and design a corresponding optimal communication subgraph, called ATASP. We prove that, in the worst case, ATASP coincideswith the maxpower communication graph, showing that in some unfortunate situations also performing multi-hop interference-based TC is pointless. However, the simulation results with random node deployments presented in this paper show that, on theaverage, ATASP is a sparse subgraph of the maxpower communication graph, and multi-hop interference-based TC is indeedpossible. Since computing ATASP requires global knowledge, we experiment through simulation with known localized algorithmsfor energy-efficient TC and show that they perform well (on the average) with respect to multi-hop interference.

Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference / D. M., Blough; Leoncini, Mauro; G., Resta; P., Santi. - In: PERFORMANCE EVALUATION. - ISSN 0166-5316. - STAMPA. - 64:(2007), pp. 379-398.

Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference

LEONCINI, Mauro;
2007

Abstract

Topology Control (TC) is a well-studied technique used in wireless ad hoc networks to find energy-efficient and/or low-interference subgraphs of the maxpower communication graph. However, existing work has the following limitations: (1) theenergy model adopted is quite unrealistic — only transmit power is often considered and homogeneous decay of the radiosignal with distance is assumed; (2) the interference measure does not account for multi-hop communications. In this paper,we show the dramatic effect of the underlying energy and interference model on TC. In particular, we demonstrate that by usingmore realistic energy models and considering the effects of multi-hop interference, radically different conclusions about TC canbe drawn; namely that (1) energy efficient TC is essentially meaningless, since every link turns out to be “efficient”, and that(2) topologies identified as “interference-optimal” in the current literature can be extremely bad from the viewpoint of multi-hopinterference. Given these observations, we propose a new measure of link interference, extend it to deal with multi-hop interference,and design a corresponding optimal communication subgraph, called ATASP. We prove that, in the worst case, ATASP coincideswith the maxpower communication graph, showing that in some unfortunate situations also performing multi-hop interference-based TC is pointless. However, the simulation results with random node deployments presented in this paper show that, on theaverage, ATASP is a sparse subgraph of the maxpower communication graph, and multi-hop interference-based TC is indeedpossible. Since computing ATASP requires global knowledge, we experiment through simulation with known localized algorithmsfor energy-efficient TC and show that they perform well (on the average) with respect to multi-hop interference.
64
379
398
Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference / D. M., Blough; Leoncini, Mauro; G., Resta; P., Santi. - In: PERFORMANCE EVALUATION. - ISSN 0166-5316. - STAMPA. - 64:(2007), pp. 379-398.
D. M., Blough; Leoncini, Mauro; G., Resta; P., Santi
File in questo prodotto:
File Dimensione Formato  
PerfEval07.pdf

non disponibili

Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 1.51 MB
Formato Adobe PDF
1.51 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/454060
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 9
social impact