Cited By
View all- Lorandi MCustode LIacca G(2021)Genetic Improvement of Routing Protocols for Delay Tolerant NetworksACM Transactions on Evolutionary Learning and Optimization10.1145/34536831:1(1-37)Online publication date: 20-May-2021
Evolving proactive aggregation protocols
Abstract
We present an approach for the automated synthesis of proactive aggregation protocols using Genetic Programming and discuss major decisions in modeling and simulating distributed aggregation protocols. We develop a genotype, which is an abstract specification form for aggregation protocols. Finally we show the evolution of a distributed average protocol under various conditions to demonstrate the utility of our approach.
References
[1]
Weise, T., Geihs, K.: Genetic programming techniques for sensor networks. In: 5. GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze", Stuttgart, Germany, pp. 21-25 (2006).
[2]
Weise, T., Geihs, K.: Dgpf - an adaptable framework for distributed multi-objective search algorithms applied to the genetic programming of sensor networks. In: 2nd International Conference on Bioinspired Optimization Methods and their Application, BIOMA 2006, pp. 157-166. Ljubljana, Slovenia (2006).
[3]
Weise, T., Geihs, K., Baer, P.A.: Genetic Programming for Proactive Aggregation Protocols. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 167-173. Springer, Heidelberg (2007).
[4]
van Renesse, R.: The Importance of Aggregation. In: Schiper, A., Shvartsman, M.M.A.A., Weatherspoon, H., Zhao, B.Y. (eds.) Future Directions in Distributed Computing. LNCS, vol. 2584, pp. 87-92. Springer, Heidelberg (2003).
[5]
Chong, C.-Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91(8), 1247-1256 (2003).
[6]
Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219-252 (2005).
[7]
Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of 44th Symposium on Foundations of Computer Science (FOCS 2003), Cambridge, USA, pp. 482-491. IEEE Computer Society Press, Los Alamitos (2003).
[8]
Koza, J.R.: Genetic Programming, On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992), ISBN: 0262111705.
[9]
Nguyen, X.H., et al.: Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: the comparative results. In: IEEE Congress on Evolutionary Computation, CEC 2002, Honolulu, USA, pp. 1326-1331 (2002).
[10]
Lopes, H.S., Weinert, W.R.: EGIPSYS: an enhanced gene expression programming approach for symbolic regression problems. Int. J. of Ap. Math. and Com. Sci. 14 (2004).
[11]
Weise, T.: Global Optimization Algorithms - Theory and Application (2007), http://www.it-weise.de/
Recommendations
Genetic Programming for Proactive Aggregation Protocols
ICANNGA '07: Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part IWe 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 ...
Private Over-Threshold Aggregation Protocols over Distributed Datasets
In this paper, we revisit the private over-threshold data aggregation problem. We formally define the problem's security requirements as both data and user privacy goals. To achieve both goals, and to strike a balance between efficiency and ...
Protocols for Multiparty Coin Toss with a Dishonest Majority
Coin-tossing protocols are protocols that generate a random bit with uniform distribution, although some corrupted parties might try to bias the output. These protocols are used as a building block in many cryptographic protocols. Cleve (Proc. of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 2008
374 pages
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 26 March 2008
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 2Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
Cited By
View all- Lorandi MCustode LIacca G(2021)Genetic Improvement of Routing Protocols for Delay Tolerant NetworksACM Transactions on Evolutionary Learning and Optimization10.1145/34536831:1(1-37)Online publication date: 20-May-2021