无线传感器网络中的聚类协议综述

doi:10.11896/j.issn.1002-137X.2015.01.002

摘要/Abstract

摘要： 无线传感器网络中的聚类是将传感器网络划分成多个簇的过程,可用于延长网络生存期。每个聚类中都存在一个称为聚类头的节点。聚类头可由同一聚类中的节点选出,也可由网络设计人员预先指定。首先给出了无线传感器网络中聚类协议的分类特性;接着对已有的聚类协议从聚类头选择方式上进行了分类,并对已有的聚类协议从基本特性、聚类属性和聚类头选择方式3个方面进行了比较；最后总结了已有聚类协议研究的不足之处,并指出了未来有待研究的关键问题。

关键词: 聚类,分类特性,聚类头选择方式,基本特性,聚类属性

Abstract: Clustering in wireless sensor network is a process to divide the network into a number of clusters,which can extend the lifespan of network.Each cluster has a node called cluster head,which can be elected by the nodes in the same cluster or pre-assigned by the network designer.Firstly the classification characteristics of clustering protocols in wireless sensor network were given,and then current clustering protocols were classified by the selection methods of cluster head.After that current clustering protocols were compared from three aspects:basic characteristics,clustering attributes and selection methods of cluster head.Lastly the shortcomings of current research on clustering protocols were summarized and the key problems of clustering protocols which need to be solved in the future were pointed out.

Key words: Clustering,Classification characteristics,Selection methods of cluster head,Basic characteristics,Clustering attributes

海沫,张艳梅,张悦今. 无线传感器网络中的聚类协议综述[J]. 计算机科学, 2015, 42(1): 6-11. https://doi.org/10.11896/j.issn.1002-137X.2015.01.002

HAI Mo, ZHANG Yan-mei and ZHANG Yue-jin. Survey on Clustering Protocols in Wireless Sensor Network[J]. Computer Science, 2015, 42(1): 6-11. https://doi.org/10.11896/j.issn.1002-137X.2015.01.002

参考文献

