一种异构传感器网络下的节能分簇路由算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 81-83.

一种异构传感器网络下的节能分簇路由算法

张兴强，杨科华，罗娟

湖南大学计算机与通信学院，长沙 410082

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Energy-efficient clustering algorithm for heterogeneous sensor networks

ZHANG Xingqiang，YANG Kehua，LUO Juan

College of Computer and Communication，Hunan University，Changsha 410082，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要/Abstract

摘要： 无线传感器网络存在着严重的能量约束，传统同构的传感网络路由协议和算法不适合异构网络，因此，设计异构传感网络下的节能路由算法具有现实意义。研究两种不同类型传感器节点构成的，具有不同的初始能量和不同感知数据能力的异构网络中基于簇头预测的节能分簇路由算法ECAH。根据簇内节点的剩余能量、能量消耗速率和跟上一轮簇头的距离预测出下一轮簇头，有效地减少了控制报文数量，降低了系统开销，节约了能量。仿真结果显示，在异构的网络中采用ECAH路由算法比LEACH算法网络生存时间大约提高了23%。

关键词: 异构, 簇头预测, 分簇路由, 延时

Abstract: Due to the limited energy of sensor nodes in wireless sensor networks and the traditional routing protocols in homogenous sensor networks maybe are unadapted to heterogeneous sensor networks.Therefore，designing an energy-efficient routing algorithm for heterogeneous sensor networks is very important in real-life.This paper investigates the two different sensor nodes with different energy and conscious of data in heterogeneous sensor networks，an energy-efficient clustering algorithm is proposed which based on forecast cluster head depend on current energy，energy consumption speed，and the distance with the last cluster head（ECAH） to apply to the heterogeneous sensor networks.It reduces the consumption of energy of sensor nodes and prolongs network lifetime.Simulation results show ECAH algorithm outperforms LEACH about 23％in network lifetime.

Key words: heterogeneous, cluster header forecasting, clustering routing algorithms, time delay

张兴强，杨科华，罗娟. 一种异构传感器网络下的节能分簇路由算法[J]. 计算机工程与应用, 2011, 47(11): 81-83.

ZHANG Xingqiang，YANG Kehua，LUO Juan. Energy-efficient clustering algorithm for heterogeneous sensor networks[J]. Computer Engineering and Applications, 2011, 47(11): 81-83.

[1]	贾香恩，董一鸿，朱锋，钱江波. 异构图卷积网络研究进展[J]. 计算机工程与应用, 2021, 57(9): 36-49.
[2]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[3]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.
[4]	马满福，郭晨彪，李勇，张钟颖，张强，王常青. 基于结构熵的注意力流网络异构性研究[J]. 计算机工程与应用, 2021, 57(23): 98-105.
[5]	张雪婷，程华，房一泉. 基于元路径与节点属性的合著关系预测[J]. 计算机工程与应用, 2021, 57(2): 164-169.
[6]	许洋洋，李伟，王杰. 利用事件和期限驱动对机器人延时的优化[J]. 计算机工程与应用, 2021, 57(17): 260-268.
[7]	张格毅，陈小刚，郭继鹏，宋志棠，陈邦明. 利用相变存储器不对称性的写入优化方法[J]. 计算机工程与应用, 2021, 57(14): 75-82.
[8]	李健，张大伟，姜晓明，向立云. 并行化洪水演进模拟研究综述[J]. 计算机工程与应用, 2021, 57(13): 1-7.
[9]	张宇，张延松. 向量分组聚集计算技术研究[J]. 计算机工程与应用, 2021, 57(11): 84-94.
[10]	熊霖，唐万梅. 基于异构分类器集成的增量学习算法[J]. 计算机工程与应用, 2020, 56(7): 155-161.
[11]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[12]	王伟成，肖琨. 无线异构EH蜂窝网络中移动台关联的性能分析[J]. 计算机工程与应用, 2020, 56(3): 121-126.
[13]	王永贵，梅轩玮. 非对称异构信息网络的模糊推荐算法[J]. 计算机工程与应用, 2020, 56(23): 74-79.
[14]	程振京，程耀东，陈刚，汪璐，李海波，胡庆宝. 基于随机森林的高能物理数据放置策略[J]. 计算机工程与应用, 2020, 56(21): 60-64.
[15]	杨锦朋，常俊，余江，李晓薇. 免校准的跨异构设备的室内定位方法[J]. 计算机工程与应用, 2020, 56(2): 248-254.