无线传感器网络中的LEACH算法分析与设计
条件1:如图1所示,当dBD>dAD或dAB>dAD,直接让簇内节点D把数据传输给基站,与簇内节点D先把数据传给簇首B,在转发给基站A的能量要少。本文引用地址:https://www.eepw.com.cn/article/161946.htm
显然可以看出当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小节也可以知道,部分簇内节点可以直接与基站通信,从而减少了部分节点的传输跳数。
评论