Topology Control

Topology control is a technique used in distributed computing to alter the underlying network (modeled as a graph) in order to reduce the cost of distributed algorithms if ran over the new resulting graphs. It is a basic technique in distributed algorithm. 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 consumed 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.

Read more about Topology ControlTopology Construction and Maintenance, Topology Construction Algorithms, Graphical Examples, Topology Maintenance Algorithms, Further Reading, Simulation of Topology Control

Other articles related to "topology control":

Simulation of Topology Control
... designed for testing, design and teaching topology control algorithms Atarraya ... simulator developed in Java that present a new framework for designing and testing topology control algorithms ...

Famous quotes containing the word control:

    All industries are brought under the control of such people [film producers] by Capitalism. If the capitalists let themselves be seduced from their pursuit of profits to the enchantments of art, they would be bankrupt before they knew where they were. You cannot combine the pursuit of money with the pursuit of art.
    George Bernard Shaw (1856–1950)