1 Scopus citations

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 - Dec 13 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

Publication series

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

Conference

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

Keywords

  • Control overhead
  • EWMA charts
  • Statistical process control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Adaptive overhead reduction via MEWMA control charts'. Together they form a unique fingerprint.

  • 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). (MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/2068897.2068933