Swarm intelligence for sensor selection problems

IEEE Sensors Journal

Volumn 12, Issue 8, 2012, Pages 2577-2585

  Naeem, Muhammad ^a   Pareek, Udit ^b   Lee, Daniel C ^b  

^a RYERSON UNIVERSITY   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Particle swarm optimization; sensor selection

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; COMPUTATIONALLY EFFICIENT; CONVERGENCE TIME; EXHAUSTIVE SEARCH; INITIAL POPULATION; NUMBER OF ITERATIONS; OPTIMAL SUBSETS; SENSOR OPERATIONS; SENSOR SELECTION; SENSOR SELECTION PROBLEM; SWARM INTELLIGENCE;

COMPUTATIONAL EFFICIENCY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; PARAMETER ESTIMATION; PARTICLE SWARM OPTIMIZATION (PSO); SENSORS;

PROBLEM SOLVING;

EID: 84862271005     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2012.2196430     Document Type: Article

References (37)

1. J. L. Gertz, "Multi-sensor surveillance for improved aircraft tracking," J. MIT Lincoln Lab., vol. 2, no. 3, pp. 381-396, 1989.
2. Y. Selen, H. Tullberg, and J. Kronander, "Sensor selection for cooperative spectrum sensing," in Proc. IEEE Symp. New Frontiers Dyn. Spectr. Access Netw., Oct. 2008, pp. 1-11.
3. V. Boginski, C. W. Commander, P. M. Pardalos, and Y. Ye, "Sensors: Theory, algorithms, and applications," in Springer Series on Optimization and Its Applications, V. L. Boginski, C. W. Commander, P. M. Pardalos, and Y. Ye, Eds. New York: Springer-Verlag, 2012.
4. C. W. Commander, P. M. Pardalos, V. Ryabchenko, S. Uryasev, and G. Zrazhevsky, "The wireless network jamming problem," J. Combinat. Opt., vol. 14, no. 4, pp. 481-498, 2007.
5. K. Kincaid and S. Padula, "D-optimal designs for sensor and actuator locations," Comput. Oper. Res., vol. 29, no. 6, pp. 701-713, 2002.
6. V. Gupta, T. Chung, B. Hassibi, and R. Murray, "On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage," Automatica, vol. 42, no. 2, pp. 251-260, 2006.
7. V. Isler and R. Bajcsy, "The sensor selection problem for bounded uncertainty sensing models," in Proc. 4th Int. Symp. Inform. Process. Sensor Netw., Los Angeles, CA, 2005, pp. 151-158.
8. G. Han, D. Deokjai, and T. T. Nguyen, "A reliable sensor selection algorithm for wireless sensor networks," in Proc. IEEE/IFIP 3rd Int. Conf. Central Asia Int., Sep. 2007, pp. 1-4.
9. G. Hovland and B. McCarragher, "Dynamic sensor selection for robotic systems," in Proc. IEEE Int. Conf. Robot. Autom., 1997, pp. 272-277.
10. R. Mushini and D. Simon, "On optimization of sensor selection for aircraft gas turbine engines," in Proc. 18th Int. Conf. Syst. Eng., Aug. 2005, pp. 9-14.
11. F. Bian, D. Kempe, and R. Govindan, "Utility based sensor selection," in Proc. 5th Int. Conf. Inform. Process. Sensor Netw., Nashville, TN, 2006, pp. 11-18.
12. Y. Nakamura, K. Tei, Y. Fukazawa, and S. Honiden, "Region-based sensor selection for wireless sensor networks," in Proc. IEEE Int. Conf. Sensor Netw. Ubiquitous, Trustworthy Comput., Jun. 2008, pp. 326-331.
13. K. Shih, Y. Chen, C. Chiang, and B. J. Liu, "A distributed active sensor selection scheme for wireless sensor networks," in Proc. IEEE 11th Symp. Comput. Commun., Jun. 2006, pp. 923-928.
14. H. Rowaihy, S. Eswaran, M. Johnson, D. Verma, A. Bar-Noy, T. Brown, and T. La Porta, "A survey of sensor selection schemes in wireless sensor networks," Proc. SPIE, vol. 6562, May 2007.
15. S. Joshi and S. Boyd, "Sensor selection via convex optimization," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 451-462, Feb. 2009.
16. L. Yao, W. Sethares, and D. Kammer, "Sensor placement for on-orbit modal identification via a genetic algorithm," J. Amer. Inst. Aeron. Astron., vol. 31, no. 10, pp. 1922-1928, 1993.
17. T. K. Yu and J. H. Seinfeld, "Observability and optimal measurement location in linear distributed parameter systems," Int. J. Control, vol. 18, no. 4, pp. 785-799, 1973.
18. W. H. Ray and D. G. Lainiotis, Distributed Parameter Systems. New York: Marcel Dekker, 1978.
19. J. N. Juang and G. Rodriguez, "Formulations and applications of large structure actuator and sensor placements," in Proc. 2nd VPI SU/AIAA Symp. Dyn. Control Large Flexible Spacecraft, Jun. 1979, pp. 247-262.
20. P. C. Shah and F. E. Udwadia, "A methodology for optimal sensor locations for identification of dynamic systems," J. Appl. Mech., vol. 45, no. 1, pp. 188-196, 1978.
21. F. E. Udwadia and J. A. Garba, "Optimal sensor locations for structural identification," in Proc. JPL Workshop Identification Control Flexible Space Struct., Apr. 1985, pp. 247-261.
22. T. Koshizen, "Sensor selection by GMB-REM in real robot position estimation," J. Intell. Robot. Syst., vol. 27, no. 3, pp. 275-289, 2000.
23. H. Wang, G. Pottie, K. Yao, and D. Estrin, "Entropy-based sensor selection heuristic for target localization," in Proc. 3rd Int. Symp. Inform. Process. Sensor Netw., Apr. 2004, pp. 36-45.
24. P. V. Pahalawatta, T. N. Pappas, and A. K. Katsaggelos, "Optimal sensor selection for video-based target tracking in a wireless sensor network," in Proc. Int. Conf. Imag. Process., Oct. 2004, pp. 3073-3076.
25. K. Hirai, M. Hirose, Y. Haikawa, and T. Takenaka, "The development of Honda humanoid robot," in Proc. IEEE Int. Conf. Robot. Autom., May 1998, pp. 1321-1326.
26. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
27. C. A. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
28. Y. D. Valle, G. K. Venayagamoorthy, S. Mohagheghi, J. Hernandez, and R. G. Harley, "Particle swarm optimization: Basic concepts, variants and applications in power systems," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 171-195, Apr. 2008.
29. K. Zielinski, P. Weitkemper, R. Laur, and K.-D. Kammeyer, "Optimization of power allocation for interference cancellation with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 13, no. 1, pp. 128-150, Feb. 2009.
30. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Conf. Neural Netw., Nov. 1995, pp. 1942-1948.
31. J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm optimization," in Proc. Conf. Syst. Man Cybern., 1997, pp. 4104-4109.
32. O2," Environ. Sci. Tech., vol. 44, no. 8, pp. 2897-2903, 2010.
33. A.W.Wells, R. W. Hammack, G. A. Veloski, J. R. Diehl, B. R. Strazisar, H. Rauch, T. H. Wilson, and C. M. White, "Monitoring, mitigation, and verification at sequestration sites: SEQURE technologies and the challenge for geophysical detection," Lead. Edge, vol. 25, no. 10, pp. 1264-1270, 2006.
34. A. K. Datta, Biological and Bioenvironmental Heat and Mass Transfer. New York: Marcel Dekker, 2002.
35. R. Ambrosino, B. Sinopoli, and K. Poolla, "Optimal sensor scheduling for remote estimation over wireless sensor networks," in Proc. Model. Estimat. Control Netw. Complex Syst., 2009, pp. 127-142.
36. J. E. Weimer, B. Sinopoli, and B. H. Krogh, "A relaxation approach to dynamic sensor selection in large-scale wireless networks," in Proc. 28th Int. Conf. Distrib. Comput. Syst. Workshops, 2008, pp. 501-506.
37. T. Kailath, A. H. Sayed, and B. Hassibi, Linear Estimation. Englewood Cliffs, NJ: Prentice Hall, 2000.