Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks

By Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. Ravi. ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2002

357 citations recorded by the source corpus.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/347743a52ba55feab65f761799975f93a480c8b6

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

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks (2005, background): “While much of the topology control work is aimed at transmit power control [31,30], we look at multi-radio”
Relay Node Placement in Wireless Sensor Networks (2011, background): “Since sensors are powered by batteries and are usually deployed outdoors in harsh environments, extensive research has been focused on energy aware routing [4], [11], [13], network lifetime [10], [16], and survivability [9], [15], [18].”
Mobile ad hoc networking: imperatives and challenges (2003, background): “The algorithmic aspects of topology control problems are discussed in [167].”
Localized minimum-energy broadcasting in ad-hoc networks (2003, background): “[8] propose a globalized algorithm which builds a 2-node-connected graph and assume an arbitrary energy model.”
Principles and protocols for power control in wireless ad hoc networks (2005, neutral): “Examples of topology control include [23], [24], [25] and [26], which control the node power based on the number of hop neighbors, end-to-end throughput, or direction information.”
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms (2009, background): “Second, a growing body of literature (Santi, 2005; Lloyd et al., 2005) is available on topology control, that is, on how to compute transmission power values in an ad hoc network so as to minimize energy consumption and interference (due to multiple sources), while achieving various graph topologica”
A message ferrying approach for data delivery in sparse mobile ad hoc networks (2004, background): “There is also some research on topology control in wireless multi-hop networks [22], [31], [38].”
A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks (2013, background): “For example, many authors [11], [13], [42], [44], [64], [53], [79] consider topology control as a technique whereby nodes dynamically change their transmission range to gain energy saving and/or improve throughput.”
Middleware to support sensor network applications (2004, background): “MAC IEEE 802.11 Bluetooth PAMAS SMAC Topology control Aggregation Routing Span ASCENT Rumor Routing Lint SPIN STEM LEACH Directed Diffusion IEEE Network • January/February 2004 9 energy constraints of sensor networks, and their supporting protocols are heavyweight when compared to protocols…”