Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks
Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks
复制标题
基于簇的无线传感器网络寿命和能量空洞的理论分析
DOI：
10.1016/j.jpdc.2011.05.003
复制
发表时间：
2011-10-01
影响因子：
3.8
通讯作者：
Chen Zhi-Gang
中科院分区：
文献类型：
--
作者：
Liu An-Feng;Zhang Peng-Hui;Chen Zhi-Gang
基于分簇的无线传感器网络由于其良好的性能而得到了广泛的应用。然而，在众多的基于集群的协议中，由于问题的复杂性，理论分析和优化仍然很困难。本文从理论上研究了四种协议的性能优化问题。它们是LEACH（低能量自适应聚类层次），MLEACH（多跳LEACH），HEED（混合节能分布式聚类方法）和UCR（基于不等簇的路由）。本文首次给出了最大首节点死亡时间（FDT）和最大全节点死亡时间（ADT），以及使网络寿命最大化的最优参数。与以往对网络生命周期的分析不同，本文通过差分分析的方法对不同区域的节点能耗进行了分析。从而得到使寿命最大化的最优参数，并得到不同区域不同时刻的详细能耗。此外，我们可以得到网络的时间和空间演化，从稳态（没有任何死亡）到非稳态（有一些节点死亡），然后到最终情况（所有节点死亡）。因此，我们从空间和时间分析上充分了解网络的现状。最后，通过Omnet++实验验证了本文理论分析的正确性。该结论对集群网络的部署和优化具有指导意义。(C)2011 Elsevier Inc. All rights reserved.
Cluster based wireless sensor networks have been widely used due to the good performance. However, in so many cluster based protocols, because of the complexity of the problem, theoretical analysis and optimization remain difficult to develop. This paper studies the performance optimization of four protocols theoretically. They are LEACH (Low Energy Adaptive Clustering Hierarchy), MLEACH (Multi-hop LEACH), HEED (Hybrid Energy-Efficient Distributed Clustering Approach), and UCR (Unequal Cluster based Routing). The maximum FIRST node DIED TIME (FDT) and the maximum ALL node DIED TIME (ADT) are obtained for the first time in this paper, as well as the optimal parameters which maximize the network lifetime. Different from previous analysis of network lifetime, this paper analyzes the node energy consumption in different regions through the differential analysis method. Thus, the optimal parameters which maximize the lifetime can be obtained and the detailed energy consumption in different regions at different time can be also obtained. Moreover, we can obtain the time and space evolution of the network, from a steady state (without any death) to a non-steady state (with some death of nodes), and then to the final situation (all nodes die). Therefore, we are fully aware of the network status from spatial and temporal analysis. Additionally, the correctness of the theoretical analysis in this paper is proved by the Omnet++ experiment results. This conclusion can be an effective guideline for the deployment and optimization of cluster based networks. (C) 2011 Elsevier Inc. All rights reserved.