首页> 外文会议>Design and analysis of algorithms >Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks
【24h】

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

机译:无线仿真网络基于仿真的拓扑控制算法分析

获取原文
获取原文并翻译 | 示例

摘要

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.
机译:拓扑控制旨在通过调整传输功率或将通信限制为通信链路的精心选择子集来优化无线网络的吞吐量和能耗。多年来,已经提出了各种拓扑控制算法。但是,许多这些算法主要是从理论角度进行研究的。另一方面,现有的基于仿真的研究通常仅比较基于相当简单的仿真(例如,从通信协议中提取)的几种方法。在本文中,我们基于算法工程的方法论,对各种拓扑控制算法进行了全面的研究。为了分析根据IEEE 802.11g标准可实现的通信性能改进,我们使用ns-3网络模拟器。除了分析通信吞吐量之外,我们还研究拓扑控制对网络能量需求的影响。根据我们的仿真结果,我们然后确定对于实现的改进至关重要的计算拓扑的属性。最终,所获得的见解将用于激励著名的XTC算法的扩展,从而在考虑的应用场景中实现显着的性能改进。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号