[1]李向峰,席志红,郑安达,等.基于簇头选举和节点位置优化的WSN分簇路由算法[J].应用科技,2018,45(05):56-61.[doi:10.11991/yykj.201710002]
 LI Xiangfeng,XI Zhihong,ZHENG Anda,et al.WSN clustering routing algorithm based on cluster head election and node location optimization[J].Applied science and technology,2018,45(05):56-61.[doi:10.11991/yykj.201710002]
点击复制

基于簇头选举和节点位置优化的WSN分簇路由算法(/HTML)
分享到:

《应用科技》[ISSN:1009-671X/CN:23-1191/U]

卷:
第45卷
期数:
2018年05期
页码:
56-61
栏目:
现代电子技术
出版日期:
2018-09-15

文章信息/Info

Title:
WSN clustering routing algorithm based on cluster head election and node location optimization
作者:
李向峰1 席志红1 郑安达2 韩宁3
1. 哈尔滨工程大学 信息与通信工程学院, 黑龙江 哈尔滨 150001;
2. 江西理工大学 信息工程学院, 江西 赣州 341000;
3. 哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001
Author(s):
LI Xiangfeng1 XI Zhihong1 ZHENG Anda2 HAN Ning3
1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China;
2. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China;
3. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
关键词:
无线传感器网络簇头选举距离阈值稳定期半数存活节点节点位置异构网络
Keywords:
wireless sensor networkcluster head electiondistancethresholdstable periodhalf surviving nodenode positionheterogeneous network
分类号:
TP212.6
DOI:
10.11991/yykj.201710002
文献标志码:
A
摘要:
针对分簇路由协议稳定期和半数存活节点期过短,以及存在簇头选举不稳定和出现零簇头情况等问题进行改进,提出了一种基于簇头选举和节点位置优化的分簇路由算法。通过改进簇头选举流程,修改候选簇头节点集合的更新策略来保障簇头选举的稳定性。增加节点与基站的距离和节点与簇头的距离2个参数作为阈值调节因子,调节节点当选簇头的概率以均衡网络能耗延长稳定期和半数存活节点期。仿真结果表明,该算法能够保障每一轮选举出最佳数量的簇头并且避免零簇头情况的出现,同时在网络寿命上能有效延长无线传感器网络(WSN)的稳定期和半数节点死亡期。
Abstract:
Facing the problems of short stable period of cluster routing protocol and short half surviving node period, as well as unstable situation of cluster head election and emergence of zero cluster head, this paper proposes a cluster routing algorithm based on cluster head election and node location optimization to overcome it. Improve the cluster head election process and modify the update strategy of candidate cluster head set to ensure stability of the cluster head election. Add two parameters-the distance between the nodes and the base station and the distance between nodes and cluster heads as the threshold adjustment factors, adjust the probability of the node being selected as cluster head so as to balance the network energy consumption and prolong the stable period and half surviving node period. The simulation results show that the algorithm can guarantee the best number of cluster heads in each round and avoid the appearance of zero cluster head, and effectively prolong the stable period of wireless sensor network (WSN) and the death period of half nodes in terms of network lifetime.

参考文献/References:

[1] 王平, 王恒. 无线传感器网络技术及应用[M]. 北京:人民邮电出版社, 2016:3-8.
[2] 蔺莉, 张莉华. 无线传感器网络中能量高效的自适应分簇算法[J]. 仪表技术与传感器, 2017(3):121-126
[3] LI Qing, ZHU Qingxin, WANG Mingwen. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J]. Computer communications, 2006, 29(12):2230-2237.
[4] YADAV R, SAXENA S. Improved leach routing protocol with soft computing[C]//Proceedings of the 2nd International Conference on Advances in Computing and Communication Engineering. Dehradun, India:IEEE, 2015:261-266.
[5] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE transactions on wireless communications, 2002, 1(4):660-670.
[6] MAO Lin, ZHANG Ying. An energy-efficient LEACH algorithm for wireless sensor networks[C]//Proceedings of the 36th Chinese Control Conference. Dalian, China:IEEE, 2017:9005-9009.
[7] 李一泓. 基于能量异构无线传感器网络的路由算法研究[D]. 南昌:南昌大学, 2013.
[8] 严英鹏. 基于混合聚类算法的无线传感器网络LEACH协议改进研究[D]. 广州:华南农业大学, 2016.
[9] LIU Jingjing, HU Yanjun. A balanced and energy-efficient clustering algorithm for heterogeneous wireless sensor networks[C]//Proceedings of the 6th International Conference on Wireless Communications and Signal Processing. Hefei, China:IEEE, 2014:1-6.
[10] GAO Ying, WKRAM C H, DUAN Jiajie, et al. A novel energy-aware distributed clustering algorithm for heterogeneous wireless sensor networks in the mobile environment[J]. Sensors, 2015, 15(12):31108-31124.
[11] KASHAF A, JAVAID N, KHAN Z A, et al. TSEP:threshold-sensitive stable election protocol for WSNs[C]//Proceedings of the 10th International Conference on Frontiers of Information Technology. Islamabad, India:IEEE, 2012:164-168.
[12] JAVAID N, QURESHI T N, KHAN A H, et al. EDDEEC:enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks[J]. Procedia computer science, 2013, 19:914-919.
[13] TIWARI T, ROY N R. Modified DEEC:a varying power level based clustering technique for WSNs[C]//International Conference on Computer and Computational Sciences. Noida, India:IEEE, 2015:170-176.

