Title :
Swarm Intelligence for Sensor Selection Problems
Author :
Naeem, Muhammad ; Pareek, Udit ; Lee, Daniel C.
Author_Institution :
Simon Fraser Univ., Burnaby, BC, Canada
Abstract :
In this paper, we apply the binary particle swarm optimization to the problem of selecting sensors from a set of sensors for the purpose of minimizing the error in parameter estimation. The motivation of selecting sensors rather than utilizing all sensors includes computational efficiency of parameter estimation and also the efficiency of energy consumption of sensor operations. The computational complexity of finding an optimal subset through exhaustive search can grow exponentially with the number ( and ) of sensors. If and are large, then it is not practical to solve this problem by evaluating all possible subsets of sensors. In addition to applying the general binary particle swarm optimization (BPSO) to the sensor selection problem, we also present a specific improvement to this population-based heuristic algorithm, namely, we use cyclical shifts to construct the members of the initial population, with the intention of reducing the average convergence time (the number of iterations until reaching an acceptable solution). The proposed BPSO for the sensor selection problem is computationally efficient, and its performance is verified through simulation results.
Keywords :
computational complexity; parameter estimation; particle swarm optimisation; search problems; sensors; BPSO; binary particle swarm optimization; computational complexity; computational efficiency; cyclical shift; energy consumption efficiency; error minimization; exhaustive search; optimal subset; parameter estimation; population-based heuristic algorithm; sensor selection problem; swarm intelligence; Algorithm design and analysis; Estimation; Noise measurement; Optimization; Robot sensing systems; Time measurement; Vectors; Particle swarm optimization; sensor selection;
Journal_Title :
Sensors Journal, IEEE
DOI :
10.1109/JSEN.2012.2196430