The purpose of this research was to create methods to determine important information from large amounts of data collected from a sensor network in a building. This project focused on data in the form of counts of people in areas of the building, with the goal of determining the movement that occurred. The project was also largely focused on the case when sensors cover the building completely, and the sensors' ranges do not overlap, with the use of this solution being the ability to resolve ambiguity that will exist in all versions of the problem, and the foundation that it provides for solutions to the complex scenarios. A method is given to solve the problem using linear programming and a cross prediction method. Three sources of ambiguity are identified: crossing, move extensions, and flow around cycles. A second approach using movement along predefined paths is given, and this approach is shown to be accurate when all people follow the predefined paths, as long as the paths selected meet certain conditions. An application of this method to the case when sensors do not cover the building is discussed. The algorithms were tested by using simulated people to generate movement data. Crossing prediction was shown to have high accuracy when people move at a constant speed of one node per time step, have less accuracy when people move at variable speeds slightly slower than one, and have very low accuracy when a wide range of speeds both below and above one are allowed. The linear programming method with and without crossing prediction was shown to handle cycle ambiguity well when the number of people in the building was not too large compared to the number of sensors.
|Advisor:||Mehta, Dinesh P., Szymczak, Andrzej|
|Commitee:||Hoff, William A., Navidi, William C.|
|School:||Colorado School of Mines|
|Department:||Electrical Engineering and Computer Sciences|
|School Location:||United States -- Colorado|
|Source:||MAI 52/01M(E), Masters Abstracts International|
|Keywords:||Building monitoring, Data mining, Sensor networks|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be