相似文献/References:

[1]朱梅冬,郜丽鹏.带功放的火灾监测传感器网络节点的设计[J].应用科技,2010,37(02):55.[doi:10.3969/j.issn.1009-671X.2010.02.014]
 ZHU Mei-dong,GAO Li-peng.Design of wireless fire monitoring sensor network nodes with amplifier[J].Applied science and technology,2010,37(05):55.[doi:10.3969/j.issn.1009-671X.2010.02.014]
[2]徐石玉,栾晓明.基于分簇的无线传感器网络时间同步方法[J].应用科技,2010,37(06):27.[doi:10.3969/j.issn.1009-671X.2010.06.008]
 XU Shi-yu,LUAN Xiao-ming.Cluster based time synchronization method for wireless sensor networks[J].Applied science and technology,2010,37(05):27.[doi:10.3969/j.issn.1009-671X.2010.06.008]
[3]梁明珅,陈关君,杨熠,等.基于WiFi的体温监测传感器设计[J].应用科技,2011,38(06):25.[doi:10.3969/j.issn.1009-671X.2011.06.006]
 LIANG Mingshen,CHEN Guanjun,YANG Yi,et al.Design of the body temperature monitoring sensor based on WiFi[J].Applied science and technology,2011,38(05):25.[doi:10.3969/j.issn.1009-671X.2011.06.006]
[4]康超,谢红.基于流量自适应的S-MAC协议的优化[J].应用科技,2011,38(06):36.[doi:10.3969/j.issn.1009-671X.2011.06.008]
 KANG Chao,XIE Hong.The optimization of S-MAC based on traffic adaptation[J].Applied science and technology,2011,38(05):36.[doi:10.3969/j.issn.1009-671X.2011.06.008]
[5]闫保中,徐志鹏,李晓宇.数据时空融合算法在无线多传感器网络中的应用[J].应用科技,2011,38(11):30.[doi:10.3969/j.issn.1009-671X.2011.11.008]
 YAN Baozhong,XU Zhipeng,LI Xiaoyu.Special-temporal data fusion algorithm in wireless sensor network[J].Applied science and technology,2011,38(05):30.[doi:10.3969/j.issn.1009-671X.2011.11.008]
[6]王怀青,陈立伟,王桐.基于非均匀分布双融合节点的 WSN数据融合算法[J].应用科技,2013,40(05):35.[doi:10.3969/j.issn.1009-671X.201212001]
 WANG Huaiqing,CHEN Liwei,WANG Tong.A data fusion algorithm for WSN based on non-uniform distribution double fusion nodes[J].Applied science and technology,2013,40(05):35.[doi:10.3969/j.issn.1009-671X.201212001]
[7]南春丽,张伟,刘喜元,等.一种卡尔曼滤波算法的无线传感器网络仿真模型[J].应用科技,2015,42(02):48.[doi:10.3969/j.issn.1009-671X.201407004]
 NAN Chunli,ZHANG Wei,LIU Xiyuan,et al.Wireless sensor network simulation model based on Kalman filtering algorithm[J].Applied science and technology,2015,42(05):48.[doi:10.3969/j.issn.1009-671X.201407004]
[8]袁路路,崔勇,陈凯,等.无线传感器网络在特高压离子流环境下的应用[J].应用科技,2017,44(03):25.[doi:10.11991/yykj.201606002]
 YUAN Lulu,CUI Yong,CHEN Kai,et al.Application of wireless sensor network in the environment of ion current with ultra high voltage[J].Applied science and technology,2017,44(05):25.[doi:10.11991/yykj.201606002]

备注/Memo

备注/Memo:
收稿日期:2017-10-10。
基金项目:国家自然科学基金项目(60875025)
作者简介:李向峰(1990-),男,硕士研究生;席志红(1965-),女,教授,博士
通讯作者:李向峰,E-mail:754806118@qq.com
更新日期/Last Update: 2018-09-04