WSN hierarchical routing algorithm based on fuzzy C-means clustering and swarm intelligence

doi:10.11772/j.issn.1001-9081.2018010144

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (7): 1974-1980.DOI: 10.11772/j.issn.1001-9081.2018010144

Previous Articles Next Articles

WSN hierarchical routing algorithm based on fuzzy C-means clustering and swarm intelligence

QI Pan^1,2, BAO Kaiyang¹, MA Xiaoyuan^1,2

1. Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2018-01-17 Revised:2018-02-21 Online:2018-07-12 Published:2018-07-10
Supported by:
This work is partially supported by the National Key Research and Development Program of China (2016YFC0801505).

基于模糊C均值聚类及群体智能的WSN分层路由算法

戚攀^1,2, 包开阳¹, 马皛源^1,2

1. 中国科学院上海高等研究院, 上海 201210;
2. 中国科学院大学, 北京 100049

通讯作者: 包开阳
作者简介:戚攀(1993-),男,湖北黄冈人,硕士研究生,主要研究方向:无线传感器网络;包开阳(1991-),男,浙江东阳人,硕士,主要研究方向:无线传感器网络;马皛源(1987-),男,上海人,助理研究员,硕士,主要研究方向:低功耗无线通信、网络编码。
基金资助:
国家重点研发计划项目（2016YFC0801505）。

Abstract

Abstract: To improve the energy efficiency and prolong the life cycle of Wireless Sensor Network (WSN), a WSN hierarchical routing algorithm based on Fuzzy C-Means (FCM) clustering and Swarm Intelligence (FCM-SI) was proposed. Firstly, FCM clustering algorithm was adopted to cluster the network, which optimized the distance between common nodes and Cluster Heads (CH). Then, Artificial Bee Colony (ABC) algorithm with three parameters was used to select the optimal CH. At last, Ant Colony Optimization (ACO) algorithm was adopted to search the multi-hop path between CH and Base Station (BS), which took energy consumption and load balancing into consideration. The simulation results show that compared with the algorithms of Improved Low Energy Adaptive Cluster Hierarchy (I-LEACH) based on uniform clustering, Low Energy Adaptive Cluster Hierarchy (LEACH) based on ABC (ABC-LEACH) and LEACH based on ACO (ANT-LEACH), the network life cycle of FCM-SI is prolonged by 65.2%, 49.6%, and 29.0% under initial network conditions with 100 nodes deployed in 100 m*100 m area. FCM-SI can effectively prolong network life and improve energy efficiency.

Key words: Wireless Sensor Network (WSN), Fuzzy C-Means (FCM) clustering, swarm intelligence, Artificial Bee Colony (ABC), Ant Colony Optimization (ACO)

摘要： 为了提高无线传感器网络（WSN）的能量效率并延长其生命周期，提出了一种基于模糊C均值聚类（FCM）和群体智能的WSN分层路由算法（FCM-SI）。首先采用FCM聚类算法对网络进行分簇，优化普通节点与簇头（CH）间距离；然后采用三参数的人工蜂群（ABC）算法选取每个簇的最优簇头；最后采用蚁群优化（ACO）算法搜索簇头至基站（BS）的多跳路径，路径综合考虑了网络的能耗和负载均衡性能。仿真结果显示，与基于均匀分簇的改进的低功耗自适应分簇（I-LEACH）算法、基于ABC的低功耗自适应分簇（ABC-LEACH）算法和基于ACO的低功耗自适应分簇（ANT-LEACH）算法相比，FCM-SI在100 m×100 m，100个节点的初始网络条件下将网络生命周期分别提高了65.2%、49.6%和29.0%。FCM-SI能够有效地延长网络寿命，提高能量利用效率。

关键词: 无线传感器网络, 模糊C均值聚类, 群体智能, 人工蜂群, 蚁群优化

CLC Number:

TP393.04

