Bio-inspired algorithms for autonomous deployment and localization of sensor nodes

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 40, Issue 6, 2010, Pages 663-675

  Kulkarni, Raghavendra V ^a   Venayagamoorthy, Ganesh Kumar ^a  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

Author keywords

Bacterial foraging algorithm (BFA); image thresholding; node localization; particle swarm optimization (PSO); wireless sensor networks (WSNs)

Indexed keywords

BACTERIAL FORAGING ALGORITHM; BATTLEFIELD SURVEILLANCE; BIO-INSPIRED ALGORITHMS; DISASTER MONITORING; DISTRIBUTED LOCALIZATION; EXHAUSTIVE SEARCH; IMAGE THRESHOLDING; MULTIDIMENSIONAL OPTIMIZATION; NODE LOCALIZATION; OPTIMAL DEPLOYMENT; OPTIMAL THRESHOLD; OPTIMIZATION TOOLS; SIMULATION RESULT; WIRELESS SENSOR;

ALGORITHMS; BACTERIOLOGY; IMAGE SEGMENTATION; PARTICLE SWARM OPTIMIZATION (PSO); REMOTELY OPERATED VEHICLES; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; UNMANNED AERIAL VEHICLES (UAV);

WIRELESS SENSOR NETWORKS;

EID: 77958150809     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2010.2049649     Document Type: Article

