Design and Implementation of Tree Topology Algorithm for Power Line Communication Network

  • Guan-Jen HuangEmail author
  • Jih-Ching Chiu
  • Yueh-Lin Li
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1013)


The concept of smart grid has been proposed for years. Many countries, such as United State, England and Japan, have been replacing traditional electric meters with smart electric meters in recent years. There are lots of communication methods used in smart grid, power line communication (PLC) is an important one among them. G3-PLC is a widely-used specification for long-distance PLC, however, PLC is sensitive to old power lines and the interference caused by large electric current flowing through the power line. Moreover, although G3-PLC has stable performance of communication, the AODV routing protocol and the complex startup procedures results in taking long time for G3-PLC devices to finish the whole startup procedures.

To reduce the time to finish the startup procedures in G3-PLC, in this paper, a tree topology algorithm is proposed. In the tree topology algorithm, a simple startup procedure is provided, by setting up the parent-child relationship between nodes, the routes for nodes in networks are simplified. Furthermore, a maintain procedure is also provide in the algorithm, in the maintain procedure, the nodes in networks can use Check Alive mechanism to check the connection between their parent nodes and child nodes, when a broken connection is found by a node, the node will use Recovery mechanism to rescue the isolated nodes.

In this paper, the feasibility of the tree topology algorithm is verified by NS-3 platform, and suggestions of the suitable value of the parameters in the algorithm are proposed. In addition, the algorithm is implemented on Atmel SAM4CP16C evolution kits, the measurement results show that the time for PLC devices to finish the startup procedures of the tree topology algorithm is at least 6.7 times less than G3-PLC specification.


PLC Tree topology Startup procedure Maintain procedure 


  1. 1.
    Author, F.: Article title. Journal 2(5), 99–110 (2016)Google Scholar
  2. 2.
    Author, F., Author, S.: Title of a proceedings paper. In: Editor, F., Editor, S. (eds.) Conference 2016, LNCS, vol. 9999, pp. 1–13. Springer, Heidelberg (2016)Google Scholar
  3. 3.
    Author, F., Author, S., Author, T.: Book title, 2nd edn. Publisher, Location (1999)Google Scholar
  4. 4.
    Author, F.: Contribution title. In: 9th International Proceedings on Proceedings, pp. 1–2. Publisher, Location (2010)Google Scholar
  5. 5.
    LNCS Homepage. Accessed 21 Nov 2016
  6. 6.
    Kabalci, Y.: A survey on smart metering and smart grid communication. Renew. Sustain. Energy Rev. 57, 302–318 (2016)CrossRefGoogle Scholar
  7. 7.
  8. 8.
  9. 9.
    PLC G3 Physical Layer Specification, Électricité de France S.A.
  10. 10.
    Specification for PoweRline Intelligent Metering Evolution, PRIME Alliance Technical Working Group.
  11. 11.
    Narrowband orthogonal frequency division multiplexing power line communication transceivers – Power spectral density specification, ITU-T G.9901, Telecommunication Standardization sector of ITU.
  12. 12.
    Narrowband orthogonal frequency division multiplexing power line communication transceivers for G3-PLC networks, ITU-T G.9903, Telecommunication Standardization Sector of ITU.
  13. 13.
    Hoch, M.: Comparison of PLC G3 and PRIME. Presented at IEEE International Symposium on Power Line Communications and Its Applications, Udine, Italy, April 2011Google Scholar
  14. 14.
    Matanza, J., Alexandres, S., Rodriguez-Morcillo, C.: Performance evaluation of two narrowband PLC systems: PRIME and G3. Comput. Stand. Interfaces 36(1), 198–208 (2013)CrossRefGoogle Scholar
  15. 15.
    Sadowski, Z.: Comparison of PLC-PRIME and PLC-G3 protocols. Presented at International School on Nonsinusoidal Currents and Compensation (ISNCC), Lagow, Poland, June 2015Google Scholar
  16. 16.
    IEEE Computer Society, IEEE 802.15.4-2006: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs).
  17. 17.
    Network Working Group of IETF, Commissioning in 6LoWPAN.
  18. 18.
    Network Working Group of IETF, 6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD).
  19. 19.
    Ramírez, D.F., Céspedes, S.: Routing in neighborhood area networks: a survey in the context of AMI communications. J. Netw. Comput. Appl. 55, 68–80 (2015)CrossRefGoogle Scholar
  20. 20.
    Network Simulator-3.
  21. 21.
    Low-Rate Wireless Personal Area Network (LR-WPAN).
  22. 22.

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Electronic EngineeringNational Sun Yat-sen UniversityKaohsiungTaiwan

Personalised recommendations