Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Improved Algorithms for the Evacuation Route Planning Problem Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks

verfasst von : Yueshi Wu, Mihaela Cardei

Erschienen in: Combinatorial Optimization and Applications

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

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 proposed a distributed algorithm for weak barrier coverage that allows sensors to determine their orientation such that the total number of gaps and the total gap length are minimized. We use simulations to analyze the performance of our algorithm and to compare it with two related work algorithms.

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
Vorheriges Kapitel Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks
Nächstes Kapitel A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline
Literatur
1.
Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A survey on wireless multimedia sensor networks. Int. J. Comput. Telecommun. Netw. 51(4), 921–960 (2007)CrossRef
2.
Chen, J., Wang, B., Liu, W., Deng, X., Yang, L.T.: Mend barrier gaps via sensor rotation for a line-based deployed directional sensor network. In: High Performance Computing and Communications and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pp. 2074–2079, November 2013
3.
Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K.: Sensor deployment strategy for detection of targets traversing a region. ACM Mobile Netw. Appl. 8(3), 453–461 (2003)CrossRef
4.
Deng, X., Wang, B., Wang, C., Xu, H., Liu, W.: Mending barrier gaps via mobile sensor nodes with adjustable sensing ranges. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1493–1497, April 2013
5.
Kong, L., Liu, X., Li, Z., Wu, M. Y.: Automatic barrier coverage formation with mobile sensor networks. In: IEEE International Conference on Communications (ICC), pp. 1–5, May 2010
6.
Kumar, S., Lai, T. H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings ACM MobiCom, pp. 284–298, 2005
7.
Liu, B., Dousse, O., Wang, J., Saipulla, A.: 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 (2008)
8.
Ma, H., Liu, Y.: On coverage problems of directional sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 721–731. Springer, Heidelberg (2005) CrossRef
9.
Saipulla, A., Liu, B., Wang, J.: Barrier coverage with airdropped sensors. In: Proceedings of IEEE International Conference for Military Communications (MilCom), pp. 1–7, November 2008
10.
Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage of line-based deployed wireless sensor networks. In Proceedings of IEEE Conference on Computer Communications (InfoCom), pp. 127–135, April 2009
11.
Shih, K.P., Chou, C.M., Liu, I.H., Li, C.C.: On barrier coverage in wireless camera sensor networks. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 873–879, April 2010
Metadaten
Titel
Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks
verfasst von
Yueshi Wu
Mihaela Cardei
Copyright-Jahr
2015
Buch
Combinatorial Optimization and Applications

Print ISBN: 978-3-319-26625-1

Electronic ISBN: 978-3-319-26626-8

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-26626-8_22