Implementation of wireless sensor network using Laplacian matrices and discrete structures to enhance the data transmission

Patel, Chandrashekhar; Raja, Linesh; Sharma, Shilpa; Ansu, Alok Kumar

doi:10.47974/JDMSC-2532

Open Access Research Article

Implementation of wireless sensor network using Laplacian matrices and discrete structures to enhance the data transmission

Chandrashekhar PatelChandrashekhar.patel@jaipur.manipal.eduDepartment of Computer ApplicationsManipal University JaipurJaipur, Rajasthan, 303007, IndiaView full profile → , Linesh Rajalinesh.raja@jaipur.manipal.eduDepartment of Computer ApplicationsManipal University JaipurJaipur, Rajasthan, 303007, IndiaView full profile → , ^*Shilpa SharmaCorresponding authorshilpa.sharma@jaipur.manipal.eduDepartment of Computer ApplicationsManipal University JaipurJaipur, Rajasthan, 303007, IndiaView full profile → , Alok Kumar Ansualokkumar.ansu@jaipur.manipal.eduDepartment of Mechanical EngineeringManipal University JaipurJaipur, Rajasthan, 303007, IndiaView full profile →

* Corresponding author · click or hover a name for details

pp. 335–342Vol. 29Issue 1January 2026DOI: 10.47974/JDMSC-2532 Crossmark XML

Received:: 08 Apr 2025
Published Online:: 15 Jan 2026
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-2532
Pages:: 335–342

Abstract

In the current era, the rapid growth of digital connected devices makes it essential to ensure that wireless sensor networks provide reliable, energy-efficient, and scalable communication. This research work shows the combination of graph theory and discrete structures to enhance the data transmission in wireless sensor networks. In this work spectral clustering and centrality measures are used to model network topologies as graph. To identify the optimal routing paths, we created the network using Laplacian matrices. Discrete methods such as Fuzzy C clustering and eigenvector analysis are employed to form energy-aware clusters and select robust cluster heads. During the analysis of energy efficiency, our proposed algorithm K-GLARE was found to be 3.22% more efficient than LEACH and 2.38% better than EECDA. The analysis of throughput has shown prominent results, as K-GLARE achieved a 133% improvement over EECDA and was six times better than LEACH, which is a significant improvement to ensure better data delivery and communication reliability. During the network longevity analysis, K-GLARE maintained the highest proportion of live nodes at 38.61%, compared to 31.98% for EECDA and 29.41% for LEACH. Making K-GLARE a promising solution for next-generation wireless communication systems.

Keywords

K-GLARE EECDA LEACH WSN

Subject Classifications

Primary 49M05Secondary 65K99

References

[1] A. Raza and M. M. Munir, “Laplacian spectra and structural insights: applications in chemistry and network science,” Frontiers in Applied Mathemattics and Statistics, vol. 11, Art. no. 1519577 (Jun. 2025).
[2] K. Thangaramya, R. Logambigai, L. Sai Ramesh, K. Kulothungan, A. Kannan, and S. Ganapathy, “An energy efficient clustering approach using spectral graph theory in wireless sensor networks,” in Proc. Int. Conf. Recent Trends Comput. Commun. Math. (ICRTCCM), pp. 201–204 (2017).
[3] G. Muniraju, S. Zhang, C. Tepedelenlioglu, M. K. Banavar, A. Spanias, C. Vargas-Rosales, and R. Villalpando-Hernandez, “Location based distributed spectral clustering for wireless sensor networks,” in Proc. IEEE SENSORS Signal Process. Def. (SSPD), pp. 1–6 (2074).
[4] J. S. Manoharan, “A novel load balancing aware graph theory based node deployment in wireless sensor networks,” Wireless Pers. Communication, vol. 128, no. 3, pp. 1171–1192 (Sep. 2022).
[5] Z. Han, Z. Lin, and M. Fu, “A survey on distributed network localization from a graph Laplacian perspective,” J. Syst. Sci. Complex., vol. 37, no. 1, pp. 273–293 (Jan. 2024).
[6] W. Li, R. Tang, ,S. Wang, , and Z. Zheng, “An optimal design method for communication topology of wireless sensor networks to implement fully distributed optimal control in IoT-enabled smart buildings,” Applied energy, 349, 121539 (2023).
[7] J. Mante-Khurpade, M. Dhotay, P. Patil, S. Kulkarni, S. Budhavale, and S. Ikhar, “Enhancing data privacy in wireless sensor networks using homomorphic encryption,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 27, no. 2-B, pp. 833–842 (2024), doi: 10.47974/JDMSC-1959.
[8] O. A. Razzaq, “Enhancing IoT-based wireless sensor network security with cryptographic techniques,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 4-A, pp. 1117–1130 (2025), doi: 10.47974/JDMSC-2102.

Views: 207Downloads: 100Citations: 0