Genetic Programming for Proactive Aggregation Protocols

Authors

Abstract

We present an approach for automated generation of proactive aggregation protocols using Genetic Programming. First a short introduction into aggregation and proactive protocols is given. We then show how proactive aggregation protocols can be specified abstractly. To be able to use Genetic Programming to derive such protocol specifications, we describe a simulation based fitness assignment method. We have applied our approach successfully to the derivation of aggregation protocols. Experimental results are presented that were obtained using our own Distributed Genetic Programming Framework. The results are very encouraging and demonstrate clearly the utility of our approach.

Keywords

Data Aggregation, Genetic Programming, GP, Distributed Algorithms and Systems, Automatic Synthesis, Protocols, Tree-based Search Spaces

BibTeX

@inproceedings{WGB2007DGPFb,
  author                    = {Thomas Weise and Kurt Geihs and Philipp Andreas Baer},
  title                     = {{Genetic Programming for Proactive Aggregation Protocols}},
  booktitle                 = {Proceedings of the 8th International Conference on Adaptive and Natural Computing Algorithms, Part I (ICANNGA'07)},
  editor                    = {Bart{\l}omiej Beliczy{\'{n}}ski and Andrzej Dzieli{\'{n}}ski and Marcin Iwanowski and Bernardete Ribeiro},
  publisher                 = {{Springer-Verlag GmbH: {Berlin, Germany}}},
  series                    = {Theoretical Computer Science and General Issues (SL 1), Lecture Notes in Computer Science (LNCS)},
  volume                    = {4431/2007},
  pages                     = {167--173},
  year                      = {2007},
  location                  = {{Warsaw University: {Warsaw, Poland}}},
  url                       = {http://www.it-weise.de/documents/files/W2007DGPFb.pdf},
  doi                       = {10.1007/978-3-540-71618-1_19},
  key                       = {WGB2007DGPFb},
},

Links