article

Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks

Authors:

Bin LuoAuthors Info & Claims

Journal of Heuristics, Volume 21, Issue 2

Pages 177 - 195

https://doi.org/10.1007/s10732-014-9257-y

Published: 01 April 2015 Publication History

Abstract

Automatic localization is one of the major issues in Wireless Sensor Networks (WSN). DV-hop algorithm is a well-known localization algorithm in WSN but with limited localization accuracy. In this paper, an improved DV-hop localization algorithm in hybrid optical wireless sensor networks is proposed based on the optimization of the parameters in WSN. Various factors that affect the localization accuracy of the DV-hop algorithm in WSN are investigated, including the communication radius of the node, the number of beacon nodes and the number of the total nodes. As the DV-hop algorithm is applied into hybrid optical sensor and WSNs (O-WSN) with rectangular topology, different parameters have to be optimized accordingly. Simulation results show that the square topology outperforms the rectangle topology more than 45 % under the same network parameters using the improved DV-hop algorithm. Therefore another improved DV-hop called Sub-Square Weighted DV-hop (SSW DV-hop) is proposed for the rectangle topology. Both simulation and experiment results demonstrate that applying the SSW DV-hop algorithmin O-WSNs could significantly improve the localization accuracy.

References

[1]

Alippi, C., Sportiello, L.: Robust hybrid wired-wireless sensor networks. In: Proceedings of the 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 462-467, Mannheim (2010).

[2]

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Comm. Mag. 40(8), 102-114 (2002).

Digital Library

[3]

Boukerche, A., Oliveira, H.A.B., Nakamura, E.F., Loureiro, A.A.F.: Localization systems for wireless sensor networks. IEEE Wirel. Commun. 14(6), 6-12 (2007).

Digital Library

[4]

Boukerche, A., Oliveira, H.A.B.F., Nakmura, E.F., Loureiro, A.A.F.: DV-LOC: a scalable localization protocol using Voronoi diagrams for wireless sensor networks. IEEE Wirel. Commun. 16(2), 50-55 (2009).

Digital Library

[5]

Bao, X.R., Bao, F.P., Zhang, S., Liu, L.: An improved DV-Hop localization algorithm for wireless sensor networks. In: Proceedings of the International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1-4, Chengdu (2010).

[6]

Chen, H.Y., Sezaki, K., Deng, P., So, H.C.: An improved DV-Hop Localization algorithm for wireless sensor networks. In: Proceedings of the IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1557-1561, Singapore (2008).

[7]

Chen, X., Zhang, B.L.: Improved DV-Hop node localization algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2012, 1-7 (2012).

[8]

Hu, Y., Li, X.M.: An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst. 53(1), 13-18 (2013).

Digital Library

[9]

Ihler, A.T., Fisher, J.W., Moses, R.L., Willsky, A.S.: Nonparametric belief propagation for self-localization of sensor networks. IEEE J. Sel. Areas Commun. 23(4), 809-819 (2005).

Digital Library

[10]

Kwong, K.H., Wu, T.T., Goh, H.G., Sasloglou, K., Stephen, B., Glover, I., Shen, C., Du, W., Michie, C., Andonovic, I.: Implementation of herd management systems with wireless sensor networks. IET Wirel. Sens. Syst. 1(2), 55-65 (2011).

[11]

Li, M., Liu, Y.H.: Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sens. Netw. 5(2), 10 (2009).

Digital Library

[12]

Li, M., Liu, Y.H.: Rendered path: range-free localization in anisotropic sensor networks with holes. IEEE/ACM Trans. Netw. 18(1), 320-332 (2010).

Digital Library

[13]

Liu, L.J., Wei, Y.K., Xiu, G.Y.: An adaptive hybrid localization algorithm for wireless sensor network. In: Proceedings of the Second International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC), pp. 1579-1582, Harbin (2012).

[14]

Ma, D., Er, M.J., Wang, B.: Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization. IEEE Trans. Veh. Technol. 59(6), 2998-3011 (2010).

[15]

Mirabella, O., Brischetto, M.: A Hybrid wired/wireless networking infrastructure for greenhouse management. IEEE Trans. Instrum. Meas. 60(2), 398-407 (2011).

[16]

Mohamed, N., Jawhar, I.: A fault tolerant wired/wireless sensor network architecture for monitoring pipeline infrastructures. In: Proceedings of the 2nd International Conference Sensor Technologies and Applications, Cap Esterel, pp. 179-184 (2008).

[17]

Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. J. Telecommun. Syst. 2(1-4), 267-280 (2003).

[18]

Ou, C.H.: A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sens. J. 11(7), 1607-1616 (2011).

[19]

Qian, Q., Shen, X., Chen, H.: An improved node localization algorithm based on DV-Hop for wireless sensor networks. Comput. Sci. Info. Syst. 8(4), 953-972 (2011).

[20]

Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. J. Softw. 4(7), 1282-1291 (2003).

[21]

Samarah, S., Al-Hajri, M., Boukerche, A.: a predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans. Veh. Technol. 60(2), 656-663 (2011).

[22]

Sharma, G., Mazumdar, R.: Hybrid sensor networks: a small world. In: Proceedings of the 6th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc), pp. 366-377, New York (2005).

[23]

Tomic, S., Mezei, I.: Improved DV-Hop localization algorithm for wireless sensor networks. In: Proceedings of the IEEE Jubilee International Symposium on Intelligent Systems and Informatics (SISY), pp. 389- 394, Subotica (2012).

