Limits...
Collaborative Localization and Location Verification in WSNs.

Miao C, Dai G, Ying K, Chen Q - Sensors (Basel) (2015)

Bottom Line: Localization is one of the most important technologies in wireless sensor networks.A lightweight distributed node localization scheme is proposed by considering the limited computational capacity of WSNs.The communication overhead of these algorithms is relative low, and the whole set of reliable localization methods is practical as well as comprehensive.

View Article: PubMed Central - PubMed

Affiliation: College of Computer Science and Technology, Zhejiang Normal University of Technology, Liuhe Road No. 288, Hangzhou 310023, China. cymiao@zjnu.cn.

ABSTRACT
Localization is one of the most important technologies in wireless sensor networks. A lightweight distributed node localization scheme is proposed by considering the limited computational capacity of WSNs. The proposed scheme introduces the virtual force model to determine the location by incremental refinement. Aiming at solving the drifting problem and malicious anchor problem, a location verification algorithm based on the virtual force mode is presented. In addition, an anchor promotion algorithm using the localization reliability model is proposed to re-locate the drifted nodes. Extended simulation experiments indicate that the localization algorithm has relatively high precision and the location verification algorithm has relatively high accuracy. The communication overhead of these algorithms is relative low, and the whole set of reliable localization methods is practical as well as comprehensive.

No MeSH data available.


Temporal anchor selection.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4482002&req=5

sensors-15-10631-f005: Temporal anchor selection.

Mentions: A node uses the localization algorithm mentioned in Section 4.2 to re-locate itself when it is aware of having drifted. However, due to the fact that these unreliable anchors have been ignored, maybe the number of anchors around the drifted node is less than three, and this results in localization failure. Some located normal nodes can be promoted as temporal anchors to help other nodes fulfill their localization process. Aiming at achieving a high accuracy localization, the located nodes’ localization reliability must be taken into account. The magnitude of the residual resultant force left after the localization process can represent the localization reference reliability. It is important that the nearest node should be selected as temporal anchor if several nodes have same resultant force residual. The localization reference reliability of normal nodes can be expressed as follows:(7)Wr=αdij+βe→jRwhere Wr stands for the weight of the reference reliability and dij denotes the distance between node i and node j, and is the residual resultant force of node j, α and β are coefficients. Owing to the complicated relationship between ranging distance and localization accuracy, the values of α and β are determined by ground truth data matching in the experiment of Section 5. According to the value calculated by Formula (7), the node with a higher value has lower reliability. As shown in Figure 5, the drifted node i only has two real anchors in its communication range, so it selects the node m as temporal anchor due to its lower calculated value of M. The pseudo code of this process is provided in Algorithm 3.


Collaborative Localization and Location Verification in WSNs.

Miao C, Dai G, Ying K, Chen Q - Sensors (Basel) (2015)

Temporal anchor selection.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4482002&req=5

sensors-15-10631-f005: Temporal anchor selection.
Mentions: A node uses the localization algorithm mentioned in Section 4.2 to re-locate itself when it is aware of having drifted. However, due to the fact that these unreliable anchors have been ignored, maybe the number of anchors around the drifted node is less than three, and this results in localization failure. Some located normal nodes can be promoted as temporal anchors to help other nodes fulfill their localization process. Aiming at achieving a high accuracy localization, the located nodes’ localization reliability must be taken into account. The magnitude of the residual resultant force left after the localization process can represent the localization reference reliability. It is important that the nearest node should be selected as temporal anchor if several nodes have same resultant force residual. The localization reference reliability of normal nodes can be expressed as follows:(7)Wr=αdij+βe→jRwhere Wr stands for the weight of the reference reliability and dij denotes the distance between node i and node j, and is the residual resultant force of node j, α and β are coefficients. Owing to the complicated relationship between ranging distance and localization accuracy, the values of α and β are determined by ground truth data matching in the experiment of Section 5. According to the value calculated by Formula (7), the node with a higher value has lower reliability. As shown in Figure 5, the drifted node i only has two real anchors in its communication range, so it selects the node m as temporal anchor due to its lower calculated value of M. The pseudo code of this process is provided in Algorithm 3.

Bottom Line: Localization is one of the most important technologies in wireless sensor networks.A lightweight distributed node localization scheme is proposed by considering the limited computational capacity of WSNs.The communication overhead of these algorithms is relative low, and the whole set of reliable localization methods is practical as well as comprehensive.

View Article: PubMed Central - PubMed

Affiliation: College of Computer Science and Technology, Zhejiang Normal University of Technology, Liuhe Road No. 288, Hangzhou 310023, China. cymiao@zjnu.cn.

ABSTRACT
Localization is one of the most important technologies in wireless sensor networks. A lightweight distributed node localization scheme is proposed by considering the limited computational capacity of WSNs. The proposed scheme introduces the virtual force model to determine the location by incremental refinement. Aiming at solving the drifting problem and malicious anchor problem, a location verification algorithm based on the virtual force mode is presented. In addition, an anchor promotion algorithm using the localization reliability model is proposed to re-locate the drifted nodes. Extended simulation experiments indicate that the localization algorithm has relatively high precision and the location verification algorithm has relatively high accuracy. The communication overhead of these algorithms is relative low, and the whole set of reliable localization methods is practical as well as comprehensive.

No MeSH data available.