Voronoi tessellation based interpolation method for Wi-Fi radio map construction

IEEE Communications Letters

Volumn 16, Issue 3, 2012, Pages 404-407

  Lee, Minkyu ^a   Han, Dongsoo ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Indoor environments; Interpolation; Radio propagation; Wireless LAN

Indexed keywords

HIGHER-ORDER VORONOI DIAGRAMS; INDOOR ENVIRONMENT; INTERPOLATION METHOD; LOCATION FINGERPRINT; PROPAGATION MODELS; SIGNAL FADING; VORONOI TESSELLATIONS;

FADING (RADIO); RADIO TRANSMISSION; RADIO WAVES; WI-FI; WIRELESS LOCAL AREA NETWORKS (WLAN);

INTERPOLATION;

EID: 84862803304     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2012.020212.111992     Document Type: Article

References (8)

1. P. Bahl and V. N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. 2000 IEEE INFOCOM, vol. 2, pp. 775-784.
2. L. F. M. de Moraes and B. A. A. Nunes, "Calibration-free WLAN location system based on dynamic mapping of signal strength," in Proc. 2006 ACM MOBIWAC, pp. 92-99.
3. J. Krumm and J. Platt, "Minimizing calibration effort for an indoor 802.11 device location measurement system," technical report MSRTR-2003-82, Microsoft Research, 2003.
4. B. Li, Y. Wang, H. K. Lee, A. Dempster, and C. Rizos, "Method for yielding a database of location fingerprints in WLAN," IEE Proc. Commun., vol. 152, no. 5, pp. 580-586, 2005. (Pubitemid 41498582)
5. X. Chai and Q. Yang, "Reducing the calibration effort for probabilistic indoor location estimation," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 649-662, 2007. (Pubitemid 46685743)
6. S. P. Kuo and Y. C. Tseng, "Discriminant minimization search for largescale RF-based localization systems," IEEE Trans. Mobile Comput., vol. 10, no. 2, pp. 291-304, 2011.
7. J. A. Nelder and R. Mead, "A simplex method for function minimization," Computer Journal, vol. 7, pp. 308-313, 1965.
8. F. Aurenhammer, "Voronoi diagrams-a survey of a fundamental geometric data structure," ACM Computing Survey, vol. 23, no. 3, pp. 345-450.