nach oben

The Journal of Supercomputing

Erschienen in:

01.10.2013

An efficient strategy of nonuniform sensor deployment in cyber physical systems

verfasst von: Yong-hwan Kim, Chan-Myung Kim, Youn-Hee Han, Young-Sik Jeong, Doo-Soon Park

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we study the sensor deployment pattern problem in cyber physical systems. When designing the sensor deployment pattern, the network lifetime maximization while covering the given area/targets and forwarding sensor data to a sink node is an important issue. In order to prolong the network lifetime by balancing energy depletion across all sensors, we propose a novel nonuniform sensor distribution strategy. Since sensors located closer to the sink are more involved in data forwarding, sensor densities in different areas should be varied according to the distance to the sink. Based on the nonuniform sensor distribution, we propose sensor deployment patterns to satisfy the coverage and connectivity requirements and prolong the network lifetime. A numerical computation is performed to validate and compare the effectiveness of the proposed deployment patterns.

Vorheriger Artikel Adaptive resource management scheme for monitoring of CPS

Nächster Artikel Random data-aware flash translation layer for NAND flash-based smart devices

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!

Jetzt informieren

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

Aurenhammer F (1991) Voronoi diagrams—a survey of a fundamental geometric data structure

Azim MMA (2010) Map: a balanced energy consumption routing protocol for wireless sensor networks. Int J Inf Process Syst 6(3):295–306. doi:10.3745

Bai X, Kumar S, Xuan D, Yun Z, Lai T (2006) Deploying wireless sensors to achieve both coverage and connectivity. In: ACM MobiHoc, pp 131–142 CrossRef

Bai XZ, Yun DX, Lai T, Jia W (2008) Deploying four-connectivity and full-coverage wireless sensor networks. In: IEEE Infocom

Bai XZ, Yun DX, Jia W, Zhao W (2010) Pattern mutation in wireless sensor deployment. In: IEEE Infocom

Bartolini N, Calamoneri T, Fusco EG, Massini A, Silvestri S (2010) Push & pull: autonomous deployment of mobile sensors for a complete coverage. Wirel Netw 61(3):607–625 CrossRef

Boukerche A, Fei X (2007) A Voronoi approach for coverage protocols in wireless sensor networks. In: IEEE Globecom, pp 5190–5194

Cardei M, Yang Y, Wu J (2008) Non-uniform sensor deployment in mobile wireless sensor networks. In: IEEE WoWMoM’08, pp 1–8

Du D, Hwang F, Fortune S (1992) Voronoi diagrams and Delaunay triangulations

10.

Du Q, Faber V, Gunzburger M (1999) Centroidal Voronoi tessellations: applications and algorithms. Society for Industrial and Applied Mathematics 41(1):637–676 MathSciNetMATH

11.

Kershner R (1939) The number of circles covering a set. Am J Math 61:665–671 MathSciNetCrossRef

12.

Kim Y-h, Kim CM, Yang DS, Oh JY, Han YH (2012) Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks. In: International conference on information networking 2012, pp 290–295 CrossRef

13.

Lee EA (2008) Cyber physical systems: design challenges. In: International symposium on object/component/service-oriented real-time distributed computing (ISORC), pp 363–369

14.

Liu Y, Ngan H, Ni L (2006) Power-aware node deployment in wireless sensor networks. In: IEEE SUTC’06, pp 128–135

15.

Marwedel P (2011) Embedded systems design—embedded systems foundations of cyber-physical systems. Springer, Berlin MATH

16.

Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: IEEE INFOCOM, pp 1–12

17.

Wang Y, Hu C, Tseng Y (2005) Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: Proc of WICON

18.

Wu X, Chen G (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parallel Distrib Syst 19(5):710–720 CrossRef

19.

Yang Y, Cardei M (2007) Movement-assisted sensor redeployment scheme for network lifetime increase. In: MSWIM’07, pp 1–8

20.

Yun Z, Bai X, Xuan D, Lai TH, Jia W (2010) Optimal deployment patterns for full coverage and k-connectivity (k≤6) wireless sensor networks. IEEE/ACM Trans Netw 18:934–947 CrossRef

21.

Zhang H, Hou J (2004) Maintaining sensing coverage and connectivity in large sensor networks. In: NSF international workshop on theoretical and algorithmic aspects of sensor, ad hoc wireless, and peer-to-peer networks

Titel: An efficient strategy of nonuniform sensor deployment in cyber physical systems
verfasst von: Yong-hwan Kim
Chan-Myung Kim
Youn-Hee Han
Young-Sik Jeong
Doo-Soon Park
Publikationsdatum: 01.10.2013
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 1/2013
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-013-0977-9

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 "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2013

DP&TB: a coherence filtering protocol for many-core chip multiprocessors

Normalized particle swarm optimization for complex chooser option pricing on graphics processing unit

High-performance optimizations on tiled many-core embedded systems: a matrix multiplication case study

Analyzing, modeling and evaluating dynamic adaptive fault tolerance strategies in cloud computing environments

Advanced technologies and applications for Highly-Reliable Cyber Physical System (HRCPS)

Analysis of scalable data-privatization threading algorithms for hybrid MPI/OpenMP parallelization of molecular dynamics

Premium Partner