746Accesses
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.













Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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)
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)
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)
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)
Hu, Y., Li, X.M.: An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst.53(1), 13–18 (2013)
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)
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)
Li, M., Liu, Y.H.: Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sens. Netw.5(2), 10 (2009)
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)
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)
Mirabella, O., Brischetto, M.: A Hybrid wired/wireless networking infrastructure for greenhouse management. IEEE Trans. Instrum. Meas.60(2), 398–407 (2011)
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)
Ou, C.H.: A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sens. J.11(7), 1607–1616 (2011)
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)
Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. J. Softw.4(7), 1282–1291 (2003)
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)
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)
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)
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)
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
Center for Information Photonics & Communication, School of Information Science & Technology, Southwest Jiaotong University, Chengdu, China
Xiaoyin Li, Lianshan Yan, Wei Pan & Bin Luo
- Xiaoyin Li
You can also search for this author inPubMed Google Scholar
- Lianshan Yan
You can also search for this author inPubMed Google Scholar
- Wei Pan
You can also search for this author inPubMed Google Scholar
- Bin Luo
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toLianshan Yan.
Rights and permissions
About this article
Cite this article
Li, X., Yan, L., Pan, W.et al. Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks.J Heuristics21, 177–195 (2015). https://doi.org/10.1007/s10732-014-9257-y
Received:
Revised:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative