Secure and scalable data collection with time minimization in the smart grid

IEEE Transactions on Smart Grid

Volumn 7, Issue 1, 2016, Pages 43-54

  Uludag, Suleyman ^a   Lui, King Shan ^b   Ren, Wenyu ^c   Nahrstedt, Klara ^c  

^a UNIVERSITY OF MICHIGAN FLINT   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Data collection with time minimization in the smart grid; Scalable data collection in the smart grid; Secure data collection in the smart grid

Indexed keywords

MOBILE SECURITY; SMART METERS; SMART POWER GRIDS;

DATA COLLECTORS; DATA GENERATION; DATA-COMMUNICATION; HIERARCHICAL ARCHITECTURES; MEASUREMENT DEVICE; OPTIMIZATION SOLUTION; TIME MINIMIZATION; VALUE ADDED SERVICE;

DATA ACQUISITION;

EID: 84960388307     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2015.2404534     Document Type: Article

References (53)

1. N. Kayastha, D. Niyato, E. Hossain, and Z. Han, "Smart grid sensor data collection, communication, and networking: A tutorial," Wireless Commun. Mobile Comput., vol. 14, no. 11, pp. 1055-1087, 2012.
2. NIST Framework and Roadmap for Smart Grid Interoperability Standards, Release 3.0, Smart Grid Interoperability Panel (SGIP), NIST Standard 1108R3, Oct. 2013.
3. X. Fang, S. Misra, G. Xue, and D. Yang, "Managing smart grid information in the cloud: Opportunities, model, and applications," IEEE Netw., vol. 26, no. 4, pp. 32-38, Jul./Aug. 2012.
4. S. Bera, S. Misra, and J. Rodrigues, "Cloud computing applications for smart grid: A survey," IEEE Trans. Parallel Distrib. Syst., to be published.
5. R. Tabassum, K. Nahrstedt, E. Rogers, and K.-S. Lui, "SCAPACH: Scalable password-changing protocol for smart grid device authentication," in Proc. 22nd Int. Conf. Comput. Commun. Netw., Nassau, The Bahamas, 2013, pp. 1-5.
6. The Transport Layer Security (TLS) Protocol Version 1.2, RFC Standard 5246, 2008.
7. Y.-J. Kim, V. Kolesnikov, and M. Thottan, "Resilient end-to-end message protection for large-scale cyber-physical system communications," in Proc. IEEE 3rd Int. Conf. Smart Grid Commun. (SmartGridComm), Tainan, Taiwan, 2012, pp. 193-198.
8. DNP3 Secure Authentication Version 5, IEEE Standard 1815-2012, 2011.
9. IEC Power Utility Automation, Technical Committee 57 (TC57), IEC Standard 61850, 2003.
10. W. Wang and Z. Lu, "Cyber security in the smart grid: Survey and challenges," Comput. Netw., vol. 57, no. 5, pp. 1344-1371, 2013.
11. Y.-J. Kim, V. Kolesnikov, H. Kim, and M. Thottan, "SSTP: A scalable and secure transport protocol for smart grid data collection," in Proc. IEEE Int. Conf. Smart Grid Commun. (SmartGridComm), Brussels, Belgium, 2011, pp. 161-166.
12. T. Khalifa, K. Naik, M. Alsabaan, A. Nayak, and N. Goel, "Transport protocol for smart grid infrastructure," in Proc. IEEE Int. Conf. Ubiquitous Future Netw., Jeju Island, Korea, 2010, pp. 320-325.
13. X. Long, D. Tipper, and Y. Qian, "An advanced key management scheme for secure smart grid communications," in Proc. IEEE Int. Conf. Smart Grid Commun. (SmartGridComm), Vancouver, BC, Canada, 2013, pp. 504-509.
14. N. Liu, J. Chen, L. Zhu, J. Zhang, and Y. He, "A key management scheme for secure communications of advanced metering infrastructure in smart grid," IEEE Trans. Ind. Electron., vol. 60, no. 10, pp. 4746-4756, Oct. 2013.
15. D. Wu and C. Zhou, "Fault-tolerant and scalable key management for smart grid," IEEE Trans. Smart Grid, vol. 2, no. 2, pp. 375-381, Jun. 2011.
16. M. M. Fouda, Z. M. Fadlullah, N. Kato, R. Lu, and X. Shen, "A lightweight message authentication scheme for smart grid communications," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 675-685, Dec. 2011.
17. C. Bekara, T. Luckenbach, and K. Bekara, "A privacy preserving and secure authentication protocol for the advanced metering infrastructure with non-repudiation service," in Proc. 2nd Int. Conf. Smart Grids Green Commun. IT Energy-Aware Technol. (ENERGY), St. Maarten, The Netherlands, 2012, pp. 60-68.
18. Y. Law, G. Kounga, and A. Lo, "WAKE: Key management scheme for wide-area measurement systems in smart grid," IEEE Commun. Mag., vol. 51, no. 1, pp. 34-41, Jan. 2013.
19. N. Liu, J. Chen, L. Zhu, J. Zhang, and Y. He, "A key management scheme for secure communications of advanced metering infrastructure in smart grid," IEEE Trans. Ind. Electron., vol. 60, no. 10, pp. 4746-4756, Oct. 2013.
20. A. Seshadri, M. Luk, and A. Perrig, "SAKE: Software attestation for key establishment in sensor networks," in Proc. Int. Conf. Distrib. Comput. Sensor Syst., Santorini Island, Greece, 2008, pp. 372-385.
21. H. Nicanfar and V. Leung, "Multilayer consensus ECC-based password authenticated key-exchange (MCEPAK) protocol for smart grid system," IEEE Trans. Smart Grid, vol. 4, no. 1, pp. 253-264, Mar. 2013.
22. A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen, and D. E. Culler, "SPINS: Security protocols for sensor networks," Wireless Netw., vol. 8, no. 5, pp. 521-534, Sep. 2002.
23. S. Uludag, S. Zeadally, and M. Badra, "Techniques, taxonomy, and challenges of privacy protection in smart grid," in Privacy in a Digital, Networked World. London, U.K.: Springer, Feb. 2015.
24. W. He, X. Liu, H. Nguyen, K. Nahrstedt, and T. Abdelzaher, "PDA: Privacy-preserving data aggregation in wireless sensor networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Anchorage, AK, USA, 2007, pp. 2045-2053.
25. W. He, H. Nguyen, X. Liu, K. Nahrstedt, and T. Abdelzaher, "iPDA: An integrity-protecting private data aggregation scheme for wireless sensor networks," in Proc. IEEE Mil. Commun. Conf. (MILCOM), San Diego, CA, USA, 2008, pp. 1-7.
26. T. Feng, C. Wang, W. Zhang, and L. Ruan, "Confidentiality protection for distributed sensor data aggregation," in Proc. IEEE 27th Conf. Comput. Commun. (INFOCOM), Phoenix, AZ, USA, 2008, pp. 1-9.
27. M. Groat, W. He, and S. Forrest, "KIPDA: k-indistinguishable privacypreserving data aggregation in wireless sensor networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Shanghai, China, 2011, pp. 2024-2032.
28. Y. Yan, Y. Qian, and H. Sharif, "A secure and reliable in-network collaborative communication scheme for advanced metering infrastructure in smart grid," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Cancun, Mexico, 2011, pp. 909-914.
29. K. Kursawe, G. Danezis, and M. Kohlweiss, "Privacy-friendly aggregation for the smart-grid," in Privacy Enhancing Technologies, vol. 6794. Berlin, Germany: Springer-Verlag, 2011, pp. 175-191.
30. C. Rottondi, G. Verticale, and C. Krauss, "Distributed privacy-preserving aggregation of metering data in smart grids," IEEE J. Sel. Areas Commun., vol. 31, no. 7, pp. 1342-1354, Jul. 2013.
31. H. Nicanfar, A. Alasaad, P. Talebifard, and V. Leung, "Network coding based encryption system for advanced metering infrastructure," in Proc. IEEE Int. Conf. Comput. Commun. Netw. (ICCCN), Nassau, Bahamas, 2013, pp. 1-7.
32. D. Niyato and P. Wang, "Cooperative transmission for meter data collection in smart grid," IEEE Commun. Mag., vol. 50, no. 4, pp. 90-97, Apr. 2012.
33. S. Shao et al., "Traffic scheduling for wireless meter data collection in smart grid communication network," in Proc. Int. Conf. Comput. Commun. Netw. Technol. (ICCCNT), Hefei, China, 2014, pp. 1-7.
34. F. Li, B. Luo, and P. Liu, "Secure information aggregation for smart grids using homomorphic encryption," in Proc. 1st IEEE Int. Conf. Smart Grid Commun. (SmartGridComm), Gaithersburg, MD, USA, 2010, pp. 327-332.
35. N. Yukun et al., "A security privacy protection scheme for data collection of smart meters based on homomorphic encryption," in Proc. IEEE EUROCON, Zagreb, Croatia, 2013, pp. 1401-1405.
36. J. Kamto, L. Qian, J. Fuller, J. Attia, and Y. Qian, "Key distribution and management for power aggregation and accountability in advance metering infrastructure," in Proc. IEEE 3rd Int. Conf. Smart Grid Commun. (SmartGridComm), Tainan, Taiwan, 2012, pp. 360-365.
37. F. Li and B. Luo, "Preserving data integrity for smart grid data aggregation," in Proc. IEEE 3rd Int. Conf. Smart Grid Commun. (SmartGridComm), Tainan, Taiwan, 2012, pp. 366-371.
38. T. Chim, S. Yiu, V. Li, C. Hui, and J. Zhong, "PRGA: Privacy-preserving recording & gateway-assisted authentication of power usage information for smart grid," IEEE Trans. Depend. Secure Comput., vol. 12, no. 1, pp. 85-97, Jan./Feb. 2015.
39. L. Chen, R. Lu, and Z. Cao, "PDAFT: A privacy-preserving data aggregation scheme with fault tolerance for smart grid communications," in Peer-to-Peer Networking and Applications. New York, NY, USA: Springer, 2014, pp. 1-11.
40. J. Hur, "Attribute-based secure data sharing with hidden policies in smart grid," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 11, pp. 2171-2180, Nov. 2013.
41. P. Li, S. Guo, and Z. Cheng, "Joint optimization of electricity and communication cost for meter data collection in smart grid," IEEE Trans. Emerg. Topics Comput., vol. 1, no. 2, pp. 297-306, Dec. 2013.
42. P. Li and S. Guo, "Delay minimization for reliable data collection on overhead transmission lines in smart grid," in Proc. Comput. Commun. IT Appl. Conf. (ComComAp), Hong Kong, 2013, pp. 147-152.
43. M. Qiu, H. Su, M. Chen, Z. Ming, and L. Yang, "Balance of security strength and energy for a PMU monitoring system in smart grid," IEEE Commun. Mag., vol. 50, no. 5, pp. 142-149, May 2012.
44. G. Dan, K.-S. Lui, R. Tabassum, Q. Zhu, and K. Nahrstedt, "SELINDA: A secure, scalable and light-weight data collection protocol for smart grids," in Proc. IEEE Smart Grid Commun. (SmartGridComm), Vancouver, BC, USA, 2013, pp. 480-485.
45. S. Uludag, K.-S. Lui, W. Ren, and K. Nahrstedt, "Secure and scalable communications protocol for data collection with time minimization in the smart grid," Dept. Comput. Sci., Univ. Illinois Urbana-Champaign, Urbana, IL, USA, Tech. Rep. 2014-07-16, Jul. 2014. [Online]. Available: http://hdl.handle.net/2142/49985
46. J. Y.-T. Leung, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. London, U.K.: Chapman and Hall, 2004.
47. M. Pinedo, Scheduling: Theory, Algorithms, and Systems. New York, NY, USA: Springer, 2008.
48. R. Graham, E. Lawler, J. Lenstra, and A. Kan, "Optimization and approximation in deterministic sequencing and scheduling: A survey," Ann. Discrete Math., vol. 5, no. 2, pp. 287-326, 1979. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S016750600870356X
49. P. Brucker, Scheduling Algorithms. Berlin, Germany: Springer-Verlag, 2007. [Online]. Available: http://books.google.com/books?id=FrUytMqlCv8C
50. J. Y.-T. Leung, "Bin packing with restricted piece sizes," Inf. Process. Lett., vol. 31, no. 3, pp. 145-149, 1989. [Online]. Available: http://www.sciencedirect.com/science/article/pii/0020019089902238
51. D. S. Hochbaum and D. B. Shmoys, "Using dual approximation algorithms for scheduling problems theoretical and practical results," J. ACM, vol. 34, no. 1, pp. 144-162, Jan. 1987. [Online]. Available: http://doi.acm.org/10.1145/7531.7535
52. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: W. H. Freeman, 1979.
53. E. Coffman, Jr., M. Garey, and D. Johnson, "An application of bin-packing to multiprocessor scheduling," SIAM J. Comput., vol. 7, no. 1, pp. 1-17, 1978. [Online]. Available: http://epubs.siam.org/doi/abs/10.1137/0207001