{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:49:22Z","timestamp":1760708962232,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2015,12,5]],"date-time":"2015-12-05T00:00:00Z","timestamp":1449273600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper, we proposed a novel information-based approach to precision analysis of indoor wireless local area network (WLAN) localization using location fingerprint. First of all, by using the Fisher information matrix (FIM), we derive the fundamental limit of WLAN fingerprint-based localization precision considering different signal distributions in characterizing the variation of received signal strengths (RSSs) in the target environment. After that, we explore the relationship between the localization precision and access point (AP) placement, which can provide valuable suggestions for the design of the highly-precise localization system. Second, we adopt the heuristic simulated annealing (SA) algorithm to optimize the AP locations for the sake of approaching the fundamental limit of localization precision. Finally, the extensive simulations and experiments are conducted in both regular line-of-sight (LOS) and irregular non-line-of-sight (NLOS) environments to demonstrate that the proposed approach can not only effectively improve the WLAN fingerprint-based localization precision, but also reduce the time overhead.<\/jats:p>","DOI":"10.3390\/e17127859","type":"journal-article","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T07:06:30Z","timestamp":1449644790000},"page":"8031-8055","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["An Information-Based Approach to Precision Analysis of Indoor WLAN Localization Using Location Fingerprint"],"prefix":"10.3390","volume":"17","author":[{"given":"Mu","family":"Zhou","sequence":"first","affiliation":[{"name":"Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Qiu","sequence":"additional","affiliation":[{"name":"Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zengshan","family":"Tian","sequence":"additional","affiliation":[{"name":"Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibo","family":"Wu","sequence":"additional","affiliation":[{"name":"China Internet Research Lab, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"He","sequence":"additional","affiliation":[{"name":"Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,12,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1109\/LCOMM.2014.2333515","article-title":"Personal mobility map construction for crowd-sourced Wi-Fi based indoor mapping","volume":"18","author":"Zhou","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"24791","DOI":"10.3390\/s151024791","article-title":"PRIMAL: Page rank-based indoor mapping and localization using gene-sequenced unlabeled WLAN received signal strength","volume":"15","author":"Zhou","year":"2015","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chen, Q., Huang, G., and Song, S. (2009, January 24\u201326). WLAN User Location Estimation Based on Receiving Signal Strength Indicator. Proceedings of the 5-th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China.","DOI":"10.1109\/WICOM.2009.5305128"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Guyen, G.K., Nguyen, T.V., and Shin, H. (2014, January 6\u20139). Learning Dictionary and Compressive Sensing for WLAN Localization. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey.","DOI":"10.1109\/WCNC.2014.6952914"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/LCOMM.2012.112812.121999","article-title":"Adaptive mobility mapping for people tracking using unlabelled Wi-Fi shotgun reads","volume":"17","author":"Zhou","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_6","first-page":"416197","article-title":"Crowd-sourced mobility mapping for location tracking using unlabeled Wi-Fi simultaneous localization and mapping","volume":"2015","author":"Zhou","year":"2015","journal-title":"Mob. Inf. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"15513","DOI":"10.3390\/s131115513","article-title":"Kalman\/map filtering-aided fast normalized cross correlation-based Wi-Fi fingerprinting location sensing","volume":"13","author":"Sun","year":"2013","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TAP.2009.2036278","article-title":"Path-loss characteristics of urban wireless channels","volume":"58","author":"Herring","year":"2010","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Shen, Y., Wymeersch, H., and Win, M.Z. (2007, January 11\u201315). Fundamental Limits of Wideband Cooperative Localization via Fisher Information. Proceedings of the Wireless Communications and Networking Conference (WCNC), Kowloon, Hong Kong.","DOI":"10.1109\/WCNC.2007.722"},{"key":"ref_10","unstructured":"Chang, C., and Sahai, A. (2004, January 4\u20137). Estimation Bounds for Localization. Proceedings of the 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Shen, Y., and Win, M.Z. (2007, January 11\u201315). Fundamental Limits of Wideband Localization Accuracy via Fisher Information. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Kowloon, Hong Kong.","DOI":"10.1109\/WCNC.2007.564"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1109\/LSP.2003.822899","article-title":"Cramer-Rao Bound Analysis of Distributed Positioning in Sensor Netwroks","volume":"11","author":"Larsson","year":"2004","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Hossain, A.K.M.M., and Soh, W.-S. (2010, January 14\u201319). Cramer-Rao bound analysis of localization using signal strength difference as location fingerprint. Proceedings of the IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462020"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Baala, O., Zheng, Y., and Caminada, A. (2009, January 1\u20136). The Impact of AP Placement in WLAN-Based Indoor Positioning Systems. Proceedings of the 8-th International Conference on Networking, Gosier, France.","DOI":"10.1109\/ICN.2009.50"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fang, S.-H., and Lin, T.-N. (2010, January 18\u201321). A Novel Access Point Placement Approach for WLAN-Based Location Systems. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Sydney, Australia.","DOI":"10.1109\/WCNC.2010.5506586"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Fang, S.-H., and Lin, T.-N. (2010, January 6\u201310). Accurate Indoor Location Estimation by Incorporating the Importance of Access Points in Wireless Local Area Networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), Miami, FL, USA.","DOI":"10.1109\/GLOCOM.2010.5684309"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2239","DOI":"10.1109\/TVT.2011.2109405","article-title":"Two birds with one stone: Wireless access point deployment for both coverage and localization","volume":"60","author":"Liao","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chen, Q., Wang, B., Deng, X., and Mo, Y. (2013, January 13\u201315). Placement of Access Points for Indoor Wireless Coverage and Fingerprint-Based Localization. Proceedings of the IEEE 10-th International Conference on High Performance Computing and Communications, Zhangjiajie, China.","DOI":"10.1109\/HPCC.and.EUC.2013.323"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Zhou, H., and Li, M. (2008, January 12\u201314). Indoor Access Points Location Optimization Using Differential Evolution. Proceedings in International Conference on Computer Science and Software Engineering, Wuhan, China.","DOI":"10.1109\/CSSE.2008.1539"},{"key":"ref_20","first-page":"794","article-title":"Joint access point selection and local discriminant embedding for energy efficient and accurate Wi-Fi positioning","volume":"6","author":"Deng","year":"2012","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_21","unstructured":"Savvides, A., Garber, W., Adlakha, S., Moses, R., and Strivastava, M.B. (2003). Information Processing in Sensor Networks, Springer."},{"key":"ref_22","unstructured":"Wang, H., Yip, L., Yao, K., and Estrin, D. (2004, January 17\u201321). Lower Bounds of Localization Uncertainty in Sensor Networks. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Montreal, QC, Canada."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/78.890346","article-title":"Parameter estimation problems with singular information matrices","volume":"49","author":"Stoica","year":"2001","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Xenakis, A., Foukalas, F., Stamoulis, G., and Khattab, T. (2013, January 17\u201320). Energy-aware joint power, packet and topology optimization by simulated annealing for WSNs. Proceedings of the 7-th IEEE GCC Conference and Exhibition, Doha, Qatar.","DOI":"10.1109\/IEEEGCC.2013.6705741"},{"key":"ref_25","unstructured":"Qi, J. (2010, January 29\u201331). Application of Improved Simulated Annealing Algorithm in Facility Layout Design. Proceedings of the 29-th Chinese Control Conference (CCC), Beijing, China."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Yu, K., Sharp, I., and Guo, Y.J. (2009). Ground-Based Wireless Positioning, Wiley.","DOI":"10.1002\/9780470747988"},{"key":"ref_27","unstructured":"Cheung, K.W., Sau, J.H., Fong, M.S., and Murch, R.D. (1994, January 14\u201318). Indoor Propagation prediction Utilizing a New Empirical Model. Proceedings of the IEEE International Conference on Communication Systems, Singapore."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1109\/LCOMM.2004.835319","article-title":"The Cramer-Rao bounds of hybrid TOA\/RSS and TDOA\/RSS location estimation schemes","volume":"8","author":"Catovic","year":"2004","journal-title":"IEEE Commun. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TAES.2004.1309993","article-title":"Multisensor resource deployment using posterior Cramer-Rao bounds","volume":"40","author":"Hernandez","year":"2004","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_30","unstructured":"Chalup, S., and Maire, F. (1999, January 6\u20139). A Study on Hill Climbing Algorithms for Neural Network Training. Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Enqvist, O., Jiang, F., and Kahl, F. (2011, January 20\u201325). A Brute-Force Algorithm for Reconstructing a Scene from Two Projections. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA.","DOI":"10.1109\/CVPR.2011.5995669"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chai, P., and Zhang, L. (2012, January 25\u201327). Indoor Radio Propagation Models and Wireless Network Planning. Proceedings of the International Conference on Computer Science and Automation Engineering (CSAE), Zhangjiajie, China.","DOI":"10.1109\/CSAE.2012.6272872"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/17\/12\/7859\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:53:32Z","timestamp":1760216012000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/17\/12\/7859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,5]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2015,12]]}},"alternative-id":["e17127859"],"URL":"https:\/\/doi.org\/10.3390\/e17127859","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2015,12,5]]}}}