Abstract
A Wireless Sensor Network (WSN) is composed of a large number of autonomous and compact devices called sensor nodes. This network can be an effective tool for gathering data in a variety of environments. However, these sensor nodes have some constraints due to their limited energy, storage capacity and computing power. Clustering is a kind of a technique which is used to reduce energy consumption and to extend network lifetime. Hence, multi-hop communication is often required when the communication range of the sensor nodes is limited or the number of sensor nodes is very large in a network. In this paper, we propose a multi-hop spectral clustering algorithm to organize the sensor nodes in a WSN into clusters. Simulation results show that the proposed algorithm performs better in reducing the energy consumption of sensors and effectively improves the WSN 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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Anastasi, G., Conti, M., Francesco, M.D., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009)
Al-karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11, 6–28 (2004)
Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., Poliah, R.: A survey on clustering algorithms for wireless sensor networks. In: 13th International Conference on Network-Based Information Systems, pp. 358–364 (Sept 2010)
Bhattacharyya, D., Kim, T.H., Pal, S.: A comparative study of wireless sensor networks and their routing protocols. Sensors 10(12), 10506–10523 (2010)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 660–670 (2002)
Yong, Z., Pei, Q.: A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks. Procedia Eng. 29, 1882–1888 (2012)
Ye, M., Li, C., Chen, G., Wu, J.: Eecs: an energy efficient clustering scheme in wireless sensor networks. In: 24th IEEE International Conference on Performance, Computing, and Communications, pp. 535–540 (2005)
Li, C., Ye, M., Chen, G., Wu, J.: An energy-efficient unequal clustering mechanism for wireless sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 604–612 (Nov 2005)
Antoo, A., Mohammed, A.R.: Eem-leach: energy efficient multi-hop leach routing protocol for clustered wsns. In: International Conference on Control, Instrumentation, Communication and Computational Technologies, pp. 812–818 (July 2014)
Farooq, M., Dogar, A., Shah, G.: Mr-leach: Multi-hop routing with low energy adaptive clustering hierarchy. In: Fourth International Conference on Sensor Technologies and Applications, pp. 262–268 (July 2010)
Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)
Nascimento, M.C., de Carvalho, A.C.: Spectral methods for graph clustering a survey. Eur. J. Oper. Res. 211(2), 221–231 (2011)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. Proc. Adv. Neural Inf. Process. Syst. 14, 849–856 (2001)
Elbhiri, B., El Fkihi, S., Saadane, R., Aboutajdine, D.: Clustering in wireless sensor networks based on near optimal bi-partitions. In: 6th EURO-NF Conference on Next Generation Internet, pp. 1–6. (June 2010)
Jorio, A., El Fkihi, S., Elbhiri, B., Aboutajdine, D.: A hierarchical clustering algorithm based on spectral classification for wireless sensor networks. In: International Conference on Multimedia Computing and Systems, pp. 861–866. April (2014)
Mao, G., Fidan, B., Anderson, B.: Wireless sensor network localization techniques. Comput. Netw. 51(10), 2529–2553 (2007)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Jorio, A., Fkihi, S.E., Elbhiri, B., Aboutajdine, D. (2016). Multi-hop Clustering Algorithm Based on Spectral Classification for Wireless Sensor Network. In: El Oualkadi, A., Choubani, F., El Moussati, A. (eds) Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Lecture Notes in Electrical Engineering, vol 381. Springer, Cham. https://doi.org/10.1007/978-3-319-30298-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-30298-0_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30296-6
Online ISBN: 978-3-319-30298-0
eBook Packages: EngineeringEngineering (R0)