[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5370/JEET.2015.10.5.2135

Vertex Coloring based Slot Reuse Scheduling for Power Line Communications

Yoon, Sung-Guk (School of Electrical Engineering, Soongsil University)

Publication Information

Journal of Electrical Engineering and Technology / v.10, no.5, 2015 , pp. 2135-2141 More about this Journal

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.

Keywords

Conflict graph; Power line communications; Scheduling; Vertex coloring algorithm;

Citations & Related Records

Reference

1	S.-G. Yoon, and S. Bahk, “Adaptive Rate Control and Contention Window Size Adjustment for Power Line Communication,” IEEE Trans. Power Del., vol. 26, no. 2, pp. 809-816, Apr. 2011. DOI
2	S. Galli, A. Scaglione, and Z.Wang, “For the Grid and through the Grid: The Role of Power Line Communications in the Smart Grid,” Proc. IEEE, vol.99, no. 6, pp. 998-1027, Jun. 2011. DOI
3	A. Sendin, I. Berganza, A. Arzuaga, A. Pulkkinen, and I. Kim, “Performance Results from 100,000+ PRIME Smart Meters Deployment in Spain,” in Proceedings of IEEE SmartGridComm 2012, Tainan,Taiwan, Nov. 2012.
4	A. Sendin, J. Simon, I. Urrutia, and I. Berganza, “PLC Deployment and Architecture for Smart Grid Applications in Iberdrola,” in Proceedings of IEEE ISPLC 2014, Glasgow, United Kingdom, Mar.-Apr.2014.
5	S. Galli, Y. Masuda, and Y. Urabe, “Time Reuse Algorithms: A Novel Approach to Solving the Issue of Scalability in Dense Power Line Networks,” in Proceedings of IEEE ISPLC 2009, Dresden, Germany, Mar.-Apr. 2009.
6	L. P. Do and R. Lehnert, “A Channel Allocation Protocol for Providing Fairness Between Users in Multi-Cell PLC Networks,” in Proceedings of IEEE ISPLC 2011, Udine, Italy, Apr. 2011.
7	L.P. Do and R. Lehnert, “Dynamic Resource Allocation Protocol for Large PLC Networks,” in Proceedings of IEEE ISPLC 2012, Beijing, China, Mar. 2012.
8	K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, “Impact of Interference on Multi-Hop Wireless Network Performance,” Wireless Networks, vol. 11, no. 4, pp. 471-487, Jul. 2005. DOI
9	F.T. Leighton, “A Graph Coloring Algorithm for Large Scheduling Problems,” J. Res. Bur. Stand., vol.84, no. 6, pp. 489-506, 1979. DOI
10	B.-G. Kim, J.-A. Kwon, and J.-W. Lee, “Subchannel Allocation for the OFDMA-Based Femtocell System,” Computer Networks, vol. 57, no. 17, pp. 3617-3629, Dec. 2013. DOI
11	IEEE Std P1901-2010 “Standard for Broadband over Power Line Networks: Medium Access Control and Physical Layer Specifications,” 2010.
12	J. A. Bondy and U. Murthy, Graph Theory with Applications. New York: Elsevier, 1976.
13	H. Ferreira, L. Lampe, J. Newbury, and T. Swart, Power Line Communications: Theory and Applications for Narrowband and Broadband Communications over Power Lines, John Wiley & Sons, 2010.
14	S.S.W. Lee, K.-Y. Li, C.-S. Wu, J.-Y. Pan, and C.-Y. Chuang, “Optimal Bandwidth Guaranteed Routing and Time Slot Assignment for Broadband PLC Access Networks,” in Proceedings of IEEE ISPLC 2012, Beijing, China, Mar. 2012.
15	A.M. Sarafi, A.C. Voulkidis, and P.G. Cottis, “Optimal TDMA Scheduling in Tree-Based Power-Line Communication Networks,” IEEE Trans. Power Del., vol.29, no. 5, pp. 2189-2196, Oct. 2014. DOI