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 Control:  Topology Construction and Maintenance, Topology Construction Algorithms, Graphical Examples, Topology Maintenance Algorithms, Further Reading, Simulation of Topology Control

Famous quotes containing the word control:

    He took control of me for forty-five minutes. This time I’ll have control over him for the rest of his life. If he gets out fifteen years from now, I’ll know. I’ll check on him every three months through police computers. If he makes one mistake he’s going down again. I’ll make sure. I’m his worst enemy now.
    Elizabeth Wilson, U.S. crime victim. As quoted in People magazine, p. 88 (May 31, 1993)