基于计算节点和转发节点的WSN自组织聚簇算法

doi:10.13190/j.jbupt.2017-202

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (3): 101-106.doi: 10.13190/j.jbupt.2017-202

基于计算节点和转发节点的WSN自组织聚簇算法

薛寒寒, 王柏, 张雷, 黄海

北京邮电大学计算机学院, 北京 100876

收稿日期:2017-09-22 出版日期:2018-06-28 发布日期:2018-06-04
作者简介:薛寒寒(1986-),男,硕士生,E-mail:hhxue86@126.com;王柏(1962-),女,教授,博士生导师.

A Self-Organized Clustering Algorithm Based on Computation and Transmission Node for WSN

XUE Han-han, WANG Bai, ZHANG Lei, HUANG Hai

School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2017-09-22 Online:2018-06-28 Published:2018-06-04

摘要/Abstract

摘要： 针对无线传感器网络（WSN）中数据计算需求和由簇首负载过重引起的热点问题和能量空洞问题，提出基于计算节点和转发节点的自组织聚簇算法（SCATN），对簇首功能进行分解，以计算节点满足数据计算需求，以转发节点进行数据转发，并通过分布控制解决热点问题和能量空洞问题.聚簇过程采用自组织方式控制功能节点的生成、分布，从而解决分布不均匀和连接性问题.同时，普通节点自主更换归属簇以及时、细粒度地调整计算节点负载.仿真实验结果表明，与现有几种聚簇算法相比，SCATN算法可有效地提高网络生存时间，增加基站的吞吐量，降低丢包率.

关键词: 无线传感器网络, 自组织聚簇, 热点, 能量空洞

Abstract: A self-organized clustering algorithm based on computation node and transmission node (SCATN) for wireless sensor network (WSN) was proposed to satisfy computation requirement and solve the problem of hot spot and energy hole caused by cluster head overload. SCATN employs computation node and transmission node to undertake the cluster head's function data computation and transmission. The distribution probability of functional nodes is controlled to tackle with the problems raised. The generation and distribution of functional node is controlled by self-organized manner to solve the problem of distribution and connection. The ordinary nodes choose its belonged cluster to adjust the computation node's load. Simulation indicates that SCATN can effectively extend the network lifetime, improve the throughput at the sink and decrease the packet loss rate in comparison with several existing clustering algorithms.

Key words: wireless sensor network, self-organized clustering, hot spot, energy hole

中图分类号:

TP393

薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.

XUE Han-han, WANG Bai, ZHANG Lei, HUANG Hai. A Self-Organized Clustering Algorithm Based on Computation and Transmission Node for WSN[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 101-106.

参考文献

[1] Li Chao, Hu Yang, Liu Longjun, et al. Towards sustainable in-situ server systems in the big data era[C]//2015 International Symposium on Computer Architecture. New York:ACM, 2015:14-26.
[2] 张人上, 曲开社. 基于双簇首网格调度的WSNs能量空洞缓解[J]. 传感器与微系统, 2014, 33(10):133-136. Zhang Renshang, Qu Kaishe. Energy hole alleviation of WSNs based on dual cluster head grid scheduling[J]. Transducer and Microsystem Technologies, 2014, 33(10):133-136.
[3] 刘壮, 冯欣, 王雁龙, 等. 基于双簇头聚类分簇和数据融合的无线传感器网络路由算法[J]. 吉林大学学报, 2015, 53(5):1013-1017. Liu Zhuang, Feng Xin, Wang Yanlong, et al. An improved clustering routing algorithm based on double-CH clustering and data fusion in WSN[J]. Journal of Jilin University, 2015, 53(5):1013-1017.
[4] 戴志强, 严承, 武正江. 一种新的无线传感器网络非均匀分簇双簇头算法-PUDCH算法[J]. 传感技术学报, 2016, 29(12):1912-1918. Dai Zhiqiang, Yan Cheng, Wu Zhengjiang. New uneven double cluster head clustering algorithm for WSN-PUDCH algorithm[J]. Chinese Journal of Sensors and Actuators, 2016, 29(12):1912-1918.
[5] Mo Yijun, Wang Bang, Liu Wenyu, et al. A sink-oriented layered clustering protocol for wireless sensor networks[J]. Mobile Networks and Applications, 2013, 18(5):639-650.
[6] Afsar M M, Younis M. An energy-and proximity-based unequal clustering algorithm for wireless sensor networks[C]//LCN 2014. Washington DC:IEEE Computer Society, 2014:262-269.
[7] Vural S, Navaratnam P, Wang Ning, et al. Asynchronous clustering of multihop wireless sensor networks[C]//ICC 2014. Piscatawaty:IEEE Press, 2014:472-477.
[8] 吴标, 崔琛, 余剑, 等. 基于非均匀成簇的无线传感器网络多跳路由算法[J]. 计算机科学, 2017, 44(2):157-162. Wu Biao, Cui Chen, Yu Jian, et al. Multi-hop routing algorithm for wireless sensor networks based on uneven clustering[J]. Computer Science, 2017, 44(2):157-162.
[9] 刘唐, 彭舰, 陈果, 等. 基于密度控制的传感器网络能量空洞避免策略[J]. 计算机学报, 2016, 39(5):993-1006. Liu Tang, Peng Jian, Chen Guo, et al. Avoidance of energy hole problem based on density control mechanism for wireless sensor networks[J]. Chinese Journal of Computers, 2016, 39(5):993-1006.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[5]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[6]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[7]	张晖, 刘姝, 赵海涛, 孙雁飞. 超密集场景下考虑业务动态的功率匹配算法[J]. 北京邮电大学学报, 2019, 42(5): 48-53.
[8]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[9]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[10]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[11]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[12]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[13]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[14]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[15]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.

基于计算节点和转发节点的WSN自组织聚簇算法

A Self-Organized Clustering Algorithm Based on Computation and Transmission Node for WSN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价