Interference-aware QoS multicast routing for smart grid

Ronghui Hou, Chuqing Wang, Quanyan Zhu, Jiandong Li

Research output: Contribution to journalArticle

Abstract

In the smart grid Wide Area Control Systems (WACS), controller sends command & control message (C & C) messages to remote devices. The reliability and stability of WACS heavily depends on whether the remote devices react promptly. In other words, the end-to-end transmission delay of the C & C messages plays a significant role in ensuring the performance of WACS. Multihop wireless mesh networks are considered as suitable networking infrastructure for providing data communication in smart grid. Nevertheless, due to the interference nature of wireless networks, identifying paths with minimum end-to-end delay is not trivial. This paper deals with the issue of identifying the multicast tree with minimum end-to-end transmission delay for multicasting a C & C message from the controller to a set of remote devices. Our proposal particularly considers the specific communication requirement from smart grid. The contributions of this paper are: (1) we formulate the problem of calculating multicast tree delay as an integer linear programming; (2) we propose a delay estimation method; (3) we propose a new routing algorithm to identify a multicast tree with the minimum delay. Through extensive numerical experiments, we demonstrate that the proposed routing algorithm outperforms the existing multicast tree routing algorithm.

Original languageEnglish (US)
Pages (from-to)13-26
Number of pages14
JournalAd Hoc Networks
Volume22
DOIs
StatePublished - 2014

Fingerprint

Routing algorithms
Quality of service
Control systems
Controllers
Multicasting
Wireless mesh networks (WMN)
Trees (mathematics)
Communication
Linear programming
Wireless networks
Experiments

Keywords

  • Multicast
  • QoS
  • Smart grid
  • Wireless interference
  • Wireless mesh network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Interference-aware QoS multicast routing for smart grid. / Hou, Ronghui; Wang, Chuqing; Zhu, Quanyan; Li, Jiandong.

In: Ad Hoc Networks, Vol. 22, 2014, p. 13-26.

Research output: Contribution to journalArticle

Hou, Ronghui ; Wang, Chuqing ; Zhu, Quanyan ; Li, Jiandong. / Interference-aware QoS multicast routing for smart grid. In: Ad Hoc Networks. 2014 ; Vol. 22. pp. 13-26.
@article{32027ae8f5c14f04a10156c5e12c426c,
title = "Interference-aware QoS multicast routing for smart grid",
abstract = "In the smart grid Wide Area Control Systems (WACS), controller sends command & control message (C & C) messages to remote devices. The reliability and stability of WACS heavily depends on whether the remote devices react promptly. In other words, the end-to-end transmission delay of the C & C messages plays a significant role in ensuring the performance of WACS. Multihop wireless mesh networks are considered as suitable networking infrastructure for providing data communication in smart grid. Nevertheless, due to the interference nature of wireless networks, identifying paths with minimum end-to-end delay is not trivial. This paper deals with the issue of identifying the multicast tree with minimum end-to-end transmission delay for multicasting a C & C message from the controller to a set of remote devices. Our proposal particularly considers the specific communication requirement from smart grid. The contributions of this paper are: (1) we formulate the problem of calculating multicast tree delay as an integer linear programming; (2) we propose a delay estimation method; (3) we propose a new routing algorithm to identify a multicast tree with the minimum delay. Through extensive numerical experiments, we demonstrate that the proposed routing algorithm outperforms the existing multicast tree routing algorithm.",
keywords = "Multicast, QoS, Smart grid, Wireless interference, Wireless mesh network",
author = "Ronghui Hou and Chuqing Wang and Quanyan Zhu and Jiandong Li",
year = "2014",
doi = "10.1016/j.adhoc.2014.05.008",
language = "English (US)",
volume = "22",
pages = "13--26",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",

}

TY - JOUR

T1 - Interference-aware QoS multicast routing for smart grid

AU - Hou, Ronghui

AU - Wang, Chuqing

AU - Zhu, Quanyan

AU - Li, Jiandong

PY - 2014

Y1 - 2014

N2 - In the smart grid Wide Area Control Systems (WACS), controller sends command & control message (C & C) messages to remote devices. The reliability and stability of WACS heavily depends on whether the remote devices react promptly. In other words, the end-to-end transmission delay of the C & C messages plays a significant role in ensuring the performance of WACS. Multihop wireless mesh networks are considered as suitable networking infrastructure for providing data communication in smart grid. Nevertheless, due to the interference nature of wireless networks, identifying paths with minimum end-to-end delay is not trivial. This paper deals with the issue of identifying the multicast tree with minimum end-to-end transmission delay for multicasting a C & C message from the controller to a set of remote devices. Our proposal particularly considers the specific communication requirement from smart grid. The contributions of this paper are: (1) we formulate the problem of calculating multicast tree delay as an integer linear programming; (2) we propose a delay estimation method; (3) we propose a new routing algorithm to identify a multicast tree with the minimum delay. Through extensive numerical experiments, we demonstrate that the proposed routing algorithm outperforms the existing multicast tree routing algorithm.

AB - In the smart grid Wide Area Control Systems (WACS), controller sends command & control message (C & C) messages to remote devices. The reliability and stability of WACS heavily depends on whether the remote devices react promptly. In other words, the end-to-end transmission delay of the C & C messages plays a significant role in ensuring the performance of WACS. Multihop wireless mesh networks are considered as suitable networking infrastructure for providing data communication in smart grid. Nevertheless, due to the interference nature of wireless networks, identifying paths with minimum end-to-end delay is not trivial. This paper deals with the issue of identifying the multicast tree with minimum end-to-end transmission delay for multicasting a C & C message from the controller to a set of remote devices. Our proposal particularly considers the specific communication requirement from smart grid. The contributions of this paper are: (1) we formulate the problem of calculating multicast tree delay as an integer linear programming; (2) we propose a delay estimation method; (3) we propose a new routing algorithm to identify a multicast tree with the minimum delay. Through extensive numerical experiments, we demonstrate that the proposed routing algorithm outperforms the existing multicast tree routing algorithm.

KW - Multicast

KW - QoS

KW - Smart grid

KW - Wireless interference

KW - Wireless mesh network

UR - http://www.scopus.com/inward/record.url?scp=84906303284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906303284&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2014.05.008

DO - 10.1016/j.adhoc.2014.05.008

M3 - Article

VL - 22

SP - 13

EP - 26

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

ER -