Wireless Access Point Deployment for Both Coverage and Localization

Wireless access points (APs) divide a plane into small areas where their coverage ranges overlap. A mobile device can be located within a particular small overlapped area based on the unique set of APs covering the device. We formally define an optimal AP deployment problem for both coverage and area localization. Our objective is to deploy a minimum number of APs that provide full communication coverage while achieving the ability to locate a mobile device within a certain area no larger than a given accuracy parameter. We propose a set of optimal solutions and approximations to this problem under the diamond pattern, a deployment pattern that has been shown to achieve optimal coverage in most cases. We conduct extensive numerical evaluation as well as real experiments to validate our proposed solutions.

[1]  John Platt,et al.  Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System , 2003 .

[2]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[3]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[4]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[6]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[7]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[8]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[9]  Weijia Jia,et al.  Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Toshiro Kawahara,et al.  Robust indoor location estimation of stationary and mobile users , 2004, IEEE INFOCOM 2004.

[12]  Volkan Isler,et al.  Sensor Placement for Triangulation-Based Localization , 2010, IEEE Transactions on Automation Science and Engineering.

[13]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[15]  Tzi-cker Chiueh,et al.  Coverage and Capacity Issues in Enterprise Wireless LAN Deployment , 2005 .

[16]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.

[17]  Yu Ge,et al.  An area localization scheme for large wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[18]  Mike Y. Chen,et al.  Improved access point selection , 2006, MobiSys '06.

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Rong Peng,et al.  Probabilistic localization for outdoor wireless sensor networks , 2007, MOCO.

[21]  Xinwen Fu,et al.  The Digital Marauder's Map: A New Threat to Location Privacy , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[22]  Jane Yung-jen Hsu,et al.  Collaborative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusters , 2006, Pervasive.

[23]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[24]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[25]  Weijia Jia,et al.  D-Scan: Enabling Fast and Smooth Handoffs in AP-Dense 802.11 Wireless Networks , 2009, IEEE INFOCOM 2009.

[26]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.