nach oben

EURASIP Journal on Wireless Communications and Networking

Erschienen in:

Open Access 01.12.2020 | Research

An improved range-free location algorithm for industrial wireless sensor networks

verfasst von: Xiangjun Li, Kexuan Wang, Bocheng Liu, Juxin Xiao, Songyuan Han

Erschienen in: EURASIP Journal on Wireless Communications and Networking | Ausgabe 1/2020

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Patentsuche

Aus

Abstract

In the traditional DV-Hop location algorithm, the number of hops within the communication radius is counted as one hop. However, in the case of uneven distribution of nodes, this method will bring a large error to the calculation of hop distance. In order to solve the above problems, an improved DV-Hop location algorithm with multiple communication radius is proposed in this paper. Based on the multi-communication radius location algorithm, the method uses the cosine theorem to correct the hop number and estimated the average hop distance, and optimizes the estimated distance of the unknown node. The algorithm uses multiple communication radius to broadcast the position to obtain the minimum number of hops between the unknown node and the beacon node and adjusts the estimated hop distance by using the cosine theorem after estimating the good hop distance, and finally uses the trilateration method, or the maximum likelihood estimation method estimates the position coordinates. The experimental results show that compared with the traditional DV-Hop algorithm and DDV-Hop algorithm, the improved DV-Hop algorithm improves the positioning accuracy and reduces the average positioning error of the unknown nodes.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

WSN

Wireless sensor network

RSSI

Received signal strength indicator

AOA

Angle of arrival

TDOA

Time difference of arrival

TLBO

Teaching-learning-based optimization

SFLA

Shuffled frog leaping algorithm

1 Introduction

Wireless Sensor Network (WSN) has the advantages of rapid deployment, good concealment, strong self-organization, and low price, so it is very suitable for target tracking, recognition, positioning, and other applications [1‐4]. Node positioning is an important part of these applications, and also the premise and basis. WSN can transmit information more accurately only by determining its position coordinates [5‐7].

At present, there are two commonly used positioning algorithms. One is based on distance, such as received signal strength indicator (RSSI), angle of arrival (AOA), and time difference of arrival (TDOA). The characteristic of these algorithms is that the positioning accuracy is very high, but the peripheral equipment needs to be provided, and the cost is high [8‐12]. Another is the range-free location algorithm, such as DV-Hop, centroid location algorithm. These algorithms have low cost and low power consumption, especially DV-Hop localization algorithm, which is easy to implement, requires a low proportion of nodes and relatively low channel requirements, and is widely used in wireless sensor networks [13‐16].

The specific contributions of this paper include the following:

(1)

A literature survey about various existing DV-Hop positioning algorithms for WSN and analyze their advantages and disadvantages.

(2)

This paper presents an improved DV-Hop location algorithm based on multiple communication radius, which uses the cosine theorem to correct the hop number and estimated average hop distance, and optimizes the estimated distance of the unknown node.

(3)

Performance analysis of the proposed algorithm compared with the traditional DV-Hop algorithm and DDV-Hop algorithm.

The rest of this paper is organized as follows. Section 2 discusses related work, followed by the principle and problem analysis of the traditional DV-Hop location algorithm in Section 3. The improved algorithm of DV-Hop is discussed in Section 4. Section 5 shows the simulation experimental results, and Section 6 concludes the paper with the summary.

In recent years, many scholars have conducted in-depth research on the DV-Hop algorithm and proposed different improved methods for the shortcomings of the algorithm, all of which have improved the positioning accuracy and performance of the algorithm. The existing DV-Hop algorithm is mainly improved from the following four aspects: optimizing the average hop distance or minimum hop number, selecting the optimal beacon node, and optimizing the location calculation method [17‐24]. In literature [25], the teaching-learning-based optimization (TLBO) algorithm was adopted to improve the DV-Hop. To obtain better positioning coverage, the hierarchical division from the target node to auxiliary beacon node was adopted to upgrade the target node to the virtual beacon node in the next round of positioning, to improve positioning accuracy. In the second section of the DV-Hop algorithm, [26] used the shuffled frog leaping algorithm (SFLA) to optimize the hop distance, which reduced the influence of hop distance on the positioning error and improved the positioning accuracy. However, the relation between the distance of beacon nodes and the adaptive value was not considered [27]. uses the average hop distance of the nearest beacon node to calculate the unknown node. The algorithm introduces threshold M, which uses the weighted average hop distance of beacon nodes within M hop to calculate the average hop distance of unknown nodes. The improved algorithm reduces the positioning error, but there are significant differences in the positioning error when different threshold M is used. In literature [28], the idea of combining a weighted DV-Hop with a weighted hyperbolic localization algorithm was proposed to improve the accuracy of algorithm positioning, but its computational complexity was higher. Based on the realization of the double communication radius, the DV-Hop algorithm based on a triple communication radius and multiple communication radius is proposed in the literature [29]. Experimental results show that the more communication radius, the smaller the positioning error, but the network overhead also increases.

