nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

13.04.2016

Connected sensor cover and related problems

verfasst von: Yingfan L. Du, Lidong Wu

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Given a target region Ω and a set of n homogeneous sensors, we study the problem of finding a minimum subset of sensors such that they induce a connected graph and cover Ω. We present a new method to replace the target region Ω by a set of target points, \(\mathcal {P}\). In addition, we will give a new analysis for some existing approximation algorithms of the above minimum connected sensor cover problem. The new analysis will give better approximation performance ratios.

Vorheriger Artikel Fault diagnosis of body sensor networks using hidden Markov model

Nächster Artikel Two-layer hybrid peer-to-peer networks

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!

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"

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

Alam SMN, Haas ZJ (2006) Coverage and connectivity in three-dimensional networks. MobiCom’06

Berman P, Calinescu G, Shah C, Zelikovsky A (2005) Efficient energy management in sensor networks. In: Xiao Y, Pan Y (eds) Ad hoc and sensor networks, wireless networks and mobile computing. Nova Science Publishers, p 2

Berman P, Calinescu G, Shah C, Zelikovsky A (2004) Power efficient monitoring management in sensor networks. In: IEEE wireless communication and networking conference (WCNC’04), Atlanta, pp 2329–2334

Cardei M, Thai M, Li Y, Wu W (2005) Energy- efficient target coverage in wireless sensor networks. IEEE INFOCOM 2005. Miami

Cardei M, Wu J, Lu N, Pervaiz MO (2005) Maximum network lifetime with adjustable range. In: IEEE international conference on wireless and mobile computing, networking and communications (WiMob’05)

Fakcharoenphol J, Rao S, Talwar K (2003) A tight bound on approxi- mating arbitrary metrics by tree metrics. In: Proceedings of STOC’03. ACM, New York, pp 448–455

Funke S, Kesselman A, Kuhn F, Lotker Z, Segal M (2007) Improved approximation algorithms for connected sensor cover. Wirel Netw 13:153–164CrossRef

Garg N, Konjevod G, Ravi R (2000) A polylogarithmic approximation algorithm for the group Steiner tree problem. SODA

Ghosh A, Das SK (2005) A distributed greedy algorithm for connec- ted sensor cover in dense sensor networks. LNCS 3560:340–353

10.

Gupta H, Das SR, Gu Q (2003) Connected sensor cover: self-organization of sensor networks for efficient query execution. MobiHoc’03, pp 189–200

11.

Huang L, Li J, Shi Q (2015) Approximation algorithms for the connected sensor cover problem. COCOON, pp. 183–196

12.

Min M, Du H, Jia X, Huang CX, Huang SC-H, Wu W (2006) Improving construction for connected dominating set with Steiner tree in wireless sensor networks. J Glob Optim 35(1):111–119MathSciNetCrossRefMATH

13.

Mustafa N, Ray S (2009) PTAS for geometric hitting set problems via local search. In: Proceedings of SoCG 2009. ACM, New York, pp 17–22

14.

Wu L, Du H, Wu W, Li D, Lv J, Lee W (2013) Approximations for minimum connected sensor cover. INFOCOM

15.

Xing G, Wang X, Zhang Y, Liu C, Pless R, Gill C (2005) Integrated coverage and connectivity configuration for energy conser- vation in sensor networks. ACM Trans Sensor Netw 1(1):36–72CrossRef

16.

Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Netw 1:89–124

17.

Zhou Z, Das S, Gupta H (2004) Connected k-coverage problem in sensor networks. In: Proceedings of the 13th international conference on computer communications and networks, pp 373–378

18.

Zhou Z, Das SR, Gupta H (2009) Variable radii connected sensor cover in sensor networks. ACM Trans Sensor Netw 5:1CrossRef

Titel: Connected sensor cover and related problems
verfasst von: Yingfan L. Du
Lidong Wu
Publikationsdatum: 13.04.2016
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 6/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-016-0442-7

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+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2017

Two-layer hybrid peer-to-peer networks

A novel broadcast authentication protocol for internet of vehicles

Fault diagnosis of body sensor networks using hidden Markov model

Using multi-features to recommend friends on location-based social networks

Interference-constrained routing over P2P-share enabled multi-hop D2D networks

Events detection and community partition based on probabilistic snapshot for evolutionary social network