2003 · 121 citations · 5 references
ComputingComputer SystemsDistributed SystemsEnergy ManagementOptimizationAd Hoc Mobile NetworksDistributed Sensor NetworksEvolutionary OptimizationMobile Ad Hoc NetworksSensor NetworksWireless Sensor NetworksAd Hoc NetworkingAd Hoc NetworksEnergy-efficient Wireless Sensor NetworksEvolutionary SearchMobile Ad Hoc Network RoutingParticle Swarm OptimizationSensor Network RoutingWireless Sensor Network Routing
We propose a new application of the optimization technique known as particle swarm optimization (PSO) to the problem of clustering nodes. The PSO approach is an evolutionary programming technique where a 'swarm' of test solutions, analogous to a natural swarm of bees, ants or termites, is allowed to interact and cooperate to find the best solution to the given problem. In a typical optimization, some function or fitness is used as a criterion for the optimization. Here we use application specific criteria, where we are equalizing the number of nodes, and candidate cluster-heads in each cluster, with the objective of minimizing the energy expended by the nodes while maximizing the total data gathered. The objective criteria fit with the implementation of a wireless, ad hoc, sensor network with cluster-head routing and data aggregation.
5
A. D. Gordon, J. A. Hartigan · Journal of the American Statistical Association · 1976 · 2.6K citations
Exact and approximation algorithms for clustering
Pankaj K. Agarwal, Cecilia M. Procopiuc · 1998 · 94 citations