Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks
Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks
复制标题
DOI：
10.1007/978-3-642-34862-4_14
复制
发表时间：
2012-12
期刊：
影响因子：
--
通讯作者：
Fabian Fuchs;M. Völker;D. Wagner
中科院分区：
文献类型：
--
作者：
Fabian Fuchs;M. Völker;D. Wagner
拓扑控制旨在通过调整传输功率或将通信限制到精心选择的通信链路子集来优化无线网络的吞吐量和能耗。多年来，人们提出了多种拓扑控制算法。然而，其中许多算法主要是从理论角度进行研究的。另一方面，现有的基于仿真的研究通常只比较基于相当简单的仿真的几种方法，例如从通信协议中抽象出来。在本文中，我们基于算法工程的方法论对各种拓扑控制算法进行了深入的研究。为了根据 IEEE 802.11g 标准分析可实现的通信性能改进，我们使用 ns-3 网络模拟器。除了分析通信吞吐量之外，我们还研究了拓扑控制对网络能量需求的影响。然后，根据我们的模拟结果，我们确定了计算拓扑的属性，这些属性对于实现改进至关重要。获得的见解最终用于激发著名的 XTC 算法的扩展，从而在所考虑的应用场景中实现显着的性能改进。
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.