Paper Info
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.
Year
DOI
Venue
2011
10.1145/2068897.2068933
MSWiM
Keywords
Field
DocType
topology control,significant reduction,significant change,proactive protocol,proactive link-state,multivariate ewma chart signal,mewma control chart,topology change,adaptive overhead reduction,tc message,local condition,control information,routing protocol,statistical significance,statistical process control,control chart
Topology control,Computer science,Network packet,Computer network,EWMA chart,Real-time computing,Control chart,Optimized Link State Routing Protocol,Statistical process control,Routing protocol,Topological graph
Conference
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Kahkashan Shaukat161.90
Douglas C. Montgomery210624.05
Violet R. Syrotiuk3976158.12