Abstract
In this paper we propose an energy efficient clustering algorithm for maximizing the lifetime of WSNs. The proposed scheme decides the cluster head based on the energy level of the nodes, while tree topology is adopted to connect the nodes inside each cluster. A new model for deciding an optimal number of clusters is also derived. Computer simulation reveals that the proposed scheme significantly extends the network lifetime and message delivery ratio compared to the existing schemes.
Article PDF
Avoid common mistakes on your manuscript.
References
I. F. Akyildiz et al., “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, pp. 393–422, March 2002.
K. T. Kim and H. Y. Youn, “A Stochastic and Optimized Energy Efficient Clustering Protocol for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol.2014, pp.1–12, March 2014.
A. E. Tumer and M. Gunduz, “An improved leach protocol for indoor wireless sensor networks,” in Proc. SPIN, pp. 432–437, Feb. 2014.
D. Culler, D. Estrin, and M. Srivastava, “Overview of sensor networks,” IEEE Computer, pp. 41–49, 2004.
J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, Aug. 2008.
R. A. Gupta and M.-Y. Chow, “Networked control system: Overview and research trends,” IEEE Transactions on Industrial Electronics, vol. 57, no. 7, pp. 2527–2535, 2010.
J. A. Khna, H. K. Qureshi, and A. Iqbal, “Energy management in Wireless Sensor Networks: A survey,” Computer & Electrical Engineering, pp. 159–176, 2015.
Y. A. Obaisat and R. Braun, “On Wireless Sensor Networks: Architectures, Protocols, Applications, and Management,” Institute of Information and Communication Technologies, pp.1–11, 2007.
P. Kumar, M. P. Singh, and U. S. Triar, “A Review of Routing Protocols in Wireless Sensor Network,” International Journal of Engineering Research & Technology, vol. 1, no. 4, pp. 1–14, June 2012.
C. Li, H. X. Zhang, B. B. Hao, and J. D. Li, “A survey on routing protocols for large-scale wireless sensor networks,” Sensors, vol. 11, pp. 3498-3526, 2011.
H. Deng, C. Yang, and Y. Sun, “A Novel Algorithm for Optimized Cluster Head Selection,” Science Journal of Electrical & Electronic Engineering, Vol.2013, pp. 1–9, 2013.
S. K. Singh, M. P. Singh, and D. K. Singh, “Routing Protocols in Wireless Sensor Networks – A survey,” International Journal of Computer Science & Engineering Survey, vol. 1, pp.60–64, 2010.
P. Kumar, M. P. Singh, and U. S. Triar, “A Review of Routing Protocols in Wireless Sensor Network,” International Journal of Engineering Research & Technology, vol. 1, pp. 1–14, 2012.
S. Saranya and M. Princy, “Routing Techniques in Sensor Network–A Survey,” Procedia Engineering, vol. 38, pp. 2739–2747, 2012.
M. Maimour, H. Zeghilet and F. Lepage, “Cluster-based Routing Protocol for Energy Efficiency in Wireless Sensor Networks,” Sustainable Wireless Sensor Networks, pp. 167–188, 2010.
N. Rathi, J. Saraswa and P. P Bhattacharya, “A Review on Routing Protocols for Application in Wireless Sensor Network,” International Journal of Distributed and Parallel System, vol. 3, no. 5, pp. 39–58, 2012.
X. Liu, “A Survey on Clustering Routing Protocols in Wireless Sensor Network,” Sensors, vol. 12, pp. 11113– 11153, 2012.
N. Nokhanji and Z. M. Hanapi, “A survey on cluster-based routing protocols in wireless sensor networks,” Journal of Applied Sciences, vol. 14, pp. 2011–2022, 2014.
M. Haneef and Z. Deng, “Design challenges and comparative analysis of cluster based routing protocols used in wireless sensor networks for improving network lifetime,” Adv. Inf. Sci. Serv. Sci., vol. 4, pp. 450–459, 2012.
Naeimi, H. Ghafghazi, C. O. Chow, and H. Ishii, “A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks,” Sensor, vol. 12, no. 6, pp. 7350–7409, 2012.
X. Liu and J. Shi, “Clustering routing algorithms in wireless sensor networks: An overview,” KSII Transactions on Internet and Information Systems, vol. 6, pp. 1735–1755, 2012.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks,” In Proc. HICSS, pp.1–10, Jan. 2000.
K. T. Kim and H. Y. Youn, “PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor network,” in Proc. ICWN, pp. 52–57, June 2005.
K. T. Kim and H. Y. Youn, “Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks,” LNCS, vol. 3823, pp. 1098–1107, Dec. 2005.
Y. Hu, W. Li, Z. Kang, “Study on Energy Efficient Hierarchical Routing Protocols of Wireless Sensor Network,” in Proc. ICIE, pp.325–328, 2009.
A. Ray and D. De “Energy Efficient Clustering Hierarchy Protocol for Wireless Sensor Network,” in Proc. ICCIA, pp.1–4, Dec. 2011.
S. Lindsey, C. S. Raghavendra, “PEGASIS: Power-Efficient gathering in sensor information systems,” in Proceedings of the IEEE Aerospace Conf., Canada, March 2002, pp. 1–6.
S. G. Foss and S. A. Zuyev, “On a Voronoi Aggregative Process Related to a Bivariate Poisson Process,” Advances in Applied Probability, pp. 965–981, 1996.
O. Younis and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks,” IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366–379, 2004.
W. B. Heinzelman, A. Chandrakasan, and H. Balakrishanan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, vol. 1, pp. 660–670, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (https://doi.org/creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Kim, K.T., Kim, M.Y., Choi, J.H. et al. An Energy Efficient Clustering Algorithm for Maximizing the Lifetime of Wireless Sensor Network. Int J Netw Distrib Comput 3, 214–223 (2015). https://doi.org/10.2991/ijndc.2015.3.4.2
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.2015.3.4.2