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

doi:10.13190/j.jbupt.2017-202

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (3): 101-106.doi: 10.13190/j.jbupt.2017-202

• Reports • Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

[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]	YU Xiuwu, SHANG Yadong, LIU Yong. WSN Localization Algorithm Based on Temporary Best and Worst Centroid Opposite Cross Mutation and Sparrow Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 90-96.
[2]	YU Xiuwu, QIN Xiaokun, LIU Yong. WSN Routing Algorithm Based on Firefly Algorithm to Optimize FCM [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 50-56.
[3]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[4]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[5]	YU Xiu-wu, LI Ying, LIU Yong, XIAO Ren-rong, YU Hao. Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 125-129,136.
[6]	YU Xiu-wu, ZHANG Ke, LIU Yong. Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 106-112.
[7]	HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting. Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 113-118.
[8]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[9]	QIAN Kai-guo, PU Chun-fen, WANG Yu-jian, SHEN Shi-kai. An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 98-105.
[10]	MA Jun-yan, ZHANG Te, WANG Jin. Task Transition Probability Based Anomaly Detection Method for Sensor Nodes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 37-42.
[11]	YU Xiu-wu, XIAO Ren-rong, LIU Yong, GUO Qian, YU Hao. Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 7-12.
[12]	LIU Zhe. Adaptive Data Sampling Rate Adjustment Based on Large Deviation Theory in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 129-136.
[13]	YU Xiu-wu, LIU Qin, LI Xiang-yang, ZHANG Ke, XIAO Ren-rong. Information Fusion Algorithm Based on Improved Ant Colony Optimization BP Neural Network in WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 91-96.
[14]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[15]	YIN Yu-qing, GAO Shou-wan, WANG Xiao-qi, NIU Qiang. Node Localization with Random Walk for Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 75-80.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments