ABSTRACT
Hierarchical routing is based on dividing the overall network structure into a set of smaller regions, each is managed via the so-called cluster head (CH). The cluster head is responsible for both inter- and intra-networking across all the sensors in the network. The clustering process greatly impacts the overall performance of the network (e.g., lifetime and energy consumption). As the size of the network increases, so does the complexity of the clustering process. Thus, evolutionary algorithms are typically used to cope with increasing complexity of the process. This paper surveys recent centralized techniques for clustering in both heterogeneous and homogenous WSNs.
- O. Bello, O.Jumira, S.Zeadally, "Communication issues in the Internet of Things (IoT)", Journal of Network and Computer Applications, 2012.Google ScholarCross Ref
- D. Miorandi, S. Sicari, F. De Pellegrini, I. Chlamtac, "IoT: Vision, applications and research challenges", Ad Hoc Net. J., 1497--1516, 2012. Google ScholarDigital Library
- D. Singh, G. Tripathi, A.J. Jara, "A survey of Internet-of-Things: Future vision, architecture, challenges and services," in Internet of Things (WF-IoT), 2014 IEEE World Forum on, vol., no., pp. 287--292, 6-8 March 2014.Google Scholar
- Aditya Gaur, Bryan Scotney, Gerard Parr, Sally McClean, Smart City Architecture and its Applications Based on IoT, Procedia Computer Science, Volume 52, pp. 1089--1094, 2015.Google ScholarCross Ref
- Laura Belli, Simone Cirani, Luca Davoli, Andrea Gorrieri, Mirko Mancin, Marco Picone, Gianluigi Ferrari, "Design and Deployment of an IoT Application-Oriented Testbed", Computer, vol.48, no. 9, pp. 32--40, Sept. 2015.Google ScholarDigital Library
- A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Computing Surveys (CSUR), vol. 31, no. 3, pp. 264--323, Sep. 1999. Google ScholarDigital Library
- D. C. Hoang, P. Yadav, R. Kumar, S. K. Panda, "A Robust Harmony Search Algorithm Based Clustering Protocol for Wireless Sensor Networks," in Communications Workshops (ICC), 2010 IEEE International Conference on, vol., no., pp. 1--5, 23-27 May 2010Google Scholar
- R. Yadav et al., "A discrete particle swarm optimization based clustering algorithm for wireless sensor networks," in Emerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2, ser. Advances in Intelligent Systems and Computing, S.C. Satapathy et al., Eds. Springer International Publishing, 2015, vol. 338, pp. 137--144.Google Scholar
- M. Kheireddine et al., "Genetic centralized dynamic clustering in wireless sensor networks," in Computer Science and Its Applications, ser. IFIP Advances in Information and Communication Technology, A. Amine et al., Eds. Springer International Publishing, 2015, vol. 456, pp. 503--511.Google Scholar
- T.T. Nguyen et al., "Unequal clustering formation based on bat algorithm for wireless sensor networks," in Knowledge and Systems Engineering, ser. Advances in Intelligent Systems and Computing, V.H. Nguyen et al., Eds. Springer International Publishing, 2015, vol. 326, pp. 667--678.Google Scholar
- Riham S.Y. Elhabyan, Mustapha C.E. Yagoub, Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network, Journal of Network and Computer Applications, Volume 52, June 2015, Pages 116--128, ISSN 1084-8045, http://dx.doi.org/10.1016/j.jnca.2015.02.004. Google ScholarDigital Library
- O. Boyinbode, Hanh Le, A. Mbogho, M. Takizawa, R. Poliah, "A Survey on Clustering Algorithms for Wireless Sensor Networks," in Network-Based Information Systems (NBiS), 2010 13th International Conference on, vol., no., pp. 358--364, 14-16 Sept. 2010 Google ScholarDigital Library
- Congfeng Jiang; Daomin Yuan; Yinghui Zhao, "Towards Clustering Algorithms in Wireless Sensor Networks-A Survey," in Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, vol., no., pp. 1--6, 5-8 April 2009 Google ScholarDigital Library
- Sudeep Tanwar, Neeraj Kumar, Joel J.P.C. Rodrigues, A systematic review on heterogeneous routing protocols for wireless sensor network, Journal of Network and Computer Applications, Volume 53, July 2015, Pages 39--56 Google ScholarDigital Library
- C. Li, H. Zhang, B. Hao, and J. Li, "A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks," Sensors, vol. 11, no. 4, pp. 3498--3526, 2011.Google ScholarCross Ref
- R.C. Eberhart, J. Kennedy, "A new optimizer using particle swarm theory," In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39--43 (1995).Google Scholar
- J. Kennedy, R.C. Eberhart, "Particle swarm optimization," In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942--1948 (1995).Google ScholarCross Ref
- E. D. Goldberg, "Genetic algorithms: Search optimization and machine learning," Massachusetts: Addison Wesley. (2007).Google Scholar
Recommendations
Energy-efficient clustering in lossy wireless sensor networks
Recent experimental studies have revealed that a large percentage of wireless links are lossy and unreliable for data delivery in wireless sensor networks (WSNs). Such findings raise new challenges for the design of clustering algorithms in WSNs in ...
A Survey on Clustering Algorithms for Wireless Sensor Networks
NBIS '10: Proceedings of the 2010 13th International Conference on Network-Based Information SystemsA 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 ...
A survey on clustering algorithms for wireless sensor networks
The past few years have witnessed increased interest in the potential use of wireless sensor networks (WSNs) in applications such as disaster management, combat field reconnaissance, border protection and security surveillance. Sensors in these ...
Comments