Skip to main content
SpringerLink
Log in

A signal screening based sequence-correlation localization algorithm for wireless sensor networks

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are dependent on sending and receiving signals. This work aims to design a received signal strength based range-free localization technique called signal screening based sequence-correlation localization algorithm (SCLSS) which can provide accurate and cost efficient localization performance for WSNs. Starting with the division of location region into multiple separate grids, SCLSS utilizes the grid-type measure to obtain a unique intersection-sequence table which represents the Euclidean distances from each anchor node to each grid intersection. Secondly, based on the signal screening method, SCLSS screens out the task intersections which will derive new intersections. Then the selected intersections are filtered out from the derived intersection-sequence table according to Pearson correlation. Finally, SCLSS uses the weighted centroid approach to isolate the location where the unknown node most probably resides. Simulation results show that the proposed SCLSS offers more accurate localization with fewer anchor nodes compared with its counterparts.

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

Similar content being viewed by others

References

  • Abrardo A, Martalò M, Ferrari G (2017) Information fusion for efficient target detection in large-scale surveillance wireless sensor networks. Inf Fus 38:55–64

    Article  Google Scholar 

  • Alkhatib AAA, Alia M, Hnaif A, Yousef S (2017) A novel method for localising a randomly distributed wireless sensor network. Int J Syst Assur Eng Manag 9:354–361

    Article  Google Scholar 

  • Chowdhury TJS, Elkin C, Devabhaktuni V, Rawat DB, Oluoch J (2016) Advances on localization techniques for wireless sensor networks: a survey. Comput Netw 110:284–305

    Article  Google Scholar 

  • He T, Huang C, Blum BM, Stankovic JA, Abdelzaher TF (2003) Range-free localization schemes for large scale sensor networks. In: Proceedings of international conference on mobile computing and networking, pp 81–95

  • Huang M, Chen S, Wang Y (2011) Minimum cost localization problem in wireless sensor networks. Ad Hoc Netw 9:387–399

    Article  Google Scholar 

  • Huang J-F, Chang G-Y, Chen G-H (2015) A historical-beacon-aided localization algorithm for mobile sensor networks. IEEE Trans Mobile Comput 14:1109–1122

    Article  Google Scholar 

  • Kumar S, Lobiyal DK (2012) An advanced DV-hop localization algorithm for wireless sensor networks. Wireless Pers Commun 71:1365–1385

    Article  Google Scholar 

  • Lasla N, Younis MF, Ouadjaout A, Badache N (2015) An effective area-based localization algorithm for wireless networks. IEEE Trans Comput 64(8):2103–2118

    Article  MathSciNet  Google Scholar 

  • Puth M, Neuhuser M, Ruxton GD (2014) Effective use of pearson’s product-moment correlation coefficient. Anim Behav 93:183–189

    Article  Google Scholar 

  • Ramezani H, Jamali-Rad H, Leus G (2013) Target localization and tracking for an isogradient sound speed profile. IEEE Trans Signal Process 61:1434

    Article  MathSciNet  Google Scholar 

  • Shao HJ, Zhang XP, Wang Z (2014) Efficient closed-form algorithms for aoa based self-localization of sensor nodes using auxiliary variables. IEEE Trans Signal Process 62:2580–2594

    Article  MathSciNet  Google Scholar 

  • Shen S, Yang B, Qian K, Wang W, Jiang X, She Y, Wang Y (2016) An improved amorphous localization algorithm for wireless sensor networks. NaNA 2018:69–72

    Google Scholar 

  • Sheu JP, Chen PC, Hsu C-S (2008) A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Trans Mobile Comput 7(9):1110–1123

    Article  Google Scholar 

  • Viani F, Lizzi L, Rocca P, Benedetti M, Donelli M, Massa A (2008) Object tracking through RSSI measurements in wireless sensor networks. Electron Lett 44:653

    Article  Google Scholar 

  • Wang G, Yang K (2011) A new approach to sensor node localization using rss measurements in wireless sensor networks. IEEE Trans Wirel Commun 10:1389–1395

    Article  Google Scholar 

  • Wang G, Li Y, Ansari N (2013) A semidefinite relaxation method for source localization using tdoa and fdoa measurements. IEEE Trans Veh Technol 62:853–862

    Article  Google Scholar 

  • Wang Z, Zhang H, Lu T, Gulliver TA (2018) A grid-based localization algorithm for wireless sensor networks using connectivity and RSS rank. IEEE Access 6:8426–8439

    Article  Google Scholar 

  • Xu E, Ding Z, Dasgupta S (2013) Target tracking and mobile sensor navigation in wireless sensor networks. IEEE Trans Mobile Comput 12:177–186

    Article  Google Scholar 

  • Zhang B, Ji M, Shan L (2012) A weighted centroid localization algorithm based on DV-hop for wireless sensor network. In: 2012 8th international conference on wireless communications, networking and mobile computing

  • Zhao J, Xi W, He Y, Liu Y, Li X-Y, Mo L, Yang Z (2013) Localization of wireless sensor networks in the wild: pursuit of ranging quality. IEEE ACM Trans Netw 21:311–323

    Article  Google Scholar 

Download references

Acknowledgements

This research was sponsored by the National Natural Science Foundation of China (Grant Nos. 61701165, 61771181, 61603121, 61501168), Natural Science Foundation of Hebei Province (Grant No. F2016205182), Natural Science Foundation of Shandong Province (Grant No. ZR2017BF040), the Educational Commission of Hebei Province (Grant No. ZD2016040).

Author information

Author notes

  1. Zhihua Liu and Xingyue Liu have contributed equally to this work.

Authors and Affiliations

  1. Department of Computer and Cyber Security, Hebei Normal University, Shijiazhuang, China

    Zhihua Liu, Xingyue Liu, Wei Zhang, Jiaxing Chen & Shujing Zhang

  2. Department of Computer Science, Yantai University, Yantai, China

    Rui Wang

Authors
  1. Zhihua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingyue Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiaxing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shujing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shujing Zhang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Z., Liu, X., Zhang, W. et al. A signal screening based sequence-correlation localization algorithm for wireless sensor networks. Int J Syst Assur Eng Manag 11, 842–848 (2020). https://doi.org/10.1007/s13198-019-00886-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-019-00886-7

Keywords

Search

Navigation