[1] Heinzelman W R,Balakrishnan H.Energy-Efficient communication Protocol for Wireless microsensor networks[C]∥Procee-ding of the 3rd Hawali International Conference on System Science.IEEE,2000:1-10
[2] Heinzelman W,Chandrakasan A,Balakrishnan H.An applica-tion specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):366-379
[3] Akyildiz I F,et al.Wireless sensor networks:a survey[J].Computer Network,2002,38(4):393-422
[4] Smaragdakis G,Matta I.SEP:A Stable Election Protocol forClustered Heterogeneous Wireless Sensor Networks[C]∥Se-cond International Workshop on Sensor and Actor Network Protocols and Applications.2004:251-261
[5] Younis O,Fahmy S.HEED:A Hybrid,Energy-Efficient,Dis-tributed clustering approach for Ad Hoc sensor networks[J].IEEE Transactions on Mobile Computing,2004,3(4):366-379
[6] Ding P,Holliday J,Celik A.Distributed energy efficient hierarchical clustering for wireless sensor networks[C]∥Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’05).2005:322-339
[7] Du Xiao-jiang,Lin Fen-ging.Designing Efficient Routing Protocol for Heterogeneous Sensor Network[C]∥Performance,Computing and Communication Conference.IEEE,2005:51-58
[8] Qing L,Zhu Q,Wang M.Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J].Computer Communications,2006,29(12):2230-2237
[9] Duan Chang-min.A Distributed Energy Balance Clustering Pro-tocol for Heterogeneous Wireless Sensor Networks[C]∥International Conference on Wireless Communications,Networking and Mobile Computing,WiCon.IEEE,2007:2469-2473
[10] Abbasi A A,Younis M.A survey on clustering algorithms forwireless sensor network[J].Computer Communication,2007,30(14/15):2826-2841
[11] Chen Gui-hai,Li Cheng-fa.An unequal cluster-based routingprotocol in wireless sensor networks[J].Springer Science Business Media,LLC,2007,15(2):193-207
[12] Marin-Perianu R S,Scholten J.Cluster-based service discovery for heterogeneous wireless sensor networks[J].International Journal of Parallel,Emergent and Distributed Systems,2007,23(4):325-346 (下转第43页)(上接第11页)
[13] Chaurasiya V K,Kumar S R.Traffic Based Clustering in Wireless Sensor Network[C]∥Fourth International Conference on Wireless Communication and Sensor Networks,WCSN.IEEE,2008:83-88
[14] Kim J-H,Hussain C S.PRODUCE:A Probability-Driven Unequal Clustering Mechanism for Wireless Sensor Networks[C]∥22nd International Conference on Advanced Information Networking and Applications -Workshops,WAINA.IEEE,2008:928-933
[15] Saeidmanesh M,Hajimohammadi M.Energy and Distance Based Clustering:An Energy Efficient Clustering Method for Wireless Sensor Networks[J].World Academy of Science,Engineering and Technology,2009,55:555-559
[16] Ishmanov F,Kim S W.Distributed Clustering Algorithm with Load Balancing in Wireless Sensor Network[C]∥World Congress on Computer Science and Information Engineening.IEEE,2009:19-23
[17] Wang Chong,Liu Jia-kang.An Improved LEACH Protocol for Application Specific Wireless Sensor Networks[C]∥WiCOM 09 Proceedings of the 5th International Conference on Wireless Communication Networking and Mobile Computing.IEEE,2009:1-5
[18] Kumar D.Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks[J].Computer Communications,2009,32(4):662-667
[19] Elbhiri B,Saadane R.Stochastic Distributed Energy-EfficentClustering (SDEEC) for heterogeneous wireless sensor networks[J].ICGST International Journal on Computer Network and Internet Research
[20] Brahim E,Rachid S.Stochastic and Balanced Distributed Energy-Efficient Clustering (SBDEEC) for heterogeneous wireless sensor networks[J].Signal Processing and communications group UPC,2009
[21] Kumar D,Trilok C.Distributed Cluster Head Election (DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor Networks[J].Tamkang Journal of Science and Engineering,2010,13(3):337-348
[22] Saini P,Sharma A K.Energy Efficient Scheme for ClusteringProtocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks[J].International Journal of Computer Applications,2010,6(2):30-36
[23] Elbhiri B,Saadane R.Developed Distributed Energy-EfficientClustering (DDEEC) for heterogeneous wireless sensor networks[C]∥5th International Symposium on I/V Communications and Mobile Network (ISVC).IEEE,2010:1-4
[24] Lee K,Lee H.A Density and Distance based Cluster Head Selection Algorithm in Sensor Networks[C]∥The 12th International Conference on Advanced Communication Technology (ICACT).IEEE,2010:162-165
[25] Kim K T,Yoo H K.EECS:An Energy Efficient Cluster Scheme In Wireless Sensor Networks[C]∥IEEE International Confe-rence on Computer and Information Technology.2010:535-540
[26] Nazir B,Hasbullah H.Mobile Nodes based Clustering Protocol for Lifetime Optimization in Wireless Sensor Network[C]∥International Conference on Intelligent and Information Technology.2010:615-620
[27] Said B A,Abdellah E.Improved and Balanced LEACH for Heterogeneous Wireless Sensor Networks[J].International Journal on Computer Science and Engineering (IJCSE),2010,2(8):2633-2640
[28] Zheng Qing-chao.An Energy Efficient Clustering Scheme with Self-Organized ID Assignment for Wireless Sensor Networks[C]∥2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS).IEEE,2010:635-639
[29] Mehrani M.FEED:Fault tolerant,energy efficient,distributedClustering for WSN[C]∥Advanced Communication Technology (ICACT).2010:580-585
[30] Choi Jin-chul,Lee C.Energy consumption and lifetime analysis in clustered multi-hop wireless sensor networks using the probabilistic cluster-head selection method [J].EURASIP Journal on Wireless Communications and Networking,2011,156:1-13
[31] Rashed M G,Kabir M H.WEP:an Energy Efficient Protocol for Cluster Based Heterogeneous Wireless Sensor Networ[J].International Journal of Distributed and Parallel Systems (IJDPS),2011,2(2):54-60
[32] Kumar A,Chand N.Location Based Clustering in Wireless Sensor Network[J].World Academy of Science,Engineering and Technology,2011,5(12):1313-1320
[33] Siva Ranjani S,Radha Krishnan S.Energy-Efficient ClusterBased Data Aggregation for Wireless Sensor Networks[C]∥Recent Advances in Computing and Software Systems (RACSS).IEEE,2012:174-179
[34] Gupta S K,Jain N,Sinha P.A Density Control Energy Balanced Clustering Technique for Randomly Deployed Wireless Sensor Network[C]∥2012 Ninth International Conference on Wireless and Optical Communications Networks (WOCN).IEEE,2012:1-5
[35] Gupta S K,Jain N,Sinha P.Node Degree Based Clustering for WSN [J].International Journal of Computer Applications (IJCA),2012,40(16):49-55
[36] Zhang Yan,Yang L T,Chen Ji-ming.RFID and Sensor Net-works[M].Auerbach publication,2010

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed