一种基于能量和时延的动态分簇算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (24): 67-69.

一种基于能量和时延的动态分簇算法

沈玲，李德敏，吴海峰

东华大学信息科学与技术学院，上海 201620

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-21 发布日期:2011-08-21

Dynamical clustering algorithm based on energy and delay

SHEN Ling，LI Demin，WU Haifeng

Department of Information Science and Technology，Donghua University，Shanghai 201620，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-21 Published:2011-08-21

摘要/Abstract

摘要： 在无线传感器网络中，传感器节点的能量由电池提供，有时难以更换。因此，降低能耗是目前无线传感器网络设计中一个很重要的技术问题。通过对层次型路由协议的研究，提出了一种基于能量和时延的动态分簇算法，该算法通过动态地确定每一轮数据收集时无线传感器网络中的簇头数目，从而在满足不超过网络最大延迟时间的基础上，使网络能耗达到最小，最大延迟时间由Sink节点确定。通过仿真实验与传统的LEACH和PEGASIS协议进行比较，结果表明，该算法有效地减少了网络能耗，同时显著降低了传输时延。

关键词: 无线传感器网络, 能耗, 时延, 动态分簇

Abstract: In wireless sensor network，the energy of sensor nodes is provided by buttery which is sometimes hard to replace.Through the research of the hierarchical routing protocols，it proposes a new dynamical clustering algorithm based on energy and delay.With dynamically determining the cluster head number in the wireless sensor networks each time，it collects the information in order to minimize the network’s energy consumption while satisfying not exceeding the maximum wait time.The maximum wait time is determined by Sink node.The simulation results indicate that the new arithmetic can effectively save the energy and remarkable reduce delay through comparing with the traditional protocols of LEACH and PEGASIS.

Key words: wireless sensor network, energy, delay, dynamical clustering

沈玲，李德敏，吴海峰. 一种基于能量和时延的动态分簇算法[J]. 计算机工程与应用, 2011, 47(24): 67-69.

SHEN Ling，LI Demin，WU Haifeng. Dynamical clustering algorithm based on energy and delay[J]. Computer Engineering and Applications, 2011, 47(24): 67-69.

[1]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[2]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[3]	贾文友，江磊，曹紫阳，梁利东. 能耗约束优化工业机器人作业轨迹[J]. 计算机工程与应用, 2021, 57(15): 245-250.
[4]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[5]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[6]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[7]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[8]	张晖，李风乐，赵海涛，孙雁飞，朱洪波. 5G动态异构场景下无线回程优化算法[J]. 计算机工程与应用, 2020, 56(16): 62-68.
[9]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[10]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[11]	谈超群，刘飞. 带参数摄动的时延分段仿射系统事件触发控制[J]. 计算机工程与应用, 2020, 56(1): 232-237.
[12]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[13]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[14]	刘亮，张霖，杨柳，庞瑞琴，汪涛. 数据中心网络中相关感知流量整合算法[J]. 计算机工程与应用, 2019, 55(24): 62-67.
[15]	吴波，许道强，邹云峰，王甜甜，李鑫. 阶段感知的跨域数据分析作业保障机制[J]. 计算机工程与应用, 2019, 55(23): 78-85.