Mobile Networks and Applications

, Volume 23, Issue 4, pp 896–911 | Cite as

A Deferrable Energy Scheduling Algorithm in Smart Grid Distribution

  • Jingcheng Gao
  • Yang XiaoEmail author
  • Shuhui Li


We consider a real-time demand response system in smart grid distribution to solve real-time pricing’s (RTP) total cost minimization problem. This problem has not yet to be discussed especially at the level of neighborhood area networks. While the available RTP-alike schemes are too stand-alone to solve all the problems systematically, this paper proposes a mathematical energy scheduling model for RTP demand response, and based on which, a distributed scheduling algorithm of energy consumption for total cost minimization is proposed. Simulations are conducted to find the minimum total cost under different sets of parameters.


Demand response Real-time pricing Energy consumption scheduling Total cost minimization Neighborhood area network 



This work was supported in part by the National Science Foundation (NSF) under Grant CNS-1059265.


  1. 1.
    Gao J, Xiao Y, Liu J, Liang W, Chen CLP (2012) A survey of communication/networking in smart grids. (Elsevier) Futur Gener Comput Syst 28(2):391–404CrossRefGoogle Scholar
  2. 2.
    Liu J, Xiao Y, Gao J (2014) Achieving accountability in smart grids. IEEE Syst J 8(2):493–508CrossRefGoogle Scholar
  3. 3.
    Ma S, Yang Y, Qian Y, Sharif H, Alahmad M (2016) Energy harvesting for wireless sensor networks: applications and challenges in smart grid. Int J Sensor Netw 21(4):226–241CrossRefGoogle Scholar
  4. 4.
    Zhang J, Gunter CA (2011) Application-aware secure multicast for power grid communications. Int J Secur Netw 6(1):40–52CrossRefGoogle Scholar
  5. 5.
    Vardakas JS, Zorba N, Verikoukis CV (2015) A survey on demand response programs in smart grids: pricing methods and optimization algorithms. IEEE Commun Surv Tutorials 17(1):152–178CrossRefGoogle Scholar
  6. 6.
    Energy DO (2008) The smart grid: an introduction, pp 1–48. Available at:
  7. 7.
    Han W, Xiao Y (2016) Privacy preservation for V2G networks in smart grid: a survey. Comput Commun 91–92(1):17–28CrossRefGoogle Scholar
  8. 8.
    Ali SQ, Maqbool SD, Ahamed TPI, Malik NH (2013) Load scheduling with maximum demand and time of use pricing for microgrids. In: IEEE the global humanitarian technology conference: South Asia satellite (GHTC-SAS), pp 234–238Google Scholar
  9. 9.
    Zhang X (2014) Optimal scheduling of critical peak pricing considering wind commitment. IEEE Trans Sustainable Energy 5(2):637–645CrossRefGoogle Scholar
  10. 10.
    Mathaba T, Xia X, Zhang J (2012) Optimal scheduling of conveyor belt systems under critical peak pricing. In: The IPEC, 2012 conference on power & energy, pp 315–320Google Scholar
  11. 11.
    Joe-Wong C, Sen S, Ha S, Chiang M (2012) Optimized day-ahead pricing for smart grids with device-specific scheduling flexibility. IEEE J Sel Areas Commun 30(6):1075–1085CrossRefGoogle Scholar
  12. 12.
    Mu J, Song W, Wang W, Zhang B (2015) Self-healing hierarchical architecture for ZigBee network in smart grid application. Int J Sensor Netw 17(2):130–137CrossRefGoogle Scholar
  13. 13.
    Baig ZA (2012) Rapid anomaly detection for smart grid infrastructures through hierarchical pattern matching. Int J Secur Netw 7(2):83–94MathSciNetCrossRefGoogle Scholar
  14. 14.
    Liu J, Xiao Y, Chen CLP (2012) Internet of things’ authentication and access control. Int J Secur Netw 7(4):228–241CrossRefGoogle Scholar
  15. 15.
    Gao J, Liu J, Rajan B, Nori R, Fu B, Xiao Y, Liang W, Chen CLP (2014) SCADA communication and security issues. Sec Commun Netw 7(1):175–194CrossRefGoogle Scholar
  16. 16.
    Mohsenian-Rad AH, Wong VWS, Jatskevich J, Schober R (2010) Optimal and autonomous incentive-based scheduling algorithm of energy consumptionfor smart grid. Innovative Smart Grid Technologies (ISGT). Gaithersburg, 19–21 Jan 2010.
  17. 17.
    Fahriolu M, Alvarado FL (2000) Designing incentive compatible contracts for effective demand management. Power SystemsGoogle Scholar
  18. 18.
    Han W, Xiao Y (2016) IP2DM: integrated privacy-preserving data management architecture for smart grid V2G networks. Wirel Commun Mob Comput 16(17):2775–3186CrossRefGoogle Scholar
  19. 19.
    Xia Z, Wang X, Zhang L, Qin Z, Sun X, Ren K (2016) A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans Inf Forensics Secur 11(11):2594–2608CrossRefGoogle Scholar
  20. 20.
    Li F, Luo B, Liu P (2011) Secure and privacy-preserving information aggregation for smart grids. Int J Secur Netw 6(1):28– 39CrossRefGoogle Scholar
  21. 21.
    Wen X, Shao L, Xue Y, Fang W (2015) A rapid learning algorithm for vehicle classification. Inf Sci 295(1):395–406CrossRefGoogle Scholar
  22. 22.
    Xia Z, Wang X, Sun X, Wang Q (2015) A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans Parallel Distrib Syst 27(2):340–352CrossRefGoogle Scholar
  23. 23.
    Fu Z, Sun X, Liu Q, Zhou L, Shu J (2015) Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun E98-B(1):190–200CrossRefGoogle Scholar
  24. 24.
    Fu Z, Wu X, Guan C, Sun X, Ren K (2016) Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. IEEE Trans Inf Forensics Secur 11(12):2706–2716CrossRefGoogle Scholar
  25. 25.
    Caron S, Kesidis G (2010) Incentive-based energy consumption scheduling algorithms for the smart grid. In: First IEEE international conference on the smart grid communications (SmartGridComm 2010), pp 391–396Google Scholar
  26. 26.
    Venkatesan N, Jignesh S, Solanki SK (2012) Residential demand response model and impact on voltage profile and losses of an electric distribution network. Appl Energy 96:84–91CrossRefGoogle Scholar
  27. 27.
    Mohagheghi S, Stoupis J, Wang Z, Li Z, Kazemzadeh H (2010) Demand response architecture: integration into the distribution management system. In: Proceedings of the IEEE SmartGridComm. Gaithersurg, Oct. 4–6, pp 501–506Google Scholar
  28. 28.
    Aghaei J, Alizadeh M-I (2013) Demand response in smart electricity grids equipped with renewable energy sources: a review. Renew Sustain Energy Rev 18:64–72CrossRefGoogle Scholar
  29. 29.
    Faruqui A, Hledik R, Tsoukalis J (2009) The power of dynamic pricing. Elect J 22(3):42–56CrossRefGoogle Scholar
  30. 30.
    Yi P, Dong X, Iwayemi A, Zhou C, Li S (2013) Real-Time Opportunistic scheduling for residential demand response. IEEE Trans Smart Grid 4(1):227–234CrossRefGoogle Scholar
  31. 31.
    de la Torre S, Arroyo JM, Conejo AJ, Contreras J (2002) Price maker self-scheduling in a pool-based electricity market: a mixedinteger LP approach. IEEE Trans Power Syst 17(4):1037–1042CrossRefGoogle Scholar
  32. 32.
    Pretorius HM, Delport GJ (1998) Scheduling of cogeneration facilities operating under the real-time pricing agreement. In: Proceedings of the IEEE international symposium on industrial electronics (ISIE ’98), vol 2, pp 390–395Google Scholar
  33. 33.
    Gu B, Sheng VS (2016) A robust regularization path algorithm for v-support vector classification. IEEE Transactions on Neural Networks and Learning Systems.
  34. 34.
    Gu B, Sheng VS, Wang Z, Ho D, Osman S, Li S (2015) Incremental learning for v-support vector regression. Neural Netw 67:140–150CrossRefGoogle Scholar
  35. 35.
    Xiao Z, Xiao Y, Du D (2013) Non-repudiation in neighborhood area networks for smart grid. IEEE Commun Mag 51(1):18–26CrossRefGoogle Scholar
  36. 36.
    Xiao Z, Xiao Y, Du D (2013) Exploring malicious meter inspection in neighborhood area smart grids. IEEE Trans Smart Grid 4(1):214–226CrossRefGoogle Scholar
  37. 37.
    Chen C, Kishore S, Snyder LV (2011) An innovative RTP-based residential power scheduling scheme for smart grids. In: Proceedings of the IEEE ICASSP. Prague, May 22–27, pp 5956–5959Google Scholar
  38. 38.
    Bu S, Yu FR, Liu PX (2011) A game-theoretical decision-making scheme for electricity retailers in the smart grid with demand-side management. In: 2011 IEEE international conference on smart grid communications (SmartGridComm), pp 387–391Google Scholar
  39. 39.
    Chen J, Yang B, Guan X (2012) Optimal demand response scheduling with stackelberg game approach under load uncertainty for smart grid. In: 2012 IEEE third international conference on smart grid communications (SmartGridComm), pp 546–551Google Scholar
  40. 40.
    Meng F, Zeng X (2012) A stackelberg game approach to maximise electricity retailer’s profit and minimse customers’ bills for future smart grid. In: 2012 IEEE 12th UK workshop on computational intelligence (UKCI), pp 1–7Google Scholar
  41. 41.
    Meng F, Zeng X (2013) An optimal real-time pricing algorithm for the smart grid: a bi-level programming approach. In: 2013 imperial college computing student workshop, pp 81–88Google Scholar
  42. 42.
    Gu B, Sheng VS, Li S (2015) Bi-parameter space partition for cost-sensitive SVM. In: Proceedings of the 24th international conference on artificial intelligence. AAAI Press, pp 3532–3539Google Scholar
  43. 43.
    Liang X, Xiao Y (2013) Game theory for network security. IEEE Commun Surv Tutorials 15(1):472–486CrossRefGoogle Scholar
  44. 44.
    Liang X, Xiao Y (2010) Studying bio-inspired coalition formation of robots for detecting intrusions using game theory. IEEE Trans Syst Man Cybern B 40(3):683–693CrossRefGoogle Scholar
  45. 45.
    Liu Q, Cai W, Shen J, Fu Z, Liu X, Linge N (2016) A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Sec Commun Netw 9(17):4002–4012CrossRefGoogle Scholar
  46. 46.
    Tseng F, Cho H, Chou L, Shih TK, Chao H (2016) An efficient power conservation scheme in non-zero-sum duty-cycle game for wireless sensor networks. Int J Sensor Netw 21(4):242– 251CrossRefGoogle Scholar
  47. 47.
    He Q, Zhu L, Mao H (2016) A new spectrum allocation algorithm based on game theory in cognitive radio networks. Int J Sensor Netw 21(2):82–88CrossRefGoogle Scholar
  48. 48.
    Jow J, Xiao Y, Han W (2017) A survey of intrusion detection systems in smart grid. Int J Sensor Netw 3:23Google Scholar
  49. 49.
    Mohsenian-Rad A-H, Leon-Garcia A (2010) Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans Smart Grid 1(2):120–133CrossRefGoogle Scholar
  50. 50.
    Hydro BC (2013) Electricity rates, pp 1–33Google Scholar
  51. 51.
    Chen Z, Wu L, Fu Y (2012) Real-time price-based demand response management for residential appliances via stochastic optimization and robust optimization. IEEE Trans Smart Grid 3(4):1822–1831CrossRefGoogle Scholar
  52. 52.
    Weiss NA (2014) The normal distribution. In: Introduction statistic, 9th edn. Boston, pp 253–295Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.School of Computer and SoftwareNanjing University of Information Science and TechnologyNanjingChina
  2. 2.Department of Computer ScienceThe University of AlabamaTuscaloosaUSA
  3. 3.Electrical and Computer EngineeringThe University of AlabamaTuscaloosaUSA

Personalised recommendations