An Evolutionary Clustering Algorithm for Optimal Sensor Placement in Wireless Ad-Hoc Networks

International Journal of Computer Science and Technology | Vol. 5, No. 11, November 2003 | pp. 81–88

DOI: 10.46882/2003/IJCST/000051

Article Type: Research Article

Title: An Evolutionary Clustering Algorithm for Optimal Sensor Placement in Wireless Ad-Hoc Networks

Names of Authors: Liam O'Connor¹, Fatima Al-Suwaidi²

Authors’ Affiliations: ¹School of Computer Science, Trinity College Dublin, Ireland; ²Department of Electrical Engineering, United Arab Emirates University, Al Ain, UAE

Abstract: Wireless ad-hoc sensor networks are constrained by limited individual node batteries and unstable radio transmission spaces, requiring optimal layout planning to extend system lifetimes. This paper proposes an Evolutionary Cluster-Head Selection (ECHS) protocol built upon an optimized Particle Swarm Optimization (PSO) routine. ECHS dynamically designates cluster nodes by combining geographic positioning data, radio propagation variables, and individual residual energy metrics. Network simulations conducted using an NS-2 matrix across a 500 node grid showed that ECHS extended the operational time before the first node died by 28.6% compared to classical LEACH protocols. The data delivery success rate stayed above 94.2% under high packet traffic conditions. Furthermore, the overall routing protocol traffic overhead was minimized by 15.3%, offering an industrial solution for long-term ecological and environmental tracking frameworks.

Keywords: Wireless Sensor Networks, Clustering Protocols, Particle Swarm Optimization, Energy Efficiency, Network Lifecycle

Manuscript Timeline: Received: July 20, 2003; Revised: September 12, 2003; Accepted: October 10, 2003; Published: November 05, 2003

Citation: O'Connor, L., & Al-Suwaidi, F. (2003). An Evolutionary Clustering Algorithm for Optimal Sensor Placement in Wireless Ad-Hoc Networks. International Journal of Computer Science and Technology, 5(11), 81–88.

Subscribe to read the full article: https://www.internationalscholarsjournals.org/subscribe-to-read