一种基于模糊逻辑的簇头均匀分布算法

doi:10.3969/j.issn.1006-2475.2016.04.009

摘要/Abstract

摘要：

分簇路由协议使用分簇算法来提高网络的生命周期，簇头选择是分簇算法中一个关键环节。针对簇头选择这一过程，本文采用一种基于模糊逻辑的2轮簇头选择算法，模糊逻辑包括2个模糊描述：节点的剩余能量和节点到基站的距离。首轮基于模糊逻辑的簇头选择算法不考虑簇头之间的距离，选择结果可能出现簇头之间距离较近，分布不均匀的情况，因此，通过簇头的次轮选择，对于距离太近的簇头节点所在的簇，计算这些簇内的节点之间的链路消耗，将链路消耗最小的节点作为新簇头，使簇头分布均匀。仿真结果表明，在网络的存活节点数量和剩余能量方面，本算法优于LEACH协议和基于模糊逻辑的一轮簇头选择算法。

关键词: 路由协议, 簇头选择, 模糊逻辑, 链路消耗

Abstract:

Clustering techniques are used in clustering routing protocols to increase network lifetime. Cluster head election is the key aspect of clustering techniques. For the process of cluster head election, a cluster election algorithm based on fuzzy logic with two rounds has been proposed, which includes two fuzzy descriptors: remaining energy of the sensor nodes and distance of each node to the base station. The first round of the cluster head election algorithm based on fuzzy logic does not take the distance between the two cluster heads into account, two cluster heads may be closely placed. A secondary election of cluster heads has been proposed. For the clusters of the cluster heads which are closely placed, we calculate the link cost among the nodes in the cluster. The node having the minimum link cost will be elected as new cluster head, which makes the cluster heads equally distributed. Compared to the LEACH algorithm and the first round of the cluster head based on fuzzy logic, the proposed approach has been proved to be the best in terms of total number of nodes alive in the network and residual energy of the network.

Key words:

text-indent: 21pt"> routing protocol, cluster head election, fuzzy logic, link cost

中图分类号:

TP393','1');return false;" target="_blank"> TP393

陈树，王明佳.

一种基于模糊逻辑的簇头均匀分布算法[J]. 计算机与现代化, 2016, 0(4): 40-44+58.

CHEN Shu，WANG Ming-jia.

An Equally Distributed Cluster Heads Algorithm Based on Fuzzy Logic[J]. Computer and Modernization, 2016, 0(4): 40-44+58.

参考文献

［1］孙利民,李建中,陈渝,等. 无线传感器网络［M］. 北京:清华大学出版社, 2006.

［2］ Pei Zhongmin, Deng Zidong, Yang Bo, et al. Applicationoriented wireless sensor network communication protocols and hardware platforms: A survey［C］// IEEE International Conference on Industrial Technology, 2008. 2008:1-6.

［3］ Lin Ruizhong, Wang Zhi, Sun Youxian. Wireless sensor networks solutions for real time monitoring of nuclear power plant［C］// The 5th World Congress on Intelligent Control and Automation. 2004,4:3663-3667.

［4］ Sha K, Shi W, Watkins O. Using wireless sensor networks for fire rescue applications: Requirements and challenges［C］// 2006 IEEE International Conference on Electro/information Technology. 2006:239-244.

［5］ Gao Feng, Yu Li, Zhang Wen’an, et al. Preliminary study on crop precision irrigation system based on wireless sensor networks for stem diameter microvariation［J］. Transactions of the Chinese Society of Agricultural Engineering, 2008,24(11):7-12.

［6］ Hussain M A, Khan P, Sup K K. WSN research activities for military application［C］// Proceedings of the 11th International Conference on Advanced Communication Technology. 2009,1:271-274.

［7］ Liu Xuxun. A survey on clustering routing protocols in wireless sensor networks［J］. Sensors, 2012,12(8):11113-11153.

［8］ Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey［J］. Computer Networks, 2008,52(12):2292-2330.

