Asim Zeb, A. K. M. Muzahidul Islam, Sabariah Baharun, Nafees Mansoor, Yoshiaki Katayama


Study on Wireless Sensor Network (WSN) has been expended enormously in recent years. Sensor nodes are deployed in harsh environment which is operated autonomously. Network formation of WSNs are of two types, namely flat network and cluster-based network. Cluster-based network has various advantages as compare to flat network such as, efficient topology management, energy efficiency, minimized delay, better network communication, etc. Another important feature of cluster-based network is self-organized network. Self-organized enables new nodes joining to increase the coverage of the network and existing nodes leaving the network as node have limited energy. In recent years the demand of self-organized network is tremendously increasing to overcome the problem of node joining and leaving which maintain the smooth data communication. Thus, this survey addresses latest research works regarding self-organized cluster-based network. Moreover, a unique performance matrix is also investigated in this article to measure the algorithms. Finally, open research issues are highlighted for self-organized clustering schemes that might be future line of action.      


Wireless sensor network, clustering algorithms, network architecture, scalability, energy aware clustering, network lifetime

Full Text:



M. Razzaque, C. Bleakley, and S. Dobson. 2013. Compression in Wireless Sensor Networks: A Survey and Comparative Evaluation. ACM Transactions on Sensor Networks (TOSN). 10(5).

E. M. Belding Royer. 2002. Hierarchical Routing in Ad Hoc Mobile Networks. Wireless Communications and Mobile Computing. 2: 515-532.

J. I. Bangash, A. H. Abdullah, M. H. Anisi, and A. W. Khan. 2014. A Survey of Routing Protocols in Wireless Body Sensor Networks. Sensors. 14: 1322-1357.

J. Y. H. Zymunt J. Haas. 2002. Gossip-based Ad Hoc Routing. IEEE Info com 2002. 0-7803-7476-02.

C. E. Perkins. 2001. Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks. IEEE Personal Communication. 1070-9916/01.

N. Vlajic and D. Xia. 2006. Wireless Sensor Networks: to Cluster or Not to Cluster? In Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks. 258-268.

J. Uchida, A. M. Islam, Y. Katayama, W. Chen, and K. Wada. 2008. Construction and Maintenance of a Novel Cluster-based Architecture for Ad Hoc Sensor Networks. Journal of Ad Hoc and Sensor Wireless Networks. 6: 1-31.

A. M. Islam, K. Wada, J. Uchida, and W. Chen. 2012. A Better Dynamic Cluster-Based Structure of Wireless Sensor Network For Efficient Routing. International Journal of Innovative Computing Information and Control. 8: 6747-6760.

A. M. Islam, Y. Katayama, W. Chen, and W. Wada. 2006. A Novel Cluster-based Architecture and Routing Protocols for Dynamic Ad-hoc Radio Networks. Journal of Electrical Engineering. The Institution of Engineers, Bangladesh.

D.-S. Kim and Y.-J. Chung. 2006. Self-organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network. In Computer and Computational Sciences, 2006. IMSCCS'06. First International Multi-Symposiums on. 622-626.

G. S. Kumar, V. Paul, G. Athithan, and K. P. Jacob. 2008. Routing Protocol Enhancement for Handling Node Mobility in Wireless Sensor Networks. In TENCON 2008-2008 IEEE Region 10 Conference. 2: 1-6.

S. Deng, J. Li, and L. Shen. 2011. Mobility-based Clustering Protocol for Wireless Sensor Networks with Mobile Nodes. Wireless Sensor Systems, IET. 1: 39-47.

O. Younis and S. Fahmy. 2004. HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. Mobile Computing, IEEE Transactions on. 3: 366-379.

G. Gupta and M. Younis. 2003. Fault-tolerant Clustering of Wireless Sensor Networks. In IEEE Wireless Commun. Network. 3: 1579-1584.

C. Jaikaeo, C. Srisathapornphat, and C.-C. Shen. 2001. Diagnosis of Sensor Networks. In IEEE International Conference on Communications. 5: 1627-1632.

A. Tai, K. Tso, and W. Sanders. 2004. Cluster-based Failure Detection Service for Large-Scale Ad Hoc Wireless Network Applications. In International Conference on Dependable Systems and Networks. 805-814.

` Senel, F., Akkaya, K., & Younis, M. 2007. An Efficient Mechanism for Establishing Connectivity in Wireless Sensor and Actor Networks. In Proceedings of IEEE GLOBECOM’07. 1129-1133.

Mi, Z., Yang, Y., & Guangjun, L. 2011. HERO: A Hybrid Connectivity Restoration Framework For Mobile Multi-Agent Networks. In Proceedings Of IEEE International Conference on Robotics and Automation. 1702–1707. Shanghai, China.

A. K. M Islam and A. Zeb. 2013. Communication Protocols on Dynamic Cluster-based Wireless Sensor Network. Informatics, Electronics & Vision (ICIEV), 2013 Conference, Dhaka, Bangladesh.

M. Nafees, et al. 2014. Cognitive Radio Ad-Hoc Network Architectures: A Survey. Wireless Personal Communications. 1-26.

Z. Mahdi, et al. 2014. Mobility-aware Timeout Medium Access Control Protocol for Wireless Sensor Networks. AEU-International Journal of Electronics and Communications. 68.10 (1000-1006).

L Junbin, et al. 2014. A Survey of Coverage Problems in Wireless Sensor Networks. Sensors & Transducers. 1726-5479 163.1.

A Adnan, et al. 2014. A Survey on Trust Based Detection and Isolation of Malicious Nodes in Ad-Hoc and Sensor Networks. Frontiers of Computer Science. 1-17.

A Adnan, et al. 2015. Countering Node Misbehavior Attacks using Trust Based Secure Routing Protocol. Telecommunication Computing Electronics and Control. 13.1.

A. Ehsan, et al. 2014. Energy Efficient Routing in Wireless Sensor Networks Based on Fuzzy Ant Colony Optimization. International Journal of Distributed Sensor Networks 2014.

DOI: https://doi.org/10.11113/jt.v76.4064


  • There are currently no refbacks.

Copyright © 2012 Penerbit UTM Press, Universiti Teknologi Malaysia.
Disclaimer : This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.
Best viewed: Mozilla Firefox 4.0 & Google Chrome at 1024 × 768 resolution.