Search ETDs:
An Optimization Approach to Indoor Location Problem Based on Received Signal Strength
Zheng, Lei

2012, Doctor of Philosophy (PhD), Wright State University, Engineering PhD.
This research was motivated by the desire of a Fortune 100 retail company to track its customers’ behaviors through the implementation of a low-cost indoor location system using received signal devices. Indoor location through received signal strength (RSS) is of low costs, yet it suffers from poor accuracy due to lack of direct line-of-sight, multi-path ratio propagation, and various interferences. To improve its location estimation accuracy, therefore, we propose a mathematical programming based propagation approach for RSS based location systems. The core of our approach is an optimization model that minimizes the sum of squared errors of signal strength. In particular, the model integrates the two steps in a traditional optimization model: (a) regression analysis to find the relationship between the signal strength and distance, and (b) minimization of sum of squared error of the distance into one holistic model. By doing so, it provides a more direct and effective model for solving the RSS based indoor location problem. In addition, the optimization model is preceded by a Kalman filter model to smooth noise in the original data, and the model is expanded to link multiple time intervals into a multi-step optimization model that constrains the distance between successive steps to satisfy a feasible walking speed limit at a grocery store. To reduce computational time, an enhanced simulated annealing algorithm with dynamic neighborhood is developed to quickly find near optimal solutions. Our computational results showed that compared to traditional approaches, our approach is able to provide more robust and accurate solutions, reducing location estimation errors by 20% to 30%, and is computationally more efficient. Our approach will enable the RSS based indoor location system to be expandable to other stores without significant costs.
Yan Liu, PhD (Committee Co-Chair)
Xinhui Zhang, PhD (Committee Co-Chair)
Shaojun Wang, PhD (Committee Member)
Pratik Parikh, PhD (Committee Member)
Xiuli Qu, PhD (Committee Member)
112 p.

Recommended Citations

Hide/Show APA Citation

Zheng, L. (2012). An Optimization Approach to Indoor Location Problem Based on Received Signal Strength. (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Zheng, Lei. "An Optimization Approach to Indoor Location Problem Based on Received Signal Strength." Electronic Thesis or Dissertation. Wright State University, 2012. OhioLINK Electronic Theses and Dissertations Center. 03 May 2015.

Hide/Show Chicago Citation

Zheng, Lei "An Optimization Approach to Indoor Location Problem Based on Received Signal Strength." Electronic Thesis or Dissertation. Wright State University, 2012. https://etd.ohiolink.edu/

Files

wright1357888392.pdf (1.87 MB) View|Download