［9］ 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. 2000:1-10.

［10］Gupta I, Riordan D, Sampalli S. Clusterhead election using fuzzy logic for wireless sensor networks［C］// Proceedings of the 3rd Annual Conference on Communication Networks and Services Research. 2005:255-260.

［11］Amiri E, Harounabadi A, Mirabedini S. Nodes clustering using fuzzy logic to optimize energy consumption in Mobile Ad Hoc Networks (MANET)［J］. Management Science Letters, 2012,2(8):3031-3040.

［12］Logambigai R, Kannan A. Fuzzy logic based unequal clustering for wireless sensor networks［J］. Wireless Networks, 2015:1-13.

［13］Takagi T, Sugeno M. Fuzzy identification of systems and its applications to modeling and control［J］. IEEE Transactions on Systems, Man and Cybernetics, 1985,SMC-15(1):116-132.

［14］Jang J S R, Sun C T, Mizutani E. Neuro-fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence［M］. Prentice Hall 1997.

［15］Abramson J, Pitman J. Concave majorants of random walks and related Poisson processes［J］. Combinatorics, Probability and Computing, 2011,20(5):651-682.

［16］Benkic K, Malajner M, Planinsic P, et al. Using RSSI value for distance estimation in wireless sensor networks based on ZigBee［C］// The 15th International Conference on Systems, Signals and Image Processing. 2008:303-306.

［17］Liao Ying, Qi Huan, Li Weiqun. Load-balanced clustering algorithm with distributed selforganization for wireless sensor networks［J］. Sensors Journal, 2013,13(5):1498-1506.

[1]	邓云峥, 黄翼虎. 密集障碍环境下的改进DWA避障算法[J]. 计算机与现代化, 2023, 0(07): 48-53.
[2]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[3]	陈晓，孙英昊，赵攀，刘倩. 基于模糊推理的构件度量[J]. 计算机与现代化, 2018, 0(05): 50-.
[4]	李铭超1，何岩2. 基于BFD的IPRAN路由器快速切换功能[J]. 计算机与现代化, 2017, 0(2): 105-108.
[5]	曹文君，薛善良. AODV协议路由维护改进方案[J]. 计算机与现代化, 2016, 0(8): 86-90+96.
[6]	黎寰，徐杜. 一种WSN分簇路由协议[J]. 计算机与现代化, 2016, 0(10): 35-39.
[7]	曹文君，薛善良. 一种适用于城市车载网的改进的AODV协议[J]. 计算机与现代化, 2016, 251(07): 98-102.
[8]	张飞鸽. LEACH协议簇头个数优化的研究[J]. 计算机与现代化, 2015, 0(9): 95-99,104.
[9]	张亚楠，马世欢. 基于能量均衡的无线传感器网络分簇路由协议[J]. 计算机与现代化, 2015, 0(7): 90-.
[10]	蔡苏亚. 改进的最优链路状态路由协议算法[J]. 计算机与现代化, 2014, 0(8): 106-109.
[11]	郑波，崔宝同. 基于改进CPSO算法的无线传感器网络路由协议[J]. 计算机与现代化, 2014, 0(6): 36-39,48.
[12]	彭沛1，熊勇1,2. 基于感应面积的无线传感器网络簇头选择算法[J]. 计算机与现代化, 2014, 0(5): 52-55.
[13]	肖韬，虞万荣，冯振乾，刘华，吴纯青，陈涛. 基于CTCP的动态调整拥塞控制算法[J]. 计算机与现代化, 2014, 0(12): 72-76+82.
[14]	许建真，宋柳柳，宋爱玲. 一种保障时延的簇间路由协议的节能高效研究[J]. 计算机与现代化, 2014, 0(1): 152-155.
[15]	陈奎;刘波. 一种基于模糊逻辑的网格节点可靠性评估模型[J]. 计算机与现代化, 2013, 1(9): 27-30,3.