References (38)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag. , vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Sampalli, and G. Sukhatme, "Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle," in Proc. IEEE Int. Conf. Robot. Autom. , May 2004, vol. 4, pp. 3602-3608.
3. A. Ollero, M. Bernard, M. La Civita, L. van Hoesel, P. Marron, J. Lepley, and E. de Andres, "AWARE: Platform for autonomous self-deploying and operation of wireless sensor-actuator networks cooperating with unmanned aerial vehicles," in Proc. IEEE Int. Workshop Saf. , Secur. Rescue Robot. (SSRR), Sep. 2007, pp. 1-6.
4. A. Ollero and L. Merino, "Control and perception techniques for aerial robotics," Annu. Rev. Control, vol. 28, pp. 167-178, May 2004.
5. M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation," J. Electron. Imag. , vol. 13, no. 1, pp. 146-168, Jan. 2004.
6. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Syst. , Man Cybern. , vol. SMC-9, no. 1, pp. 62-66, Jan. 1979.
7. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag. , vol. 22, no. 4, pp. 54-69, Jul. 2005.
8. J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur, "A theory of network localization," IEEE Trans. Mobile Comput. , vol. 5, no. 12, pp. 1663-1678, Dec. 2006.
9. A. Boukerche, H. A. B. Oliveira, E. F. Nakamura, and A. A. F. Loureiro, "Localization systems for wireless sensor networks," IEEEWireless Commun. Mag. , vol. 14, no. 6, pp. 6-12, Dec. 2007. (Pubitemid 350281208)
10. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Computer, vol.34, no.8, pp. 57-66, Aug. 2001.
11. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Comput. Netw., vol.51, no.10, pp. 2529-2553, Jul. 2007.
12. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Nov. 25-29, 2001, vol.5, pp. 2926-2931.
13. C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad hoc wireless sensor networks," in Proc. USENIX Tech. Annu. Conf., Jun. 2002, pp. 317-327.
14. A. Savvides, H. Park, and M. B. Srivastava, "The N-hop multilateration primitive for node localization problems," Mobile Netw. Appl., vol.8, no.4, pp. 443-451, Aug. 2003.
15. L. Doherty, K. S. J. Pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. 20th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), Apr. 22-26, 2001, vol.3, pp. 1655-1663.
16. P. Biswas, T. C. Lian, T. C.Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sens. Netw., vol.2, no.2, pp. 188-220, May 2006.
17. T. C. Liang, T. C.Wang, and Y. Ye, "A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localization," Stanford Univ., Stanford, CA, Tech. Rep., Dec. 2004. Available: http://www.stanford.edu/?yyye/formal-report5.pdf
18. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Nov. 27-Dec. 1, 1995, vol.4, pp. 1942-1948.
19. K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol.22, no.3, pp. 52-67, Jun. 2002.
20. Y. del Valle, G. K. Venayagamoorthy, S. Mohagheghi, J. C. Hernandez, and R. 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.
21. R. Schaefer, Foundations of Global Genetic Optimization. NewYork: Springer-Verlag, 2007.
22. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (ser. Natural Computing Series). Berlin, Germany: Springer-Verlag, 2005.
23. Y. P. Chen,W. C. Peng, andM. C. Jian, "Particle swarm optimization with recombination and dynamic linkage discovery," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.37, no.6, pp. 1460-1470, Dec. 2007.
24. B. Luitel and G. K. Venayagamoorthy, "Differential evolution particle swarm optimization for digital filter design," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 3954-3961.
25. D. H. Kim, A. Abraham, and J. H. Cho, "A hybrid genetic algorithm and bacterial foraging approach for global optimization," Inf. Sci., vol.177, no.18, pp. 3918-3937, Sep. 2007. (Pubitemid 46961984)
26. H. Shen, Y. Zhu, X. Zhou, H. Guo, and C. Chang, "Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimization," in Proc. 1st ACM/SIGEVO Summit Genet. Evol. Comput., New York, NY: ACM, Jun. 2009, pp. 497-504.
27. A. Y. Saber and G. K. Venayagamoorthy, "Economic load dispatch using bacterial foraging technique with particle swarm optimization biased evolution," in Proc. IEEE Swarm Intell. Symp., St. Louis, MO, Sep. 2008, pp. 1-8.
28. R. C. Eberhart,Y. Shi, and J.Kennedy, Swarm Intelligenc. (ser. Artificial Intelligence). San Mateo, CA: Morgan Kaufmann, 2008.
29. G. K.Venayagamoorthy, "A successful interdisciplinary course on computational intelligence," IEEE Comput. Intell. Mag., vol.4, no.1, pp. 14-23, Jan. 2009.
30. X. Hu, Y. Shi, and R. Eberhart, "Recent advances in particle swarm," in Proc. Congr. Evol. Comput. (CEC), Jun. 19-23, 2004, vol.1, pp. 90-97.
31. R. V. Kulkarni, G. K. Venayagamoorthy, A. Miller, and C. H. Dagli, "Network-centric localization in MANETs based on particle swarm optimization," in Proc. IEEE Swarm Intell. Symp., St. Louis, MO, Oct. 2008, pp. 1-6.
32. A. Cervantes, I. M. Galvan, and P. Isasi, "AMPSO: A new particle swarm method for nearest neighborhood classification," IEEE Trans. Syst., Man, Cybern.B, Cybern., vol.39, no.5, pp. 1082-1091, Oct. 2009.
33. M. Donelli, R. Azaro, F. D. Natale, and A.Massa, "An innovative computational approach based on a particle swarm strategy for adaptive phasedarrays control," IEEE Trans. Antennas Propag., vol.54, no.3, pp. 888-898, Mar. 2006.
34. H. Fan and Y. Shi, "Study on Vmax of particle swarm optimization," in Proc. Workshop Part. Swarm Optim., Indianapolis, IN: Purdue School of Engineering and Technology, Apr. 2001.
35. Y. Shi and R. C. Eberhart, "Parameter selection in particle swarm optimization," in Proc. 7th Int. Conf. Evol. Program. (EP-VII), London, U.K.: Springer-Verlag, Mar.1998, pp. 591-600.
36. T. K. Das, G. K. Venayagamoorthy, and U. O. Aliyu, "Bio-inspired algorithms for the design of multiple optimal power system stabilizers: SPPSO and BFA," IEEE Trans. Ind. Appl., vol.44, no.5, pp. 1445-1457, Sep. 2008.
37. W. J. Tang, M. S. Li, Q. H. Wu, and J. R. Saunders, "Bacterial foraging algorithm for optimal power flow in dynamic environments," IEEE Trans. Circuits Syst.I, Reg. Papers, vol.55, no.8, pp. 2433-2442, Sep. 2008.
38. J. Liu and Y. Zhang, "Error control in distributed node self-localization," EURASIP J. Adv. Signal Process., vol.2008, pp. 1-13, Jan. 2008.