Traffic scheduling technique for smart grid advanced metering applications

IEEE Transactions on Communications

Volumn 60, Issue 6, 2012, Pages 1646-1658

  Gharavi, Hamid ^a   Xu, Chong ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

back pressure; IEEE 802.11s; mesh network; smart grid; Traffic scheduling

Indexed keywords

BACK PRESSURES; IEEE 802.11S; MESH NETWORK; SMART GRID; TRAFFIC SCHEDULING;

ALGORITHMS; NETWORK ARCHITECTURE; OUTAGES; SCHEDULING; SMART POWER GRIDS; STANDARDS;

GATEWAYS (COMPUTER NETWORKS);

EID: 84862631878     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2012.12.100620     Document Type: Article

References (38)

1. Public Law 110-140 - Energy Independence and Security Act of 2007. Available: Http://www.gpo.gov/fdsys/pkg/PLAW-110publ140/contentdetail. html.
2. S. Galli, A. Scaglione, and Z. Wang, "For the grid and through the grid: The role of power line communications in the smart grid," Proc. IEEE, vol. 99, no. 6, pp. 998-1027, June 2011.
3. IEEE 802.11 Standard Working Group, Standard for Information Technology Telecommunications and Information Exchange Between Systems LAN/MAN Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std 802.11, first edition, 1999.
4. H. Gharavi and B. Hu, "Multigate communication network for smart grid," Proc. IEEE, vol. 99, no. 6, pp. 1028-1045, May 2011.
5. C. Partridge, T. Mendez, and W. Milliken, "RFC 1546 - Host any casting service," http://www.ietf.org/rfc/rfc1546.txt?number=1546, 1993.
6. J. Abley, A. Canada, and K. Lindqvist, "RFC 4786 - Operation of anycast services," http://www.ietf.org/rfc/rfc4786.txt?number=4786, 2006.
7. R. Baumann and S. Heimlicher, "Routing in large-scale wireless mesh networks using temperature fields," IEEE Network, vol. 22, no. 1, pp. 25-31, Jan.-Feb. 2008. (Pubitemid 351280086)
8. W. Xiaonan and H. Kejing, "An anycast model of implementing communication between ad-hoc networks and IPv6 networks," Proc. 2009 IEEE International Conference on Information and Automation, pp. 324-329.
9. Y. Amir, C. Danilov, R. Musdloiu-Elefter, and N. Rivera, "An interdomain routing protocol for multi-homed wireless mesh networks," Proc. 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1-10.
10. S. C. Liew, C. Kai, J. Leung, and B. Wong, "Back-of-The-envelope computation of throughput distributions in CSMA wireless networks," IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1319-1331, Sep. 2010.
11. J. Shin and D. Shah, "Randomized scheduling algorithm for queueing networks," Apr. 2010. Available: Http://arxiv.org/pdf/0908.3670.
12. L. B. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," IEEE/ACM Trans. Network., vol. 18, no. 3, pp. 960-997, June 2010.
13. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," UC Berkeley, Tech. Rep., 2009. Available: Http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/ EECS-2009-124.html.
14. C.-K. Chau, M. Chen, and S. C. Liew, "Capacity of large-scale CSMA wireless networks," IEEE/ACM Trans. Network., vol. 19, no. 3, pp. 893-906, June 2011.
15. J. Ni, B. Tan, and R. Srikant, "Q-CSMA: queue-length based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks," in Proc. 2010 IEEE INFOCOM.
16. S. T. Maguluri, B. Hajek, and R. Srikant, "The stability of longestqueue-first scheduling with variable packet sizes," in Proc. 2011 IEEE CDC. Available: Http://hdl.handle.net/2142/26514.
17. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Control, vol. 37, no. 12 pp. 1936-1948, Dec. 1992.
18. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1267, Aug. 1999. (Pubitemid 30507567)
19. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," in Proc. 2003 IEEE INFOCOM.
20. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. 2004 IEEE Conference on Decision and Control.
21. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer rate control in multihop wireless networks," in Proc. 2005 IEEE INFOCOM.
22. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad-hoc wireless networks," in Proc. 2006 IEEE INFOCOM.
23. E. Yeh and R. Berry, "Throughput optimal control of wireless networks with two-hop cooperative relaying," in Proc. 2007 IEEE ISIT.
24. A. T. Hoang, W.-L. Yeow, P.-Y. Kong, and C.-K. Tham, "Throughput performance of back-pressure scheduling in wireless cooperative networks," in Proc. 2009 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.
25. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, pp. 150-153, Feb. 2001. (Pubitemid 32252227)
26. S. Shakkottai and A. Stolyar, "Scheduling for multiple owners sharing a time-varying channel: The exponential rule," Translations of the AMS, 2001, a volume in memory of F. Karpelevich.
27. S. Shakkottai and A. Stolyar, "Scheduling of a shared a time-varying channel: The exponential rule stability," in Proc. 2001 INFORMS Applied Probability Conference.
28. R. Buche and H. J. Kushner, "Control of mobile communication systems with time-varying channels via stability methods," IEEE Trans. Automat. Control, vol. 49, no. 11, pp. 1954-1962, Nov. 2004.
29. L, Ying, S. Shakkottai, and A. Reddy, "On combining shortest and backpressure routing over multihop wireless networks," in Proc. 2009 IEEE INFOCOM, pp. 1674-1682.
30. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless network via gossipping," in Proc. 2006 ACM Sigmetrics, pp. 27-38.
31. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," in Proc. 2007 ACM Sigmetrics, pp. 313-324.
32. A. Stolyar, "Dynamic distributed scheduling in random access network," J. Applied Probability, vol. 45, no. 2, pp. 297-313, June 2008.
33. P. Gupta and A. Stolyar, "Optimal throughput allocation in general random-Access networks," in Proc. 2006 IEEE Conference on Information Sciences and Systems, pp. 1254-1259.
34. C. Joo and N. B. Shroff, "Performance of random access scheduling schemes in multihop wireless networks," in Proc. 2006 Asilomar Conf. Signals, Systems and Computers.
35. X. Lin and S. Rasool, "Constant-Time distributed scheduling policies for ad hoc wireless networks," in Proc. 2006 IEEE Conference of Decision and Control, pp. 1258-1263.
36. J. Liu, A. L. Stolyar, M. Chiang, and H. V. Poor, "Queue back-pressure random access in multihop wireless networks: Optimality and stability," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4087-4098, Sep. 2009.
37. S. Asmussen, Applied Probability and Queues. Wiley, 1987.
38. H. Gharavi and C. Xu, "Analysis of traffic scheduling technique for smart grid mesh networks," Technique Report. Available: Http://w3.antd.nist.gov/wctg/adhocvideo/html/Analysis.pdf.