高级检索
    刘林峰, 刘 业. 一种无线传感器网络拓扑的启发式分簇控制算法[J]. 计算机研究与发展, 2008, 45(7): 1099-1105.
    引用本文: 刘林峰, 刘 业. 一种无线传感器网络拓扑的启发式分簇控制算法[J]. 计算机研究与发展, 2008, 45(7): 1099-1105.
    Liu Linfeng, Liu Ye. A Heuristic Cluster Control Algorithm of Wireless Sensor Networks Topology[J]. Journal of Computer Research and Development, 2008, 45(7): 1099-1105.
    Citation: Liu Linfeng, Liu Ye. A Heuristic Cluster Control Algorithm of Wireless Sensor Networks Topology[J]. Journal of Computer Research and Development, 2008, 45(7): 1099-1105.

    一种无线传感器网络拓扑的启发式分簇控制算法

    A Heuristic Cluster Control Algorithm of Wireless Sensor Networks Topology

    • 摘要: 无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础. 为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分簇需求进行了建模分析,最终转化为携近似优化目标的簇划分及簇头选取问题,进而提出了一种启发式的分簇控制算法. 通过实验对方案进行了性能分析和验证,结果表明该算法以较合理的簇规模进行分簇划分,所获拓扑结构具有全局能耗低、骨干网健壮性高的特点,能有效地延长WSN的生命期.

       

      Abstract: The main objective of wireless sensor network design is to fulfill the task of prolonging network lifetime. The network topology, which is the important foundation of upper layer protocols, serves as the supportive groundwork for achieving this goal. In order to design a topology control algorithm that conforms to the lifetime requirement of wireless sensor networks, the defects of previous algorithms are firstly explored. There are some defects such as deployment restriction, low reliability or poor rationality found in these algorithms. Then a WSN cluster model is constructed and analyzed theoretically according to the requirement of clustering, which ultimately turns to a clustering and cluster-head electing problem with approximate optimizing objectives. A heuristic topology control algorithm of cluster (HTCC) is proposed as a solution to the above problem. HTCC is composed of two methods: cluster constructing (CC) method and cluster-head electing (CHE) method. The clusters can be partitioned by the CC method, and the cluster-heads can be selected by the CHE method. The performance of the algorithm is analyzed and validated through experiments. The result indicates that the network topology of clusters with proper size has the characteristics of low energy consumption and high robustness, effectively prolonging the lifetime of the whole network.

       

    /

    返回文章
    返回