Analysis of Traffic Scheduling Technique for Smart Grid Mesh Networks

In this paper, we present a multi-gate mesh network architec ture 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 meteringtraffic, under time varying outage conditions we introduce a multi-gate and single-class back-pressure bas ed scheduling algorithm, which takes into account both the hop-count, as well as the queue length of each mesh no de. An important requirement of this algorithm is that all the meter nodes should always maintaina 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 net work delay is reduced as a result of employing the proposed scheduling algorithm. Moreover, we also theor etically prove that the network is always able to remain stable as long as the arrival rate vector lies insid e 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 in dicate that under the context of the multi-gate network, our packet-scheduling scheme can indeed significa ntly improve the network’s reliability and delay performance, which are important factors under outage conditions.

[1]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[2]  Eytan Modiano,et al.  Maximizing throughput in wireless networks via gossiping , 2006, SIGMETRICS '06/Performance '06.

[3]  R. Srikant,et al.  Distributed Link Scheduling With Constant Overhead , 2006, IEEE/ACM Transactions on Networking.

[4]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Claudiu Danilov,et al.  An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[6]  Soung Chang Liew,et al.  Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks , 2007, 2009 IEEE International Conference on Communications.

[7]  Bin Hu,et al.  Multigate Communication Network for Smart Grid , 2011, Proceedings of the IEEE.

[8]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[9]  Xiaojun Lin,et al.  Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[10]  Randall Berry,et al.  Throughput Optimal Control of Wireless Networks with Two-hop Cooperative Relaying , 2007, 2007 IEEE International Symposium on Information Theory.

[11]  Minghua Chen,et al.  Capacity of Large-Scale CSMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[12]  Harold J. Kushner,et al.  Control of mobile communication systems with time-varying channels via stability methods , 2004, IEEE Transactions on Automatic Control.

[13]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Chen-Khong Tham,et al.  Throughput performance of back-pressure scheduling in wireless cooperative networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[16]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[17]  Jian Ni,et al.  Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[18]  Bernhard Plattner,et al.  Routing in Large-Scale Wireless Mesh Networks Using Temperature Fields , 2008, IEEE Network.

[19]  Wang Xiaonan,et al.  An anycast model of implementing communication between Ad Hoc networks and IPv6 networks , 2009, 2009 International Conference on Information and Automation.

[20]  P. Gupta,et al.  Optimal Throughput Allocation in General Random-Access Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[21]  H. Vincent Poor,et al.  Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and Stability , 2009, IEEE Transactions on Information Theory.

[22]  Ness B. Shroff,et al.  Performance of Random Access Scheduling Schemes in Multi-hop Wireless Networks , 2006 .

[23]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[24]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[25]  Anna Scaglione,et al.  For the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid , 2010, Proceedings of the IEEE.

[26]  Eytan Modiano,et al.  Dynamic power allocation and routing for time-varying wireless networks , 2005 .

[27]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  Alexander L. Stolyar.  Dynamic Distributed Scheduling in Random Access Networks , 2005 .

[29]  Devavrat Shah,et al.  Randomized Scheduling Algorithm for Queueing Networks , 2009, ArXiv.

[30]  R. Srikant,et al.  The stability of longest-queue-first scheduling with variable packet sizes , 2011, IEEE Conference on Decision and Control and European Control Conference.

[31]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .