Metraipolis › archive › dc_fc65a50adef9

Topology control — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Topology_control
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:49:11.209Z
SHA-256 of the archived text
67e3de7596f6113924946c993b419f6dda6774b212df5f71e14151532cad3b95
Stable URL of this page
https://metraipolis.com/documento/dc_fc65a50adef9

How to cite

Topology control — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Topology_control (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fc65a50adef9 (Metraipolis archive dc_fc65a50adef9, sha256 67e3de7596f6113924946c993b419f6dda6774b212df5f71e14151532cad3b95)
BibTeX
@misc{dcfc65a50adef9,
  title = {Topology control — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Topology_control},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fc65a50adef9; sha256 67e3de7596f6113924946c993b419f6dda6774b212df5f71e14151532cad3b95},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Topology_control. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Topology control is a technique used in distributed computing to alter the underlying network (modeled as a graph) to reduce the cost of distributed algorithms if run over the resulting graphs. It is a basic technique in distributed algorithms. For instance, a (minimum) spanning tree is used as a backbone to reduce the cost of broadcast from O(m) to O(n), where m and n are the number of edges and vertices in the graph, respectively. The term "topology control" is used mostly by the wireless ad hoc and sensor networks research community. The main aim of topology control in this domain is to save energy, reduce interference between nodes and extend lifetime of the network. However, recently the term has also been gaining traction with regards to control of the network structure of electric power systems.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «topology»).
Fonte: Wikipedia in inglese, voce «Topology control» — https://en.wikipedia.org/wiki/Topology_control
Wikidata Q3689301 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3689301
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Topology_control?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1315275614, consultata il 2026-10-15T16:10:45.061Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8484985487615e4e0412f96e3aeb6fc517dcb03babcd2fb85d17852be2084e5d