A Robust and Energy-Efficient Localization Algorithm for Wireless Sensor Networks

• Main Authors: Jia-Ching Jan, 詹家慶
• Other Authors: Hui-Tang Lin
• Format: Others
• Language: zh-TW
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/28314303446202169203

碩士 === 國立成功大學 === 電腦與通信工程研究所 === 95 === To locate sensor nodes in wireless sensor network is an important topic in many Wireless Sensor Network (WSN) applications. WSN provides low cost, low rate, low energy consumption, and anti-collision mechanism. These benefits make WSN easy to deploy in large scale and self-organization networks. So how to locate sensor nodes in large scale and cost-efficient WSN is a major challenge. This study proposes a trilateration-based distributed localization algorithm named Robust and Energy-Efficient Localization (REEL) to support low-computation and low-communication services in the location-aware WSN applications. The REEL algorithm adopts an anchor-selection mechanism to achieve high robustness and solve the no-intersections problem in traditional trilateration localization algorithm. The main contribution of this paper is that high robustness is achieved without paying too much additional computation. The simulation results demonstrate that the REEL localization algorithm reduces the localization error rate without increasing computation complexities and resolves the no-intersection problem in trilateration localization scheme.