• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

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

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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Aiqing Zhang, Xinrong Ye and Haifeng Hu, "Point In Triangle Testing Based Trilateration Localization Algorithm In Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 6, no. 10, pp. 2567-2586, 2012. DOI: 10.3837/tiis.2012.10.007

[ACM Style]
Zhang, A., Ye, X., and Hu, H. 2012. Point In Triangle Testing Based Trilateration Localization Algorithm In Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 6, 10, (2012), 2567-2586. DOI: 10.3837/tiis.2012.10.007