Point In Triangle Testing Based Trilateration Localization Algorithm In Wireless Sensor Networks

• Aiqing Zhang,
• Xinrong Ye,
• Haifeng Hu,

Vol. 6, No. 10, October 28, 2012
10.3837/tiis.2012.10.007, Download Paper (Free):

• Wireless Sensor Networks
• localization algorithm
• localization accuracy
• trilateration
• point in triangle testing

Abstract

Localization of sensor nodes is a key technology in Wireless Sensor Networks(WSNs). Trilateration is an important position determination strategy. To further improve the localization accuracy, a novel Trilateration based on Point In Triangle testing Localization (TPITL)algorithm is proposed in the paper. Unlike the traditional trilateration localization algorithm which randomly selects three neighbor anchors, the proposed TPITL algorithm selects three special neighbor anchors of the unknown node for trilateration. The three anchors construct the smallest anchor triangle which encloses the unknown node. To choose the optimized anchors, we propose Point In Triangle testing based on Distance(PITD) method, which applies the estimated distances for trilateration to reduce the PIT testing errors. Simulation results show that the PIT testing errors of PITD are much lower than Approximation PIT(APIT) method and the proposed TPITL algorithm significantly improves the localization accuracy.

Statistics

Cite this article