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

  • Received : 2014.08.10
  • Accepted : 2015.10.14
  • Published : 2016.02.01


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.


  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.
  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.
  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.
  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.