Most of the existing DV-Hop algorithms assume that the path of the minimum number of hops between nodes is a straight line. However, the connections between nodes are mostly the curves in practice. Therefore, the error occurs and accumulates in the distances estimated by the number of hops and the average hop distance, that is, the error increases with the number of hops.

In order to reduce the error of estimated distance between nodes and improve the accuracy of location algorithm, this paper presents an improved DV-Hop location algorithm based on multiple communication radius. Based on the multi-communication radius location algorithm, the method uses the cosine theorem to correct the hop number and estimated average hop distance, and optimizes the estimated distance of the unknown node. The algorithm uses multiple communication radius to broadcast the position to obtain the minimum number of hops between the unknown node and the beacon node, and adjusts the estimated hop distance by using the cosine theorem after estimating the good hop distance, and finally uses the trilateration method or the maximum likelihood estimation method estimates the position coordinates.

3 The limitation of DV-Hop location algorithm

3.1 The principle of traditional DV-Hop location algorithm

The DV-Hop algorithm is a range-free location algorithm proposed by Niculescu et al., Rutgers University, based on the distance-vector routing principle. It is also called a distance vector-hop location algorithm [30].

The process of DV-Hop localization algorithm is divided into three steps:

(1.)

Distance vector interchange

>All sensor nodes are deployed in the monitoring area using random seeding to form the actual network topology. At the same time, each beacon node broadcasts packets to the network, including beacon node location information and hop value (initial value is 0). Each receiving node maintains the minimum hop value. Specific beacon nodes with higher hop values are defined as useless information and ignored. The hop value is incremented by 1 at each intermediate hop. Through this process, all nodes get the minimum number of hops.

As shown in Fig. 1, the number of hops between two adjacent nodes is 1, and the number represents the hop value between the unknown node and the beacon node. The circular area represents the wireless communication range of the beacon node.

(2.)

Correction calculation and broadcasting

By using Eq. (1), the average distance per hop of each beacon node can be obtained and broadcast continuously in the whole network as the correction value.

$$ {d}_{{\mathrm{Hop}}_i}=\frac{\sum \limits_{i\ne j}\sqrt{{\left({x}_i-{x}_j\right)}^2+{\left({y}_i-{y}_j\right)}^2}}{\sum \limits_{i\ne j}{h}_{ij}} $$

(1)

where $ {d}_{{\mathrm{Hop}}_i} $ is the average hop distance between beacon node i and other beacon nodes. h_ij is the minimum hop value between beacon nodes i and j. The coordinates of beacon nodes i and j are (x_i, y_i) and (x_j,y_j), respectively.

After receiving the average hop distance value of the neighbor beacon node, the unknown node multiplies the average hop distance value by the hop number to obtain the estimated physical distance as follows:

$$ {d}_{mk}={d}_{{\mathrm{Hop}}_m}\times {h}_{mk} $$

(2)

d_mk is the estimated distance from unknown node m to beacon node k; $ {d}_{{\mathrm{Hop}}_m} $ is the correction value of hop distance of unknown node m; and h_mk is the minimum hops value of unknown node m to beacon node k.

(3.)

Positioning calculation

According to the average hop distance estimated in the second step and the minimum hop received in the first stage, the two results are multiplied to obtain the estimated distance between the unknown node and each beacon node, also known as hop distance. When three or more hop distance values are obtained, a matching positioning method (such as the least square method or trilateration method) is used to calculate position coordinates of the unknown node.

3.2 Problems with DV-Hop algorithm

Through the analysis of the DV-Hop algorithm, it can be seen that the DV-Hop algorithm uses the method of calculating the average distance of beacon nodes, so a large error may occur in the positioning process.

