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
T3 - MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
SP - 205
EP - 212
BT - MSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
T2 - 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'11
Y2 - 31 October 2011 through 4 November 2011
ER -