[24]

Wang, Y., Wang, X.D., Wang, D.M., Agrawal, D.P.: Range-free localization using expected hop progress in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1540-1552 (2009).

Digital Library

[25]

Yan, L.S., Pan, W., Luo, B.: Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link. IEEE Sens. J. 11(9), 1815-1819 (2011).

[26]

Zhang, D.Y., Liu, F., Wang, L., Xing, Y.X.: DV-Hop localization algorithms based on centroid in wireless sensor networks. In: Proceedings of the International Conference on Consumer Electronics, Communications and Networks (CECNet), pp. 3216-3219, Yichang (2012).

[27]

Zhang, Y.J., Wang, K., Yuan, S.F., Yang, H., Chen, Z.X., Ge, L.S.: Research of WSN node localization algorithm based on weighted DV-HOP. In: Proceedings of the Chinese Control and Decision Conference (CCDC), pp. 3826-3829, Taiyuan (2012).

Cited By

Yan XCao JZhou JDing CSun HSun LSong A(2023)DCP-AHS: A High-Performance Distributed Cooperative Positioning Model for Concave NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.329113023:5(4334-4347)Online publication date: 3-Jul-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3291130
Chen THou SSun L(2022)An Enhanced DV-Hop Positioning Scheme Based on Spring Model and Reliable Beacon Node SetComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.108926209:COnline publication date: 22-May-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.108926
Rossi ASingh ASevaux M(2021)Focus distance-aware lifetime maximization of video camera-based wireless sensor networksJournal of Heuristics10.1007/s10732-019-09428-727:1-2(5-30)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s10732-019-09428-7
Show More Cited By

Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks
1. Networks
  1. Network types

Recommendations

Improvements of DV-Hop localization algorithm for wireless sensor networks

Based on the improvements of the original DV-Hop localization algorithm, three new localization algorithms (iDV-Hop1, iDV-Hop2, and Quad DV-Hop) are presented in this article. In iDV-Hop1 and iDV-Hop2, all steps of the original DV-Hop are kept, and ...
Reference Anchor Selection and Global Optimized Solution for DV-Hop Localization in Wireless Sensor Networks

Localization is a fundamental issue in wireless sensor networks (WSN). Among typical range-free localization algorithms, distance vector-hop (DV-Hop) is preferred as it can localize unknown nodes with less than three neighbor anchors. However, the ...
Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks

Node localization is one of the most critical issues for wireless sensor networks, as many applications depend on the precise location of the sensor nodes. To attain precise location of nodes, an improved distance vector hop (IDV-Hop) algorithm using ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Heuristics

Journal of Heuristics Volume 21, Issue 2

April 2015

185 pages

ISSN:1381-1231

Issue’s Table of Contents

Copyright © Copyright © 2015 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 April 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yan XCao JZhou JDing CSun HSun LSong A(2023)DCP-AHS: A High-Performance Distributed Cooperative Positioning Model for Concave NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.329113023:5(4334-4347)Online publication date: 3-Jul-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3291130
Chen THou SSun L(2022)An Enhanced DV-Hop Positioning Scheme Based on Spring Model and Reliable Beacon Node SetComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.108926209:COnline publication date: 22-May-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.108926
Rossi ASingh ASevaux M(2021)Focus distance-aware lifetime maximization of video camera-based wireless sensor networksJournal of Heuristics10.1007/s10732-019-09428-727:1-2(5-30)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s10732-019-09428-7
Li TWang CNa Q(2020)Research on DV-Hop improved algorithm based on dual communication radiusEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01711-72020:1Online publication date: 5-Jun-2020
https://dl.acm.org/doi/10.1186/s13638-020-01711-7
Wang CLi MLiu XWu X(2020)Research on Security Location of Malicious Node Filtering for Environmental Monitoring Sensor NetworksProceedings of the 3rd International Conference on Software Engineering and Information Management10.1145/3378936.3378963(178-182)Online publication date: 12-Jan-2020
https://dl.acm.org/doi/10.1145/3378936.3378963
Cai XWang PCui ZZhang WChen J(2020)Weight convergence analysis of DV-hop localization algorithm with GASoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-05088-z24:23(18249-18258)Online publication date: 18-Jun-2020
https://dl.acm.org/doi/10.1007/s00500-020-05088-z
He QDai CSi RLin J(2019)Research on Improvement of Wireless Sensor Network Location Algorithm Based on DV-HopProceedings of the 2019 9th International Conference on Communication and Network Security10.1145/3371676.3371698(149-153)Online publication date: 15-Nov-2019
https://dl.acm.org/doi/10.1145/3371676.3371698
Wang HTian KRen XTu X(2018)Research and Application of Adaptive Step Mechanism for Glowworm Swarm Optimization AlgorithmInternational Journal of Cognitive Informatics and Natural Intelligence10.4018/IJCINI.201801010412:1(42-59)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/IJCINI.2018010104
Bouhdid BAkkari WGannouni S(2017)Low Cost Recursive Localization scheme for High Density Wireless Sensor NetworksInternational Journal on Semantic Web & Information Systems10.4018/IJSWIS.201707010413:3(68-88)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.4018/IJSWIS.2017070104
Kim YBok KSon IPark JLee BYoo J(2017)Positioning sensor nodes and smart devices for multimedia data transmission in wireless sensor and mobile P2P networksMultimedia Tools and Applications10.1007/s11042-016-3794-376:16(17193-17211)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11042-016-3794-3

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents