{"id":{"repo_id":"ohiolink","oai_identifier":"oai:etd.ohiolink.edu:wright1357888392"},"canonical_url":"https://search.dev.ndltd.org/etd/ohiolink/oai:etd.ohiolink.edu:wright1357888392","repository":{"repo_id":"ohiolink","name":"OhioLINK","base_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/oai/oai"},"display":{"title":"An Optimization Approach to Indoor Location Problem Based on Received Signal Strength","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Zheng, Lei"],"institution":"Wright State University","degree_name":"Doctor of Philosophy (PhD)","degree_level":"doctoral","degree_discipline":"Engineering PhD","degree_department":null,"school":null,"contributors":["Liu, Yan","Zhang, Xinhui"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-07-24T03:36:39Z","subjects":["Industrial Engineering","indoor location","received signal strength","optimization","Kalman filter","simulated annealing"],"languages":["English"],"rights":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://rave.ohiolink.edu/etdc/view?acc_num=wright1357888392","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, Yan","Zhang, Xinhui"]},{"key":"dc:creator","label":"Author","values":["Zheng, Lei"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:publisher","label":"Institution","values":["Wright State University / OhioLINK"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering PhD"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Wright State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Industrial Engineering","indoor location","received signal strength","optimization","Kalman filter","simulated annealing"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://rave.ohiolink.edu/etdc/view?acc_num=wright1357888392"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","p.112","1.87 MB"]},{"key":"dc:title","label":"Title","values":["An Optimization Approach to Indoor Location Problem Based on Received Signal Strength"]}]}],"canonical_facts":{"dc:contributor":["Liu, Yan","Zhang, Xinhui"],"dc:creator":["Zheng, Lei"],"dc:date":["2012"],"dc:description":["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."],"dc:format":["application/pdf","p.112","1.87 MB"],"dc:identifier":["http://rave.ohiolink.edu/etdc/view?acc_num=wright1357888392"],"dc:language":["English"],"dc:publisher":["Wright State University / OhioLINK"],"dc:rights":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."],"dc:subject":["Industrial Engineering","indoor location","received signal strength","optimization","Kalman filter","simulated annealing"],"dc:title":["An Optimization Approach to Indoor Location Problem Based on Received Signal Strength"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Engineering PhD"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Doctor of Philosophy (PhD)"],"thesis:institution_name":["Wright State University"]},"updated_at":"2026-07-24T03:36:39Z"}