Distributed algorithm for tree-structured data aggregation service placement in smart grid

IEEE Systems Journal

Volumn 8, Issue 2, 2014, Pages 553-561

  Lu, Zongqing ^a   Wen, Yonggang ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Distributed algorithm; minimum cost forwarding; service tree placement; smart grid

Indexed keywords

ALGORITHMS; BINARY TREES; COSTS; FORESTRY; INFORMATION SERVICES; NEXT GENERATION NETWORKS; PARALLEL ALGORITHMS; SMART POWER GRIDS;

ASYNCHRONOUS ALGORITHMS; ASYNCHRONOUS DISTRIBUTED ALGORITHMS; DATA AGGREGATION SERVICE; LARGE-SCALE DEPLOYMENT; MINIMUM-COST FORWARDING; SERVICE TREE PLACEMENT; SMART GRID; SMART GRID COMMUNICATIONS;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; MATHEMATICS; TREES;

EID: 84902298605     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2013.2260917     Document Type: Article

References (18)

1. X. Fang, S. Misra, G. Xue, and D. Yang, "Smart grid-the new and improved power grid: A survey," IEEE Commun. Surveys Tuts., vol. 14, no. 4, pp. 944-980, 2011.
2. T. Chim, S. Yiu, L. Hui, and V. Li, "Pass: Privacy-preserving authentication scheme for smart grid network," in Proc. IEEE Int. Conf. SmartGrid-Comm, 2011, pp. 196-201.
3. M. Levorato and U. Mitra, "Optimal allocation of heterogeneous smart grid traffic to heterogeneous networks," in Proc. IEEE Int. Conf. Smart-GridComm, 2011, pp. 132-137.
4. Y. Zhang, R. Yu, M. Nekovee, Y. Liu, S. Xie, and S. Gjessing, "Cognitive machine-to-machine communications: Visions and potentials for the smart grid," IEEE Netw., vol. 26, no. 3, pp. 6-13, May/Jun. 2012.
5. D. He, C. Chen, J. Bu, S. Chan, Y. Zhang, andM. Guizani, "Secure service provision in smart grid communications," IEEE Commun. Mag., vol. 50, no. 8, pp. 53-61, Aug. 2012.
6. Y. 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. SmartGridComm, 2011, pp. 161-166.
7. D. Li, Z. Aung, J. Williams, and A. Sanchez, "Efficient authentication scheme for data aggregation in smart grid with fault tolerance and fault diagnosis," in Proc. IEEE Power Energy Soc. Conf. Innov. Smart Grid Technol., Washington, DC, USA, 2012, pp. 1-8.
8. U. Srivastava, K. Munagala, and J. Widom, "Operator placement for innetwork stream query processing," in Proc. 24th ACM SIGMOD-SIGACTSIGART Symp. Principles Database Syst., 2005, pp. 250-258.
9. N. Jain, R. Biswas, N. Nandiraju, and D. Agrawal, "Energy aware routing for spatio-temporal queries in sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2005, vol. 3, pp. 1860-1866.
10. G. Chatzimilioudis, H. Hakkoymaz, N. Mamoulis, and D. Gunopulos, "Operator placement for snapshot multi-predicate queries in wireless sensor networks," in Proc. 10th Int. Conf. MDM, Syst., Services Middleware, 2009, pp. 21-30.
11. A. Pathak and V. Prasanna, "Energy-efficient task mapping for data-driven sensor network macroprogramming," IEEE Trans. Comput., vol. 59, no. 7, pp. 955-968, Jul. 2010.
12. B. Bonfils and P. Bonnet, "Adaptive and decentralized operator placement for in-network query processing," in Proc. 2nd Int. Conf. Inf. Process. Sensor Netw., 2003, pp. 47-62.
13. K. Oikonomou, I. Stavrakakis, and A. Xydias, "Scalable service migration in general topologies," in Proc. Int. Symp. WoWMoM Netw., 2008, pp. 1-6.
14. P. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, and M. Seltzer, "Network-aware operator placement for stream-processing systems," in Proc. 22nd ICDE, 2006, pp. 49-60.
15. G. Chatzimilioudis, N. Mamoulis, and D. Gunopulos, "A distributed technique for dynamic operator placement in wireless sensor networks," in Proc. 11th Int. Conf. Mobile Data Manage, 2010, pp. 167-176.
16. L. Ying, Z. Liu, D. Towsley, and C. Xia, "Distributed operator placement and data caching in large-scale sensor networks," in Proc. IEEE 27th Conf. Comput. Commun. INFOCOM, Apr. 2008, pp. 977-985.
17. Z. Abrams and J. Liu, "Greedy is good: On service tree placement for in-network stream processing," in Proc. 26th IEEE ICDCS, 2006, p. 72.
18. F. Ye, A. Chen, S. Lu, and L. Zhang, "A scalable solution to minimum cost forwarding in large sensor networks," in Proc. 10th Int. Conf. Comput. Commun. Netw., 2001, pp. 304-309.