Skip to main content

2018 | OriginalPaper | Buchkapitel

A Clustering Algorithm for the DAP Placement Problem in Smart Grid

verfasst von : Guodong Wang, Yanxiao Zhao, Yulong Ying, Jun Huang, Robb M. Winter

Erschienen in: Advanced Hybrid Information Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we investigate the DAP placement problem and propose solutions to reduce the distance between DAPs and smart meters. The DAP placement problem is formulated to two objectives, e.g., the average distance minimization and the maximum distance minimization. The concept of network partition is introduced in this paper and practical algorithms are developed to address the DAP placement problem. Extensive simulations are conducted based on a real suburban neighborhood topology. The simulation results verify that the proposed solutions are able to remarkably reduce the communication distance between DAPs and their associated smart meters.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aalamifar, F., Shirazi, G.N., Noori, M., Lampe, L.: Cost-efficient data aggregation point placement for advanced metering infrastructure. In: 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 344–349 (2014) Aalamifar, F., Shirazi, G.N., Noori, M., Lampe, L.: Cost-efficient data aggregation point placement for advanced metering infrastructure. In: 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 344–349 (2014)
2.
Zurück zum Zitat Rolim, G., Passos, D., Moraes, I., Albuquerque, C.: Modelling the data aggregator positioning problem in smart grids. In: 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), pp. 632–639 (2015) Rolim, G., Passos, D., Moraes, I., Albuquerque, C.: Modelling the data aggregator positioning problem in smart grids. In: 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), pp. 632–639 (2015)
3.
Zurück zum Zitat Wang, G., Zhao, Y., Huang, J., Winter, R.: On the data aggregation point placement in smart meter networks. In: 2017 26th International Conference on Computer Communication and Networks, pp. 1–6 (2017) Wang, G., Zhao, Y., Huang, J., Winter, R.: On the data aggregation point placement in smart meter networks. In: 2017 26th International Conference on Computer Communication and Networks, pp. 1–6 (2017)
4.
Zurück zum Zitat Yan, Y., Qian, Y., Sharif, H., Tipper, D.: A survey on smart grid communication infrastructures: motivations, requirements and challenges. Commun. Surv. Tutor. IEEE 15(1), 5–20 (2013)CrossRef Yan, Y., Qian, Y., Sharif, H., Tipper, D.: A survey on smart grid communication infrastructures: motivations, requirements and challenges. Commun. Surv. Tutor. IEEE 15(1), 5–20 (2013)CrossRef
5.
Zurück zum Zitat Amin, M.: Challenges in reliability, security, efficiency, and resilience of energy infrastructure: toward smart self-healing electric power grid. In: 2008 IEEE Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, pp. 1–5 (2008) Amin, M.: Challenges in reliability, security, efficiency, and resilience of energy infrastructure: toward smart self-healing electric power grid. In: 2008 IEEE Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, pp. 1–5 (2008)
6.
Zurück zum Zitat Bennett, C., Wicker, S.B.: Decreased time delay and security enhancement recommendations for AMI smart meter networks. In: Innovative Smart Grid Technologies (ISGT), pp. 1–6 (2010) Bennett, C., Wicker, S.B.: Decreased time delay and security enhancement recommendations for AMI smart meter networks. In: Innovative Smart Grid Technologies (ISGT), pp. 1–6 (2010)
7.
Zurück zum Zitat Sood, V.K., Fischer, D., Eklund, J., Brown, T.: Developing a communication infrastructure for the smart grid. In: 2009 IEEE Electrical Power & Energy Conference (EPEC), pp. 1–7 (2009) Sood, V.K., Fischer, D., Eklund, J., Brown, T.: Developing a communication infrastructure for the smart grid. In: 2009 IEEE Electrical Power & Energy Conference (EPEC), pp. 1–7 (2009)
8.
Zurück zum Zitat Aggarwa, A., Kunta, S., Verma, P.K.: A proposed communications infrastructure for the smart grid. In: Innovative Smart Grid Technologies (ISGT), pp. 1–5, 19–21 January 2010 Aggarwa, A., Kunta, S., Verma, P.K.: A proposed communications infrastructure for the smart grid. In: Innovative Smart Grid Technologies (ISGT), pp. 1–5, 19–21 January 2010
9.
Zurück zum Zitat Wang, G., Zhao, Y., Huang, J., Duan, Q., Li, J.: A K-means-based network partition algorithm for controller placement in software defined network. In: International Conference on Communications (2016) Wang, G., Zhao, Y., Huang, J., Duan, Q., Li, J.: A K-means-based network partition algorithm for controller placement in software defined network. In: International Conference on Communications (2016)
10.
Zurück zum Zitat Krishnamachari, L., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: 22nd International Conference on Distributed Computing Systems Workshops, pp. 575–578 (2002) Krishnamachari, L., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: 22nd International Conference on Distributed Computing Systems Workshops, pp. 575–578 (2002)
11.
Zurück zum Zitat Yilmaz, O., Demirci, S., Kaymak, Y., Ergun, S., Yildirim, A.: Shortest hop multipath algorithm for wireless sensor networks. Comput. Math. Appl. 63(1), 48–59 (2012)CrossRefMATH Yilmaz, O., Demirci, S., Kaymak, Y., Ergun, S., Yildirim, A.: Shortest hop multipath algorithm for wireless sensor networks. Comput. Math. Appl. 63(1), 48–59 (2012)CrossRefMATH
12.
Zurück zum Zitat Wang, G., Wu, Y., Dou, K., Ren, Y., Li, J.: AppTCP: the design and evaluation of application-based TCP for e-VLBI in fast long distance networks. Future Gener. Comput. Syst. 39, 67–74 (2014)CrossRef Wang, G., Wu, Y., Dou, K., Ren, Y., Li, J.: AppTCP: the design and evaluation of application-based TCP for e-VLBI in fast long distance networks. Future Gener. Comput. Syst. 39, 67–74 (2014)CrossRef
13.
Zurück zum Zitat Wang, G., Ren, Y., Dou, K., Li, J.: IDTCP: an effective approach to mitigating the TCP incast problem in data center networks. Inf. Syst. Front. 16, 35–44 (2014)CrossRef Wang, G., Ren, Y., Dou, K., Li, J.: IDTCP: an effective approach to mitigating the TCP incast problem in data center networks. Inf. Syst. Front. 16, 35–44 (2014)CrossRef
14.
Zurück zum Zitat Wang, G., Ren, Y., Li, J.: An effective approach to alleviating the challenges of transmission control protocol. IET Commun. 8(6), 860–869 (2014)CrossRef Wang, G., Ren, Y., Li, J.: An effective approach to alleviating the challenges of transmission control protocol. IET Commun. 8(6), 860–869 (2014)CrossRef
15.
Zurück zum Zitat Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(4), 11–25 (2001)CrossRef Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(4), 11–25 (2001)CrossRef
16.
Zurück zum Zitat Muruganathan, S.D., Ma, D.C., Bhasin, R.I., Fapojuwo, A.O.: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Commun. Mag. 43(3), S8–13 (2005)CrossRef Muruganathan, S.D., Ma, D.C., Bhasin, R.I., Fapojuwo, A.O.: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Commun. Mag. 43(3), S8–13 (2005)CrossRef
17.
Zurück zum Zitat Goyal, D., Tripathy, M.R.: Routing protocols in wireless sensor networks: a survey. In: 2012 Second International Conference on Advanced Computing & Communication Technologies (ACCT), pp. 474–480 (2012) Goyal, D., Tripathy, M.R.: Routing protocols in wireless sensor networks: a survey. In: 2012 Second International Conference on Advanced Computing & Communication Technologies (ACCT), pp. 474–480 (2012)
18.
Zurück zum Zitat Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15(2), 551–591 (2013)CrossRef Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15(2), 551–591 (2013)CrossRef
19.
20.
Zurück zum Zitat Farahani, R.Z., Hekmatfar, M., Fahimnia, B., Kazemzadeh, N.: Hierarchical facility location problem: models, classifications, techniques, and applications. Comput. Ind. Eng. 68, 104–117 (2014)CrossRef Farahani, R.Z., Hekmatfar, M., Fahimnia, B., Kazemzadeh, N.: Hierarchical facility location problem: models, classifications, techniques, and applications. Comput. Ind. Eng. 68, 104–117 (2014)CrossRef
Metadaten
Titel
A Clustering Algorithm for the DAP Placement Problem in Smart Grid
verfasst von
Guodong Wang
Yanxiao Zhao
Yulong Ying
Jun Huang
Robb M. Winter
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73317-3_41