Figure 2 shows a network with an uneven distribution of the nodes. The distance between unknown node U₁ and unknown node U₂ is much smaller than that between unknown node U₂ and beacon node B₁, and the distance between beacon node B₂ and unknown node U₃ is much smaller than that between unknown node U₁ and unknown node U₃. In the DV-Hop algorithm, the distance between unknown node U₃ and beacon node B₂ and between unknown node U₁ and unknown node U₂ is calculated as one hop, so there is a big error between the calculated average hop distance and the real average hop distance. If the average hop distance of beacon node B₂ is used to calculate the distance from the unknown node to beacon node B₂, then there is a large error between the calculated value and the real value.

4 The proposed algorithm

In order to solve the problem of large positioning error in the case of uneven distribution of network nodes, an improved DV-Hop algorithm is proposed in this paper. Firstly, the algorithm uses the multi-communication radius to broadcast the location and records the location, hop number of other beacon nodes. Then, the distance between the unknown node and the corresponding beacon node is estimated. The estimated hop distance is adjusted by using the cosine theorem. Finally, the coordinates are calculated by using the trilateration method after obtaining the location information of three or more beacon nodes. The localization process of the proposed algorithm is shown in Fig. 3.

4.1 Determining the minimum number of hops

In this paper, four communication radius are selected, namely R, 0.75R, 0.5R, and 0.25R, as shown in Fig. 4. The communication radius R is divided into four regions A, B, C, and D. A region refers to the range of information broadcast by the beacon node at the communication radius of 0.25R; B region refers to the range of information broadcast by the beacon node at the communication radius of 0.5R; C region refers to the range of information broadcast by the beacon node at the communication radius of 0.75R; D region refers to the range of information broadcast by the beacon node at the communication radius of R.

When the beacon nodes broadcast information, the minimum hop from the node of region A to the node i is set as 0.25; the minimum hop from the node of region B to the node O is set as 0. 5; the minimum hop from the node of region C to the node O is set as 0.75; the minimum hop from the node of region D to the node O is set as 1. When the adjacent node receives the information sent by the node with communication radius R, it is forwarded. After the information broadcast is completed, the minimum hop value is obtained between each node. The recorded minimum hop number may not be an integer, which refines the hop number between nodes, making the minimum hop number more accurate and the hop distance calculation more accurate.

4.2 Correct average hops distance

Note: J_t is the time of hops between two beacon nodes; J_n is the number of hops between two beacon nodes; and J_t= J_n/4.

(1)

Selection of intermediate nodes

As shown in Fig. 5, if J_t is odd, the intermediate node of the path is just the intermediate node; if J_t is even, the two hops in the middle of the path are the intermediate nodes. The angle formed by the connection between the intermediate node and the beacon node is 90 ° ≤ α ≤ 180°.

(2)

Proving the angle range

Figure 6 is the schematic diagram of the angle and transmission path. There are two routes between A and B, namely AC-CB and AD-DB. Obviously, β > α, and AC + CB is closer to AB than AD + DB. Therefore, when the angle is greater, the distance of the transmission path is closer to the linear distance between two points. When the angle approaches 180°, the hop distance will be closer to the true value. Therefore, the angle range (90 ° ≤ α ≤ 180°) is the most ideal.

(3)

Solving the correction value using cosine theorem

There are two choices of intermediate nodes, so the calculation is divided into two cases, J_t is odd or even.

When J_t is odd

As shown in figure (1) in Fig. 5, | B₂B₃ | is the distance from B₂ to B₃, | B₂M | is the distance from B₂ to M, | B₃M | is the distance from B₃ to M, and | B₃M | is unknown. According to the cosine theorem, these are the following expressions:

$$ {\left|{B}_2{B}_3\right|}^2={\left|{B}_2M\right|}^2+{\left|{B}_3M\right|}^2-2\cdot \left|{B}_2M\right|\cdot \left|{B}_3M\right|\cdot \cos \alpha $$

(3)

Since the node M is the middle node of the route, and | B₂M | = | B₃M | = d_BM, | B₂B₃ | = d₂. The following expressions can be obtained:

$$ {d}_2^2={d}_{BM}^2+{d}_{BM}^2-2\cdot {d}_{BM}^2\cdot \cos \alpha $$

(4)

After simplification, we can get,

$$ {d}_2^2=2{d}_{BM}^2\left(1-\cos \alpha \right) $$

(5)

The value of d_BM is,

$$ {d}_{BM}={d}_2/\sqrt{2\left(1-\cos \alpha \right)} $$

(6)

Then the average hop distance h_ad is,

$$ {h}_{ad}=\frac{2{d}_{BM}}{J_n} $$

(7)

Substitute Eq. (6) into Eq. (7) to get:

