Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks

  • Fabian Fuchs
  • Markus Völker
  • Dorothea Wagner
Conference paper

DOI: 10.1007/978-3-642-34862-4_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7659)
Cite this paper as:
Fuchs F., Völker M., Wagner D. (2012) Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks. In: Even G., Rawitz D. (eds) Design and Analysis of Algorithms. Lecture Notes in Computer Science, vol 7659. Springer, Berlin, Heidelberg

Abstract

Topology control aims at optimizing throughput and energy consumption of wireless networks by adjusting transmission powers or by restricting the communication to a well-chosen subset of communication links. Over the years, a variety of topology control algorithms have been proposed. However, many of these algorithms have been mainly studied from a theoretical point of view. On the other hand, existing simulation-based studies often only compare few approaches based on rather simple simulations, e.g., abstracting from communication protocols.

In this paper, we present a thorough study of a variety of topology control algorithms based on the methodology of algorithm engineering. To analyze achievable performance improvements for communication according to the IEEE 802.11g standard we use the ns-3 network simulator. In addition to analyzing the communication throughput, we also study the effects of topology control on the energy demand in the network. Based on our simulation results, we then identify properties of the computed topologies that are essential for the achieved improvements. The gained insights are finally used to motivate an extension of the well-known XTC algorithm, which enables significant performance improvements in the considered application scenario.

Keywords

topology control algorithms wireless communication wireless ad hoc network network simulator ns-3 IEEE 802.11g energy consumption throughput 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Fabian Fuchs
    • 1
  • Markus Völker
    • 1
  • Dorothea Wagner
    • 1
  1. 1.Institute of Theoretical InformaticsKarlsruhe Institute of Technology (KIT)KarlsruheGermany

Personalised recommendations