Abstract
Wireless sensor networks (WSNs) are medium scale manifestations of a paintable or amorphous computing paradigm. WSNs are becoming increasingly important as they attain greater deployment. New techniques for evolutionary computing (EC) are needed to address these new computing models. This paper describes a novel effort to develop a variation of traditional parallel evolutionary computing models to enable their use in the wireless sensor network. The ability to compute evolutionary algorithms within the WSN has innumerable advantages including intelligent-sensing, resource-optimized communication strategies, intelligent-routing protocol design, novelty detection, etc. In this paper we develop a parallel evolutionary algorithm suitable for use in a WSN. We then describe the adaptations required to develop practicable implementations to effectively operate in resource constrained environments such as WSNs. Several adaptations including a novel representation scheme, an approximate fitness computation method and a sufficient statistics based data reduction technique. These adaptations lead to the development of a GP implementation that is usable on the low-power, small footprint architectures typical to wireless sensor motes. We demonstrate the utility of our formulations and validate the proposed ideas using the algorithm to compute symbolic regression problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Butera, W., Michael Bove Jr., V., McBride, J.: Extremely distributed media processing. In: Proceedings of SPIE Media Processors (2002)
Levis, P., Culler, D.: Mate: A tiny virtual machine for sensor networks. In: International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA (October 2002) (to appear)
Luke, S., Spector, L.: Evolving teamwork and coordination with genetic programming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, 28–31 July, pp. 150–156. MIT Press, Cambridge (1996)
Mamei, M., Zambonelli, F.: Spray computers: Frontiers of self-organization for pervasive computing. Web: http://polaris.ing.unimo.it/Zambonelli/spray.html
Nagpal, R., Kondacs, A., Chang, C.: Programming methodology for biologically-inspired self-assembling systems. In: AAAI Spring Symposium on Computational Synthesis (March 2003)
Nordin, P., Banzhaf, W., Francone, F.: Efficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover. In: Spector, L., Langdon, W.B., O’Reilly, U.-M., Angeline, P.J. (eds.) Advances in Genetic Programming 3, ch. 12, June 1999, pp. 275–299. MIT Press, Cambridge (1999)
Seok, H.-S., Zhang, B.-T.: Evolutionary calibration of sensors using genetic programming on evolvable hardware. In: Proceedings of the 2001 Congress on Evolutionary Computation CEC 2001, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea, 27-30 May, pp. 630–634. IEEE Press, Los Alamitos (2001)
Tanev, I., Shimohara, K.: On role of implicit interaction and explicit communications in emergence of social behavior in continuous predators-prey pursuit problem. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003, vol. 2724, pp. 74–85. Springer, Heidelberg (2003)
Ziegler, J., Banzhaf, W.: Evolving a ”nose” for a robot. In: Evolution of Sensors in Nature, Hardware, and, Las Vegas, Nevada, USA, 8 July, pp. 226–230 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Johnson, D.M., Teredesai, A.M., Saltarelli, R.T. (2005). Genetic Programming in Wireless Sensor Networks. In: Keijzer, M., Tettamanzi, A., Collet, P., van Hemert, J., Tomassini, M. (eds) Genetic Programming. EuroGP 2005. Lecture Notes in Computer Science, vol 3447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31989-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-31989-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25436-2
Online ISBN: 978-3-540-31989-4
eBook Packages: Computer ScienceComputer Science (R0)