Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (01): 120-123.DOI: 10.3724/SP.J.1087.2013.00120

• Network and communications • Previous Articles     Next Articles

LEACH-DRT: dynamic round-time algorithm based on low energy adaptive clustering hierarchy protocol

ZHONG Yiyang,LIU Xingchang   

  1. Department of Logistical Information Engineering, Logistical Engineering University, Chongqing 401311, China
  • Received:2012-07-25 Revised:2012-08-20 Online:2013-01-01 Published:2013-01-09
  • Contact: ZHONG Yiyang

基于LEACH协议的动态轮时间算法——LEACH-DRT

钟一洋,刘兴长   

  1. 后勤工程学院 后勤信息工程系, 重庆 401311
  • 通讯作者: 钟一洋
  • 作者简介:
    钟一洋(1987-),男,四川自贡人,硕士研究生,主要研究方向:无线传感器网络节能协议及容错问题;刘兴长(1973-),男,吉林蛟河人,副教授,博士,主要研究方向:无线传感器网络节能协议及容错问题。

Abstract: Regarding the disadvantages of uneven clustering and fixed round time in Low Energy Adaptive Clustering Hierarchy (LEACH) protocol, the Dynamic Round-Time (DRT) algorithm based on LEACH (LEACH-DRT) was proposed to prolong network life time. The algorithm obtained clusters' and member nodes' information from base station, and then figured out clusters' round time according to the number of clusters' member nodes and clusters' remaining energy. The time information was sent to different clusters by base station. Clusters began to work according to the time information received. Meanwhile, by using the new cluster head election mechanism, it avoided the data loss and useless energy consumption caused by the cluster's insufficient energy. The analysis and simulation results show that the improved algorithm prolongs about four times network life time and reduces the probability of data loss by 18% than LEACH protocol. It also demonstrates that LEACH-DRT algorithm achieves a better application effect at balancing energy consumption and data loss rate.

Key words: network life time, Low Energy Adaptive Clustering Hierarchy (LEACH) protocol, uneven clustering, round time, data loss rate

摘要: 为延长无线传感器网络(WSN)的生存时间,针对低功耗自适应集簇分层(LEACH)协议中分簇不均匀和轮时间固定的问题,提出了一种基于LEACH协议的动态轮时间(LEACH-DRT)算法。通过基站获取簇和簇内成员节点信息,根据簇内成员节点数和簇内剩余能量计算出各簇的轮时间,并由基站将时间信息发送至各簇,各簇按接收到的时间信息进行工作。同时,利用新的簇头选取机制,避免了因簇头节点能量不足导致的数据丢失和成员节点的无谓消耗。分析和仿真结果表明,改进后的算法比LEACH协议延长了约4倍的网络生存时间,数据丢失率降低了约18%,在均衡网络能量消耗和降低数据丢失率方面取得了较好的应用效果。

关键词: 网络生存时间, 低功耗自适应集簇分层协议, 不均匀分簇, 轮时间, 数据丢失率

CLC Number: