Mobile network estimation
- 16 July 2001
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 298-309
- https://doi.org/10.1145/381677.381705
Abstract
Mobile systems must adapt their behavior to changing network conditions. To do this, they must accurately estimate available network capacity. Producing quality estimates is challenging because network observations are noisy, particularly in mobile, ad hoc networks. Current systems depend on simple, exponentially-weighted moving average (EWMA) filters. These filters are either able to detect true changes quickly or to mask observed noise and transients, but cannot do both. In this paper, we present four filters designed to react quickly to persistent changes while tolerating transient noise. Such filters are agile when possible, but stable when necessary, adapting their behavior to prevailing conditions. These filters are evaluated in a variety of networking situations, including persistent and transient change, congestion, and topology changes. We find that one filter, based on techniques from statistical process control provides performance superior to the other three. Compared to two EWMA filters, one agile and the other stable, it is able to offer the agility of the former in four of five scenarios and the stability of the latter in three of four scenarios.Keywords
This publication has 16 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- Issues in wireless mobile computingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Measuring link bandwidths using a deterministic model of packet delayPublished by Association for Computing Machinery (ACM) ,2000
- Advances in network simulationComputer, 2000
- Using pathchar to estimate Internet link characteristicsPublished by Association for Computing Machinery (ACM) ,1999
- A performance comparison of multi-hop wireless ad hoc network routing protocolsPublished by Association for Computing Machinery (ACM) ,1998
- Internet routing instabilityIEEE/ACM Transactions on Networking, 1998
- Agile application-aware adaptation for mobilityPublished by Association for Computing Machinery (ACM) ,1997
- Case for wireless overlay networksPublished by SPIE-Intl Soc Optical Eng ,1996
- A control-theoretic approach to flow controlPublished by Association for Computing Machinery (ACM) ,1991