Traffic Scheduling Technique for Smart Grid Advanced Metering Applications
Authors:
- 18 May 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 60 (6) , 1646-1658
Abstract
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.Keywords
This publication has 22 references indexed in Scilit:
- The stability of longest-queue-first scheduling with variable packet sizes2011
- Capacity of Large-Scale CSMA Wireless NetworksIEEE/ACM Transactions on Networking, 2011
- Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless NetworksIEEE Transactions on Mobile Computing, 2010
- Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks2010
- A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless NetworksIEEE/ACM Transactions on Networking, 2009
- Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and StabilityIEEE Transactions on Information Theory, 2009
- Dynamic Distributed Scheduling in Random Access NetworksJournal of Applied Probability, 2008
- Distributed link scheduling with constant overhead2007
- Optimal Throughput Allocation in General Random-Access Networks2006
- Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks2006