基于繁忙因子的WSN自适应双簇头分簇算法研究

doi:10.16180/j.cnki.issn1007-7820.2019.02.012

Abstract

Abstract:

The communication between sensor nodes plays an important role in Wireless Sensor Network (WSN), because it affects the network lifetime. However, the communication is quite unbalanced, which may result in an increased energy consumption and decreased network lifetime. To address the problem, a busy coefficient based WSN adaptive cluster head switching algorithm was proposed. Firstly, the algorithm chose dual cluster heads, and the nodes communicated with the base station through the current cluster head and adaptively switch the cluster head according to the actual situation in network. Secondly, if its energy was less than the threshold, the current cluster head was switched to the secondary one, and the node communicated with the base station through the secondary one. Finally, the simulation results demonstrated that the proposed algorithm could improve the network lifetime by shortening the overall communication distance of the nodes, thus outperformed in both energy consumption and in network lifetime.

Key words: WSN, clustering algorithm, LEACH, energy optimization, communication distance, busy coefficient

CLC Number:

TP393

WANG Kang,WU Chunxue. A Busy Coefficient Based on Dual Cluster Head Algorithm of Adaptive WSN for Energy Consumption Optimization[J].Electronic Science and Technology, 2019, 32(2): 56-60.

Figures/Tables 9

Figure 1.

Figure 2.

Figure 3.

Table 1

Figure 4.

Figure 5.

Figure 6.

Figure 7.

Figure 8.

References 15

[1]	Akyildiz I F, Su W, Sankarasubramaniam Y , et al. Wireless sensor networks: a survey[J]. Computer Networks the International Journal of Computer & Telecommunications Networking, 2002,38(4):393-422. doi: 10.1016/S1389-1286(01)00302-4
[2]	Yick J, Mukherjee B, Ghosal D . Wireless sensor network survey[J]. Computer Networks, 2008,52(12):2292-2330. doi: 10.1016/j.comnet.2008.04.002
[3]	徐红兵, 祝颖 . 基于拓扑控制的异类WSN分簇算法研究[J].电子科技大学学报,2006(S1):674-677.
	Xu Hongbing, Zhu Ying . A topology-based cluster algorithm of heterogeneous wireless sensor networks[J]. Journal of University of Electronic Science and Technology of China,2006(S1):674-677.
[4]	王瑞锦, 秦志光, 王佳昊 . WSN分簇路由协议分析[J]. 电子科技大学学报, 2013,42(3):81-86.
	Wang Ruijin, Qin Zhiguang, Wang Jiahao . Analysis of wireless sensor network cluster routering protocol[J]. Journal of University of Electronic Science and Technology of China, 2013,42(3):81-86.
[5]	Chen K, Shen H . DTN-FLOW: inter-landmark data flow for high-throughput routing in DTNs[J]. IEEE/ACM Transactions on Networking, 2015,23(1):212-226. doi: 10.1109/IPDPS.2013.24
[6]	Perrig A, Szewczyk R, Wen V , et al. SPINS: Security protocols for sensor networks[J]. Wireless Networks, 2002,8(5):521-534 doi: 10.1023/A:1016598314198
[7]	钱志鸿, 王义君 . 面向物联网的WSN综述[J].电子与信息学报,2013(1):215-227.
	Qian Zhihong, Wang Yijun . Internet of Things-oriented wireless sensor networsk review[J].Journal of Electronics & Information Technology,2013(1):215-227.
[8]	Karp B, Kung H T. GPSR:Greedy perimeter stateless routing forwireless networks [C].Boston: International Conference on Mobile Computing and Networking, 2000.
[9]	胡升泽, 包卫东, 王博 , 等. WSN基于多元簇头的分簇数据收集算法[J].电子与信息学报, 2014(2):403-408.
	Hu Shengze, Bao Weidong, Wang Bo , et al. Clustering data gathering algorithm based on multiple cluster heads for wireless sensor networks[J].Journal of Electronics & Information Technology,2014(2):403-408.
[10]	何美红, 许成谦, 张东良 . 基于NS2的LEACH协议仿真与分析[J].电子测量技术,2009(1):40-42. doi: 10.3969/j.issn.1002-7300.2009.01.012
	He Meihong, Xu Chengqian, Zhang Dongliang . LEACH route protocal simulation and analysis based on NS2[J]. Electronic Measurement Technology,2009(1):40-42. doi: 10.3969/j.issn.1002-7300.2009.01.012
