基于能量的WSN多跳簇生成算法

doi:10.3969/j.issn.1000-3428.2008.18.045

计算机工程 ›› 2008, Vol. 34 ›› Issue (18): 128-130. doi: 10.3969/j.issn.1000-3428.2008.18.045

基于能量的WSN多跳簇生成算法

陈迅1,2，唐红雨3, 陈闻杰1，涂时亮1，陈章龙1

(1. 复旦大学计算机科学与工程系，上海 200433；2. 江苏科技大学电子与信息学院，镇江 212003；3. 镇江高等专科学校电子信息系，镇江 212003)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-20 发布日期:2008-09-20

Energy-based Multi-hop Clustering Algorithm for WSN

CHEN Xun1,2, TANG Hong-yu3, CHEN Wen-jie1, TU Shi-liang1, CHEN Zhang-long1

(1. Department of Computer Science & Engineering, Fudan University, Shanghai 200433; 2. School of Electronics & Information, Jiangsu University of Science & Technology, Zhenjiang 212003; 3. Department of Electronic and Information, Zhenjiang College, Zhenjiang 212003)

Received:1900-01-01 Revised:1900-01-01 Online:2008-09-20 Published:2008-09-20

摘要/Abstract

摘要： 提出一种基于能量的多跳簇生成(EMHC)算法，根据剩余能量争先原则选择簇首，并采用最小通信代价的多跳簇内结构。通过OMNet++模拟器对算法进行实验，结果表明，EMHC形成的簇首分布较为均匀，可以利用最佳多跳路径节约传输能量，提高网络生存时间，与LEACH和HEED算法相比具有较大优势。

关键词: 无线传感器网络, 簇生成算法, 多跳簇

Abstract: This paper proposes Energy-Based Multi-hop Clustering(EMHC) algorithm which selects cluster heads according to the priority of residual energy and adopts the minimum inner-cluster communication cost structure. Simulations on OMNet++ show that the cluster heads are evenly distributed, and energy is saved to improve the network lifetime by EMHC algorithm. Its performance is superior to LEACH and HEED.

Key words: Wireless Sensor Network(WSN), clustering algorithm, multi-hop cluster

中图分类号:

TP393

陈迅;唐红雨; 陈闻杰;涂时亮;陈章龙. 基于能量的WSN多跳簇生成算法[J]. 计算机工程, 2008, 34(18): 128-130.

CHEN Xun; TANG Hong-yu; CHEN Wen-jie; TU Shi-liang; CHEN Zhang-long. Energy-based Multi-hop Clustering Algorithm for WSN[J]. Computer Engineering, 2008, 34(18): 128-130.

http://www.ecice06.com/CN/Y2008/V34/I18/128

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[11]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[12]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[13]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[14]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[15]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.

选择文件类型/文献管理软件名称

选择包含的内容

基于能量的WSN多跳簇生成算法

Energy-based Multi-hop Clustering Algorithm for WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于能量的WSN多跳簇生成算法

Energy-based Multi-hop Clustering Algorithm for WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价