Skip to main content
Top
Published in: Neural Computing and Applications 3/2018

01-12-2016 | Original Article

Wireless sensor network minimum beacon set selection algorithm based on tree model

Authors: Bin Wu, Jian Luo, Chaoyu Yang

Published in: Neural Computing and Applications | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless sensor networks (WSNs) are highly attractive both in academia and in practice as a wholly new platform for information transmission. Localization technology is a key technology of WSNs. The structure of the beacon node set is very important to the positioning of the nodes. A method for constructing a minimum beacon set is proposed in this thesis based on the tree model, in which unimportant nodes are identified as early as possible and then pruned. Thus, we avoid unnecessary calculations when establishing the minimum beacon set. This method can provide a reliable guarantee for the unknown node localization. According to our experiment, this algorithm is rapid and stable.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Chaturvedi P, Daniel AK (2014) Wireless sensor networks-a survey. In: International conference on recent trends in information, telecommunication and computing, pp 450–457 Chaturvedi P, Daniel AK (2014) Wireless sensor networks-a survey. In: International conference on recent trends in information, telecommunication and computing, pp 450–457
2.
go back to reference Hart JK, Martinez K (2006) Environmental sensor networks: a revolution in the earth system science? Earth Sci Rev 78(3):177–191CrossRef Hart JK, Martinez K (2006) Environmental sensor networks: a revolution in the earth system science? Earth Sci Rev 78(3):177–191CrossRef
3.
go back to reference Sohraby K, Minoli D, Znati T (2007) Wireless sensor networks: technology, protocols, and applications. Wiley, New YorkCrossRef Sohraby K, Minoli D, Znati T (2007) Wireless sensor networks: technology, protocols, and applications. Wiley, New YorkCrossRef
4.
go back to reference Kemis H, Bruce N, Wang P, Antonio T (2012) Healthcare monitoring application in ubiquitous sensor network: design and implementation based on pulse sensor with arduino. In: 6th international conference on new trends in information science and service science and data mining (ISSDM), pp 34–38 Kemis H, Bruce N, Wang P, Antonio T (2012) Healthcare monitoring application in ubiquitous sensor network: design and implementation based on pulse sensor with arduino. In: 6th international conference on new trends in information science and service science and data mining (ISSDM), pp 34–38
5.
go back to reference Rabaey JM, Ammer JM, Danny P, Shad R (2000) Pico radio supports Ad hoc ultra-low power wireless networking. IEEE Comput 33(7):42–48CrossRef Rabaey JM, Ammer JM, Danny P, Shad R (2000) Pico radio supports Ad hoc ultra-low power wireless networking. IEEE Comput 33(7):42–48CrossRef
6.
go back to reference Kumar K, Liu J, Lu YH, Bhargava B (2013) A survey of computation offloading for mobile systems. Mob Netw Appl 18(1):129–140CrossRef Kumar K, Liu J, Lu YH, Bhargava B (2013) A survey of computation offloading for mobile systems. Mob Netw Appl 18(1):129–140CrossRef
7.
go back to reference Kumarasiri R, Alshamaileh K, Tran NH, Devabhaktuni V (2015) An improved hybrid RSS/TDOA wireless ensors localization technique utilizing wi-fi networks. Mob Netw Appl 21(20):286–295 Kumarasiri R, Alshamaileh K, Tran NH, Devabhaktuni V (2015) An improved hybrid RSS/TDOA wireless ensors localization technique utilizing wi-fi networks. Mob Netw Appl 21(20):286–295
8.
go back to reference Intanagonwiwat C, Govindan R, Estrin D, Heidemann J (2003) Directed diffusion for wireless sensor networking. IEEE ACM Trans Netw 11(1):2–16CrossRef Intanagonwiwat C, Govindan R, Estrin D, Heidemann J (2003) Directed diffusion for wireless sensor networking. IEEE ACM Trans Netw 11(1):2–16CrossRef
9.
go back to reference He J, Geng YS, Wan YD, Li S, Pahlavan K (2013) A cyber physical test-bed for virtualization of RF access environment for body sensor network. IEEE Sens J 13(10):3826–3836CrossRef He J, Geng YS, Wan YD, Li S, Pahlavan K (2013) A cyber physical test-bed for virtualization of RF access environment for body sensor network. IEEE Sens J 13(10):3826–3836CrossRef
10.
go back to reference Geng YS, Chen J, Fu RJ, Bao GQ, Pahlavan K (2016) Enlighten wearable physiological monitoring systems: on-body RF characteristics based human motion classification using a support vector machine. IEEE Trans Mob Comput 15(3):656–671CrossRef Geng YS, Chen J, Fu RJ, Bao GQ, Pahlavan K (2016) Enlighten wearable physiological monitoring systems: on-body RF characteristics based human motion classification using a support vector machine. IEEE Trans Mob Comput 15(3):656–671CrossRef
11.
go back to reference Romer K, Mattern K (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):54–61CrossRef Romer K, Mattern K (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):54–61CrossRef
12.
go back to reference Akyildiz IF, Su W, Sankarasubramaniam Y (2002) Wireless sensor network: a survey. Comput Netw 38(4):342–393CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y (2002) Wireless sensor network: a survey. Comput Netw 38(4):342–393CrossRef
13.
go back to reference Chang DC, Fang MW (2014) Bearing-only maneuvering mobile tracking with nonlinear filtering algorithms in wireless sensor networks. IEEE Syst J 8(1):160–170CrossRef Chang DC, Fang MW (2014) Bearing-only maneuvering mobile tracking with nonlinear filtering algorithms in wireless sensor networks. IEEE Syst J 8(1):160–170CrossRef
14.
go back to reference Kay S, Vankayalapati N (2013) Improvement of TDOA position fixing using the likelihood curvature. IEEE Trans Signal Process 61(8):1910–1914MathSciNetCrossRef Kay S, Vankayalapati N (2013) Improvement of TDOA position fixing using the likelihood curvature. IEEE Trans Signal Process 61(8):1910–1914MathSciNetCrossRef
15.
go back to reference Kottas A, Wang Z, Rodrguez A (2012) Spatial modeling for risk assessment of extreme values from environmental time series: a Bayesian non-parametric approach. Environ Metr 23(8):649–662 Kottas A, Wang Z, Rodrguez A (2012) Spatial modeling for risk assessment of extreme values from environmental time series: a Bayesian non-parametric approach. Environ Metr 23(8):649–662
16.
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glo Optim 11:341–359CrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glo Optim 11:341–359CrossRefMATH
17.
go back to reference Meng W, Xiao W, Xie L (2011) An efficient EM algorithm for energy-based multisource localization in wireless sensor networks. IEEE Trans Instrum Meas 60(3):1017–1027CrossRef Meng W, Xiao W, Xie L (2011) An efficient EM algorithm for energy-based multisource localization in wireless sensor networks. IEEE Trans Instrum Meas 60(3):1017–1027CrossRef
18.
go back to reference Ampeliotis D, Berberidis K (2010) Low complexity multiple acoustic source localization in sensor networks based on energy measurements. Signal Process 90(4):1300–1312CrossRefMATH Ampeliotis D, Berberidis K (2010) Low complexity multiple acoustic source localization in sensor networks based on energy measurements. Signal Process 90(4):1300–1312CrossRefMATH
19.
go back to reference Kumar S, Lobiyal DK (2014) Power efficient range-free localization algorithm for wireless sensor networks. Wirel Netw 20(4):681–694CrossRef Kumar S, Lobiyal DK (2014) Power efficient range-free localization algorithm for wireless sensor networks. Wirel Netw 20(4):681–694CrossRef
20.
go back to reference Lee J, Chung W, Kim E (2010) Robust DV-Hop algorithm for localization in wireless sensor network. In: International conference on control, automation and systems, pp 2506–2509 Lee J, Chung W, Kim E (2010) Robust DV-Hop algorithm for localization in wireless sensor network. In: International conference on control, automation and systems, pp 2506–2509
Metadata
Title
Wireless sensor network minimum beacon set selection algorithm based on tree model
Authors
Bin Wu
Jian Luo
Chaoyu Yang
Publication date
01-12-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 3/2018
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2734-5

Other articles of this Issue 3/2018

Neural Computing and Applications 3/2018 Go to the issue

Premium Partner