Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Traffic Scheduling Technique for Smart Grid Advanced Metering Applications



Hamid Gharavi


In this paper, we present a multi-gate mesh network architecture that has been developed to ensure high performance and reliability under emergency conditions when a system expects to receive power outage notifications and exchanges. In order to handle the metering traffic, under time varying outage conditions we introduce a multi-gate and single-class back-pressure based scheduling algorithm, which takes into account both the hop-count, as well as the queue length of each mesh node. An important requirement of this algorithm is that all the meter nodes should always maintain a separate path to each gateway. We first quantify the stability region of the network when our novel algorithm is applied to schedule the packets. We then present a numeric analysis to prove that the overall network delay is reduced as a result of employing the proposed scheduling algorithm. Moreover, we also theoretically prove that the network is always able to remain stable as long as the arrival rate vector lies inside the stability region provided by our scheduling algorithm. Finally, we derive a distributed objective function that is adopted by the practical implementation of the packet-scheduling scheme. The simulation results indicate that under the context of the multi-gate network, our packet-scheduling scheme can indeed significantly improve the network’s reliability and delay performance, which are important factors under outage conditions.
IEEE Transactions on Communications


Wireless netwroks, smart grid, traffic scheduling, mesh routing, sensor netwroks.


Gharavi, H. (2012), Traffic Scheduling Technique for Smart Grid Advanced Metering Applications, IEEE Transactions on Communications (Accessed June 16, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created June 5, 2012, Updated February 19, 2017