基于能量效率的无线传感器网络分簇算法

吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (06): 1663-1667.

基于能量效率的无线传感器网络分簇算法

张瑞华¹,程合友²,贾智平¹

1.山东大学计算机科学与技术学院,济南 250101;2．山东第二轻工业厅经济技术情报所,济南 250061

收稿日期:2008-12-30 出版日期:2010-11-01 发布日期:2010-11-01
通讯作者: 张瑞华(1969-),女,副教授,博士.研究方向：无线传感器网络,嵌入式应用开发.E-mail: ruihua-zhang@sdu.edu.cn E-mail:ruihua-zhang@sdu.edu.cn
作者简介:张瑞华(1969-),女,副教授,博士.研究方向：无线传感器网络,嵌入式应用开发.E-mail: ruihua-zhang@sdu.edu.cn
基金资助:
国家自然科学基金项目(90718032)

Energyefficient clustering algorithm for wireless sensor networks

ZHANG Rui-hua¹,CHENG He-you²,JIA Zhi-ping¹

1.School of Computer Science and Technology,Shandong University,Jinan 250101,China;2.Shandong Second Light Industry Economic &|Technologic Information Department,Ji′nan 250061,China

Received:2008-12-30 Online:2010-11-01 Published:2010-11-01

摘要/Abstract

摘要：

提出了一种最大选票和负载平衡的分簇算法(VLCA)。该算法是完全分布式的，不依赖于网络大小和其拓扑结构。仿真结果显示：该分簇算法能够使簇的数量减少20%到50%，并且能有效延长传感器网络的生命周期。

关键词: 计算机系统结构, 无线传感器网络, 分簇算法, 能量效率

Abstract:

A maximumvotes and loadbalance clustering algorithm (VLCA) for wireless sensor network was proposed.The algorithm is completely distributed,and independent of network size and topology.Simulation results show that the VLCA can reduce the number of clusters by 20%-50% and prolong the lifetime of a sensor network.

Key words: computer system organization, wireless sensor network, clustering algorithm, energy efficiency

中图分类号:

TP393

张瑞华, 程合友, 贾智平. 基于能量效率的无线传感器网络分簇算法[J]. 吉林大学学报(工学版), 2010, 40(06): 1663-1667.

ZHANG Rui-Hua, CHENG He-You, JIA Zhi-Beng. Energyefficient clustering algorithm for wireless sensor networks[J]. 吉林大学学报(工学版), 2010, 40(06): 1663-1667.

参考文献

相关文章 15

[1]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[3]	刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[4]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[5]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[6]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[7]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[8]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[9]	邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[10]	董颖, 周占颖, 苏真真, 徐洋, 钱志鸿. 基于路由信息的无线传感器网络跨层MAC协议[J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[11]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[12]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[13]	朱海洋, 张合, 马少杰. 增强型超声波周向旋转扫描节点参数优化[J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[14]	刘宁庆, 韩雪, 张文彬. 基于混沌搜索的蜂窝网基站能量效率与服务质量的联合优化[J]. 吉林大学学报(工学版), 2016, 46(5): 1660-1666.
[15]	魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed