A survey on clustering algorithms for wireless sensor networks

被引:119
作者
Boyinbode, Olutayo [1 ]
Le, Hanh [1 ]
Takizawa, Makoto [2 ]
机构
[1] Univ Cape Town, Comp Sci Dept, Room 314-10,Comp Sci Bldg, ZA-7700 Rondebosch, South Africa
[2] Seikei Univ, Dept Comp & Informat Sci, Musashino, Tokyo 1808633, Japan
关键词
wireless sensor networks; WSNs; clustering algorithms; energy consumption;
D O I
10.1504/IJSSC.2011.040339
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A wireless sensor network (WSN) consisting of a large number of tiny sensors can be an effective tool for gathering data in diverse kinds of environments. The data collected by each sensor is communicated to the base station, which forwards the data to the end user. Clustering is introduced to WSNs because it has proven to be an effective approach to provide better data aggregation and scalability for large WSNs. Clustering also conserves the limited energy resources of the sensors. This paper synthesises existing clustering algorithms in WSNs and highlights the challenges in clustering.
引用
收藏
页码:130 / 136
页数:7
相关论文
共 19 条
[1]   A survey on clustering algorithms for wireless sensor networks [J].
Abbasi, Ameer Ahmed ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2826-2841
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]  
Bandyopadhyay S., 2003, P 22 ANN JOINT C IEE
[4]  
Chang R, 2006, P 20 INT C ADV INF N
[5]  
Chengfa Li, 2005, 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems
[6]   Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks [J].
Gong, Bencan ;
Li, Layuan ;
Wang, Shaorong ;
Zhou, Xuejun .
2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 2, PROCEEDINGS, 2008, :552-+
[7]  
Heinzelman W. R., 2000, P 33 HAW INT C SYST, V8
[8]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670
[9]   Cluster-based congestion control for sensor networks [J].
Karenos, Kyriakos ;
Kalogeraki, Vana ;
Krishnamurthy, Srikanth V. .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2008, 4 (01)
[10]   Reconfiguration of clusterheads for load balancing in wireless sensor networks [J].
Kim, Namhoon ;
Heo, Jongman ;
Kim, Hyung Seok ;
Kwon, Wook Hyun .
COMPUTER COMMUNICATIONS, 2008, 31 (01) :153-159