Abstract
Heterogeneous Wireless Sensor Networks (HWSNs) are composed of battery powered devices that can have different initial energy, different transmission rate and different hardware. Nodes consume energy to exchange data they sense from their surroundings. In this context, clustering is an approach to reduce devices energy consumption, increasing WSNs lifetime. Clustering partitions the WSN nodes into a set of clusters with a coordinator. Coordinators are called cluster heads (CHs) and gathers data from their member nodes, forwarding it to a centralised Base Station (BS). Most of the existing clustering protocols consider the nodes residual energy when electing a CH. Rotating Energy Efficient Clustering for Heterogeneous Devices (REECHD) is a novel clustering algorithm where the leader election, not only considers the node residual energy, but also the node rate. In this paper we introduce a novel unequal variation of REECHD (i.e., UREECHD) where clusters that are closer to the base station are smaller when compared to clusters that are farther away from the Base Station. Our experiments show that UREECHD outperforms REECHD of 20% when first node die lifetime measure is considered.
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
Similar content being viewed by others
Notes
- 1.
\(P_{min}\) is selected to be inversely proportional to \(E_{max}\) s.t. the algorithm terminates in \(N_{iter} = O(1)\) iterations [12].
References
Qing, L., Zhu, Q., Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29(12), 2230–2237 (2006)
Papadopoulos, A.A., Navarra, A., McCann, J.A., Pinotti, C.M.: VIBE: an energy efficient routing protocol for dense and mobile sensor networks. J. Netw. Comput. Appl. 35(4), 1177–1190 (2012)
Navarra, A., Pinotti, C.M., Formisano, A.: Distributed colorings for collision-free routing in sink-centric sensor networks. J. Discrete Algorithms 14, 232–247 (2012)
Sony, C.T., Sangeucetha, C.P., Suriyakala, C.D.: Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks. In: 2015 Global Conference on Communication Technologies (GCCT), pp. 539–543, April 2015
Liu, T., Peng, J., Yang, J., Chen, G., Wenzheng, X.: Avoidance of energy hole problem based on feedback mechanism for heterogeneous sensor networks. Int. J. Distrib. Sens. Netw. 13(6), 1550147717713625 (2017)
Liu, P., Huang, T.L., Zhou, X.Y., Wu, G.X.: An improved energy efficient unequal clustering algorithm of wireless sensor network. In: 2010 International Conference on Intelligent Computing and Integrated Systems, pp. 930–933, October 2010
Ever, E., Luchmun, R., Mostarda, L., Navarra, A., Shah, P.: UHEED - an unequal clustering algorithm for wireless sensor networks. In: SENSORNETS (2012)
Aierken, N., Gagliardi, R., Mostarda, L., Ullah, Z.: 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, South Korea, 24–27 March 2015, pp. 170–174 (2015)
Ishmanov, F., Kim, S.W.: Distributed clustering algorithm with load balancing in wireless sensor network. In: 2009 WRI World Congress on Computer Science and Information Engineering, vol. 1, pp. 19–23, March 2009
Micheletti, M., Mostarda, L., Piermarteri, A.: 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, Poland, 16–18 May 2018 (2018)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, HICSS 2000, vol. 8, p. 8020. IEEE Computer Society, Washington, DC (2000)
Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Ullah, Z., Mostarda, L., Gagliardi, R., Cacciagrano, D., Corradini, F.: A comparison of heed based clustering algorithms – introducing ER-HEED. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pp. 339–345, March 2016
Micheletti, M., Mostarda, L., Navarra, A.: CER-CH: combining election and routing amongst cluster heads in heterogeneous WSNs. IEEE Access 7, 125481–125493 (2019)
Acknowledgements
This work has been partially supported by the Italian MIUR PRIN 2017 Project ALGADIMAR “Algorithms, Games, and Digital Markets”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Micheletti, M., Gagliardi, R., Marcantoni, F., Aloisio, A. (2020). Unequal Rotating Energy Efficient Clustering for Heterogeneous Devices (UREECHD). In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds) Web, Artificial Intelligence and Network Applications. WAINA 2020. Advances in Intelligent Systems and Computing, vol 1150. Springer, Cham. https://doi.org/10.1007/978-3-030-44038-1_83
Download citation
DOI: https://doi.org/10.1007/978-3-030-44038-1_83
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44037-4
Online ISBN: 978-3-030-44038-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)