$$ {h}_{ad}=\frac{2{d}_2/\sqrt{2\left(1-\cos \alpha \right)}}{J_n} $$

(8)

When J_et is even

As shown in figure (2) in Fig. 5, d_pmo is the midpoint distance from B₂ to B₃; d_BM1 is the distance from B₂ to M₁, and it is also the distance from B₃ to M₁; d_BM2 is the distance from B₂ to M₂, and it also the distance from B₃ to M₂. According to the cosine theorem, the expression for midpoint distance d_BM is as follows:

$$ {d}_{BM}=\frac{d_{BM_1}+{d}_{BM_2}}{2} $$

(9)

In Eq. (9),

$$ {d}_{BM_1}={d}_2/\sqrt{2\left(1-\cos \alpha \right)} $$

(10)

$$ {d}_{BM_2}={d}_2/\sqrt{2\left(1-\cos \beta \right)} $$

(11)

Substitute Eqs. (10) and (11) into Eq. (9) to obtain:

$$ {d}_{BM}=\frac{d_2/\sqrt{2\left(1-\cos \alpha \right)}+{d}_2/\sqrt{2\left(1-\cos \beta \right)}}{2} $$

(12)

Then the average hop distance h_ad is,

$$ {h}_{ad}=\frac{2{d}_{BM}}{J_n} $$

(13)

Substitute Eq. (12) into Eq. (13) to obtain:

$$ {h}_{ad}=\frac{d_2/\sqrt{2\left(1-\cos \alpha \right)}+{d}_2/\sqrt{2\left(1-\cos \beta \right)}}{J_n} $$

(14)

Finally, the corrected value C_v can be obtained from the average hop distance, actual hop distance, and the number of hops:

$$ {C}_v={h}_{ad}-\frac{d_2}{J_n} $$

(15)

Using Eq. (15), the estimated average hop distance is corrected by the correction value C_v.

5 Experimental results and analysis

In the Matlab environment, the improved location algorithm is simulated experimentally, and the simulation results are analyzed and compared with the traditional DV-Hop algorithm and DDV-Hop in [31]. The monitoring area is a square area of 100 × 100 meters. The number of the nodes is N = 100 (30 beacon nodes). The communication radius is 30 m.

The following equation is the average positioning error:

$$ A\_e=\frac{\sum_{i=1}^{N-n}\left\Vert {T}_i-{E}_i\right\Vert }{R\times \left(N-n\right)}\times 100\% $$

(16)

N is the number of nodes, n is the number of beacon nodes, R is the communication radius, T_i is the actual coordinates, and E_i is the estimated coordinates.

And the unknown nodes are distributed randomly and evenly. Figure 7 shows the distribution of the nodes.

The density of beacon nodes will affect the location accuracy of unknown nodes. When the number of beacon nodes in the simulation region changes from 10 to 40, the traditional DV-Hop algorithm, DDV-Hop algorithm, and improved DV-Hop algorithm proposed in this paper are compared in simulation. Figure 8 shows the influence diagram of beacon node number changes on positioning accuracy. It can be seen that the positioning error of the improved DV-Hop algorithm is significantly lower than that of the traditional DV-Hop algorithm, and the DDV-Hop algorithm when the number of beacon nodes is 10, which effectively reduces the positioning error, and the curve tends to be stable with the increase of beacon nodes. The curve is stable but the positioning error is smaller than the traditional DV-Hop algorithm and the DDV-Hop algorithm. The improved DV-Hop algorithm proposed in this paper can use a few beacon nodes to reduce the cost.

The size of the communication radius determines the number of beacon nodes that can be obtained by the unknown node. When the unknown node obtains more beacon node locations, the positioning result becomes more accurate. When the communication radius varies between 20 and 50 m, the traditional DV-Hop algorithm, DDV-Hop algorithm, and improved DV-Hop algorithm proposed in this paper are compared in simulation. Figure 9 shows the influence of communication radius change on positioning accuracy. With the increase of the communication range, the average positioning error tends to decrease in all algorithms. Compared to the traditional DV-Hop algorithm, the DDV-Hop algorithm has higher position accuracy in the simulation, but the improved DV-Hop algorithm proposed in this paper has about 50% smaller localization error in average.

6 Conclusion