QI Pan, BAO Kaiyang, MA Xiaoyuan. WSN hierarchical routing algorithm based on fuzzy C-means clustering and swarm intelligence[J]. Journal of Computer Applications, 2018, 38(7): 1974-1980.

戚攀, 包开阳, 马皛源. 基于模糊C均值聚类及群体智能的WSN分层路由算法[J]. 计算机应用, 2018, 38(7): 1974-1980.

References

[1] AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks:a survey[J]. Computer Networks, 2002, 38(4):393-422.
[2] KARABOGA D, BASTURK B. A powerful and efficient algorithm for numerical function optimization:Artificial Bee Colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3):459-471.
[3] KUMAR R, KUMAR D. Hybrid swarm intelligence energy efficient clustered routing algorithm for wireless sensor networks[J]. Journal of Sensors, 2016, 2016(3):1-19.
[4] HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd annual Hawaii International Conference on System Sciences. Piscataway, NJ:IEEE, 2000:3005-3014.
[5] KUMAR N, KAUR J. Improved leach protocol for wireless sensor networks[C]//Proceedings of the 2011 International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway, NJ:IEEE, 2011:1-5.
[6] MAO Y, JIE W. An energy-efficient unequal clustering mechanism for wireless sensor networks[C]//Proceeding of the 2005 International Conference on Mobile Ad Hoc and Sensor System Conference. Piscataway, NJ:IEEE, 2005:604.
[7] SHIRMOHAMMADI M M, FAEZ K, CHHARDOLI M. LELE:Leader election with load balancing energy in wireless sensor network[C]//Proceeding of the 2009 WRI International Conference on Communications and Mobile Computing. Piscataway, NJ:IEEE, 2009:106-110.
[8] 李新春,高佰胜.基于最优簇数和改进引力搜索的WSN路由算法[J].计算机应用,2017,37(12):3374-3380.(LI X C, GAO B S. WSN routing algorithm based on optimal number of clusters and improved gravitational search[J]. Journal of Computer Applications, 2017, 37(12):3374-3380.)
[9] MAHMOOD D, JAVAID N, MAHMOOD S, et al. MODLEACH:a variant of LEACH for WSNs[C]//BWCCA 2013:Proceeding of the 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications. Piscataway, NJ:IEEE, 2013:158-163.
[10] DUNN J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters[J]. Journal of Cybernetics, 1974, 3(3):32-57.
[11] BEZDEK J C. Pattern recognition with fuzzy objective function algorithms[J]. Advanced Applications in Pattern Recognition, 1999, 22(1171):203-239.
[12] 廖松有.模糊C均值与K均值聚类算法及其并行化[D].太原:太原科技大学,2013:1-65.(LIAO S Y. Fuzzy C means and K means clustering algorithm and its parallelization[D]. Taiyuan:Taiyuan University of Science and Technology, 2013:1-65.)
[13] 张雅琼.基于K-means的无线传感网均匀分簇路由算法研究[J].控制工程,2015,22(6):1181-1185.(ZHANG Y Q. Research on uniform clustering routing algorithm based on K-means in wireless sensor network[J]. Control Engineering of China, 2015, 22(6):1181-1185.)
[14] SHOKOUHIFAR M, JALALI A. Optimized Sugeno fuzzy clustering algorithm for wireless sensor networks[J]. Engineering Applications of Artificial Intelligence, 2017, 60:16-25.
[15] CAMILO T, CARRETO C, SILVA J S, et al. An energy-efficient ant-based routing algorithm for wireless sensor networks[C]//Proceedings of the 2006 International Workshop on Ant Colony Optimization and Swarm Intelligence. Berlin:Springer, 2006:49-59.
[16] MOHAN B C, BASKARAN R. Review:a survey:ant colony optimization based recent research and implementation on several engineering domain[J]. Expert Systems with Applications, 2012, 39(4):4618-4627.
[17] 王玉祥,徐翰,马廷淮.基于上下文和粒子滤波的辅助切换机制[J].电子与信息学报,2012,34(1):223-226.(WANG Y X, XU H, MA T H. The auxiliary handoff mechanism based on context and particle filter algorithms[J]. Journal of Electronics & Information Technology, 2012, 34(1):223-226.)
[18] 王玉祥,王进,谢胜东.基于上下文感知和移动位置预测的切换机制[J].计算机科学,2014,41(9):119-124.(WANG Y X, WANG J, XIE S D. Handoff mechanism based on context-aware and mobile location prediction[J]. Computer Science, 2014, 41(9):119-124.)

