Designing Optimized Scheduling QoS-Aware RPL for Sensor-Based Smart Grid Communication Network

Document Type : Computer Networking-Amin Hosseini


1 Islamic Azad University

2 Ferdowsi University of Mashhad


Various applications with different requirments are rapidly developed in the smart grid. The need to provide Quality of Service (QoS) for such a communication network is inevitable. However, recently a protocol called RPL (Routing Protocol for Low Power and Lossy Network) has been standardized and is known as the main solution for last mile communication network of smart grid. In this paper, by studying the existing methods and identifying the shortcomings, we propose a customized version of RPL which we call OMC-RPL (Optimized Multi Class-RPL). Two principal advantages of the proposed method are: a holistic objective function including distinctive metrics related to QoS; and supporting the data classification which is an important requirement in this context. The main contribution of this paper is to make different objective functions proportional to the number of classes by using weighting parameters. The best values of these coefficients are determined by an optimization algorithm. OMC-RPL is evaluated from different aspects. Simulation results show that the new idea significantly decreases the end-to-end delay and increases lifetime of the nodes that have limited source of energy. It seems that OMC-RPL could be a good substitution for the available methods.


[1] Gungor, V.C., et al., A survey on smart grid potential applications and communication requirements. Industrial Informatics, IEEE Transactions on, 2013. 9(1): p. 28-42.
[2] Ho, Q.-D., Y. Gao, and T. Le-Ngoc, Challenges and research opportunities in wireless communication networks for the smart grid. Wireless Communications, IEEE, 2013. 20(3): p. 89-95.
[3] Rajalingham, G., et al. Quality of service differentiation for smart grid neighbor area networks through multiple RPL instances. in Proceedings of the 10th ACM symposium on QoS and security for wireless and mobile networks. 2014. ACM.
[4] Thai, P., Dissertation/Thesis Approval Form. 2011.
[5] Winter, T., RPL: IPv6 routing protocol for low-power and lossy networks. 2012.
[6] Vasseur, J., Terminology in low power and lossy networks. Work in Progress, 2011.
[7] Gaddour, O. and A. Koubâa, RPL in a nutshell: A survey. Computer Networks, 2012. 56(14): p. 3163-3178.
[8] Long, N.T., et al. QoS-aware cross-layer mechanism for multiple instances RPL. in Advanced Technologies for Communications (ATC), 2013 International Conference on. 2013. IEEE.
[9] Abdessalem, R.B. and N. Tabbane. RPL-SCSP: A Network-MAC Cross-Layer Design for Wireless Sensor Networks. in Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks. 2014. Springer.
[10] Thubert, P., Objective function zero for the routing protocol for low-power and lossy networks (RPL). 2012.
[11] Gnawali, O. and P. Levis, The ETX Objective Function for RPL. 2010.
[12] Vasseur, J.-P., et al., Routing metrics used for path calculation in low-power and lossy networks. 2012.
[13] Gaddour, O., et al. Simulation and performance evaluation of DAG construction with RPL. in Communications and Networking (ComNet), 2012 Third International Conference on. 2012. IEEE.
[14] Wang, D., et al. RPL based routing for advanced metering infrastructure in smart grid. in Communications Workshops (ICC), 2010 IEEE International Conference on. 2010. IEEE.
[15] Jeon, Y.-H., QoS requirements for the smart grid communications system. International Journal of Computer Science and Network Security, 2011. 11(3): p. 86-94.
[16] Deshpande, J.G., E. Kim, and M. Thottan, Differentiated services QoS in smart grid communication networks. Bell Labs Technical Journal, 2011. 16(3): p. 61-81.
[17] Sun, W., et al. Quality of service networking for smart grid distribution monitoring. in Smart Grid Communications (SmartGridComm), 2010 First IEEE International Conference on. 2010. IEEE.
[18] Gharavi, H. and C. Xu, Traffic scheduling technique for smart grid advanced metering applications. Communications, IEEE Transactions on, 2012. 60(6): p. 1646-1658.
[19] Di Marco, P., et al. MAC-aware routing metrics for low power and lossy networks. in INFOCOM, 2013 Proceedings IEEE. 2013. IEEE.
[20] Brachman, A., Rpl objective function impact on llns topology and performance, in Internet of Things, Smart Spaces, and Next Generation Networking. 2013, Springer. p. 340-351.
[21] Karkazis, P., et al. Design of primary and composite routing metrics for rpl-compliant wireless sensor networks. in Telecommunications and Multimedia (TEMU), 2012 International Conference on. 2012. IEEE.
[22] Gaddour, O., et al. OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol. in Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2014 12th International Symposium on. 2014. IEEE.
[23] Shah, S. and P. Thubert, Differentiated Service Class Recommendations for LLN Traffic. 2012.
[24] Kennedy, J. and R. Eberhart. Particle swarm optimization. in Neural Networks, 1995. Proceedings., IEEE International Conference on. 1995.
[25] Rini, D.P., S.M. Shamsuddin, and S.S. Yuhaniz, Particle swarm optimization: technique, system and challenges. International Journal of Computer Applications, 2011. 14(1): p. 19-26.
[26] Engelbrecht, A.P., Fundamentals of computational swarm intelligence. 2006: John Wiley & Sons.