Skip to main content

Impact of Irregular Radio and Faulty Nodes on Localization in Industrial WSNs

  • Conference paper
  • First Online:
Book cover Wireless Internet (WICON 2016)

Abstract

Location information of nodes is one of the basis for many applications in Wireless Sensor Networks (WSNs). In this paper, based on the implementation of the original DV-Hop localization algorithm and two variations: DV-Hop with Correction (CDV-Hop) and Improved DV-Hop (IDV-Hop), we investigate the impact of Irregular Radio and Faulty Nodes on the performance of localization. This study designs a new system model by considering Irregular Radio and random Faulty Nodes. With this new model, extensive experiments are used to conduct the investigation. From the simulation results, it is observed that both Irregular Radio and Faulty Nodes adversely affect the localization accuracy. By this investigation, the obtained conclusion can be used to direct localization algorithm design under a more realistic scenario and providing better parameter configuration for a given WSN.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    NetTopo (online at http://sourceforge.net/projects/nettopo/) is an open source software for simulating and visualizing WSNs.

References

  1. Shu, L., Wang, L., Niu, J., Zhu, C., Mukherjee, M.: Releasing network isolation problem in group-based industrial wireless sensor networks. IEEE Syst. J. PP(99), 1–11 (2015)

    Google Scholar 

  2. Sheng, Z., Mahapatra, C., Zhu, C., Leung, V.C.M.: Recent advances in industrial wireless sensor networks toward efficient management in IoT. IEEE Access 3, 622–637 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95. ACM, New York (2003)

    Google Scholar 

  5. Zhang, Y., Wu, W., Chen, Y.: A range-based localization algorithm for wireless sensor networks. J. Commun. Netw. 7(4), 429–437 (2005)

    Article  Google Scholar 

  6. Girod, L., Bychkovskiy, V., Elson, J., Estrin, D.: Locating tiny sensors in time and space: a case study. In: Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp. 214–219 (2002)

    Google Scholar 

  7. Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. Wirel. Netw. 8(2/3), 187–197 (2002)

    Article  MATH  Google Scholar 

  8. Luo, C., Li, W., Fan, M., Yang, H., Fan, Q.: A collaborative positioning algorithm for mobile target using multisensor data integration in enclosed environments. Comput. Commun. 44, 26–35 (2014)

    Article  Google Scholar 

  9. Niculescu, D., Nath, B.: Ad hoc positioning system (aps) using aoa. In: IEEE INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 3, pp. 1734–1743, March 2003

    Google Scholar 

  10. Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)

    Article  Google Scholar 

  11. Niculescu, D., Nath, B.: Ad hoc positioning system (aps). In: Global Telecommunications Conference, 2001. GLOBECOM 2001, vol. 5, pp. 2926–2931. IEEE (2001)

    Google Scholar 

  12. Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36978-3_22

    Chapter  Google Scholar 

  13. Yu, W., Li, H.: An improved DV-Hop localization method in wireless sensor networks. In: 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE), pp. 199–202, May 2012

    Google Scholar 

  14. Chen, H., Sezaki, K., Deng, P., So, H.C.: An improved DV-Hop localization algorithm for wireless sensor networks. In: 2008 3rd IEEE Conference on Industrial Electronics and Applications, pp. 1557–1561, June 2008

    Google Scholar 

  15. Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the n-hop multilateration primitive for node localization problems. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, pp. 112–121. ACM (2002)

    Google Scholar 

  16. Bahl, P., Padmanabhan, V.N.: Radar: an in-building rf-based user location and tracking system. In: Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), vol. 2, pp. 775–784 (2000)

    Google Scholar 

  17. Wang, X., Fu, M., Zhang, H.: Target tracking in wireless sensor networks based on the combination of kf and mle using distance measurements. IEEE Trans. Mob. Comput. 11(4), 567–576 (2012)

    Article  Google Scholar 

  18. Kumar, S., Lobiyal, D.: Improvement over DV-Hop localization algorithm for wireless sensor networks. In: World Academy of Sciences, Engineering and Technology, pp. 282–292 (2013)

    Google Scholar 

  19. Yi, X., Liu, Y., Deng, L., He, Y.: An improved DV-Hop positioning algorithm with modified distance error for wireless sensor network. In: 2009 Second International Symposium on Knowledge Acquisition and Modeling, pp. 216–218, November 2009

    Google Scholar 

  20. Ren, W., Zhao, C.: A localization algorithm based on sfla and pso for wireless sensor network. Inf. Technol. J. 12(3), 502 (2013)

    Article  Google Scholar 

  21. Gui, L., Val, T., Wei, A., Dalce, R.: Improvement of range-free localization technology by a novel DV-Hop protocol in wireless sensor networks. Ad Hoc Netw. 24(Part B), 55–73 (2015)

    Article  Google Scholar 

  22. Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Impact of radio irregularity on wireless sensor networks. In: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, Boston, MA, USA, pp. 125–138. ACM (2004)

    Google Scholar 

  23. Cardei, M., Yang, S., Wu, J.: Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 19(4), 545–558 (2008)

    Article  Google Scholar 

  24. Zahedi, S., Szczodrak, M., Ji, P., Mylaraswamy, D., Srivastava, M., Young, R.: Tiered architecture for on-line detection, isolation and repair of faults in wireless sensor networks. In: MILCOM 2008–2008 IEEE Military Communications Conference, pp. 1–7, November 2008

    Google Scholar 

Download references

Acknowledgments

This work is supported by Guangdong University of Petrochemical Technology through Internal Project 2012RC106, the National Natural Science Foundation of China Grant 61401107, and the International and Hong Kong, Macao & Taiwan collaborative innovation platform and major international cooperation projects of colleges in Guangdong Province (No. 2015KGJHZ026). It is also in part supported by the program for New Century Excellent Talents in University under Grant NCET-13-0940, the Natural Science Foundation of Hubei Province under Grant 2014CFB791, and the Research Plan Project of Hubei Provincial Department of Education under Grant T201206.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Shu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ran, X., Shu, L., Mukherjee, M., Wu, Y., Chen, Y., Sun, Z. (2018). Impact of Irregular Radio and Faulty Nodes on Localization in Industrial WSNs. In: Huang, M., Zhang, Y., Jing, W., Mehmood, A. (eds) Wireless Internet. WICON 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 214. Springer, Cham. https://doi.org/10.1007/978-3-319-72998-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72998-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72997-8

  • Online ISBN: 978-3-319-72998-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics