Skip to main content
SpringerLink
Log in

Distributed cooperative target detection and localization in decentralized wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In many network applications such as surveillance systems, it is crucial to detect the target and estimate its location. Distributed processing algorithms are capable of providing fast, secure, scalable and robust solutions. In this paper, we study the problem of target detection and localization in a wireless sensor network. Most of the current researches have focused on centralized algorithms and the works done on distributed algorithms usually need center assistance and practical issues such as communication link failure is not addressed in them. In this paper, we first propose a distributed consensus-based algorithm for target detection and then propose a distributed consensus-based localization algorithm. We assume that the target transmits a radio signal that is received in sensors equipped with limited computational and power resources. We consider the communication link failure and use the collaboration of sensor nodes to detect the presence of target. In the proposed target localization algorithm, sensor nodes estimate their distance toward the target using the received signal strength. In both the proposed algorithms, sensor nodes exchange information only with their neighbors and each makes an individual decision. We further prove the convergence of the proposed algorithms. Computer simulations confirm that the proposed algorithms are very fast and applicable in high-performance networks. We improve the localization accuracy at least by 25 % in terms of localization error compared with some recent algorithms.

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

  1. He T, Krishnamurthy S, Stankovic JA, Abdelzaher T, Luo L, Stoleru R, Krogh B (2004) Energy-efficient surveillance system using wireless sensor networks. In: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM, pp 270–283

  2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  3. Guo M, Olule E, Wang G, Guo S (2010) Designing energy efficient target tracking protocol with quality monitoring in wireless sensor networks. J Supercomput 51(2):131–148

    Article  Google Scholar 

  4. Xu N, Rangwala S, Chintalapudi KK, Ganesan D, Broad A, Govindan R, Estrin D (2004) A wireless sensor network for structural monitoring. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp 13–24. ACM

  5. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  6. Park JJ, Yi G, Shen H, Jeong YS (2016) Advances in parallel and distributed computing and ubiquitous services. Springer, Berlin

    Book  Google Scholar 

  7. Patwari N, Ash JN, Kyperountas S, Hero AO, Moses RL, Correal NS (2005) Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag 22(4):54–69

    Article  Google Scholar 

  8. Ghari PM, Shahbazian R, Ghorashi SA (2016) Wireless sensor network localization in harsh environments using SDP relaxation. IEEE Commun Lett 20(1):137–140

    Article  Google Scholar 

  9. Lin Z, Fu M, Diao Y (2015) Distributed self localization for relative position sensing networks in 2D space. IEEE Trans Signal Process 63(14):3751–3761

    Article  MathSciNet  Google Scholar 

  10. Zhao X, Sayed AH (2015) Distributed clustering and learning over networks. IEEE Trans Signal Process 63(13):3285–3300

    Article  MathSciNet  Google Scholar 

  11. Tan R, Xing G, Wang J, So HC (2008) Collaborative target detection in wireless sensor networks with reactive mobility. In: Quality of service. IWQoS 2008. 16th International Workshop on. IEEE, pp 150–159

  12. Bielefeld D, Mathar R, Hirsch O, Thom RS (2010) Power-aware distributed target detection in wireless sensor networks with UWB-radar nodes. In: 2010 IEEE Radar Conference. IEEE, pp 842–847

  13. Hsu CC, Chen YY, Chou CF, Golubchik L (2013) On design of collaborative mobile sensor networks for deadline-sensitive mobile target detection. IEEE Sens J 13(8):2962–2972

    Article  Google Scholar 

  14. Kim H, Han SW (2015) An efficient sensor deployment scheme for large-scale wireless sensor networks. IEEE Commun Lett 19(1):98–101

    Article  Google Scholar 

  15. Amaldi E, Capone A, Cesana M, Filippini I (2012) Design of wireless sensor networks for mobile target detection. IEEE/ACM Trans Netw 20(3):784–797

    Article  Google Scholar 

  16. Chin TL, Chuang WC (2015) Latency of collaborative target detection for surveillance sensor networks. IEEE Trans Parallel Distrib Syst 26(2):467–477

    Article  Google Scholar 

  17. Chen J, Li J, Lai TH (2013) Trapping mobile targets in wireless sensor networks: an energy-efficient perspective. IEEE Trans Veh Technol 62(7):3287–3300

    Article  Google Scholar 

  18. Yilmaz Y, Wang X (2014) Sequential distributed detection in energy-constrained wireless sensor networks. IEEE Trans Signal Process 62(12):3180–3193

    Article  MathSciNet  Google Scholar 

  19. Afzal S, Beigy H (2014) A localization algorithm for large scale mobile wireless sensor networks: a learning approach. J Supercomput 69(1):98–120

    Article  Google Scholar 

  20. Fardad M, Ghorashi SA, Shahbazian R (2014) A novel maximum likelihood based estimator for bearing-only target localization. In: 2014 22nd Iranian Conference on Electrical Engineering (ICEE). IEEE, pp 1522–1527

  21. Kim DK, Lee YS (2015) Time-of-arrival estimation through WLAN physical layer systems. J Supercomput 71(6):1955–1974

    Article  Google Scholar 

  22. Park JW, Park DH, Lee C (2013) Angle and ranging based localization method for ad hoc network. J Supercomput 64(2):507–521

    Article  Google Scholar 

  23. Dang VH, Lee S, Lee YK (2012) A distributed design for multiple moving source positioning. J Supercomput 61(3):438–462

    Article  Google Scholar 

  24. Tomic S, Beko M, Dinis R (2016) Distributed RSS-AoA based localization with unknown transmit powers. IEEE Wirel Commun Lett 7(4):392–395

    Article  Google Scholar 

  25. Tsai MF, Wang PC, Shieh CK, Hwang WS, Chilamkurti N, Rho S, Lee YS (2015) Improving positioning accuracy for VANET in real city environments. J Supercomput 71(6):1975–1995

    Article  Google Scholar 

  26. Bjar B, Zazo S (2012) A practical approach for outdoors distributed target localization in wireless sensor networks. EURASIP J Adv Signal Process 2012(1):1

    Article  Google Scholar 

  27. Bjar Haro B (2012) Distributed collaborative processing in wireless sensor networks with application to target localization and beamforming. Doctoral dissertation, Telecomunicacion

  28. Zhuang Y, Li Y, Lan H, Syed Z, El-Sheimy N (2015) Wireless access point localization using nonlinear least squares and multi-level quality control. IEEE Wirel Commun Lett 4(6):693–696

    Article  Google Scholar 

  29. Ma J, Zhao G, Li Y (2008) Soft combination and detection for cooperative spectrum sensing in cognitive radio networks. IEEE Trans Wirel Commun 7(11):4502–4507

    Article  Google Scholar 

  30. Zhang W, Guo Y, Liu H, Chen YJ, Wang Z, Mitola J III (2015) Distributed consensus-based weight design for cooperative spectrum sensing. IEEE Trans Parallel Distrib Syst 26(1):54–64

    Article  Google Scholar 

  31. Kar S, Moura JM (2009) Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise. IEEE Trans Signal Process 57(1):355–369

    Article  MathSciNet  Google Scholar 

  32. Kar S, Aldosari S, Moura JM (2006) Topology for distributed inference on graphs. arXiv:cs/0606052 (preprint)

Download references

Author information

Authors and Affiliations

  1. Cognitive Telecommunication Research Group, Department of Electrical Engineering, Shahid Beheshti University G. C., Tehran, Iran

    Reza Shahbazian & Seyed Ali Ghorashi

  2. CyberSpace Research Institute, Shahid Beheshti University G. C., Tehran, Iran

    Seyed Ali Ghorashi

Authors
  1. Reza Shahbazian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Ali Ghorashi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Ali Ghorashi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shahbazian, R., Ghorashi, S.A. Distributed cooperative target detection and localization in decentralized wireless sensor networks. J Supercomput 73, 1715–1732 (2017). https://doi.org/10.1007/s11227-016-1877-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1877-6

Keywords

Search

Navigation