In this paper, the improved DV-Hop algorithm adopts the multi-communication radius to refine the number of hops and uses cosine theorem to correct the distance between nodes. Under the same environment parameters, the traditional DV-Hop algorithm, DDV-Hop algorithm, and improved DV-Hop algorithm proposed in this paper are compared in simulation. The influence of two algorithms on the positioning error of unknown nodes is compared under different beacon node density and communication radius. The experimental results show that compared with the traditional DV-Hop algorithm and DDV-Hop algorithm, the improved DV-Hop algorithm improves the positioning accuracy and reduces the average positioning error of the unknown nodes.

Acknowledgements

The authors would like to thank all the referees for their constructive and insightful comments on this paper.

Competing interests

No competing interest.

Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Vorheriger Artikel Performance analysis of user association strategy based on power-domain non-orthogonal multiple access in visible light communication multi-cell networks

Nächster Artikel Learning deep networks with crowdsourcing for relevance evaluation

P. Kuila, P.K. Jana, Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Engineering Applications of Artificial Intelligence 33, 127–140 (2014)CrossRef

X. Liu, R. Zhu, A. Anjum, J. Wang, H. Zhang, M. Ma, Intelligent data fusion algorithm based on hybrid delay-aware adaptive clustering in wireless sensor networks. Future Generation Computer System 104, 1–14 (2020)CrossRef

Q. Shi, Q. Xu, J. Zhang, An improved DV-Hop scheme based on path matching and particle swarm optimization algorithm. Wireless Personal Communications 104, 1301–1320 (2019)CrossRef

B. Wu, T. T. Cheng, T. L. Yip, Y. Wang, Fuzzy logic based dynamic decision-making system for intelligent navigation strategy within inland traffic separation schemes. Ocean. Eng. 197, 106909 (2020). https://doi.org/10.1016/j.oceaneng.2019.106909

C. Elkin, R. Kumarasiri, D.B. Rawat, et al., Localization in wireless sensor networks: a Dempster-Shafer evidence theoretical approach. Ad Hoc Networks 54, 30–41 (2016)CrossRef

Z.H. Huang, X.X. Juan Ni, H.H. Zhu, C. Wang, Multimodal representation learning for recommendation in Internet of things. IEEE Internet of Things Journal 6(6), 10675–10685 (2019)CrossRef

S.K. Shen, B. Yang, K.G. Qian, Y.M. She, W. Wang, On improved DV-Hop localization algorithm for accurate node localization in wireless sensor networks. Chinese Journal of Electronics 28(3), 658–666 (2019)CrossRef

S. Halder, A. Ghosal, A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network & Computer Applications 60, 82–94 (2016)CrossRef

X. Liu, R. Zhu, B. Jalaian, Y. Sun, Dynamic spectrum access algorithm based on game theory in cognitive radio networks. Mobile Networks and Applications 20(6), 817–827 (2015)CrossRef

10.

Q.S. Zhao, Y.L. Hu, An improved DV-Hop localization algorithm. International Journal of Wireless and Mobile Computing 10(1), 20–25 (2016)CrossRef

11.

C.H. Tseng, J.S. Yen, Enhanced Gaussian mixture model of RSSI purification for indoor positioning. Journal of Systems Architecture 81, 1–6 (2017)CrossRef

12.

R. Zhu, X. Zhang, X. Liu, W. Shu, T. Mao, B. Jalaeian, ERDT: energy-efficient reliable decision transmission for cooperative spectrum sensing in industrial IoT. IEEE Access 3, 2366–2378 (2015)CrossRef

13.

S. Messous, H. Liouane, N. liouane, Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks. Telecommunication Systems 73, 75–86 (2020)CrossRef

14.

X.W. Yu, M.F. Hu, Hop-count quantization ranging and hybrid cuckoo search optimized for DV-Hop in WSNs. Wireless Personal Communications 108, 2031–2046 (2019)CrossRef

15.

Z.H. Huang, X. Xu, H.H. Zhu, M.C. Zhou, An efficient group recommendation model with multiattention-based neural networks. IEEE Transactions on Neural Networks and Learning Systems (2020). https://doi.org/10.1109/TNNLS.2019.2955567

16.

Y. Wang, Z. Fang, L. Chen, A new type of weighted DV-Hop algorithm based on correction factor in WSNs. Journal of Communications 9(9), 699–705 (2014)CrossRef

17.

D. Prashar, K. Jyoti, Distance error correction based hop localization algorithm for wireless sensor network. Wireless Personal Communications 106, 1465–1488 (2019)CrossRef

18.

A. Kaur, P. Kumar, G.P. Gupta, A new localization using single mobile anchor and mesh-based path planning models. Wireless Networks 25, 2919–2929 (2019)CrossRef

