DocumentCode :
2604953
Title :
On The Accuracy of TCP Throughput Prediction for Opportunistic Wireless Networks
Author :
Mirza, Mariyam ; Springborn, Kevin ; Banerjee, Suman ; Barford, Paul ; Blodgett, Michael ; Zhu, Xiaojin
Author_Institution :
Univ. of Wisconsin-Madison, Madison, WI, USA
fYear :
2009
fDate :
22-26 June 2009
Firstpage :
1
Lastpage :
9
Abstract :
The increasing density of WiFi access points (APs) in metropolitan areas is enabling an opportunistic model of wireless networking, whereby a "guest" user within range of one or more wireless APs can gain temporary Internet access through these APs. In this paper, we address the problem of TCP throughput prediction for opportunistic networks. Applications of opportunistic networking can benefit from such predictions by adapting to prevailing network conditions. Our approach is different from prior efforts to model wireless network throughput in that only the two communicating endpoints participate in the prediction, and no information about network topology or traffic loads generated by interfering sources is required. Our goal is to understand how accurate throughput predictions can be under the above assumptions. The physical environment considered in our study includes varying degrees of interference, indoor and outdoor networks, and nodes that are stationary or moving at walking or driving speeds. We use throughput predictors based on time series analysis and machine learning techniques, as they are well-suited to predicting phenomena with unknown variables. The prediction accuracy that our methods yield is cause for cautious optimism. We find that 80% to 100% of predictions are within a factor of two of actual throughput. This bound on accuracy means that predictions are useful for certain applications, because this bound (a) can be achieved by measurements lasting for as little as 0.3 seconds, and (b) holds even when nodes are driving at speeds of 15-25 mph.
Keywords :
learning (artificial intelligence); time series; transport protocols; wireless LAN; TCP throughput prediction; WiFi access point; machine learning; opportunistic wireless network; time series analysis; Accuracy; IP networks; Interference; Legged locomotion; Network topology; Predictive models; Telecommunication traffic; Throughput; Urban areas; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON '09. 6th Annual IEEE Communications Society Conference on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-2907-3
Electronic_ISBN :
978-1-4244-2908-0
Type :
conf
DOI :
10.1109/SAHCN.2009.5168952
Filename :
5168952
Link To Document :
بازگشت