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

doi:10.16180/j.cnki.issn1007-7820.2019.02.012

电子科技 ›› 2019, Vol. 32 ›› Issue (2): 56-60.doi: 10.16180/j.cnki.issn1007-7820.2019.02.012

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

王康,邬春学

上海理工大学光电信息与计算机工程学院,上海200082

收稿日期:2018-02-03 出版日期:2019-02-15 发布日期:2019-01-02
作者简介:王康(1990-),男,硕士研究生。研究方向:WSN和分簇算法。|邬春学(1964-),男,博士,教授。研究方向:WSN和网络控制系统。
基金资助:
上海市科学计划项目(16111107502);上海市科学计划项目(17511107203)

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

WANG Kang,WU Chunxue

School of Optical-Electrical & Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200082

Received:2018-02-03 Online:2019-02-15 Published:2019-01-02
Supported by:
Shanghai Science and Technology Innovation Action Plan Project(16111107502);Shanghai Science and Technology Innovation Action Plan Project(17511107203)

摘要/Abstract

摘要：

在WSN中,节点之间不平衡通信消耗大量能量,因此网络生存时间较短。为改善网络整体生存时间,提出一种基于网络繁忙因子的簇头自适应切换算法。首先,算法一次性选举双簇头,再根据网络实际情况自适应切换簇头。然后,在簇头选举完成后,节点通过当前簇头与基站通信,若当前簇头的能量低于门限值,则网络中的当前簇头将被切换到次级簇头,此时节点通过次级簇头与基站通信,从而降低节点能耗,减少节点的死亡率。双簇头切换机制缩短了整体通信距离,缓解簇头节点过早死亡,使网络生存时间增长。仿真结果表明,该算法通过缩短整体通信距离可显著降低整体网络的能量消耗,增加网络的生存时间。

关键词: WSN, 分簇算法, LEACH, 能量优化, 通信距离, 繁忙因子

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

中图分类号:

TP393

王康,邬春学. 基于繁忙因子的WSN自适应双簇头分簇算法研究[J]. 电子科技, 2019, 32(2): 56-60.

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.

图/表 9

图1

图2

图3

表1

图4

图5

图6

图7

图8

参考文献 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

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 15

相关文章 9

Metrics

本文评价

推荐阅读 0

[1]	孟晓姣,张世巍,李小健,李敏玥,宋丙鑫,路宏敏. 一种基于BP神经网络的车载通信设备性能评估方法[J]. 电子科技, 2021, 34(5): 24-28.
[2]	宋丙鑫,路宏敏,李敏玥,孟晓姣,万健鹏. 一种车载通信设备电磁兼容性预测方法[J]. 电子科技, 2021, 34(5): 7-12.
[3]	纪磊,张欣,文章,高进. 一种基于LEACH的无线传感网络路由协议[J]. 电子科技, 2020, 33(7): 22-26.
[4]	孙振,王凯,王亚刚. 一种改进的基于时间竞争成簇的路由算法[J]. 电子科技, 2019, 32(8): 27-32.
[5]	石闪，施伟斌，朱蓓. 一种针对无线传感器网络LEACH协议的改进算法[J]. , 2017, 30(4): 95-.
[6]	史雨雨，郁进明，李雪. 基于能量和密度的WSNs动态分区成簇路由算法[J]. , 2016, 29(6): 47-.
[7]	李辉,彭珍瑞,董海棠. 一种LEACH协议的改进方法[J]. , 2014, 27(5): 172-.
[8]	刘睿琼,齐小刚,孙正海. 基于节点位置的无线传感器网络分簇路由协议[J]. , 2013, 26(3): 130-.
[9]	蔡悦洁, 胡方明. 一种基于LEACH路由协议的改进算法[J]. , 2012, 25(8): 128-.