19.

N. Jain, S. Verma, M. Kumar, Adaptive locally linear embedding for node localization in sensor networks. IEEE Sensors Journal 17(9), 2949–2956 (2017)CrossRef

20.

B.F. Gumaida, J. Luo, Novel localization algorithm for wireless sensor network based on intelligent water drops. Wireless Networks 25, 597–609 (2017)CrossRef

21.

X. Qiao, H.S. Yang, Z.C. Wang, Iterative L-M algorithm in WSN–utilizing modifying average hopping distances. International Journal of Online Engineering 13(10), 4–20 (2017)CrossRef

22.

X. Yang, W. Zhang, An improved DV-Hop localization algorithm based on bat algorithm. Cybernetics & Information Technologies 16(1), 89–98 (2016)CrossRef

23.

O. Cheikhrouhou, G.M. Bhatti, R. Alroobaea, A hybrid DV-Hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors 18(5), 1469–1482 (2018)CrossRef

24.

Y. Yao, K. Zou, X. Chen, et al., A distributed range-free correction vector based localization refinement algorithm. Wireless Networks 22(8), 2667–2680 (2016)CrossRef

25.

G. Sharma, A. Kumar, Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems 67(8), 1–16 (2018)

26.

D. Chandirasekaran, T. Jayabarathi, Wireless sensor networks node localization-a performance comparison of shuffled frog leaping and firefly algorithm in LabVIEW. Telkomnika Indonesian Journal of Electrical Engineering 14(3), 516–524 (2015)

27.

Y. Hu, X. Li, An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems 53(1), 13–18 (2013)CrossRef

28.

J. Mass-Sanchez, E. Ruiz-Ibarra, J. Cortez-González, et al., Weighted hyperbolic DV-Hop positioning node localization algorithm in WSNs. Wireless Personal Communications 96(4), 5011–5033 (2017)CrossRef

29.

W.W. Meng, J.P. Zhao, S.L. Ma, High precision multi-communication radius DV-Hop localization algorithm. Communications Technology 49(6), 701–710 (2016)

30.

D. Niculescu, B. Nath, DV Based positioning in ad hoc networks. Telecommunication Systems 22, 267–280 (2003)CrossRef

31.

S. Hou, X. Zhou, X. Liu, A novel DV-Hop localization algorithm for asymmetry distributed wireless sensor networks. International Conference on Computer Science and Information Technology. IEEE 4, 243–248 (2010)

Titel: An improved range-free location algorithm for industrial wireless sensor networks
verfasst von: Xiangjun Li
Kexuan Wang
Bocheng Liu
Juxin Xiao
Songyuan Han
Publikationsdatum: 01.12.2020
Verlag: Springer International Publishing
Erschienen in: EURASIP Journal on Wireless Communications and Networking / Ausgabe 1/2020
Elektronische ISSN: 1687-1499
DOI: https://doi.org/10.1186/s13638-020-01698-1

Springer Professional

An improved range-free location algorithm for industrial wireless sensor networks

Abstract

Publisher’s Note

1 Introduction

3 The limitation of DV-Hop location algorithm

3.1 The principle of traditional DV-Hop location algorithm

3.2 Problems with DV-Hop algorithm

4 The proposed algorithm

4.1 Determining the minimum number of hops

4.2 Correct average hops distance

5 Experimental results and analysis

6 Conclusion

Acknowledgements

Competing interests

Publisher’s Note

Premium Partner

Springer Professional

Abstract

Publisher’s Note

1 Introduction

2 Related works

3 The limitation of DV-Hop location algorithm

3.1 The principle of traditional DV-Hop location algorithm

3.2 Problems with DV-Hop algorithm

4 The proposed algorithm

4.1 Determining the minimum number of hops

4.2 Correct average hops distance

5 Experimental results and analysis

6 Conclusion

Acknowledgements

Competing interests

Publisher’s Note

Weitere Artikel der Ausgabe 1/2020

Enhancing physical layer security via channel feedback: a survey

Optimization of unmanned aerial vehicle augmented ultra-dense networks

Control strategy for networked control systems with time delay and packet dropout using linear matrix inequalities

A fourth-order cumulant orthonormal propagator rooting method based on Toeplitz approximation

New three-dimensional positioning algorithm through integrating TDOA and Newton’s method

Full snapshot reconstruction in hybrid architecture antenna arrays

Premium Partner