arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.0961cs.NI
收藏

一种新的非均匀路径损耗和多径传播无线环境下的分布式拓扑控制算法

A New Distributed Topology Control Algorithm for Wireless Environments with Non-Uniform Path Loss and Multipath Propagation

Harish Sethu, Thomas Gerety

摘要:

无线多跳网络中的每个节点可以调整其发送的功率电平,从而通过选择与其直接通信的邻居来改变网络的拓扑以节省能量。许多以前的分布式拓扑控制算法都假设每个节点都有能力推断出一些基于位置的信息,如其邻居节点相对于自身的方向和距离。然而,在路径损耗指数变化很大导致距离估计中的显著误差的真实环境中,不能依赖于基于位置的信息的这种推导。此外,多径效应可能导致具有不同损耗特性的不同信号路径,并且这些路径中没有一个可以是视线,使得难以估计相邻节点的方向。在本文中,我们提出了步骤拓扑控制(STC),一个简单的分布式拓扑控制算法,降低能耗,同时保持异构传感器网络的连接,而不使用任何基于位置的信息。我们表明,STC算法实现了相同或更好的通信顺序和计算复杂性相比,其他已知的算法,也保持连接,而不使用基于位置的信息。我们还提出了一个详细的基于仿真的比较分析的节能和减少干扰的算法实现。结果表明,STC算法在不增加通信复杂度和计算复杂性的情况下,在均匀无线环境下,尤其是在路径损耗特性不均匀的情况下,其性能优于其他算法。

英文摘要:

Each node in a wireless multi-hop network can adjust the power level at which it transmits and thus change the topology of the network to save energy by choosing the neighbors with which it directly communicates. Many previous algorithms for distributed topology control have assumed an ability at each node to deduce some location-based information such as the direction and the distance of its neighbor nodes with respect to itself. Such a deduction of location-based information, however, cannot be relied upon in real environments where the path loss exponents vary greatly leading to significant errors in distance estimates. Also, multipath effects may result in different signal paths with different loss characteristics, and none of these paths may be line-of-sight, making it difficult to estimate the direction of a neighboring node. In this paper, we present Step Topology Control (STC), a simple distributed topology control algorithm which reduces energy consumption while preserving the connectivity of a heterogeneous sensor network without use of any location-based information. We show that the STC algorithm achieves the same or better order of communication and computational complexity when compared to other known algorithms that also preserve connectivity without the use of location-based information. We also present a detailed simulation-based comparative analysis of the energy savings and interference reduction achieved by the algorithms. The results show that, in spite of not incurring a higher communication or computational complexity, the STC algorithm performs better than other algorithms in uniform wireless environments and especially better when path loss characteristics are non-uniform.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