Browse > Article
http://dx.doi.org/10.4218/etrij.16.0114.0971

Developing Smart Grids Based on GPRS and ZigBee Technologies Using Queueing Modeling-Based Optimization Algorithm  

de Castro Souza, Gustavo Batista (School of Electrical Engineering, Mechanical, and Computer Engineering, Federal University of Goias)
Vieira, Flavio Henrique Teles (School of Electrical Engineering, Mechanical, and Computer Engineering, Federal University of Goias)
Lima, Claudio Ribeiro (Department of Telecommunications, AGX Energia)
de Deus, Getulio Antero Junior (School of Electrical Engineering, Mechanical, and Computer Engineering, Federal University of Goias)
de Castro, Marcelo Stehling (School of Electrical Engineering, Mechanical, and Computer Engineering, Federal University of Goias)
de Araujo, Sergio Granato (School of Electrical Engineering, Mechanical, and Computer Engineering, Federal University of Goias)
Vasques, Thiago Lara (School of Electrical Engineering, Mechanical, and Computer Engineering, Federal University of Goias)
Publication Information
ETRI Journal / v.38, no.1, 2016 , pp. 41-51 More about this Journal
Abstract
Smart metering systems have become widespread around the world. RF mesh communication systems have contributed to the creation of smarter and more reliable power systems. This paper presents an algorithm for positioning GPRS concentrators to attain delay constraints for a ZigBee-based mesh network. The proposed algorithm determines the number and placement of concentrators using integer linear programming and a queueing model for the given mesh network. The solutions given by the proposed algorithm are validated by verifying the communication network performance through simulations.
Keywords
Smart Grid; queue theory; binary linear programming; mesh networks; ZigBee;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Lichtensteiger et al., "RF Mesh Systems for Smart Metering: System Architecture and Performance," Smart Grid Commun., Gaithersburg, MD, USA, Oct. 4-6, 2010, pp. 379-384.
2 IEEE 2030, Guide for Smart Grid Interoperability of Energy Technol. and Inform. Technol. Operation with the Electric Power Syst. (EPS), and End-Use Appl. and Loads, Piscataway, NJ, USA, 2011.
3 IEEE 802.15 WPAN, Task Group 4g (TG4g) Smart Utility Networks, Piscataway, NJ, USA, 2011.
4 N. Bisnik and A. Abouzeid, "Delay and Throughput in Random Access Wireless Mesh Networks," IEEE Int. Conf. Commun., Istanbul, Turkey, June 11-15, 2006, pp. 403-408.
5 T. Liu and W. Liao, "Location-Dependent Throughput and Delay in Wireless Mesh Networks," IEEE Trans. Veh. Technol., vol. 57, no. 2, Mar. 2008, pp. 1188-1198.   DOI
6 C. Muller et al., "Performance Analysis of Radio Propagation Models for Smart Grid Applications," Smart Grid Commun., Brussels, Belgium, Oct. 17-20, 2011, pp. 96-101.
7 A. Liotta et al., "A Survey on Networks for Smart-Metering Systems," Int. J. Pervasive Comput. Commun., vol. 8, no. 1, Nov. 2012, pp. 23-52.   DOI
8 C. Iyigun and A. Ben-Israel, "The Multi-facility Location Problem: A Probabilistic Decomposition Method," 2000 Math. Subject Classification, vol. 1, no. 1, July 2012, pp. 1-33.
9 K. Holmberg, M. Ronnqvist, and D. Yuan, "An Exact Algorithm for the Capacitated Facility Location Problems with Single Sourcing," European J. Operational Res., vol. 113, no. 3, Mar. 1999, pp. 544-559.   DOI
10 J. Robinson et al., "Adding Capacity Points to a Wireless Mesh Network Using Local Search," IEEE Conf. Comput. Commun., Phoenix, AZ, USA, Apr. 13-18, 2008, pp. 74-80.
11 R. Yu et al., "Cognitive Radio Based Hierarchical Communications Infrastructure for Smart Grid," IEEE Netw., vol. 25, no. 5, Oct. 2011, pp. 6-14.   DOI