Paper Info
Title
Association control algorithms for handoff frequency minimization in mobile wireless networks
Abstract
As mobile nodes roam in a wireless network, they continuously associate with different access points and perform handoff operations. Frequent handoffs performed by a mobile device may have undesirable consequences, as they can cause interruptions for interactive applications and increase the energy usage of mobile devices. While existing approaches to this issue focus entirely on improving the latency incurred by individual handoffs, in this paper, we initiate a novel approach to association control of mobile devices with the goal of reducing the frequency of handoffs for mobile devices. We study the handoff minimization problem across multiple dimensions: offline versus online where the complete knowledge of mobility patterns of users is known in advance or unknown respectively; capacity constrained versus unconstrained access points, which imposes limits on the number of mobile devices which could be associated with a given access point at any given point in time; group mobility versus arbitrary mobility of users, which are contrasting ways to model the mobility patterns of the mobile users. We consider various combinations of the above dimensions and present the following: (1) optimal algorithms, (2) provably-good online and offline approximation algorithms, (3) complexity (NP-Completeness) results, and (4) a practical heuristic which is demonstrated to work well on real network traces.
Year
DOI
Venue
2012
10.1007/s11276-012-0417-4
Wireless Networks
Keywords
DocType
Volume
Wireless networks,Handoff,Algorithms,Approximation ratio,Competitive ratio,Optimization
Journal
18
Issue
ISSN
Citations 
5
1022-0038
3
PageRank 
References 
Authors
0.41
14
5
Name
Order
Citations
PageRank
Minkyong Kim180660.10
Zhen Liu2384.92
Srinivasan Parthasarathy34666375.76
Dimitrios Pendarakis498981.72
Hao Yang566048.26