Improved APIT localization algorithm in wireless sensor networks

Jain, Shubhankar; Singh, Akanksha; Kaur, Amanpreet; Jain, Shikha

doi:10.1109/ispcc.2017.8269653

Cited by 10 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The presence of a node within or outside these triangular regions enables a node to restrict the area in which it can locate. The diameter of the estimated location in which a node locates can be reduced by using combinations of beacon positions, and thus, provide a better estimate of the position [62]. The theoretical technique used is called the point-in-triangulation (PIT) test [63], to restricts the possible position at which a node can reside.…”

Section: ) Amorphous Localizationmentioning

confidence: 99%

Systematic Review of Dynamic Multi-Object Identification and Localization: Techniques and Technologies

Ali¹,

Liu²,

He³

et al. 2021

IEEE Access

View full text Add to dashboard Cite

Object identification and localization in indoor and outdoor environments are paramount issues in object-human interaction. Recent advancements in the data fusion capabilities of multi-sensor systems have paved the way for research on emerging object identification and positioning techniques. This review describes techniques and methods used in positioning technologies. State-of-the-art localization technologies are classified into range-based, range-free and AI-based categories. An in-depth analysis of localization approaches based on laser range finder, radio-frequency identification, ultra-wideband, inertial measurement unit, etc., are presented by providing a detailed comparison based on range, accuracy, measurement method, advantages, disadvantages, and their applications. Furthermore, we investigate stateof-the-art multimodal data fusion techniques that utilize probabilistic methods for the precise estimation of object identification in motion and its localization.INDEX TERMS Indoor and outdoor positioning systems; identification and localization; unstructured environment; multi-sensor system; multi-object; positioning and localization techniques.

show abstract

Section: ) Amorphous Localizationmentioning

confidence: 99%

Systematic Review of Dynamic Multi-Object Identification and Localization: Techniques and Technologies

Ali¹,

Liu²,

He³

et al. 2021

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The non-ranging APIT positioning algorithm was proposed in 2003. This algorithm has the characteristics of low positioning cost and no need for additional hardware support, and has attracted a large number of scholars to study it [7][8][9][10][11]. In literature [12], aiming at the boundary effect and misjudgment problems of the tetrahedral interior point test in the algorithm 3D-APIT, a three-dimensional weighted APIT positioning algorithm with a multi-hop mechanism is proposed.…”

Section: Introductionmentioning

confidence: 99%

APIT positioning algorithm based on tetrahedral centroid cutting in mountainous environment

Ren,

Peng

2023

Fourth International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2023)

View full text Add to dashboard Cite

Aiming at the poor positioning accuracy of the APIT positioning algorithm in wireless sensor networks, this paper proposes an APIT positioning algorithm 3DTC-APIT based on tetrahedral centroid cutting. First, the algorithm reduces the occurrence of misjudgment by setting the node counter. Second, use the centroid of the tetrahedron to cut the node location area multiple times to solve the node coordinates to be located. Finally, the node to be located whose position has been determined is added as a temporary anchor node to assist other anchor nodes in positioning. The simulation results show that compared with the comparison algorithms, the algorithm 3DTC-APIT can better improve the positioning accuracy and positioning coverage of nodes.

show abstract

“…Its localization accuracy is generally lower than that of ranging-based algorithms. The DV-Hop algorithm [13], centroid algorithm [14], amorphous algorithm [15], and APIT [16] are all range-free localization algorithms.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks

Sun,

Wu,

Liu

et al. 2023

Sensors

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solve this problem, a hybrid localization algorithm for an adaptive strategy-based distance vector-hop and improved sparrow search is proposed (HADSS). First, an adaptive hop count strategy is designed to refine the hop count between all sensor nodes, using a hop count correction factor for secondary correction. Compared with the simple method of using multiple communication radii, this mechanism can refine the hop counts between nodes and reduce the error, as well as the communication overhead. Second, the average hop distance of the anchor nodes is calculated using the mean square error criterion. Then, the average hop distance obtained from the unknown nodes is corrected according to a combination of the anchor node trust degree and the weighting method. Compared with the single weighting method, both the global information about the network and the local information about each anchor node are taken into account, which reduces the average hop distance errors. Simulation experiments are conducted to verify the localization performance of the proposed HADSS algorithm by considering the normalized localization error. The simulation results show that the accuracy of the proposed HADSS algorithm is much higher than that of five existing methods.

show abstract

Improved APIT localization algorithm in wireless sensor networks

Cited by 10 publications

References 10 publications

Systematic Review of Dynamic Multi-Object Identification and Localization: Techniques and Technologies

Systematic Review of Dynamic Multi-Object Identification and Localization: Techniques and Technologies

APIT positioning algorithm based on tetrahedral centroid cutting in mountainous environment

A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks

Contact Info

Product

Resources

About