nach oben

Wireless Personal Communications

Erschienen in:

21.01.2020

Coverage and Connectivity-Based 3D Wireless Sensor Deployment Optimization

verfasst von: D. Arivudainambi, R. Pavithra

Erschienen in: Wireless Personal Communications | Ausgabe 2/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The wireless sensor network technology of Internet of Things (IoT) senses, collects and processes the data from its interconnected intelligent sensors to the base station. These sensors help the IoT to understand the environmental change and respond towards it. Thus sensor placement is a crucial device of IoT for efficient coverage and connectivity in the network. Many existing works focus on optimal sensor placement for two dimensional terrain but in various real-time applications sensors are often deployed over three-dimensional ambience. Therefore, this paper proposes a vertex coloring based sensor deployment algorithm for 3D terrain to determine the sensor requirement and its optimal spot and to obtain 100% target coverage. Further, the quality of the connectivity of sensors in the network is determined using Breadth first search algorithm. The results obtained from the proposed algorithm reveal that it provides efficient coverage and connectivity when compared with the existing methods.

Vorheriger Artikel Implementation and Evaluation of Opportunistic Routing Protocols for Wireless and New Generation Communication Networks

Nächster Artikel A Survey on Trust Modeling from a Bayesian Perspective

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Cao, B., Kang, X., Zhao, J., Yang, P., Lu, Z., & Liu, X. (2018). Differential evolution-based 3D directional wireless sensor network deployment optimization. IEEE Internet of Things. https://doi.org/10.1109/JIOT.2018.2801623.CrossRef

Hemant, G., Mukhopadhyay, S., Gui, X., & Suryadevara, N. (2015). WSN-and IOT based smart homes and their extension to smart buildings. Sensors,15(5), 10350–10379.CrossRef

Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys,43(4), 32:1–32:53.CrossRef

Unaldi, N., Temel, S., & Asari, V. K. (2012). Method for optimal sensor deployment on 3D terrains utilizing a steady state genetic algorithm with a guided walk mutation operator based on the wavelet transform. Sensors,12(4), 5116–5133.CrossRef

Guo, X., Zhao, C., Yang, X., & Sun, C. (2011). A deterministic sensor node deployment method with target coverage and node connectivity. Artificial Intelligence and Computational Intelligence,7(3), 201–207.CrossRef

Mini, S., Udgata, S., & Sabat, S. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors,14(3), 636–644.CrossRef

Njoya, A. N., Abdou, W., Dipanda, A., & Tonye, E. (2015). Evolutionary based wireless sensor deployment for target coverage. In Eleventh IEEE international conference on signal-image technology & internet based systems, pp. 739–745.

Wang, Jie, & Zhong, Ning. (2006). Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization,11(3), 291–304.MathSciNetCrossRef

Chakrabarty, K., Iyengar, S. S., Qi, H., & Cho, E. C. (2012). Grid Coverage of surveillance and target location in distributed sensor networks. IEEE Transactions on Computers,51(12), 1448–1453.MathSciNetCrossRef

10.

Mini, S., Udgata, S. K., & Sabat, S. L. (2010). Sensor deployment in 3-d terrain using artificial bee colony algorithm. In International conference on swarm, evolutionary and memetic computing, pp. 424–431.

11.

Temel, S., Unaldi, N., & Kaynak, O. (2014). On deployment of wireless sensors on 3-D terrains to maximize sensing coverage by utilizing cat swarm optimization with wavelet transform. IEEE Transactions on Systems, Man, and Cybernetics: Systems,44(1), 111–120.CrossRef

12.

Sun, S., Sun, L., & Chen, S. (2016). Research on the target coverage algorithms for 3D curved surface. Chaos, Solitons & Fractals,89, 397–404.MathSciNetCrossRef

13.

Furini, F., Gabrel, V., & Ternier, I. (2017). An improved DSATUR-based branch and bound algorithm for the vertex coloring problem. Networks,69(1), 124–141.MathSciNetCrossRef

14.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, MA: MIT Press.MATH

15.

Arivudainambi, D., Balaji, S., & Poornai, T. S., (2017). Sensor deployment for target coverage in underwater wireless sensor network. In IEEE international conference on performance evaluation and modeling in wired and wireless networks, pp. 1–6.

Titel: Coverage and Connectivity-Based 3D Wireless Sensor Deployment Optimization
verfasst von: D. Arivudainambi
R. Pavithra
Publikationsdatum: 21.01.2020
Verlag: Springer US
Erschienen in: Wireless Personal Communications / Ausgabe 2/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-020-07096-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2020

Non-iterative Coordinated Beamforming for Multicell MIMO Heterogeneous Networks

HTMS: Fuzzy Based Hierarchical Trust Management Scheme in WSN

Clustering Algorithm for Deployment of Independent Heterogeneous Wireless Sensor Network

Interference Aware Route Discovery in Wireless Mobile Ad Hoc Networks

A Wavelet Based Hybrid Threshold Transform Method for Speech Intelligibility and Quality in Noisy Speech Patterns of English Language

A New Method to Find a High Reliable Route in IoT by Using Reinforcement Learning and Fuzzy Logic