Skip to main content
Top

2017 | OriginalPaper | Chapter

Virtual Force and Glowworm Swarm Optimization Based Node Deployment Strategy for WSNs

Authors : Jin Wang, Yiquan Cao, Jiayi Cao, Huan Ji, Xiaofeng Yu

Published in: Advances in Computer Science and Ubiquitous Computing

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Wireless Sensor Networks (WSNs) can be viewed as a network with hundreds or thousands of randomly deployed sensors, whose coverage control problem has the characteristics of self-organized groups. This paper studies the coverage optimization strategy based on swarm intelligence for wireless sensor networks. In WSNs, the random deployment of nodes causes the coverage of the blind area and the redundancy of the coverage. We propose a new algorithm based on virtual force and glowworm swarm optimization algorithm. Firstly, the utilization rate of the nodes and the effective coverage of the network are the optimization objectives and the corresponding mathematical model is established. Then, the virtual force algorithm and the glowworm swarm optimization algorithm are used to solve the problem of modeling, and the optimal coverage scheme for WSNs is obtained. Simulation results show that the virtual force and glowworm swarm optimization algorithm can effectively improve the coverage of WSNs nodes, reduce the redundancy of sensor nodes, and reduce the cost of network effectively. Besides, the network survival time can get prolonged.

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

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!

Literature
1.
go back to reference Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. Int. J. Comput. Telecommun. Netw. 52(12), 2292–2330 (2008) Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. Int. J. Comput. Telecommun. Netw. 52(12), 2292–2330 (2008)
2.
go back to reference Kaur, R., Lal, M.: Wireless sensor networks: a survey 1. Comput. Netw. 38(4), 393–422 (2002)CrossRef Kaur, R., Lal, M.: Wireless sensor networks: a survey 1. Comput. Netw. 38(4), 393–422 (2002)CrossRef
3.
go back to reference Wang, X., Han, S., Wu, Y., et al.: Coverage and energy consumption control in mobile heterogeneous wireless sensor networks. IEEE Trans. Autom. Control 58(4), 975–988 (2013)MathSciNetCrossRef Wang, X., Han, S., Wu, Y., et al.: Coverage and energy consumption control in mobile heterogeneous wireless sensor networks. IEEE Trans. Autom. Control 58(4), 975–988 (2013)MathSciNetCrossRef
4.
go back to reference Wu, C., Si, P., Zhang, Y., et al.: A redeployment strategy based on unmanned aerial vehicle in wireless sensor network. In: 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference (ITAIC), pp. 343–346. IEEE (2011) Wu, C., Si, P., Zhang, Y., et al.: A redeployment strategy based on unmanned aerial vehicle in wireless sensor network. In: 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference (ITAIC), pp. 343–346. IEEE (2011)
5.
go back to reference Onur, E., Ersoy, C., Deli, C.H.: Sensing coverage and breach paths in surveillance wireless sensor networks. Sens. Netw. Oper. 2, 984–988 (2005) Onur, E., Ersoy, C., Deli, C.H.: Sensing coverage and breach paths in surveillance wireless sensor networks. Sens. Netw. Oper. 2, 984–988 (2005)
6.
go back to reference Min, A.W., Shin, K.G.: Robust tracking of small-scale mobile primary user in cognitive radio networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 778–788 (2013)CrossRef Min, A.W., Shin, K.G.: Robust tracking of small-scale mobile primary user in cognitive radio networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 778–788 (2013)CrossRef
7.
go back to reference Hu, X.M., Zhang, J., Yu, Y., et al.: Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. IEEE Trans. Evol. Comput. 14(5), 766–781 (2010)CrossRef Hu, X.M., Zhang, J., Yu, Y., et al.: Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. IEEE Trans. Evol. Comput. 14(5), 766–781 (2010)CrossRef
8.
go back to reference Katsenou, A.V., Kondi, L.P., Parsopoulos, K.E.: Motion-related resource allocation in dynamic wireless visual sensor network environments. IEEE Transac. Image Process. Publ. IEEE Signal Process. Soc. 23(1), 56–68 (2014)MathSciNetCrossRef Katsenou, A.V., Kondi, L.P., Parsopoulos, K.E.: Motion-related resource allocation in dynamic wireless visual sensor network environments. IEEE Transac. Image Process. Publ. IEEE Signal Process. Soc. 23(1), 56–68 (2014)MathSciNetCrossRef
9.
go back to reference Deif, D.S., Gadallah, Y.: Classification of wireless sensor networks deployment techniques. IEEE Commun. Surv. Tutorials 16(2), 834–855 (2014)CrossRef Deif, D.S., Gadallah, Y.: Classification of wireless sensor networks deployment techniques. IEEE Commun. Surv. Tutorials 16(2), 834–855 (2014)CrossRef
10.
go back to reference Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. Sens. J. IEEE 14(3), 636–644 (2014)CrossRef Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. Sens. J. IEEE 14(3), 636–644 (2014)CrossRef
11.
go back to reference Huang, Y.Y., Ke-Qing, L.I.: Coverage optimization of wireless sensor networks based on artificial fish swarm algorithm. Appl. Res. Comput. 30(2), 554–556 (2013) Huang, Y.Y., Ke-Qing, L.I.: Coverage optimization of wireless sensor networks based on artificial fish swarm algorithm. Appl. Res. Comput. 30(2), 554–556 (2013)
12.
go back to reference Hossain, A., Chakrabarti, S., Biswas, P.K.: Impact of sensing model on wireless sensor network coverage. IET Wireless Sens. Syst. 2(3), 272–281 (2012)CrossRef Hossain, A., Chakrabarti, S., Biswas, P.K.: Impact of sensing model on wireless sensor network coverage. IET Wireless Sens. Syst. 2(3), 272–281 (2012)CrossRef
Metadata
Title
Virtual Force and Glowworm Swarm Optimization Based Node Deployment Strategy for WSNs
Authors
Jin Wang
Yiquan Cao
Jiayi Cao
Huan Ji
Xiaofeng Yu
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3023-9_71