Towards Modeling Wireless Location Privacy
The lack of a formal model in wireless location privacy protection research makes it difficult to evaluate new location privacy protection proposals, and difficult to utilize existing research results in anonymous communication into this new problem. In this paper, we analyze a wireless location privacy protection system (WLP 2 S), and generalize it to a MIX based formal model, which includes a MIX, a set of MIX’s user, and a intruder of MIX. In addition, we also use information theory approach to define anonymity and measures of this model, and describe the characteristics of observation process in WLP 2 S in detail. Two benefits arise from our model. Firstly, it provides a means of evaluating the privacy level of proposed location privacy protection protocols. We use the measures of proposed formal model to study the performance of our novel silent period technique. Simulation results reveal the role of many parameters-such as users’ mobility pattern and intruders’ tracking accuracy- on users’ privacy level. The results shed more light on improving our defense protocol. Secondly, our approach provides a link between existing defense and attack protocols in MIX research and the new location privacy protection problem. By utilizing the formal model, we conducted preliminary studies in identifying potential attacks, and improve the performance of existing defense protocol. This study results an extension of existing defense protocols. Those simulation and analytical results demonstrates the promising potential of our model.
KeywordsAccess Point Tracking Algorithm Wireless Local Area Network Mobility Model Silent Period
Unable to display preview. Download preview PDF.
- 1.Bandara, U., Hasegawa, M., Inoue, M., Morikawa, H., Aoyama, T.: Design and implementation of a bluetooth signal strength based location sensing system. In: Proc. of IEEE Radio and Wireless Conference (RAWCON 2004), Atlanta, U.S.A. (2004)Google Scholar
- 2.Bahl, P., Padmanabhan, V.: Radar: an in-building rf-based user location and tracking system. In: Proc. of IEEE INFOCOM 2000, Tel-Aviv, Israel, vol. 2, pp. 775–784 (2000)Google Scholar
- 4.Bluetooth SIG: Bluetooth 1.2 draft 4 (2003)Google Scholar
- 5.Huang, L., Matsuura, K., Yamane, H., Sezaki, K.: Enhancing wireless location privacy using silent period. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2005), NL, U.S. (2005)Google Scholar
- 6.Guvenc, I., Abdallah, C., Jordan, R., Dedeoglu, O.: Enhancements to RSS based indoor tracking systems using kalman filter. In: Proc. of Intl. Signal Processing Conf. (ISPC), Dallas, TX, U.S. (2003)Google Scholar
- 8.Gruteser, M., Grunwald, D.: Enhancing location privacy in wireless LAN through disposable interface identifiers: a quantitative analysis. In: Proc. of first ACM international workshop on Wireless mobile applications and services on WLAN hotspots (WMASH 2003), San Diego, CA, USA (2003)Google Scholar
- 10.Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proc. of ACM MobiSys 2003, San Francisco, CA, USA, USENIX, pp. 31–42 (2003)Google Scholar
- 19.Yamazaki, K., Sezaki, K.: Spatio-temporal addressing scheme for mobile ad hoc networks. In: Proc. of IEEE TENCON 2004, Chiang Mai, Thailand (2004)Google Scholar
- 24.Toilers Group, (Online): http://toilers.mines.edu/