Abstract
A recent study predicted that in 2020 there will be 50 billion devices connected to the Internet. These devices are not only smartphones and tablets, but also things which are able to perform various operations, such as sensing data and actuating on the external environment. With this perspective, WSNs are highly needed in the Internet of Things (IoT) vision. Since WSN nodes are often equipped with batteries, energy-efficient WSNs is an important goal to achieve. In this chapter, we review and compare different energy-efficient clustering protocols for WSNs. We consider WSNs that are composed of heterogeneous wireless sensor devices (i.e., heterogeneous WSNs) but we also take into account protocols that incorporate various IoT devices such as RFID and with energy-harvesting capability. We describe our novel Rotating Energy-Efficient Clustering for Heterogeneous Devices (REECHD). This is a novel clustering protocol for heterogeneous WSNs. REECHD is compared with the state-of-the-art clustering by using simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Communication costs can be considered to elect or join a CH.
- 2.
We have experimented various cost functions such as selecting the closest CH or selecting the CH which has the largest member-set. A node selects the closest CH.
- 3.
It is assumed that each data packet received by the CH contains energy information of its member nodes. This is needed in order to calculate CH prob.
References
N. Aierken, R. Gagliardi, L. Mostarda, Z. Ullah, Ruheed-rotated unequal clustering algorithm for wireless sensor networks, in 29th IEEE International Conference on Advanced Information Networking and Applications Workshops, AINA 2015 Workshops, Gwangju, 24–27 March 2015, pp. 170–174
M.A. Alsheikh, S. Lin, D. Niyato, H.P. Tan, Machine learning in wireless sensor networks: algorithms, strategies, and applications. IEEE Commun. Surv. Tutorials 16(4), 1996–2018 (2014)
M.S. Bahbahani, E. Alsusa, A cooperative clustering protocol with duty cycling for energy harvesting enabled wireless sensor networks. IEEE Trans. Wirel. Commun. 17(1), 101–111 (2018)
P. Ding, J. Holliday, A. Celik, Distributed energy-efficient hierarchical clustering for wireless sensor networks, in Proceedings of the First IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS’05 (Springer, Berlin/Heidelberg, 2005), pp. 322–339
C. Duan, H. Fan, A distributed energy balance clustering protocol for heterogeneous wireless sensor networks, in 2007 International Conference on Wireless Communications, Networking and Mobile Computing (2007), pp. 2469–2473
A.H. Duffy, The “what” and “how” of learning in design. IEEE Intell. Syst. 12, 71–76 (1997)
E. Ever, R. Luchmun, L. Mostarda, A. Navarra, P. Shah, Uheed - an unequal clustering algorithm for wireless sensor networks, in SENSORNETS (2012)
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2 (2000), 10 pp
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8, HICSS ’00 (IEEE Computer Society, Washington, DC, 2000), p. 8020
F. Ishmanov, S.W. Kim, Distributed clustering algorithm with load balancing in wireless sensor network, in 2009 WRI World Congress on Computer Science and Information Engineering, vol. 1 (2009), pp. 19–23
D. Kumar, T.C. Aseri, R.B. Patel, Eehc: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)
D. Kumar, T.C Aseri, R. Patel, Distributed cluster head election (DCHE) scheme for improving lifetime of heterogeneous sensor networks. Tamkang J. Sci. Eng. 13, 337–348 (2010)
P. Langley, H.A. Simon, Applications of machine learning and rule induction. Commun. ACM 38(11), 54–64 (1995)
J.-L. Liu, C. Ravishankar, LEACH-GA: genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks. Int. J. Mach. Learn. Comput. 1, 79–85 (2011)
P. Liu, T.l. Huang, X.Y. Zhou, G.X. Wu, An improved energy efficient unequal clustering algorithm of wireless sensor network, in 2010 International Conference on Intelligent Computing and Integrated Systems (2010), pp. 930–933
T. Liu, J. Peng, J. Yang, G. Chen, W. Xu, Avoidance of energy hole problem based on feedback mechanism for heterogeneous sensor networks. Int. J. Distrib. Sensor Netw. 13(6), 1550147717713625 (2017)
M. Micheletti, L. Mostarda, A. Piermarteri, Rotating energy efficient clustering for heterogeneous devices (REECHD), in 32nd IEEE International Conference on. Advanced Information Networking and Applications (IEEE AINA 2018), Pedagogical University of Cracow, 16–18 May 2018
C. Moraes, D. Har, Charging distributed sensor nodes exploiting clustering and energy trading. IEEE Sensors J. 17(2), 546–555 (2017)
L. Qing, Q. Zhu, M. Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29(12), 2230–2237 (2006)
F.K. Shaikh, S. Zeadally, Energy harvesting in wireless sensor networks: a comprehensive review. Renew. Sustain. Energy Rev. 55, 1041–1054 (2016)
P. Sivakumar, M. Radhika, Performance analysis of LEACH-GA over leach and LEACH-C in WSN. Proc. Comput. Sci. 125, 248–256 (2018); The 6th International Conference on Smart Computing and Communications
G. Smaragdakis, I. Matta, A. Bestavros, SEP: a stable election protocol for clustered heterogeneous wireless sensor networks, in Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), Boston, MA (2004)
Z. Ullah, L. Mostarda, R. Gagliardi, D. Cacciagrano, F. Corradini, A comparison of heed based clustering algorithms – introducing er-heed, in 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA) (2016), pp. 339–345
M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, S. Singh, Exploiting heterogeneity in sensor networks, in Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2 (2005), pp. 878–890
O. Younis, S. Fahmy, Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Cacciagrano, D., Culmone, R., Micheletti, M., Mostarda, L. (2019). Energy-Efficient Clustering for Wireless Sensor Devices in Internet of Things. In: Al-Turjman, F. (eds) Performability in Internet of Things. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-319-93557-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-93557-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93556-0
Online ISBN: 978-3-319-93557-7
eBook Packages: EngineeringEngineering (R0)