Topology control in wireless ad hoc and sensor networks

By Paolo Santi. CSUR, 2005

1,259 citations recorded by the source corpus.

Topology Control (TC) is one of the most important techniques used in wireless ad hoc and sensor networks to reduce energy consumption (which is essential to extend the network operational time) and radio interference (with a positive effect on the network traffic carrying capacity). The goal of this technique is to control the topology of the graph representing the communication links between network nodes with the purpose of maintaining some global graph property (e.g., connectivity), while reducing energy consumption and/or interference that are strictly related to the nodes' transmitting range. In this article, we state several problems related to topology control in wireless ad hoc and sensor networks, and we survey state-of-the-art solutions which have been proposed to tackle them. We also outline several directions for further research which we hope will motivate researchers to undertake additional studies in this field.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/c596c008dc920467364d872bc433377a927917a7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

Distributed Control of Robotic Networks (2009, methodology): “Proximity graphs [Jaromczyk and Toussaint, 1992] are a powerful tool to capture the structure and shape of geometric objects, and therefore have applications in multiple areas, including topology control of wireless networks [ Santi, 2005 ], computer graphics [Langetepe and Zachmann, 2006], and geog”
Using RSSI value for distance estimation in wireless sensor networks based on ZigBee (2008, background): “Other variables have the same meaning as in the previous model [3].”
Recent and Emerging Topics in Wireless Industrial Communications: A Selection (2008, background): “Scalability issues also motivate the need for topology control in sensor networks [90], [55, Chap.”
Coverage and connectivity issues in wireless sensor networks: A survey (2008, background): “One of the important criteria for being able to deploy an efficient sensor network is to find optimal node deployment strategies and efficient topology control techniques [55,54].”
Energy conservation in wireless sensor networks: A survey (2009, result): “related with topology control, in accordance with [115], we believe that”
Materials that couple sensing, actuation, computation, and communication (2015, background): “communication speed is also highly dependent on the network topology (75) and node density (76), which leads to important design considerations in robotic materials, as density and topology affect not only the computational properties of the system, but also its structural properties.”
Survey of Important Issues in UAV Communication Networks (2016, background): “Power is controlled for individual nodes to maximize power savings and controlling interference [111].”
Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks (2006, methodology): “All the nodes have the same transmission range r. In order to ensure connectivity with high probability6 of the generated mesh network, we set r = r(n) to the critical transmission range for connectivity, i.e. (see [ 26 ], Corollary 4.1.2, pg. 42)”
Energy-Harvesting Wireless Sensor Networks (EH-WSNs) (2018, methodology): “Topology control is another method to manage the energy consumption of the WSN by properly adapting the node transmission power and number of neighbors (Santi 2005).”
Ad hoc networks beyond unit disk graphs (2003, background): “Surveys on topology control algorithms for ad hoc networks in general can be found in [64] and [ 65 ].”