Efficient and robust localization for wireless networks

• Main Author: Guan, Ming Tao.
• Other Authors: Law Choi Look
• Format: Final Year Project
• Language: English
• Published: 2010
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems
• Online Access: http://hdl.handle.net/10356/40389
• Institution: Nanyang Technological University

Interfacing the location of a source (Mobile Station) and a set of physical sensors (Base Stations) empowers the study of wireless localization algorithms, with the goal of performing more precise and sustainable detections. Conventional localization methodologies utilize various models to estimate the location of the source node, including Angle of Arrival (AoA), Time of Arrival (ToA), Time Difference of Arrival (TDoA), and Received Signal Strength (RSS). Those methodologies have their own advantages and drawbacks, thus, a combined method is proposed by adding memory assistance (used in RSS) into TDoA localization system to enhance detection robustness. Moreover, source station and sensor stations communicate on transmit-receive basis in wireless networks, which makes the geometric setup of detection sensors important. An efficient algorithm is proposed to convert stationary source stations into temporary sensors, in order to maintain the detection area but save energy. Trilateration, least squares, and bounding boxes algorithms are also studied and utilized to gain a complete localization sequence. Last but not the least, Ant Colony Optimization (ACO) is studied to glue the robust memory assisted method and the efficient geometric algorithm together, with a synchronized weighted system. MATLAB simulations are conducted to support proposed methods, with basic investigations on the Monte Carlo (MC) technique and the Cramer Rao Lower Bound (CRLB).