高级检索
    吴震东 李善平. 传感器网络中一种基于链路稳定性和多路径的拓扑控制算法[J]. 计算机研究与发展, 2007, 44(2): 216-222.
    引用本文: 吴震东 李善平. 传感器网络中一种基于链路稳定性和多路径的拓扑控制算法[J]. 计算机研究与发展, 2007, 44(2): 216-222.
    Wu Zhendong and Li Shanping. A Topology Control Algorithm Based on Link Reliability and Multi-Path for Sensor Networks[J]. Journal of Computer Research and Development, 2007, 44(2): 216-222.
    Citation: Wu Zhendong and Li Shanping. A Topology Control Algorithm Based on Link Reliability and Multi-Path for Sensor Networks[J]. Journal of Computer Research and Development, 2007, 44(2): 216-222.

    传感器网络中一种基于链路稳定性和多路径的拓扑控制算法

    A Topology Control Algorithm Based on Link Reliability and Multi-Path for Sensor Networks

    • 摘要: 通过压缩邻居节点集合的势,进而调整网络拓扑结构的拓扑控制方法,可以提高传感器网络的能量效率.然而现有的拓扑控制方法尚没有充分地考虑链路不稳定性因素,以及如何在提高能量效率的同时改善负载均衡.在对链路损失模型进行分析的基础上,考察了能量效率、负载均衡和邻居节点集的势之间的关系.发现在同时改善能量效率和负载均衡之间有一对矛盾.提出了一个分层的拓扑控制算法LELB(layered energy-efficient and load balance algorithm),可以在链路不稳定的情况下进一步改善能量效率,同时获得更好的负载均衡.仿真结果表明,LELB算法对网络性能有很好的改善.

       

      Abstract: Energy efficiency and load balance are two important design issues for wireless sensor networks(WSN). It is found that topology control can improve the network's energy efficiency significantly. However, the existing topology control methods usually don't consider the factors of the link reliability and multi-path which affect the network's energy efficiency and load balance. In this paper, based on an analytical link loss model, the relationship of energy efficiency, load balance and the number of neighbors is analyzed. It is found that there is a contradiction between improving energy efficiency and load balance at the same time. A layered topology control algorithm LELB (layered energy-efficient and load balance algorithm) is proposed, which adjusts network's topology for increasing energy efficiency meanwhile getting good load balance over unreliable links. Simulation shows that this algorithm can significantly improve the network's performance.

       

    /

    返回文章
    返回