nach oben

Journal of Combinatorial Optimization

Erschienen in:

08.07.2016

Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks

verfasst von: Yueshi Wu, Mihaela Cardei

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 1/2018

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

When deploying sensors to monitor boundaries of battlefields or country borders, sensors are usually dispersed from an aircraft following a predetermined path. In such scenarios sensing gaps are usually unavoidable. We consider a wireless sensor network consisting of directional sensors deployed using the line-based sensor deployment model. In this paper we propose distributed algorithms for weak and strong barrier coverage that allow sensors to determine their orientation such that the total number of gaps is minimized. We use simulations to analyze the performance of our algorithms and to compare them with related works.

Vorheriger Artikel Path cooperative games

Nächster Artikel Algorithms for connected p-centdian problem on block graphs

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

Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Int J Comput Telecommun Netw 51:921–960CrossRef

Chen J, Wang B, Liu W, Deng X, Yang LT (2014) Rotating directional sensors to mend barrier gaps in a line-based deployed directional sensor network. IEEE Syst J. 1–12

Clouqueur T, Phipatanasuphorn V, Ramanathan P, Saluja KK (2003) Sensor deployment strategy for detection of targets traversing a region. ACM Mob Netw Appl 8:453–461CrossRef

Deng X, Wang B, Wang C, Xu H, Liu W (2013) Mending barrier gaps via mobile sensor nodes with adjustable sensing ranges. In: IEEE Wireless Communications and Networking Conference (WCNC), pp 1493-1497

Kong L, Liu X, Li Z, Wu MY (2010) Automatic barrier coverage formation with mobile sensor networks. In: IEEE International Conference on Communications (ICC), p 1–5

Kumar S, Lai TH, Arora A (2005) Barrier coverage with wireless sensors. In: Proceedings of ACM MobiCom, pp 284–298

Liu B, Dousse O, Wang J, Saipulla A (2008) Strong barrier coverage of wireless sensor networks. In: Proceedings of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp 411–420

Ma H, Liu Y (2005) On coverage problems of directional sensor networks. In: 1st International Conference on Mobile Ad-Hoc Sensor Networks, pp 721–731

Saipulla A, Liu B, Wang J (2008) Barrier coverage with airdropped sensors. In: Proceedings of IEEE International Conference for Military Communications (MilCom), pp 1–7

Saipulla A, Westphal C, Liu B, Wang J (2013) Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw 11:1381–1391CrossRef

Saipulla A, Westphal C, Liu B, Wang J (2009) Barrier coverage of line-based deployed wireless sensor networks. In: Proceedings of IEEE Conference on Computer Communications (InfoCom), pp 127–135

Shih KP, Chou CM, Liu IH, Li CC (2010) On barrier coverage in wireless camera sensor networks. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp 873–879

Titel: Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks
verfasst von: Yueshi Wu
Mihaela Cardei
Publikationsdatum: 08.07.2016
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 1/2018
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-016-0055-3

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

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2018

Improved algorithms for the evacuation route planning problem

An approximation algorithm for k-facility location problem with linear penalties using local search scheme

A two-phase optimization method for a multiobjective vehicle relocation problem in electric carsharing systems

The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices

2-Distance vertex-distinguishing index of subcubic graphs

An upper bound on the double Roman domination number