Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Exploiting Statistical Mobility Models for Efficient Wi-Fi Deployment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Tian Wang ; Coll. of Comput. Sci. & Technol., Huaqiao Univ., Xiamen, China ; Weijia Jia ; Guoliang Xing ; Minming Li

Recent years have witnessed the emergence of numerous new Internet services for mobile users. Supporting mobile applications through public Wi-Fi networks has received significant research attention. Nevertheless, recent empirical studies have shown that unplanned Wi-Fi networks cannot provide satisfactory quality of service (QoS) for interactive mobile applications because of intermittent network connectivity. In this paper, we exploit statistical mobility characteristics of users to deploy Wi-Fi Access Points (APs) for continuous service for mobile users. We study two AP deployment problems that aim at maximizing the continuous user coverage and minimizing the AP deployment cost, respectively. Both problems are formulated based on mobility graphs that capture the statistical mobility patterns of users. We prove that both problems are not only NP-complete but are identical to each other as well. We develop several optimal and approximation algorithms for different topologies of mobility graphs. We prove that our approximation algorithms generate the result that is at least half of the optimal solution. The effectiveness of our approaches is validated by extensive simulations using real user mobility traces.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:62 ,  Issue: 1 )