Abstract
Heterogeneous Wireless Sensor Networks (WSNs) are an essential part of the Internet of Things (IoT). WSNs are composed of battery powered devices with limited processing capabilities in terms of CPU, memory and transmission range. As opposed to homogeneous WSNs where nodes are all equal, heterogeneous ones are composed of nodes that can have different initial energy, different transmission rate and different transmission range. Since devices are battery powered gathering data in an energy efficient way is essential. Clustering is one of the approaches that has been proposed by the research community in order to collect data in an energy efficient way. That requires to organise the WSN into various sets that are clusters. Each cluster has a representative node that is the cluster head (CH). This gathers data from the cluster members and forwards them to the BS. Beside clustering, the rotation of the CH role is a standard means to better distribute energy consumption. In this paper we propose an Optimum Rotation Scheduling (ORS) that is based on Integer Programming. We assume the WSN has been already clustered by using some clustering scheme. We then apply to each cluster a novel Integer Linear Programming formulation in order to define a cluster rotation that produces the optimum cluster lifetime.
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
References
Hassija, V., Chamola, V., Saxena, V., Jain, D., Goyal, P., Sikdar, B.: A survey on IoT security: application areas, security threats, and solution architectures. IEEE Access 7, 82721–82743 (2019)
Al-Turjman, F., Mostarda, L., Ever, E., Darwish, A., Shekh Khalil, N.: Network experience scheduling and routing approach for big data transmission in the internet of things. IEEE Access 7, 14501–14512 (2019)
Kumar, A., Kumar, V., Chand, N.: Energy efficient clustering and cluster head rotation scheme for wireless sensor networks. Int. J. Adv. Comput. Sci. Appl. 3(5) (2012)
Ferng, H., Chuang, J.: Area-partitioned clustering and cluster head rotation for wireless sensor networks. In: 2017 International Conference on Machine Learning and Cybernetics (ICMLC), vol. 2, pp. 593–598, July 2017
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)
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)
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
Pachlor, R., Shrimankar, D.: LAR-CH: a cluster-head rotation approach for sensor networks. IEEE Sens. J. 18(23), 9821–9828 (2018)
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)
Khan, A.W., Abdullah, A.H., Razzaque, M.A., Bangash, J.I.: VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens. J. 15(1), 526–534 (2015)
Navarra, A., Pinotti, C.M., Ravelomanana, V., Sorbelli, F.B., Ciotti, R.: Cooperative training for high density sensor and actor networks. IEEE J. Sel. Areas Commun. 28(5), 753–763 (2010)
Liu, T., Peng, J., Yang, J., Chen, G., Xu, W.: Avoidance of energy hole problem based on feedback mechanism for heterogeneous sensor networks. Int. J. Distrib. Sens. Netw. 13(6), 1550147717713625 (2017)
Barsi, F., Bertossi, A.A., Lavault, C., Navarra, A., Olariu, S., Pinotti, C.M., Ravelomanana, V.: Efficient location training protocols for heterogeneous sensor and actor networks. IEEE Trans. Mob. Comput. 10(3), 377–391 (2011)
Micheletti, M., Mostarda, L., Navarra, A.: CER-CH: combining election and routing amongst cluster heads in heterogeneous wsns. IEEE Access 7, 125481–125493 (2019)
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-Volume 8, HICSS 2000, Washington, DC, USA, p. 8020. IEEE Computer Society (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)
Zeng, M., Huang, X., Fan, X.: A heterogeneous energy wireless sensor network clustering protocol. Wirel. Commun. Mob. Comput. (2019). https://doi.org/10.1155/2019/7367281
Ever, E., Luchmun, R., Mostarda, L., Navarra, A., Shah, P.: UHEED - an unequal clustering algorithm for wireless sensor networks. In: SENSORNETS (2012)
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
De Leone, R., Mostarda, L. (2020). Optimal Cluster Head Rotation for Heterogeneous WSNs. 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_86
Download citation
DOI: https://doi.org/10.1007/978-3-030-44038-1_86
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)