Skip to main content
SpringerLink
Log in

Computing Aggregates on Autonomous, Self-organizing Multi-agent System: Application “Smart Grid”

  • Conference paper
  • First Online:
Book cover Highlights of Practical Applications of Cyber-Physical Multi-Agent Systems (PAAMS 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 722))

  • 1119 Accesses

Abstract

Decentralized data aggregation plays an important role in estimating the state of the smart grid, allowing the determination of meaningful system-wide measures (such as the current power generation, consumption, etc.) to balance the power in the grid environment. Data aggregation is often practicable if the aggregation is performed effectively. However, many existing approaches are lacking in terms of fault-tolerance. We present an approach to construct a robust self-organizing overlay by exploiting the heterogeneous characteristics of the nodes and interlinking the most reliable nodes to form an stable unstructured overlay. The network structure can recover from random state perturbations in finite time and tolerates substantial message loss. Our approach is inspired from biological and sociological self-organizing mechanisms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yan, Y., Qian, Y., Sharif, H., Tipper, D.: A survey on smart grid communication infrastructures: motivations, requirements and challenges. IEEE Commun. Surv. Tutorials 15, 5–20 (2013)

    Article  Google Scholar 

  2. Moslehi, K., Kumar, R.: Smart grid - a reliability perspective. In: 2010 Innovative Smart Grid Technologies (ISGT), pp. 1–8 (2010)

    Google Scholar 

  3. Dell’Amico, M., Michiardi, P., Toka, L., Cataldi, P.: Adaptive redundancy management for durable P2P backup. Comput. Netw. 83, 136–148 (2015)

    Article  Google Scholar 

  4. Li, Z., Xie, G., Li, Z.: Efficient and scalable consistency maintenance for heterogeneous peer-to-peer systems. IEEE Trans. Parallel Distrib. Syst. 19, 1695–1708 (2008)

    Article  Google Scholar 

  5. Wolf, T.D., Holvoet, T.: A catalogue of decentralised coordination mechanisms for designing self-organising emergent applications. In: CW 458, Department of Computer Science, pp. 40–61 (2006)

    Google Scholar 

  6. Han, J.D.J., Bertin, N., Hao, T., Goldberg, D.S., Berriz, G.F., Zhang, L.V., Dupuy, D., Walhout, A.J., Cusick, M.E., Roth, F.P., et al.: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430, 88–93 (2004)

    Article  Google Scholar 

  7. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for Ad-Hoc sensor networks. ACM SIGOPS Operating Syst. Rev. 36, 131–146 (2002)

    Article  Google Scholar 

  8. Motegi, S., Yoshihara, K., Horiuchi, H.: Dag based in-network aggregation for sensor network monitoring. In: International Symposium on Applications and the Internet, SAINT 2006, 8–pp. IEEE (2006)

    Google Scholar 

  9. Jesus, P., Baquero, C., Almeida, P.S.: Dependability in aggregation by averaging. arXiv preprint arXiv:1011.6596 (2010)

  10. Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 482–491. IEEE (2003)

    Google Scholar 

  11. Chen, J.Y., Pandurangan, G., Xu, D.: Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. IEEE Trans. Parallel Distrib. Syst. 17, 987–1000 (2006)

    Article  Google Scholar 

  12. Fernandez-Marquez, J.L., Serugendo, G.D.M., Montagna, S., Viroli, M., Arcos, J.L.: Description and composition of bio-inspired design patterns: a complete overview. Nat. Comput. 12, 43–67 (2013)

    Article  MathSciNet  Google Scholar 

  13. Stutzbach, D., Rejaie, R.: Understanding churn in peer-to-peer networks. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet measurement, pp. 189–202. ACM (2006)

    Google Scholar 

  14. Jelasity, M., Van Steen, M.: Large-scale newscast computing on the internet. Technical report, Citeseer (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Offenburg University of Applied Sciences, Offenburg, Germany

    Sai Manoj Marepalli & Andreas Christ

Authors
  1. Sai Manoj Marepalli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Christ
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sai Manoj Marepalli .

Editor information

Editors and Affiliations

  1. Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain

    Javier Bajo

  2. Polytechnic Institute of Porto, Porto, Portugal

    Zita Vale

  3. University of Southern Denmark, Odense, Denmark

    Kasper Hallenborg

  4. University of Porto, Porto, Portugal

    Ana Paula Rocha

  5. Lille University of Science and Technology, Lille, France

    Philippe Mathieu

  6. Poznan University of Technology, Poznan, Poland

    Pawel Pawlewski

  7. Polytechnic University of Valencia, Valencia, Spain

    Elena Del Val

  8. University of Minho, Braga, Portugal

    Paulo Novais

  9. National Laboratory of Energy and Geology, Lisbon, Portugal

    Fernando Lopes

  10. National University of Colombia, Manizales, Caldas, Colombia

    Nestor D. Duque Méndez

  11. Polytechnic University of Valencia, Valencia, Spain

    Vicente Julián

  12. Malmö University, Malmo, Sweden

    Johan Holmgren

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Marepalli, S.M., Christ, A. (2017). Computing Aggregates on Autonomous, Self-organizing Multi-agent System: Application “Smart Grid”. In: Bajo, J., et al. Highlights of Practical Applications of Cyber-Physical Multi-Agent Systems. PAAMS 2017. Communications in Computer and Information Science, vol 722. Springer, Cham. https://doi.org/10.1007/978-3-319-60285-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60285-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60284-4

  • Online ISBN: 978-3-319-60285-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation