Skip to main content
Erschienen in: The Journal of Supercomputing 4/2017

20.09.2016

Distributed cooperative target detection and localization in decentralized wireless sensor networks

verfasst von: Reza Shahbazian, Seyed Ali Ghorashi

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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.
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef
3.
Zurück zum Zitat 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–148CrossRef 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–148CrossRef
4.
Zurück zum Zitat 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 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.
Zurück zum Zitat Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef
6.
Zurück zum Zitat Park JJ, Yi G, Shen H, Jeong YS (2016) Advances in parallel and distributed computing and ubiquitous services. Springer, BerlinCrossRef Park JJ, Yi G, Shen H, Jeong YS (2016) Advances in parallel and distributed computing and ubiquitous services. Springer, BerlinCrossRef
7.
Zurück zum Zitat 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–69CrossRef 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–69CrossRef
8.
Zurück zum Zitat Ghari PM, Shahbazian R, Ghorashi SA (2016) Wireless sensor network localization in harsh environments using SDP relaxation. IEEE Commun Lett 20(1):137–140CrossRef Ghari PM, Shahbazian R, Ghorashi SA (2016) Wireless sensor network localization in harsh environments using SDP relaxation. IEEE Commun Lett 20(1):137–140CrossRef
9.
Zurück zum Zitat 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–3761CrossRefMathSciNet 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–3761CrossRefMathSciNet
10.
Zurück zum Zitat Zhao X, Sayed AH (2015) Distributed clustering and learning over networks. IEEE Trans Signal Process 63(13):3285–3300CrossRefMathSciNet Zhao X, Sayed AH (2015) Distributed clustering and learning over networks. IEEE Trans Signal Process 63(13):3285–3300CrossRefMathSciNet
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–2972CrossRef 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–2972CrossRef
14.
Zurück zum Zitat Kim H, Han SW (2015) An efficient sensor deployment scheme for large-scale wireless sensor networks. IEEE Commun Lett 19(1):98–101CrossRef Kim H, Han SW (2015) An efficient sensor deployment scheme for large-scale wireless sensor networks. IEEE Commun Lett 19(1):98–101CrossRef
15.
Zurück zum Zitat 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–797CrossRef 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–797CrossRef
16.
Zurück zum Zitat Chin TL, Chuang WC (2015) Latency of collaborative target detection for surveillance sensor networks. IEEE Trans Parallel Distrib Syst 26(2):467–477CrossRef Chin TL, Chuang WC (2015) Latency of collaborative target detection for surveillance sensor networks. IEEE Trans Parallel Distrib Syst 26(2):467–477CrossRef
17.
Zurück zum Zitat 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–3300CrossRef 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–3300CrossRef
18.
Zurück zum Zitat Yilmaz Y, Wang X (2014) Sequential distributed detection in energy-constrained wireless sensor networks. IEEE Trans Signal Process 62(12):3180–3193CrossRefMathSciNet Yilmaz Y, Wang X (2014) Sequential distributed detection in energy-constrained wireless sensor networks. IEEE Trans Signal Process 62(12):3180–3193CrossRefMathSciNet
19.
Zurück zum Zitat Afzal S, Beigy H (2014) A localization algorithm for large scale mobile wireless sensor networks: a learning approach. J Supercomput 69(1):98–120CrossRef Afzal S, Beigy H (2014) A localization algorithm for large scale mobile wireless sensor networks: a learning approach. J Supercomput 69(1):98–120CrossRef
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat Kim DK, Lee YS (2015) Time-of-arrival estimation through WLAN physical layer systems. J Supercomput 71(6):1955–1974CrossRef Kim DK, Lee YS (2015) Time-of-arrival estimation through WLAN physical layer systems. J Supercomput 71(6):1955–1974CrossRef
22.
Zurück zum Zitat Park JW, Park DH, Lee C (2013) Angle and ranging based localization method for ad hoc network. J Supercomput 64(2):507–521CrossRef Park JW, Park DH, Lee C (2013) Angle and ranging based localization method for ad hoc network. J Supercomput 64(2):507–521CrossRef
23.
Zurück zum Zitat Dang VH, Lee S, Lee YK (2012) A distributed design for multiple moving source positioning. J Supercomput 61(3):438–462CrossRef Dang VH, Lee S, Lee YK (2012) A distributed design for multiple moving source positioning. J Supercomput 61(3):438–462CrossRef
24.
Zurück zum Zitat Tomic S, Beko M, Dinis R (2016) Distributed RSS-AoA based localization with unknown transmit powers. IEEE Wirel Commun Lett 7(4):392–395CrossRef Tomic S, Beko M, Dinis R (2016) Distributed RSS-AoA based localization with unknown transmit powers. IEEE Wirel Commun Lett 7(4):392–395CrossRef
25.
Zurück zum Zitat 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–1995CrossRef 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–1995CrossRef
26.
Zurück zum Zitat Bjar B, Zazo S (2012) A practical approach for outdoors distributed target localization in wireless sensor networks. EURASIP J Adv Signal Process 2012(1):1CrossRef Bjar B, Zazo S (2012) A practical approach for outdoors distributed target localization in wireless sensor networks. EURASIP J Adv Signal Process 2012(1):1CrossRef
27.
Zurück zum Zitat Bjar Haro B (2012) Distributed collaborative processing in wireless sensor networks with application to target localization and beamforming. Doctoral dissertation, Telecomunicacion Bjar Haro B (2012) Distributed collaborative processing in wireless sensor networks with application to target localization and beamforming. Doctoral dissertation, Telecomunicacion
28.
Zurück zum Zitat 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–696CrossRef 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–696CrossRef
29.
Zurück zum Zitat 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–4507CrossRef 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–4507CrossRef
30.
Zurück zum Zitat 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–64CrossRef 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–64CrossRef
31.
Zurück zum Zitat 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–369CrossRefMathSciNet 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–369CrossRefMathSciNet
Metadaten
Titel
Distributed cooperative target detection and localization in decentralized wireless sensor networks
verfasst von
Reza Shahbazian
Seyed Ali Ghorashi
Publikationsdatum
20.09.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-016-1877-6

Weitere Artikel der Ausgabe 4/2017

The Journal of Supercomputing 4/2017 Zur Ausgabe

Premium Partner