AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (2.4 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

A Method of Characterizing Radio Signal Space for Wireless Device Localization

John-Austen Francisco( )Richard P. Martin
Department of Computer Science, Rutgers University, Piscatawaty, NJ 08854, USA.
Show Author Information

Abstract

In this work we present a novel approach for describing radio signal spaces for localization algorithms. We first introduce a new metric, the Discretely Distributed Log-Hölder Metric (DDLHM). The DDLHM is designed to characterize the type and degree of signal distortion relative to lognormal signal-to-distance path models. We first show how the DDLHM can describe and discriminate distortions in an exhaustive set of synthetic signal spaces. We then determine a reduced set of maximally diagnostic distortion parameters. Using only 4% of the maximal set of DDLHMs, we found the reduced set matches with an acceptable degree of error 95% of the time. Using the synthetic reduced set, we characterized a variety of wireless localization algorithms’ behaviors to attenuation, bias, and multipath. We found algorithms made much different tradeoffs between best case and average case error. We then use the DDLHM to identify distortion types in three different physical environments using measured 802.11 signal strengths, and predict the positioning performance of several localization algorithms. Our approach predicts average localization error to within 2 meters of the observed average error.

References

[1]
IEEE 802.11 working group, Iso/iec standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications (includes IEEE std 802.11, 1999 edition; IEEE std 802.11a.-1999; IEEE std 802.11b.-1999; IEEE std 802.11b.-1999/cor 1-2001; and IEEE std 802.11d.-2001), ISO/IEC 8802-11 IEEE Std 802.11 Second edition 2005-08-01 ISO/IEC 8802 11:2005(E) IEEE Std 802.11i-2003 Edition, 2005, pp. 1-721.
[2]
Neskovic A., Neskovic N., and Paunovic G., Modern approaches in modeling of mobile radio systems propagation environment, IEEE Communications Surveys Tutorials, vol. 3, no. 3, pp. 2-12, 2000.
[3]
Borrelli A., Monti C., Vari M., and Mazzenga F., Channel models for IEEE 802.11b indoor system design, in IEEE International Conference on Communications, 2004, pp. 3701-3705.
[4]
Elnahrawy E., Li X., and Martin R. P., The limits of localization using signal strength: A comparative study, in Proceedings of the 1st Annual IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), 2004.
[5]
Bahl P. and Padmanabhan V. N., RADAR: An in-building RF-based user location and tracking system, in IEEE Conference on Computer Communications (INFOCOMM), 2000.
[6]
Yucel H., Yazici A., and Edizkan R., A survey of indoor localization systems, in Signal Processing and Communications Applications Conference (SIU), 2014, pp. 1267-1270.
[7]
Seco F., Jimenez A., Prieto C., Roa J., and Koutsou K., A survey of mathematical methods for indoor localization, in Intelligent Signal Processing, 2009. WISP 2009. IEEE International Symposium on, 2009, pp. 9-14.
[8]
Bak S., Jeon S., Suh Y.-J., Yu C., and Han D., Characteristics of a large-scale wifi radiomap and their implications in indoor localization, in International Conference on the Network of the Future (NOF), 2013, pp. 1-5.
[9]
Saunders R. S., Antennas and Propagation for Wireless Communication Systems. Wiley, 1999.
[10]
Joho D., Plagemann C., and Burgard W., Modeling RFID signal strength and tag detection for localization and mapping, in International Conference on Robotics and Automation, 2009, pp. 3160-3165.
[11]
Parameswaran M. H. A. T. and Upadhyaya S., Is RSSI a reliable parameter in sensor localization algorithms - An experimental study, tech. rep., State University of New York at Buffalo, 2009.
[12]
Patwari N. and Agrawal P., Effects of correlated shadowing: Connectivity, localization, and RF tomography, in International Conference on Information Processing in Sensor Networks, IPSN, 2008, pp. 82-93.
[13]
Zhang D., Lu K., Mao R., Feng Y., Liu Y., Ming Z., and Ni L. M., Fine-grained localization for multiple transceiver-free objects by using RF-based technologies, Parallel and Distributed Systems, IEEE Transactions on, vol. 25, pp. 1464-1475, 2014.
[14]
Xue Z., Tepedelenlioglu C., Banavar M., and Spanias A., Crlb for the localization error in the presence of fading, in Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on, 2013, pp. 5150-5154.
[15]
D’Andrea A. N., Mengali U., and Reggiannini R., The modified Cramer-Rao bound and its application to synchronization problems, Communications, IEEE Transactions on, vol. 42, pp. 1391-1399, 1994.
[16]
Yazici R. L. K. B., Signal modeling and parameter estimation for 1/f processes using scale stationary models, in Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on, 1996, pp. 2851-2844.
[17]
Ahmed K. I. and Heidari-Bateni G., Improving two-way ranging precision with phase-offset measurements, in Global Telecommunications Conference (GLOBECOM), 2006, pp. 1-6.
[18]
Halder S. J., Park J.-G., and Kim W., Adaptive filtering for indoor localization using zigbee RSSI and LQI measurement, in Adaptive Filtering Applications, Garcia L., ed. 2011.
[19]
Haeberlen A., Rudys A., Flannery E., Wallach D. S., Ladd A. M., and Kavraki L. E., Practical robust localization over large-scale 802.11 wireless networks, in International Conference on Mobile Computing and Networking (MOBICOM, ACM Press, 2004, pp. 70-84.
[20]
Castro P., Chiu P., Kremenek T., and Munz R. R., A probalistic room location service for wireless networked environments, in Proceedings of the 3rd Annual Conference on Ubiquitous Computing (Ubicomp), 2001.
[21]
Madigan D., Elnahrawy E., Martin R. P., Ju W.-H., Krishnan P., and Krishnakumar A. S., Bayesian indoor positioning systems, in IEEE Conference on Computer Communications (INFOCOMM), 2005, pp. 1217-1227.
[22]
Biaz S., Ji Y., Qi B., and Wu S., Realistic radio range irregularity model and its impact on localization for wireless sensor networks, in International Conference on Wireless Communications, Networking and Mobile Computing (WCNMC), 2005.
[23]
Fink J., Michael N., Kushleyev A., and Kumar V., Experimental characaterization of radio signal propagation in indoor environments with application to estimation and control, in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009, pp. 2834-2839.
[24]
Sakurada M. and Fukuda M., An RSSI-based error correction applied to estimated sensor locations, in IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), 2013, pp. 58-63.
[25]
Mazuelas S., Bahillo A., Lorenzo R. M., Fernandez P., Lago F. A., Garcia E., Blas J., and Abril E. J., Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks, IEEE Journal of Selected Topics in Signal Processing, vol. 3, pp. 821-831, 2009.
[26]
Capulli F., Monti C., Vari M., and Mazzenga F., Path loss models for IEEE 802.11b wireless local area networks, in IEEE International Conference on Communications Systems (ISWCS), 2004.
[27]
Capulli F., Monti C., Vari M., and Mazzenga F., Path loss models for IEEE 802.11a wireless local area networks, in International Symposium on Wireless Communication Systems (ISWCS), 2006.
[28]
Ficco A. N. M. and Esposito C., Calibrating indoor positioning systems with low efforts, IEEE Transactions on Mobile Computing, vol. 13, no. 4, pp. 737-751, 2014.
[29]
Papadakis A. T. S., Wireless positioning using the signal strength difference on arrival, in IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS), 2010.
[30]
Sugano M., Kawazoe T., Ohta Y., and Murata M., Indoor localization system using RSSI measurement of wireless sensor network based on zigbee standard, in IASTED International Multi-Conference on Wireless and Optical Communications, 2006, pp. 3-5.
[31]
Chen Y., Francisco J., Trappe W., and Martin R., A practical approach to landmark deployment for indoor localization, Sensor and Ad Hoc Communications and Networks (SECON), vol. 1, pp. 365-373, 2006.
Tsinghua Science and Technology
Pages 385-408
Cite this article:
Francisco J-A, Martin RP. A Method of Characterizing Radio Signal Space for Wireless Device Localization. Tsinghua Science and Technology, 2015, 20(4): 385-408. https://doi.org/10.1109/TST.2015.7173454

548

Views

114

Downloads

5

Crossref

N/A

Web of Science

6

Scopus

3

CSCD

Altmetrics

Received: 17 July 2015
Accepted: 20 July 2015
Published: 03 August 2015
© The authors 2015
Return