The thesis is to explore wireless location tracking algorithms based on geometric dilution of precision (GDOP) in the mobile environment. The GDOP can be used as an indication of positioning accuracy, affected by the geometric relationship between the target and sensing units. The smaller the GDOP is, the better positioning accuracy. By using the information of sensing units and time difference of arrival (TDOA) positioning method, we use extended Kalman filter as an estimator to track and predict the state of a moving target. From previous research, the lowest GDOP value, located at the center of a regular polygon, represents the best positioning accuracy in 2-D scenario with numerous sensing units. It is important to find the best locations for the sensing units. Simulated annealing algorithm was used in previous studies. However, it only finds a location at a time, and consumes computation load and time. Due to the above-mentioned reasons, we propose a location tracking system, which consists of a base traiver station and numerous mobile sensing units. By using the information of a base transceiver station and the predicted position of target, we can obtain the best locations for all the mobile sensing units with the calculation of rotation matrix. The locations can also be used as beacons for relocating mobile sensing units. It may take many cycles to move mobile sensing units to the best locations. We have to perform path planning for mobile sensing units. Due to the location change of the moving target, the routes need adjustment accordingly. If the predicted stay of a mobile sensing unit is inside the obstacle, we adjust the route of the mobile sensing unit to make it stay out of the obstacle. Therefore, we also propose a path planning scheme for mobile sensing units to avoid obstacles. Through simulations, the proposed method decreases the tracking time effectively, and find the best locations precisely. When mobile sensing units move toward the best locations, they successfully avoid obstacles and move toward the position with the minimum GDOP. Through the course, good positioning accuracy can be maintained.

In wireless location system, geometric relationship between the base station (BS) and the mobile station (MS) may affect the accuracy of MS location estimate. The effect is called Geometric Dilution of Precision (GDOP). Given the information of geometric configuration of BS and MS locations, the GDOP value can be calculated accordingly. In fact, the GDOP value is considered as ratio factor between the location error and measurement noise. A higher GDOP value indicates larger location error in the location estimator. Therefore the GDOP can be utilized as an index for observing the location precision of the MS under different geometric layout. The accuracy of location estimation can be improved by changing the BS device element locations. In the thesis, a time different of arrival (TDOA) wireless location system with mobile base station (MBS) is considered. Changing the geometric layout between the BS and the MS by relocating the MBS, the GDOP effect can be reduced and the accuracy of location estimation also can therefore be improved. Since the simulated annealing (SA) is capable of escaping the local minimum and finding the global minimum in an objective function, the SA algorithm is used in finding the best solution in a defined function based on the GDOP distribution. The best solution is then the destination of an MBS in the process of MS location estimation. When relocating an MBS from its initial location to the best location, it is likely that the MBS enters regions with high GDOP effects. To avoid the problem, the steepest descent (SD) algorithm is utilized for path planning. First, we establish the objective function which consists of the GDOP information and the angle of movement. A nearby location that has the minimum value of objective function is selected as the next move. The process continues until the MBS reaches the destination. A variety of cases are investigated by computer simulations. Simulation results show that the proposed approach can effectively find the best locations for MBSs to relocate. Based on the relocation and path planning, the GDOP effects can be reasonably reduced, and therefore the higher location accuracy is achieved.

Indoor positioning is desired in many areas for various reasons, such as positioning products in industrial environments, hospital equipment or firefighters inside a building on fire. One even tougher situation where indoor positioning can be useful is locating a specific object on a shelf in a commercial setting. This thesis aims to investigate and design different network deployment strategies in an indoor environment in order to achieve both high position estimation accuracy and availability. The investigation considers the two positioning techniques downlink time difference of arrival, DL-TDOA, and round trip time, RTT. Simulations of several deployments are performed in two standard scenarios which mimic an indoor open office and an indoor factory, respectively. Factors having an impact on the positioning accuracy and availability are found to be deployment geometry, number of base stations, line-of-sight conditions and interference, with the most important being deployment geometry. Two deployment strategies are designed with the goal of optimising the deployment geometry. In order to achieve both high positioning accuracy and availability in a simple, sparsely cluttered environment, the strategy is to deploy the base stations evenly around the edges of the deployment area. In a more problematic, densely cluttered environment the approach somewhat differs. The proposed strategy is now to identify and strategically place some base stations in the most cluttered areas but still place a majority of the base stations around the edges of the deployment area. A robust positioning algorithm is able to handle interference well and to decrease its impact on the positioning accuracy. The cost, in terms of frequency resources, of using more orthogonal signals may not be worth the small improvement in accuracy and availability.