无线传感器网络中的LEACH算法分析与设计

显然可以看出当dBD>dAD时，ETxDB>ETxDA，接收能量是相同的。这样就很容易得到当dBD>dAD时，直接让簇内节点把数据传输给基站，与簇内节点先把数据传给簇首，在转发给基站的能量要少是成立的。同理当dAB>dAD时也是成立的。
条件2：如图1所示，当时，则直接让簇内节点D把数据传输给基站，与簇内节点D先把数据传给簇首B，在转发给基站A的能量要少。

2．2算法性能分析
根据2．1小节所讨论的条件下对LEACH算法进行改进，在其他参数都相同的条件下，改进前与改进后死亡节点个数随选举轮数增加而变化情况如图2所示。从图2中可以看出，改进后的算法节点生存时间优于改进前的算法，尤其随着选举轮数增加，优势越来越明显。改进前第一个节点的死亡时间为1051轮，改进后第一个节点死亡时间为1062轮，改进前一半节点死亡时间为1273轮，改进后为1301轮。从2．1小节也可以知道，部分簇内节点可以直接与基站通信，从而减少了部分节点的传输跳数。