Vertex Coloring based Slot Reuse Scheduling for Power Line Communications

다국어 초록 (Multilingual Abstract)

Power line communication (PLC) is one of the major communication technologies in smart grid since it combines good communication capability with easy and simple deployment. As a power network can be modeled as a graph, we propose a vertex coloring based slot reuse scheduling in the time division multiple access (TDMA) period for PLCs. Our objective is to minimize the number of assigned time slots, while satisfying the quality of service (QoS) requirement of each station. Since the scheduling problem is NP-hard, we propose an efficient heuristic scheduling, which consists of repeated vertex coloring and slot reuse improvement algorithms. The simulation results confirm that the proposed algorithm significantly reduces the total number of time slots.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. System Model
• 3. Slot Reuse TDMA Scheduling for PLC
• 4. Evaluations
• 5. Conclusion
• References

참고문헌 (Reference)

1 S. Galli, "Time Reuse Algorithms: A Novel Approach to Solving the Issue of Scalability in Dense Power Line Networks" Proceedings of IEEE ISPLC 2009 , 2009

2 B. -G. Kim, "Subchannel Allocation for the OFDMA-Based Femtocell System" Computer Networks 57 (17) : 3617 ~ 3629 , 2013

3 "Standard for Broadband over Power Line Networks: Medium Access Control and Physical Layer Specifications" IEEE Std P1901-2010 , 2010

4 H. Ferreira, "Power Line Communications: Theory and Applications for Narrowband and Broadband Communications over Power Lines" John Wiley & Sons , 2010

5 A. Sendin, "Performance Results from 100,000+PRIME Smart Meters Deployment in Spain" Proceedings of IEEE SmartGridComm 2012 , 2012

6 A. Sendin, "PLC Deployment and Architecture for Smart Grid Applications in Iberdrola" Proceedings of IEEE ISPLC 2014 , 2014

7 A. M. Sarafi, "Optimal TDMA Scheduling in Tree-Based Power-Line Communication Networks" IEEE Trans. Power Del 29 (5) : 2189 ~ 2196 , 2014

8 S.S.W. Lee, "Optimal Bandwidth Guaranteed Routing and Time Slot Assignment for Broadband PLC Access Networks" Proceedings of IEEE ISPLC 2012 , 2012

9 K. Jain, "Impact of Interference on Multi-Hop Wireless Network Performance" Wireless Networks 11 (4) : 471 ~ 487 , 2005

10 J. A. Bondy, "Graph Theory with Applications" Elsevier , 1976

11 S. Galli, "For the Grid and through the Grid : The Role of Power Line Communications in the Smart Grid" Proc. IEEE 99 (6) : 998 ~ 1027 , 2011

12 L. P. Do, "Dynamic Resource Allocation Protocol for Large PLC Networks" Proceedings of IEEE ISPLC 2012 , 2012

13 S. -G. Yoon, "Adaptive Rate Control and Contention Window Size Adjustment for Power Line Communication" IEEE Trans. Power Del 26 (2) : 809 ~ 816 , 2011

14 F. T. Leighton, "A graph coloring algorithm for large scheduling problems" J. Res. Bur. Stand 84 (6) : 489 ~ 506 , 1979

15 L. P. Do, "A Channel Allocation Protocol for Providing Fairness Between Users in Multi-Cell PLC Networks" Proceedings of IEEE ISPLC 2011 , 2011