Abstract
Reducing energy consumption in wireless sensor networks (WSNs) is one of the main ways to extend network lifetime since, in most cases, sensor nodes are battery-powered and are not rechargeable. One way to achieve this goal is to reduce the amount of redundant data sent to the base station (BS) through an aggregation operation carried out by the coordinating nodes. The clustering approach is considered as one of the most energy-efficient approaches for routing data in WSNs because in this approach the cluster-heads are responsible for the aggregation of the data packets, which reduces the amount of data sent to the BS. In this paper, we propose an approach based on an improved version of the K-Means method. This approach allows to find the appropriate number of clusters and generate clusters based on the radio communication of the nodes (RC). Moreover, to send data to the BS, we propose three greedy forwarding schemes. The first is a pure greedy forwarding (DKM-GF), the second is based on the distance and the residual energy of the relay nodes (DKM-GFE) and the third on the distance, the residual energy of the relay nodes and the energy dissipated to send data from a node to the forwarding node (DKM-GF2E). The proposed routing schemes have been implemented over MATLAB simulator. The results obtained show that our proposals bring significant improvements in terms of energy consumption, network lifetime and the number of packets sent to the base station compared to other protocols.
Similar content being viewed by others
References
Taleb, T., & Kaddour, M. (2017). Hierarchical agglomerative clustering schemes for energy-efficiency in wireless sensor networks. Transport and Telecommunication Journal, 18(2), 128–138. https://doi.org/10.1515/ttj-2017-0012.
Lehsaini, M., Guyennet, H., & Feham, M. (2010). An efficient cluster-based self organisation algorithm for wireless sensor networks. International Journal of Sensor Networks, 7(1/2), 85–94. https://doi.org/10.1504/IJSNET.2010.031852.
Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., & Poliah, R. (2010). A survey on clustering algorithms for wireless sensor networks. In 13 th international conference on network-based information systems (pp. 358–364). https://doi.org/10.1109/NBiS.2010.59
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys Tutorials, 15(2), 551–591. https://doi.org/10.1109/SURV.2012.062612.00084.
Anisi, M. H., Abdullah, A. H., & Razak, S. A. (2013). Energy-efficient and reliable data delivery in wireless sensor networks. Wireless Networks, 19(4), 495–505. https://doi.org/10.1007/s11276-012-0480-x.
Gavhale, M., & Saraf, P. D. (2016) Survey on algorithms for efficient cluster formation and cluster head selection in MANET. In Procedia computer science 78 477–482, 1st international conference on information security and privacy 2015. https://doi.org/10.1016/j.procs.2016.02.091
Jung, W.-S., Lim, K.-W., Ko, Y.-B., & Park, S.-J. (2011). Efficient clustering-based data aggregation techniques for wireless sensor networks. Wireless Networks, 17(5), 1387–1400. https://doi.org/10.1007/s11276-011-0355-6.
Karaboga, D., Okdem, S., & Ozturk, C. (2012). Cluster based wireless sensor network routing using artificial bee colony algorithm. Wireless Networks, 18(7), 847–860. https://doi.org/10.1007/s11276-012-0438-z.
Anastasi, G., Falchi, A., Passarella, A., Conti, M., & Gregori, E. (2004). Performance measurements of motes sensor networks. In Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, MSWiM’04, ACM, New York, NY, USA, , pp. 174–181. https://doi.org/10.1145/1023663.1023695
Alippi, C., Anastasi, G., Francesco, M. D., & Roveri, M. (2010). An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors. IEEE Transactions on Instrumentation and Measurement, 59(2), 335–344. https://doi.org/10.1109/TIM.2009.2023818.
Watteyne, T., Molinaro, A., Richichi, M. G., & Dohler, M. (2011). From MANET To IETF ROLL standardization: A paradigm shift in WSN routing protocols. IEEE Communications Surveys Tutorials, 13(4), 688–707. https://doi.org/10.1109/SURV.2011.082710.00092.
Anastasi, G., Conti, M., Francesco, M. D., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568. https://doi.org/10.1016/j.adhoc.2008.06.003.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd IEEE annual Hawaii international conference on system sciences (vol. 2, pp. 10). https://doi.org/10.1109/HICSS.2000.926982
Xiangning, F., & Yulin, S. (2007) Improvement on LEACH protocol of wireless sensor network. In International conference on sensor technologies and applications (SENSORCOMM 2007) (pp. 260–264) https://doi.org/10.1109/SENSORCOMM.2007.4394931
Lei, Y., Shang, F., Long, Z., & Ren, Y. (2008). An energy efficient multiple-hop routing protocol for wireless sensor networks. First International Conference on Intelligent Networks and Intelligent Systems. https://doi.org/10.1109/ICINIS.2008.69.
Tong, M., & Tang, M. (2010) LEACH-B: an improved LEACH protocol for wireless sensor network. In 6th International conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–4). https://doi.org/10.1109/WICOM.2010.5601113
Arumugam, G. S., & Ponnuchamy, T. (2015). EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN. EURASIP Journal on Wireless Communications and Networking, 2015(1), 76. https://doi.org/10.1186/s13638-015-0306-5.
Ren, F., Zhang, J., He, T., Lin, C., & Ren, S. K. D. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125. https://doi.org/10.1109/TPDS.2011.40.
Rezaei, E., Baradaran, A. A., & Heydariyan, A. (2016). Multi-hop routing algorithm using steiner points for reducing energy consumption in wireless sensor networks. Wireless Personal Communications, 86(3), 1557–1570. https://doi.org/10.1007/s11277-015-3006-x.
Mahboub, A., En-Naimi, E. M., Arioua M., & Anas, H. (2017) Performance evaluation of cluster validity methods an energy optimization in wireless sensor networks using hybrid K-medoids algorithm. In Proceedings of the 2nd international conference on big data, cloud and applications (BDCA’17), ACM(pp. 1–7). https://doi.org/10.1145/3090354.3090424
Kaufman, L., & Rousseeuw, P. J. (1987) Clustering by means of medoids, Tech. rep., Volume 87003 de Delft University of Technology : reports of the Faculty of Technical Mathematics and Informatics. Amsterdam: North Holland/Elsevier.
Mahboub, A., Arioua, M., & En-Naimi, E. M. (2017). Energy-efficient hybrid K-means algorithm for clustered wireless sensor networks. International Journal of Electrical and Computer Engineering, 7(4), 2054–2060. https://doi.org/10.11591/ijece.v7i4.pp2054-2060.
Kumar, V., Kumar, V., Yadav, N. S. D., Barik, S., Tripathi, R. K., & Tiwari, S. (2018). Multi-hop communication based optimal clustering in hexagon and voronoi cell structured WSNs. AEU - International Journal of Electronics and Communications, 93, 305–316.
Abderrahim, M., Hakim, H., Boujemaa, H., & Touati, F. (2019). A clustering routing based on dijkstra algorithm for WSNS. In 19th IEEE international conference on sciences and techniques of automatic control and computer engineering (STA) (pp. 605–610). https://doi.org/10.1109/STA.2019.8717279
Huang, P., Wang, C., & Xiao, L. (2012). Improving end-to-end routing performance of greedy forwarding in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(3), 556–563. https://doi.org/10.1109/TPDS.2011.175.
Li, S., Gao, H., & Wu, D. (2016). An energy-balanced routing protocol with greedy forwarding for WSNs in cropland. IEEE International Conference on Electronic Information and Communication Technology (ICEICT). https://doi.org/10.1109/ICEICT.2016.7879641.
Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking, MobiCom ’00, ACM, New York, NY, USA (pp. 243–254). https://doi.org/10.1145/345910.345953
Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks, Tech. rep., University of California, Los Angeles Computer Science Department Technical Report UCLA/CSD-TR-01-0023 .
Bhushan, S., Pal, R., & Antoshchuk, S. G. (2018). Energy efficient clustering protocol for heterogeneous wireless sensor network: A hybrid approach using GA and K-Means. In Proceedings of the 2nd IEEE international conference on data stream mining & processing (DSMP) IEEE (pp. 381–385).
Han, J., & Kamber, M. (2006). Classification and prediction (pp. 347–350). Data mining: Concepts and techniques.
Benmahdi, M. B., & Lehsaini, M. (2020). Performance evaluation of main approaches for determining optimal number of clusters in wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 33(3), 184–195. https://doi.org/10.1504/IJAHUC.2020.106659.
Macqueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In Procedings of the 5th Berkeley symposium on math, statistics, and probability (vol. 1, pp. 281–297). University of California Press.
Kaufman, L., & Rousseeuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis, Copyright c 2005. New York: Wiley. https://doi.org/10.1002/9780470316801.
Mishra, P., Gandhi, C., & Singh, B. (2017). An improved greedy forwarding scheme in MANETs. Journal of Telecommunications and Information Technology, 1, 50–55.
Lehsaini, M., & Benmahdi, M. B. (2018). An improved K-Means cluster-based routing scheme for wireless sensor networks. In 13rd IEEE international symposium on programming and systems (ISPS’2018) (pp. 1–6). https://doi.org/10.1109/ISPS.2018.8379004
Mayur, S., & Ranjith, H. (2015). Security enhancment on LEACH protocol from HELLO flood attack in WSN using LDK scheme. International Journal of Innovative Research in Science, Engineering and Technology, 4(3), 1000–1007. https://doi.org/10.15680/IJIRSET.2015.0403040.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670. https://doi.org/10.1109/TWC.2002.804190.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Benmahdi, M.B., Lehsaini, M. Greedy Forwarding Routing Schemes using an Improved K-Means Approach for Wireless Sensor Networks. Wireless Pers Commun 119, 1619–1642 (2021). https://doi.org/10.1007/s11277-021-08298-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-08298-2