1 Citation (Scopus)

Abstract

In an effort to reduce overhead in proactive protocols, rather than use a global period for transmission of control information, we propose to transmit based on changes in a node's local conditions. For OLSR, a proactive link-state routing protocol, we use a significant change in the number of edges in a node's two-hop neighbourhood and topological graph as indicators of topology change warranting an update. When the associated exponentially weighted moving average (EWMA) charts and multivariate EWMA chart signal out-of-control, a node transmits a HELLO, a topology control (TC), or both HELLO and TC messages. We use ns- 2 simulations to compare OLSR to our TS-OLSR, and other variants of OLSR. We find that TS-OLSR obtains a statistically significant reduction in overhead compared to the other protocols while maintaining the packet delivery ratio. The approach is general and may find use in other applications requiring response to changes in local conditions.

Original languageEnglish (US)
Title of host publicationMSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages205-212
Number of pages8
DOIs
StatePublished - 2011
Event14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'11 - Miami, FL, United States
Duration: Oct 31 2011Nov 4 2011

Other

Other14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'11
CountryUnited States
CityMiami, FL
Period10/31/1111/4/11

Fingerprint

Control Charts
Topology Control
Exponentially Weighted Moving Average
Chart
Topology
Vertex of a graph
Topological Graph
Routing Protocol
Network protocols
Update
Routing protocols
Control charts
Simulation

Keywords

  • Control overhead
  • EWMA charts
  • Statistical process control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Cite this

Shaukat, K., Montgomery, D., & Syrotiuk, V. (2011). Adaptive overhead reduction via MEWMA control charts. In MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (pp. 205-212) https://doi.org/10.1145/2068897.2068933

Adaptive overhead reduction via MEWMA control charts. / Shaukat, Kahkashan; Montgomery, Douglas; Syrotiuk, Violet.

MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2011. p. 205-212.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shaukat, K, Montgomery, D & Syrotiuk, V 2011, Adaptive overhead reduction via MEWMA control charts. in MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. pp. 205-212, 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'11, Miami, FL, United States, 10/31/11. https://doi.org/10.1145/2068897.2068933
Shaukat K, Montgomery D, Syrotiuk V. Adaptive overhead reduction via MEWMA control charts. In MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2011. p. 205-212 https://doi.org/10.1145/2068897.2068933
Shaukat, Kahkashan ; Montgomery, Douglas ; Syrotiuk, Violet. / Adaptive overhead reduction via MEWMA control charts. MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2011. pp. 205-212
@inproceedings{d1d9f06848364884a1c4843b02b4da86,
title = "Adaptive overhead reduction via MEWMA control charts",
abstract = "In an effort to reduce overhead in proactive protocols, rather than use a global period for transmission of control information, we propose to transmit based on changes in a node's local conditions. For OLSR, a proactive link-state routing protocol, we use a significant change in the number of edges in a node's two-hop neighbourhood and topological graph as indicators of topology change warranting an update. When the associated exponentially weighted moving average (EWMA) charts and multivariate EWMA chart signal out-of-control, a node transmits a HELLO, a topology control (TC), or both HELLO and TC messages. We use ns- 2 simulations to compare OLSR to our TS-OLSR, and other variants of OLSR. We find that TS-OLSR obtains a statistically significant reduction in overhead compared to the other protocols while maintaining the packet delivery ratio. The approach is general and may find use in other applications requiring response to changes in local conditions.",
keywords = "Control overhead, EWMA charts, Statistical process control",
author = "Kahkashan Shaukat and Douglas Montgomery and Violet Syrotiuk",
year = "2011",
doi = "10.1145/2068897.2068933",
language = "English (US)",
isbn = "9781450308984",
pages = "205--212",
booktitle = "MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",

}

TY - GEN

T1 - Adaptive overhead reduction via MEWMA control charts

AU - Shaukat, Kahkashan

AU - Montgomery, Douglas

AU - Syrotiuk, Violet

PY - 2011

Y1 - 2011

N2 - In an effort to reduce overhead in proactive protocols, rather than use a global period for transmission of control information, we propose to transmit based on changes in a node's local conditions. For OLSR, a proactive link-state routing protocol, we use a significant change in the number of edges in a node's two-hop neighbourhood and topological graph as indicators of topology change warranting an update. When the associated exponentially weighted moving average (EWMA) charts and multivariate EWMA chart signal out-of-control, a node transmits a HELLO, a topology control (TC), or both HELLO and TC messages. We use ns- 2 simulations to compare OLSR to our TS-OLSR, and other variants of OLSR. We find that TS-OLSR obtains a statistically significant reduction in overhead compared to the other protocols while maintaining the packet delivery ratio. The approach is general and may find use in other applications requiring response to changes in local conditions.

AB - In an effort to reduce overhead in proactive protocols, rather than use a global period for transmission of control information, we propose to transmit based on changes in a node's local conditions. For OLSR, a proactive link-state routing protocol, we use a significant change in the number of edges in a node's two-hop neighbourhood and topological graph as indicators of topology change warranting an update. When the associated exponentially weighted moving average (EWMA) charts and multivariate EWMA chart signal out-of-control, a node transmits a HELLO, a topology control (TC), or both HELLO and TC messages. We use ns- 2 simulations to compare OLSR to our TS-OLSR, and other variants of OLSR. We find that TS-OLSR obtains a statistically significant reduction in overhead compared to the other protocols while maintaining the packet delivery ratio. The approach is general and may find use in other applications requiring response to changes in local conditions.

KW - Control overhead

KW - EWMA charts

KW - Statistical process control

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

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

U2 - 10.1145/2068897.2068933

DO - 10.1145/2068897.2068933

M3 - Conference contribution

AN - SCOPUS:83055196597

SN - 9781450308984

SP - 205

EP - 212

BT - MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

ER -