Distributed optimization in wireless sensor networks: An island-model framework

Soft Computing

Volumn 17, Issue 12, 2013, Pages 2257-2277

  Iacca, Giovanni ^a  

^a INnovation Center for Advanced Sensors and Sensor Systems   (Netherlands)

Author keywords

Computational intelligence; Distributed computing; Memetic computing; Optimization; Wireless sensor networks

Indexed keywords

CONTINUOUS OPTIMIZATION PROBLEMS; DISTRIBUTED OPTIMIZATION; EMERGING TECHNOLOGIES; INTER-NODE COMMUNICATION; MEMETIC COMPUTING; OPTIMIZATION ALGORITHMS; STRUCTURAL MONITORING; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DISTRIBUTED COMPUTER SYSTEMS; ENVIRONMENTAL TECHNOLOGY; HARDWARE; OPTIMIZATION; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84888060174     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-013-1091-x     Document Type: Article

References (67)

1. Abdul Latiff NM, Tsimenidis CC, Sharif BS, Ladha C (2008) Dynamic clustering using binary multi-objective particle swarm optimization for wireless sensor networks. Comput Eng 2(2): 1-5.
2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38: 393-422.
3. Attea BA, Khalil EA (2012) A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput 12(7): 1950-1957.
4. Bass F (1969) A new product growth model for consumer durables. Manag Sci 15: 215-227.
5. Berkeley U (2012) OpenWSN: implementing the internet of things. http://openwsn. berkeley. edu.
6. Brewer B (2012) libfixmath-cross platform fixed point maths library. http://code. google. com/p/libfixmath/.
7. Brooks SH (1958) A discussion of random methods for seeking maxima. Oper Res 6(2): 244-251.
8. Canada-Bago J, Fernandez-Prieto JA, Gadeo-Martos MA, Velasco JR (2010) A new collaborative knowledge-based approach for wireless sensor networks. Sensors 10(6): 6044-6062.
9. Caputo D, Grimaccia F, Mussetta M, Zich RE (2010) Genetical swarm optimization of multihop routes in wireless sensor networks. Appl Comput Intell Soft Comput 2010: 14.
10. Clerc M (2004) Semi-continuous challenge. http://clerc. maurice. free. fr.
11. Curren D (2008) A survey of simulation in sensor networks. Architecture 7: 867-872.
12. Deshpande A, Guestrin C, Madden S, Hellerstein JM, Hong W (2004) Model-driven data acquisition in sensor networks. In: VLDB, pp 588-599.
13. Dunkels A (2012) The contiki OS. http://www. contiki-os. org/.
14. Föerster A, Murphy AL (2010) Machine learning across the WSN layers, InTechWeb Publishing, pp 165-182.
15. García-Hernández CF, Ibargüengoytia-González PH, García-Hernández J, Pérez-Díaz JA (2007) Wireless sensor networks and applications: a survey. J Comput Sci 7(3): 264-273.
16. Guestrin C, Bodík P, Thibaux R, Paskin MA, Madden S (2004) Distributed regression: an efficient framework for modeling sensor network data. In: IPSN, pp 1-10.
17. Guo H, Low KS, Nguyen HA (2011) Optimizing the localization of a wireless sensor network in real time based on a low-cost microcontroller. IEEE Trans Indust Electr 58(3): 741-749.
18. Guo L, Li Q, Chen F (2011) A novel cluster-head selection algorithm based on hybrid genetic optimization for wireless sensor networks. JNW 6(5): 815-822.
19. Harrop P, Das R (2012) Wireless sensor networks 2012-2022: the new market for ubiquitous sensor networks (USN). IDTechEx.
20. Hedar AR, Fukushima M (2003) Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization. Kyoto University, Kyoto.
21. Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J ACM 8: 212-229.
22. Iacca G (2012) Introducing DOWSN: distributed optimization in wireless sensor networks. In: Computational intelligence (UKCI), 2012 12th UK Workshop on, pp 1-8.
23. Iacca G, Neri F, Mininno E, Ong YS, Lim MH (2012) Ockham's Razor in memetic computing: three stage optimal memetic exploration. Inform Sci 188: 17-43.
24. Johnson DM, Teredesai A, Saltarelli RT (2005) Genetic Programming in Wireless Sensor Networks. In: EuroGP, pp 96-107.
25. Kulkarni RV, Forster A, Venayagamoorthy GK (2011) Computational intelligence in wireless sensor networks: a survey. IEEE Commun Surv Tutor 13(1): 68-96.
26. Kulkarni RV, Venayagamoorthy GK (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans Syst Man Cybern Part C 41(2): 262-267.
27. Kulkarni RV, Venayagamoorthy GK, Cheng MX (2009) Bio-inspired node localization in wireless sensor networks. In: Proceedings of the 2009 IEEE international conference on systems, man and cybernetics, SMC'09, IEEE Press, pp 205-210.
28. Low KS, Nguyen HA, Guo H (2008) A particle swarm optimization approach for the localization of a wireless sensor network. In: 2008 IEEE international symposium on industrial electronics, pp 1820-1825.
29. Michalewicz Z (1996) Genetic algorithms + Data structures = Evolution programs. Springer-Verlag, London.
30. Mihaylov M, Tuyls K, Nowé A (2010) Decentralized learning in wireless sensor networks. Lect Note Comput Sci(Springer Berlin/Heidelberg) 5924: 60-73.
31. Molga M, Smutnicki C (2005) Test functions for optimization needs. http://www. zsd. ict. pwr. wroc. pl/files/docs/functions. pdf.
32. Nabi M, Blagojevic M, Basten T, Geilen M, Hendriks T (2009) Configuring multi-objective evolutionary algorithms for design-space exploration of wireless sensor networks. In: Proceedings of the 4th ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks, PM2HW2N '09. ACM, New York, pp 111-119.
33. Nan G, Li M (2008) Evolutionary based approaches in wireless sensor networks: a survey. In: Proceedings of the 2008 fourth international conference on natural computation, vol 05, ICNC '08. IEEE Computer Society, pp 217-222.
34. Neri F, Iacca G, Mininno E (2011) Disturbed exploitation compact differential evolution for limited memory optimization problems. Inform Sci 181(12): 2469-2487.
35. Nguyen X, Jordan MI, Sinopoli B (2005) A kernel-based learning approach to ad hoc sensor network localization. TOSN 1(1): 134-152.
36. Okdem S, Karaboga D (2009) Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9(2): 909-921.
37. Österlind F, Dunkels A, Eriksson J, Finne N, Voigt T (2006) Cross-level sensor network simulation with COOJA. In: Proceedings of the first IEEE international workshop on practical issues in building sensor network applications (SenseApp '06), Florida.
38. Paskin MA, Guestrin C (2004) Robust probabilistic inference in distributed systems. In: UAI, pp 436-445.
39. Paskin MA, Guestrin C, McFadden J (2005) A robust architecture for distributed inference in sensor networks. In: IPSN, pp 55-62.
40. Polastre J, Szewczyk R, Culler D (2005) Telos: enabling ultra-low power wireless research. In: Proceedings of the 4th international symposium on information processing in sensor networks, IPSN '05. IEEE Press, Piscataway.
41. Predd JB, Kulkarni SR, Poor HV (2005) Distributed regression in sensor networks: training distributively with alternating projections. In Proceedings of the SPIE conference and advanced signal processing algorithms, architectures, and implementations XV (invited), San Deigo.
42. Predd JB, Kulkarni SR, Poor HV (2006) Distributed learning in wireless sensor networks. IEEE Signal Process Mag 23(4): 56-69. ISSN 1053-5888.
43. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2): 398-417.
44. Rabbat M, Nowak R (2004) Distributed optimization in sensor networks. In: Proceedings of the 3rd international symposium on information processing in sensor networks, IPSN '04. ACM, New York, pp 20-27.
45. Rabbat M, Nowak R (2005) Quantized incremental algorithms for distributed optimization. Select Area Commun IEEE J 23(4): 798-808.
46. Reddy AMV, Kumar AVUP, Janakiram D, Kumar GA (2009) Wireless sensor network operating systems: a survey. Int J Sen Netw 5(4): 236-255.
47. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In: Technical report 2005005, Nanyang Technological University and KanGAL, Singapore.
48. Tam V, Cheng KY, Lui KS (2006) Using micro-genetic algorithms to improve localization in wireless sensor networks. J Commun 1(4): 137-141.
49. Tanese R (1987) Parallel genetic algorithms for a hypercube. In: Proceedings of the second international conference on genetic algorithms on genetic algorithms and their application. L. Erlbaum Associates Inc., Hillsdale, pp 177-183.
50. Tanese R (1989) Distributed genetic algorithms. In: Proceedings of the 3rd international conference on genetic algorithms. Morgan Kaufmann Publishers Inc., San Francisco, pp 434-439.
51. Terwilliger M, Gupta AK, Khokhar AA, Greenwood GW (2005) Localization using evolution strategies in sensornets. In: Congress on evolutionary computation, IEEE, pp 322-327.
52. TinyOS Community (2012) TinyOS. http://www. tinyos. net/.
53. Tseng LY, Chen C (2008) Multiple trajectory search for large scale global optimization. In: Proceedings of the IEEE congress on, evolutionary computation, pp 3052-3059.
54. Valencia P, Lindsay P, Jurdak R (2010) Distributed genetic evolution in WSN. ACM Press, p 13.
55. Vesterstrøm J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the IEEE congress on evolutionary computation, vol 3, pp 1980-1987.
56. Wang X, Ma JJ, Wang S, Bi DW (2007) Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks. Sensors 7(5): 628-648.
57. Weise T, Geihs K (2006) Genetic programming techniques for sensor networks. In: Marrón PJ (ed) Proceedings of 5. GI/ITG KuVS fachgesprach drahtlose sensornetze, Technical, Report No. 2006/07, vol. 2006/07. University of Stuttgart, Stuttgart, pp 21-25.
58. Whitley D, Rana S, Heckendorn RB (1998) The island model genetic algorithm: on separability, population size and convergence. J Comput Inform Technol 7: 33-47.
59. Wikipedia (2012) List of wireless sensor nodes. http://en. wikipedia. org/wiki/List_of_wireless_sensor_nodes.
60. Wilcoxon F (1945) Individual comparisons by ranking methods. Biomet Bull 1(6): 80-83.
61. Xinchao Z (2011) Simulated annealing algorithm with adaptive neighborhood. Appl Soft Comput 11(2): 1827-1836.
62. Yang S, Huang R, Shi H (2006) Mobile agent routing based on a two-stage optimization model and a hybrid evolutionary algorithm in wireless sensor networks. In: Jiao L, Wang L, Gao X, Liu J, Wu F (eds) Advances in natural computation, lecture notes in computer science, vol 4222. Springer, Berlin, pp 938-947.
63. Yap DFW, Koh SP, Tiong S (2011) Mathematical function optimization using AIS antibody remainder method. Intern J Mach Learn Comput 1(1): 13-19.
64. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12): 2292-2330.
65. Zaharie D (2002) Parameter adaptation in differential evolution by controlling the population diversity. In: Petcu D et al (eds) Proceedings of the international workshop on symbolic and numeric algorithms for scientific, computing, pp 385-397.
66. Zaharie D (2003) Control of population diversity and adaptation in differential evolution algorithms. In: Matousek D, Osmera P (eds) Proceedings of MENDEL international conference on, soft computing, pp 41-46.
67. Zhou J, Ji Z, Shen L (2008) Simplified intelligence single particle optimization based neural network for digit recognition. In: Proceedings of the Chinese conference on, pattern recognition, pp 1-5 (10311847).