WSN hierarchical routing algorithm based on fuzzy C-means clustering and swarm intelligence

基于模糊C均值聚类及群体智能的WSN分层路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Le YANG, Damin ZHANG, Qing HE, Jiaxin DENG, Fengqin ZUO. Application of improved hunter-prey optimization algorithm in WSN coverage [J]. Journal of Computer Applications, 2024, 44(8): 2506-2513.
[2]	Han SHEN, Zhongsheng WANG, Zhou ZHOU, Changyuan WANG. Improved DV-Hop localization model based on multi-scenario [J]. Journal of Computer Applications, 2024, 44(4): 1219-1227.
[3]	Xiaoxin DU, Wei ZHOU, Hao WANG, Tianru HAO, Zhenfei WANG, Mei JIN, Jianfei ZHANG. Survey of subgroup optimization strategies for intelligent algorithms [J]. Journal of Computer Applications, 2024, 44(3): 819-830.
[4]	Jian SUN, Baoquan MA, Zhuiwei WU, Xiaohuan YANG, Tao WU, Pan CHEN. Joint optimization of UAV swarm path planning and task allocation balance in earthquake scenarios [J]. Journal of Computer Applications, 2024, 44(10): 3232-3239.
[5]	Dahai LI, Meixin ZHAN, Zhendong WANG. Enhanced sparrow search algorithm based on multiple improvement strategies [J]. Journal of Computer Applications, 2023, 43(9): 2845-2854.
[6]	Bo WANG, Hao WANG, Xiaoxin DU, Xiaodong ZHENG, Wei ZHOU. Hybrid dragonfly algorithm based on subpopulation and differential evolution [J]. Journal of Computer Applications, 2023, 43(9): 2868-2876.
[7]	Zhinan LI, Qinming LIU, Haoyang LU. Allocation model of urban emergency medical supplies based on random evolution from perspective of resilience [J]. Journal of Computer Applications, 2023, 43(3): 978-985.
[8]	Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550.
[9]	Jiahao ZHU, Wei ZHENG, Fengyu YANG, Xin FAN, Peng XIAO. Software quality prediction based on back propagation neural network optimized by ant colony optimization algorithm [J]. Journal of Computer Applications, 2023, 43(11): 3568-3573.
[10]	LIU Yongmin, YANG Yujin, LUO Haoyi, HUANG Hao, XIE Tieqiang. Intrusion detection method for wireless sensor network based on bidirectional circulation generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 160-168.
[11]	Zhihao XIAO, Zhihua HU, Lin ZHU. Hybrid adaptive large neighborhood search algorithm for solving time-dependent vehicle routing problem in cold chain logistics [J]. Journal of Computer Applications, 2022, 42(9): 2926-2935.
[12]	Hongliang TIAN, Jiayue WANG, Chenxi LI. Data storage scheme based on hybrid algorithm blockchain and node identity authentication [J]. Journal of Computer Applications, 2022, 42(8): 2481-2486.
[13]	Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931.
[14]	Cheng ZHU, Xuhua PAN, Yong ZHANG. Harris hawks optimization algorithm based on chemotaxis correction [J]. Journal of Computer Applications, 2022, 42(4): 1186-1193.
[15]	Shuning HAN, Min XU, Xueshi DONG, Qing LIN, Fanfan SHEN. Hybrid ITÖ algorithm for multi-scale colored traveling salesman problem [J]. Journal of Computer Applications, 2022, 42(3): 695-700.