Anchor-Assisted Localization Mechanisms for Improving Location Accuracy in Wireless Sensor Networks

Autor: Chih-Yu Lin, 林志宇
Rok vydání: 2012
Druh dokumentu: 學位論文 ; thesis
Popis: 100
Recently, many range-free localization approaches employed a location-aware mobile anchor to help sensors acquire their location information. These approaches can be mainly classified into two categories: area-based localization approaches and point-based localization approaches. Although both area-based and point-based approaches can provide location information for sensors, however, some problems still exist. The area-based approaches did not discuss how the mobile anchor moves and where the beacons should be broadcasted. That is, the mobile anchor might consume a lot of energy in broadcasting unavailable beacons that cannot help sensors acquire accurate location information. In addition, since the area-based approaches only offered sensors rough location information, sensors might not distinguish relative locations with each of their neighbors, leading to a poor performance for some applications such as the location-aware routing. On the other hand, the point-based approaches did not take into account the time required for each sensor to complete localization process. Thereby, the time required for all sensors to exactly acquire their locations is unpredictable. This thesis proposes three localization schemes, including Anchor-Guiding (AG) scheme, Differentiating Relative Location (DRL) scheme, and Rapid Localization (RL) scheme. The AG scheme is developed for the mobile anchor to construct an efficient movement path and determine beacon locations, while the DRL scheme aims to help sensors distinguish relative locations with each of their neighbors. Finally, the RL scheme reduces the time required for each sensor to determine its location. Theoretical analyses and performance evaluations show that the three proposed schemes can significantly improve the performance of existing localization techniques.
Databáze: Networked Digital Library of Theses & Dissertations