Skip to main content
Erschienen in: Neural Processing Letters 1/2018

08.09.2017

Sensor Deployment Scheme Based on Social Spider Optimization Algorithm for Wireless Sensor Networks

verfasst von: Yongquan Zhou, Ruxin Zhao, Qifang Luo, Chunming Wen

Erschienen in: Neural Processing Letters | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks (WSNs) consist of large numbers of micro-sensor nodes that have both communication and computing capabilities. The size of the coverage area of each sensor node determines the overall performance of the WSN. In this paper, a novel sensor deployment scheme based on the social spider optimization (SSO) algorithm is proposed to enable increased coverage for WSNs. In the SSO algorithm, the individual simulated social spiders’ habits and their labor and cooperation efforts are divided according to gender differences. Simulations experiment are used to demonstrate the effectiveness of the proposed method.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Cuevas E, Cienfuegos M, Zaldivar D, Perez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384CrossRef Cuevas E, Cienfuegos M, Zaldivar D, Perez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384CrossRef
2.
Zurück zum Zitat Wang Y, Hu C-C, Tseng Y-C (2005) Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: IEEE international conference on wireless internet (WICON), pp 114–121 Wang Y, Hu C-C, Tseng Y-C (2005) Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: IEEE international conference on wireless internet (WICON), pp 114–121
3.
Zurück zum Zitat Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: IEEE INFOCOM Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: IEEE INFOCOM
4.
Zurück zum Zitat Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava (2001) Coverage problems in wireless ad-hoc sensor networks. In: IEEE INFOCOM Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava (2001) Coverage problems in wireless ad-hoc sensor networks. In: IEEE INFOCOM
5.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
6.
Zurück zum Zitat Zhou JL, Cao QY, Li CX (2010) A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN. Expert Syst Appl 37:1684–1695CrossRef Zhou JL, Cao QY, Li CX (2010) A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN. Expert Syst Appl 37:1684–1695CrossRef
7.
Zurück zum Zitat Dorigo M (1992) Optimization learning and nature algorithms. Politecnico di Milano, Milan Dorigo M (1992) Optimization learning and nature algorithms. Politecnico di Milano, Milan
8.
Zurück zum Zitat Lee JW, Choi BS, Lee J (2011) Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Trans Ind Inform 7:419–427CrossRef Lee JW, Choi BS, Lee J (2011) Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Trans Ind Inform 7:419–427CrossRef
9.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE International conference on neural networks, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE International conference on neural networks, pp 1942–1948
10.
Zurück zum Zitat Bao H, Zhang BX, Li C (2012) Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks. Wirel Commun Mob Comput 12:1313–1325CrossRef Bao H, Zhang BX, Li C (2012) Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks. Wirel Commun Mob Comput 12:1313–1325CrossRef
11.
Zurück zum Zitat Cobo L, Quintero A, Pierre S (2010) Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput Netw 54:2991–3010CrossRef Cobo L, Quintero A, Pierre S (2010) Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput Netw 54:2991–3010CrossRef
12.
Zurück zum Zitat Robert CA, José ECA (2011) A particle swarm optimization algorithm for topology control in wireless sensor networks. In: The 30th international conference of the chilean computer science society, pp 8–13 Robert CA, José ECA (2011) A particle swarm optimization algorithm for topology control in wireless sensor networks. In: The 30th international conference of the chilean computer science society, pp 8–13
13.
Zurück zum Zitat Ding S, Yang SL, Zhang YT, Liang CY, Xia CY (2014) Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems. Knowl Based Syst 56:216–225CrossRef Ding S, Yang SL, Zhang YT, Liang CY, Xia CY (2014) Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems. Knowl Based Syst 56:216–225CrossRef
14.
Zurück zum Zitat Ding S, Xia CY, Zhou KL, Yang SL, Shang JS (2014) Decision support for personalized cloud service selection through multi-attribute trustworthiness evaluation. PLoS One 9(6):e97762CrossRef Ding S, Xia CY, Zhou KL, Yang SL, Shang JS (2014) Decision support for personalized cloud service selection through multi-attribute trustworthiness evaluation. PLoS One 9(6):e97762CrossRef
15.
Zurück zum Zitat Xia CY, Sun SW, Rao F, Wang JS, Sun JQ, Chen ZQ (2009) SIS model of epidemic spreading on dynamical networks with community. Front Comput Sci China 3(3):361–365CrossRef Xia CY, Sun SW, Rao F, Wang JS, Sun JQ, Chen ZQ (2009) SIS model of epidemic spreading on dynamical networks with community. Front Comput Sci China 3(3):361–365CrossRef
16.
Zurück zum Zitat Ma ZQ, Xia CY, Sun SW, Wang L, Wang HB, Wang J (2011) Heterogeneous link weight promotes the cooperation in spatial prisoner dilemma. Int J Mod Phys C 22(11):1257–1268CrossRefMATH Ma ZQ, Xia CY, Sun SW, Wang L, Wang HB, Wang J (2011) Heterogeneous link weight promotes the cooperation in spatial prisoner dilemma. Int J Mod Phys C 22(11):1257–1268CrossRefMATH
17.
Zurück zum Zitat Zhang J, Ming HY, Yin ZY, Sun S, Wang L, Sun JQ, Xia CY (2012) A novel snowdrift game model with edge weighting mechanism on the square lattice. Front Phys 7(3):366–372CrossRef Zhang J, Ming HY, Yin ZY, Sun S, Wang L, Sun JQ, Xia CY (2012) A novel snowdrift game model with edge weighting mechanism on the square lattice. Front Phys 7(3):366–372CrossRef
18.
Zurück zum Zitat Wang J, Xia CY, Wang YL, Ding S, Sun JQ (2015) Spatial Prisoner dilemma games with increasing size of the interaction neighborhood on regular lattices. Appl Math Comput 250:58–70MathSciNet Wang J, Xia CY, Wang YL, Ding S, Sun JQ (2015) Spatial Prisoner dilemma games with increasing size of the interaction neighborhood on regular lattices. Appl Math Comput 250:58–70MathSciNet
19.
Zurück zum Zitat Xia CY, Sun SW, Liu ZX, Chen ZQ, Yuan Z (2009) Epidemics of SIRS model with non-uniform transmission on scale-free networks. Int J Mod Phys B 23(9):2303–2313CrossRef Xia CY, Sun SW, Liu ZX, Chen ZQ, Yuan Z (2009) Epidemics of SIRS model with non-uniform transmission on scale-free networks. Int J Mod Phys B 23(9):2303–2313CrossRef
20.
Zurück zum Zitat Xia CY, Liu ZX, Chen ZQ, Yuan Z (2008) SIRS epidemic model with direct immunization in complex networks. Control Decis 23(4):468–472MathSciNet Xia CY, Liu ZX, Chen ZQ, Yuan Z (2008) SIRS epidemic model with direct immunization in complex networks. Control Decis 23(4):468–472MathSciNet
21.
Zurück zum Zitat Xiao Ling W, Lei S, Jin W, Cho J, Lee S (2006) Energy-efficient deployment of mobile sensor networks by PSO. In: Advance web network technology application (Lecture notes in computuer science), vol 3842. pp 373–382 Xiao Ling W, Lei S, Jin W, Cho J, Lee S (2006) Energy-efficient deployment of mobile sensor networks by PSO. In: Advance web network technology application (Lecture notes in computuer science), vol 3842. pp 373–382
22.
Zurück zum Zitat Shoo PK, Shu JP (2011) Limited mobility coverage and connectivity maintenance protocol for wireless sensor networks. Int J Comput Netw 55:2856–2872CrossRef Shoo PK, Shu JP (2011) Limited mobility coverage and connectivity maintenance protocol for wireless sensor networks. Int J Comput Netw 55:2856–2872CrossRef
23.
Zurück zum Zitat Hoe N, Varshney PK (2005) Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern Part A Syst Hum 35(1):78–92CrossRef Hoe N, Varshney PK (2005) Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern Part A Syst Hum 35(1):78–92CrossRef
24.
Zurück zum Zitat Obit Oliver (2014) Distributed fault detection in sensor networks using a recurrent neural network. Neural Process Letts 40:261–273CrossRef Obit Oliver (2014) Distributed fault detection in sensor networks using a recurrent neural network. Neural Process Letts 40:261–273CrossRef
25.
Zurück zum Zitat Li S, Zheng W, Li Y (2013) Using Lipase feature mapping as heuristic information to solve nonlinear constraints defined on a graph and its application in distributed range-free localization of wireless sensor networks. Neural Process Letts 37:411–424CrossRef Li S, Zheng W, Li Y (2013) Using Lipase feature mapping as heuristic information to solve nonlinear constraints defined on a graph and its application in distributed range-free localization of wireless sensor networks. Neural Process Letts 37:411–424CrossRef
26.
Zurück zum Zitat Martin Elli G (2008) Hopfield-like neural nets and sensor networks. Neural Process Letts 27:277–283CrossRef Martin Elli G (2008) Hopfield-like neural nets and sensor networks. Neural Process Letts 27:277–283CrossRef
Metadaten
Titel
Sensor Deployment Scheme Based on Social Spider Optimization Algorithm for Wireless Sensor Networks
verfasst von
Yongquan Zhou
Ruxin Zhao
Qifang Luo
Chunming Wen
Publikationsdatum
08.09.2017
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 1/2018
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-017-9701-8

Weitere Artikel der Ausgabe 1/2018

Neural Processing Letters 1/2018 Zur Ausgabe

Neuer Inhalt