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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 4/2015

01.08.2015

A Distributed Homological Approach to Location-Independent Area Coverage in Wireless Sensor Networks

verfasst von: Marzieh Varposhti, Mehdi Dehghan, Reza Safabakhsh

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

Area coverage is one of the fundamental problems in wireless sensor networks. The main objective is to minimize the number of active sensors to conserve energy consumption, while complete area coverage is achieved. Some of the existing solutions are based on the location information of sensors which are not applicable to scenarios where GPS modules are not available and there is no reliable location information of sensors. In this paper, we present a distributed homological sensor selection algorithm, namely DHSS, to select the least number of sensors to cover the entire area in the case that no location information is available. We consider the Rips complex of the network and formulate the selection problem as an optimization problem. DHSS tries to find the least number of 2-simplices of the Rips complex of the network to cover the entire area in a distributed manner. Finally, we evaluate the performance of the proposed algorithm by conducting simulation experiments.
Vorheriger Artikel LKH++ Based Group Key Management Scheme for Wireless Sensor Network
Nächster Artikel SINR Evaluation for Improved Practical Coordinated Multi-point Clustering

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
Literatur
1.
2.
Zhang, Q., Zhang, C., Liu, M., & Zhang, S. (2014). Local node selection for target tracking based on underwater wireless sensor networks. International Journal of Systems Science. doi:10.​1080/​00207721.​2014.​880199.
3.
Joon-Hong, S., Joon-Yong, L., Won, K., & Ju-Jang, L. (2013). A bipopulation-based evolutionary algorithm for solving full area coverage problems. Sensors Journal, IEEE, 13(12), 4796–4807. doi:10.​1109/​jsen.​2013.​2274693.CrossRef
4.
5.
6.
Ghrist, R., & Muhammad, A. (2005). Coverage and hole-detection in sensor networks via homology. In Proceedings of the 4th international symposium on Information processing in sensor networks, Los Angeles, California (pp. 254–260). 1147729: IEEE Press.
7.
de Silva, V., & Ghrist, R. (2007). Coverage in sensor networks via persistent homology. Algebraic Geometry and Topology, 7, 339–358.CrossRefMATH
8.
9.
10.
11.
Muhammad, A., & Jadbabaie, A. (2007). Decentralized computation of homology groups in networks by gossip. In American Control Conference, ACC ‘07, 9-13 July 2007 (pp. 3438–3443).
12.
Muhammad, A., & Egerstedt, M. (2006). Control using higher order Laplacians in network topologies. In Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan (pp. 1024–1038).
13.
Tahbaz-Salehi, A., & Jadbabaie, A. (2010). Distributed coverage verification in sensor networks without location information. IEEE Transactions on Automatic Control, 55(8), 1837–1849.MathSciNetCrossRef
14.
Varposhti, M., Dehghan, M., & Safabakhsh, R. (2012). Camera selection without location information: A topological approach. In IEEE Symposium on Computers and Communications, ISCC’12, Cappadocia, Turkey (pp. 376–381): IEEE.
15.
Osais, Y., St-Hilaire, M., & Yu, F. (2008). The minimum cost sensor placement problem for directional wireless sensor networks. In IEEE Intl. Conference on Vehicular Technology (VTC’08), Calgary, Canada (pp. 1–5).
16.
Nath, S., & Gibbons, P. B. (2007). Communicating via fireflies: geographic routing on duty-cycled sensors. In Proceedings of the 6th international conference on Information processing in sensor networks, Cambridge, Massachusetts, USA (pp. 440–449). 1236416: ACM. doi:10.​1145/​1236360.​1236416.
17.
18.
Zhang, H., & Hou, J. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(1–2), 89–124.
19.
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (Vol. 3, pp. 1380–1387). doi:10.​1109/​infcom.​2001.​916633.
20.
Li, X.-Y., Wan, P.-J., & Frieder, O. (2003). Coverage in wireless ad-hoc sensor networks. IEEE Transactions on Computers, 52(6), 753–763.CrossRef
21.
Hörster, E., & Lienhart, R. (2009). Optimal placement of multiple visual sensors. In H. Aghajan & A. Cavallaro (Eds.), Multi-camera networks: Concepts and applications. New York: Academic Press.
22.
Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003, 30 March-3 April 2003 (Vol. 2, pp. 1293–1303).
23.
Hatcher, A. (2002). Algebraic topology. Cambridge: Cambridge University Press.MATH
24.
Croom, F. H. (1978). Basic concepts of algebraic topology. Berlin: Springer.CrossRef
25.
Bott, R., & Tu, L. (1995). Differential forms in algebraic topology. New York: Springer.
26.
27.
Wang, J., Niu, C., & Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications, 57(11–12), 1915–1922.MathSciNetCrossRef
Metadaten
Titel
A Distributed Homological Approach to Location-Independent Area Coverage in Wireless Sensor Networks
verfasst von
Marzieh Varposhti
Mehdi Dehghan
Reza Safabakhsh
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2583-z

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

OriginalPaper

Theoretical and Experimental Analysis of the Keyhole Effect for a Multi-antenna System in a Street Corner Environment at 2.4 GHz

OriginalPaper

LKH++ Based Group Key Management Scheme for Wireless Sensor Network

OriginalPaper

Implementation of Wireless RFID for Production Line Management System in a Real Environment

OriginalPaper

Outage Minimized Joint Power and Channel Allocation in Multihop Cognitive Radio Networks: A Lifetime-Centric Approach

OriginalPaper

Average Channel Capacity of Correlated Dual-Branch Maximal Ratio Combining Under Worst Case of Fading Scenario

OriginalPaper

Design of Multilayer Microstrip-Slot In-Phase Power Divider with Tuning Stubs for Wideband Wireless Communication Applications

Neuer Inhalt

    Bildnachweise