Multi-hop localization algorithm based on grid-scanning for wireless sensor networks.
Multi-hop localization algorithm based on grid-scanning for wireless sensor networks.
复制标题
基于网格扫描的无线传感器网络多跳定位算法
DOI：
10.3390/s110403908
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Feng R
中科院分区：
文献类型：
--
作者：
Wan J;Guo X;Yu N;Wu Y;Feng R
对于锚节点数量较少的大规模无线传感器网络，多跳定位是确定正常节点地理位置的常用方法。然而，在实践中，现有的多跳定位方法遭受各种各样的问题，如不规则的拓扑结构的适应性差，计算复杂度高，定位精度低，在本文中，为了解决这些问题，我们提出了一种新的多跳定位算法基于网格扫描（MLGS）。首先，研究了影响多跳距离估计的因素，构建了更符合实际的多跳定位模型。然后根据包围环的交确定法向节点的可行域;最后，一个可验证的良好的近似计划的基础上，网格扫描估计的正常节点的坐标。此外，通过邻居的协作，可以提高正常节点的定位精度。在各向同性和各向异性网络中进行了广泛的模拟。通过与几种典型的节点定位算法的比较，验证了该算法的有效性和高效性。
For large-scale wireless sensor networks (WSNs) with a minority of anchor nodes, multi-hop localization is a popular scheme for determining the geographical positions of the normal nodes. However, in practice existing multi-hop localization methods suffer from various kinds of problems, such as poor adaptability to irregular topology, high computational complexity, low positioning accuracy, etc. To address these issues in this paper, we propose a novel Multi-hop Localization algorithm based on Grid-Scanning (MLGS). First, the factors that influence the multi-hop distance estimation are studied and a more realistic multi-hop localization model is constructed. Then, the feasible regions of the normal nodes are determined according to the intersection of bounding square rings. Finally, a verifiably good approximation scheme based on grid-scanning is developed to estimate the coordinates of the normal nodes. Additionally, the positioning accuracy of the normal nodes can be improved through neighbors’ collaboration. Extensive simulations are performed in isotropic and anisotropic networks. The comparisons with some typical algorithms of node localization confirm the effectiveness and efficiency of our algorithm.
登录
查看更多内容
影响因子：
4.4
作者：
Vemula, Mahesh;Bugallo, Monica E.;Djuric, Petar M.
通讯作者：
Djuric, Petar M.
DOI：
10.3390/s90906869
发表时间：
2009
期刊：
Sensors (Basel, Switzerland)
影响因子：
--
作者：
Buratti C;Conti A;Dardari D;Verdone R
通讯作者：
Verdone R
影响因子：
1.9
作者：
Liu, Juan;Zhang, Ying
通讯作者：
Zhang, Ying
影响因子：
1.7
作者：
Yu, K.;Guo, Y. J.;Hedley, M.
通讯作者：
Hedley, M.
DOI：
10.1080/09511920601182217
发表时间：
2009-07-01
影响因子：
4.1
作者：
Franceschini, F.;Galetto, M.;Mastrogiacomo, L.
通讯作者：
Mastrogiacomo, L.