[11]	Heinzelman Wendi Rabiner, Chandrakasan A , et al. Energy-efficient communication protocol for wireless microsensor networks[C]. Hawaii:IEEE Computer Society, 2000.
[12]	Sung Y, Tong L, Ephremides A. A new metric for routing in multi-hop wireless sensor networks for detection of correlated random fields [C].Atlantic City: IEEE Military Communications Conference, 2005.
[13]	Lu H, Feng H, Zheng W G, et al. A TDMA-based MAC protocol in underwater sensor networks [C].Dalian: International Conference on Wireless Communications, Networking and Mobile Computing,IEEE, 2008.
[14]	Aslam M, Javaid N, Rahim A, et al. Survey of extended LEACH-based clustering routing protocols for wireless sensor networks [C].Washington DC:IEEE Computer Society, 2012.
[15]	Zhang J W, Ji Y Y, Zhang J, et al. A weighted clustering algorithm based routing protocol in wireless sensor networks [C].Guangzhou: Isecs International Colloquium on Computing,Communication,Control and Management, 2008.

参数	参数值
网络覆盖区域	100 区域1
基站位置	(50,120)
数据融合能耗	5 nJ/bit
自由空间模型功率放大系数ε_fs	10 pJ/bit/m
多径衰落模型功率放大系数ε_mp	0.001 3 pJ/bit/m²
节点初始能量	0.5 J

A Busy Coefficient Based on Dual Cluster Head Algorithm of Adaptive WSN for Energy Consumption Optimization

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 15

Related Articles 15

Metrics

Comments

Recommended 0

[1]	MENG Xiaojiao,ZHANG Shiwei,LI Xiaojian,LI Minyue,SONG Bingxin,LU Hongmin. An Evaluation Method of Vehicle-Mounted Communication Equipment Performance Based on BP Neural Network [J]. Electronic Science and Technology, 2021, 34(5): 24-28.
[2]	SONG Bingxin,LU Hongmin,LI Minyue,MENG Xiaojiao,WAN Jianpeng. An EMC Prediction Method of Vehicular Communication Equipment [J]. Electronic Science and Technology, 2021, 34(5): 7-12.
[3]	JI Lei,ZHANG Xin,WEN Zhang,GAO Jin. A Wireless Sensor Network Routing Protocol Based on LEACH [J]. Electronic Science and Technology, 2020, 33(7): 22-26.
[4]	ZHANG Changqing,YANG Nan. Design of Real-time Road Condition Detection System Based on Big Data Analysis of Vehicle Network [J]. Electronic Science and Technology, 2019, 32(8): 66-70.
[5]	LAN Jiman. Design of Data Mining System Based on Cloud Computing [J]. Electronic Science and Technology, 2019, 32(8): 70-74.
[6]	SUN Zhen,WANG Kai,WANG Yagang. A Modified Routing Algorithm Based on Time Competition Clustering [J]. Electronic Science and Technology, 2019, 32(8): 27-32.
[7]	SHI Shan，SHI Weibin，ZHU Bei. An Improved Algorithm for LEACH Protocol in Wireless Sensor Networks [J]. , 2017, 30(4): 95-.
[8]	SHI Yuyu，YU Jinming，LI Xue. Dynamic Partitioned Clustering Routing Algorithm Based on Energy and Density for WSNs [J]. , 2016, 29(6): 47-.
[9]	YAN Chi. Wireless Sensor Network Localization Algorithm Based on PSOBP Neural Network [J]. , 2016, 29(4): 56-.
[10]	MAO Chunli,CAO Chunping. Co-word Clustering Analysis Based on PubMed [J]. , 2016, 29(2): 53-.
[11]	GONG Kaichun,WU Chunxue. Adaptive Image Segmentation Algorithm Based on the Adjacency Matrix [J]. , 2016, 29(2): 66-.
[12]	WANG Hong,SUN Hong. Customer Segmentation Strategy Based on Hybrid Clustering Algorithm [J]. , 2016, 29(1): 29-.
[13]	ZHANG Zhichao. Inequality Based On Hierarchical Clustering Protocol in WSNs [J]. , 2015, 28(3): 83-.
[14]	JIANG Nan,XU Qin. Feature-based Data Stream Clustering Algorithm Projection and Fitting in Data Processing [J]. , 2015, 28(1): 155-.
[15]	XU Jingjing,CHEN Bing,QIAN Hongyan. A WSN Node Deployment Algorithm for Airport Noise Monitoring [J]. , 2014, 27(7): 14-.