MHST-LEACH—基于LEACH-EE高效聚类路由算法

doi:10.3778/j.issn.1002-8331.2011.01.033

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (1): 120-122.DOI: 10.3778/j.issn.1002-8331.2011.01.033

MHST-LEACH—基于LEACH-EE高效聚类路由算法

陈培培，张华忠

山东大学计算机科学与技术学院，济南 250101

收稿日期:2009-04-27 修回日期:2009-06-15 出版日期:2011-01-01 发布日期:2011-01-01
通讯作者: 陈培培

Multi Hop Spanning Tree clustering routing algorithm based on LEACH-EE

CHEN Peipei，ZHANG Huazhong

School of Computer Science & Technology，Shandong University，Jinan 250101，China

Received:2009-04-27 Revised:2009-06-15 Online:2011-01-01 Published:2011-01-01
Contact: CHEN Peipei

摘要/Abstract

摘要： 针对LEACH-EE协议中所有簇首通过一条多跳链向基站传输数据可能产生迂回传输的问题，提出了MHST-LEACH。该算法通过簇首收集数据，然后建立一棵以基站为根，簇首为节点的倒置多跳生成树，最后数据经过融合沿着这棵多跳生成树传送到基站。采用MHST优化了数据传输路径，从而减少了能量消耗，延长了网络的生存周期。通过仿真证明此方法行之有效。

Abstract: In view of the fact that all the cluster heads in LEACH-EE protocol transmitting data to the base station along a multi hop chain，may have the problem of circuitous transmission，this paper presents MHST-LEACH.This algorithm collects the data through the cluster head，and then an inverted Multi Hop Spanning Tree is established，which selects the base station as the root and the cluster heads as the nodes.Finally the data after integrated is sent to the base along this tree.MHST optimizes the data transmission path，reduces the energy consumption and prolongs the network life cycle.The simulation proves that this method works well.

中图分类号:

TP393

陈培培，张华忠
. MHST-LEACH—基于LEACH-EE高效聚类路由算法[J]. 计算机工程与应用, 2011, 47(1): 120-122.

CHEN Peipei，ZHANG Huazhong. Multi Hop Spanning Tree clustering routing algorithm based on LEACH-EE[J]. Computer Engineering and Applications, 2011, 47(1): 120-122.

[1]	孔健¹，谢福鼎¹，孙岩¹，赵凤霞². 半监督模式下复杂网络分类的方法[J]. 计算机工程与应用, 2011, 47(4): 47-49.
[2]	花仁杰，梁家荣，翁毅. 具有自适应性的star网络容错寻径策略研究[J]. 计算机工程与应用, 2011, 47(4): 105-108.
[3]	张九龙，邓筱楠，张志禹. 概率核主成分分析及其应用[J]. 计算机工程与应用, 2011, 47(4): 165-167.
[4]	杨洁¹，王鸿绪². 完整的Vague模式识别方法的战场目标识别[J]. 计算机工程与应用, 2011, 47(4): 168-170.
[5]	乔丽，姜慧霖. 一种k-means聚类的案例检索算法[J]. 计算机工程与应用, 2011, 47(4): 185-187.
[6]	吕乐，俞鹤伟，陶铭. 基于能量的无标度网络模型的研究[J]. 计算机工程与应用, 2011, 47(3): 54-56.
[7]	刘文. Netfilter数据转发性能测试与研究[J]. 计算机工程与应用, 2011, 47(3): 61-63.
[8]	王琦，王赜. 身份签名技术在无线Mesh网络的接入应用[J]. 计算机工程与应用, 2011, 47(3): 78-81.
[9]	杨春德¹，邓超². DVBMT问题的改进算法[J]. 计算机工程与应用, 2011, 47(3): 84-86.
[10]	赵涛. 基于数据聚合的无线传感器网络拓扑发现算法[J]. 计算机工程与应用, 2011, 47(3): 17-19.
[11]	许富龙，刘明，李建平. 延迟评估的车载自组织网络数据传输协议[J]. 计算机工程与应用, 2011, 47(3): 23-26.
[12]	顾丽娟，李平，夏永成. 传感器网络中加入助理簇头的分簇算法研究[J]. 计算机工程与应用, 2011, 47(3): 97-99.
[13]	郝建东，毛力，王晓锋. 融合免疫-蚁群的Ad Hoc网络QoS多播路由[J]. 计算机工程与应用, 2011, 47(3): 100-102.
[14]	刘辉亚¹，徐建波²，彭理². 无线传感器网络移动节点定位算法[J]. 计算机工程与应用, 2011, 47(3): 103-106.
[15]	杜丽娟^1，2，余镇危². 拓扑感知的移动网格节点聚集算法[J]. 计算机工程与应用, 2011, 47(2): 8-11.

MHST-LEACH—基于LEACH-EE高效聚类路由算法

Multi Hop Spanning Tree clustering routing algorithm based on LEACH-EE

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics