Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • 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)

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

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

  • 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)

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

    MATH  Google Scholar 

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

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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), 55C65 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

  • 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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)

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

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

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

  • 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)

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

  • 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)

Download references

Acknowledgments

The research is supported by the National Natural Science Foundation of China (No. 60972003), the Key Grant Project of Chinese Ministry of Education.(No.313049), and the Key Project of Sichuan Province of China (2011GZ0239). The authors would thank for contributions from Mr. Zhen Zhang and Ms. Jiangtao Liu.

Author information

Authors and Affiliations

  1. Center for Information Photonics & Communication, School of Information Science & Technology, Southwest Jiaotong University, Chengdu, China

    Xiaoyin Li, Lianshan Yan, Wei Pan & Bin Luo

Authors
  1. Xiaoyin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lianshan Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bin Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lianshan Yan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, X., Yan, L., Pan, W. et al. Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks. J Heuristics 21, 177–195 (2015). https://doi.org/10.1007/s10732-014-9257-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation