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.
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)
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
Corresponding author
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 Heuristics 21, 177–195 (2015). https://doi.org/10.1007/s10732-014-9257-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10732-014-9257-y