Association Control in Mobile Wireless Networks
- 1 April 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1256-1264
- https://doi.org/10.1109/infocom.2008.182
Abstract
As mobile nodes roam in a wireless network, they continuously associate with different access points and perform handoff operations. However, frequent handoffs can potentially incur unacceptable delays and even interruptions for interactive applications. To alleviate these negative impacts, we present novel association control algorithms that can minimize the frequency of handoffs occurred to mobile devices. Specifically, we show that a greedy LookAhead algorithm is optimal in the offline setting, where the user's future mobility is known. Inspired by such optimality, we further propose two online algorithms, namely LookBack and Track, that operate without any future mobility information. Instead, they seek to predict the lifetime of an association using randomization and statistical approaches, respectively. We evaluate the performance of these algorithms using both analysis and trace-driven simulations. The results show that the simple LookBack algorithm has surprisingly a competitive ratio .of (log k + 2), where k is the maximum number of APs that a user can hear at any time, and the Track algorithm can achieve near-optimal performance in practical scenarios.Keywords
This publication has 10 references indexed in Scilit:
- IQUPublished by Association for Computing Machinery (ACM) ,2006
- SyncScan: practical fast handoff for 802.11 infrastructure networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Access and mobility of wireless PDA usersACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Context caching using neighbor graphs for fast handoffs in a wireless networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The changing usage of a mature campus-wide wireless networkPublished by Association for Computing Machinery (ACM) ,2004
- Practical robust localization over large-scale 802.11 wireless networksPublished by Association for Computing Machinery (ACM) ,2004
- Fairness and load balancing in wireless LANs using association controlPublished by Association for Computing Machinery (ACM) ,2004
- Improving the latency of 802.11 hand-offs using neighbor graphsPublished by Association for Computing Machinery (ACM) ,2004
- Hot-spot congestion relief in public-area wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- FAST INTER-AP HANDOFF USING PREDICTIVE AUTHENTICATION SCHEME IN A PUBLIC WIRELESS LANPublished by World Scientific Pub Co Pte Ltd ,2002