Mayer-Vietoris sequences and coverage problems in sensor networks
スポンサーリンク
概要
- 論文の詳細を見る
A coverage problem of sensor networks is studied. Following recent works by Ghrist et al., in which computational topological methods are applied for the coverage problem, We present an algorithm for the distributed computation of the first homology group of planar Rips complexes. The key idea is to decompose a Rips complex into smaller pieces of subcomplexes, and to make use of Mayer-Vietoris sequences in order to sum up the homology groups of subcomplexes. Combined with a sufficient condition for the coverage which is given in terms of the first homology group, the proposed algorithm enables us to verify the coverage in a distributed manner.
- 2011-08-01
著者
-
Hayashi Kazunori
Graduate School Of Engineering Osaka University
-
Arai Zin
Creative Research Institution Hokkaido University/jst Presto
-
HIRAOKA Yasuaki
Graduate School of Science, Hiroshima University/JST PRESTO
-
Hiraoka Yasuaki
Graduate School Of Science Hiroshima University/jst Presto
-
Hiraoka Yasuaki
Graduate School Of Science Hiroshima University
関連論文
- Per-Tone Equalization for Single Carrier Block Transmission with Insufficient Cyclic Prefix(Digital Signal Processing, Recent Advances in Circuits and Systems-Part 1)
- Marginalized Particle Filter for Blind Signal Detection with Analog Imperfections
- BS-3-12 Uplink Random Access Scheme for CSI Feedback in an OFDMA System
- Spontaneous Formation of Spherical Tokamak by ECH on LATE
- Slow Formation of Spherical Tokamak by ECH on LATE
- A Novel Power Distribution Scheme Combined with Adaptive Modulation Based on Subcarrier Grouping for OFDM Systems
- Superposition Coding Based Wireless Network Coding Scheme for Two-Way Cooperative Relaying
- Pre- and Post-Equalization and Frequency Diversity Combining Methods for Block Transmission with Cyclic Prefix(Wireless Communication Technologies)
- SB-11-2 An Adaptive Spatio-Temporal Equalization Method Based on Estimated Channel Impulse Response
- Mayer-Vietoris sequences and coverage problems in sensor networks
- Construction of approximate solutions for rigorous numerics of symmetric homoclinic orbits (Workshops on "Pattern Formation Problems in Dissipative Systems" and "Mathematical Modeling and Analysis for Nonlinear Phenomena")
- Fairness-Aware Superposition Coded Scheduling for a Multi-User Cooperative Cellular System
- Compressive Sampling for Remote Control Systems
- A User's Guide to Compressed Sensing for Communications Systems
- Maximum Likelihood Approach for RFID Tag Cardinality Estimation under Capture Effect and Detection Errors
- Rational maps and maximum likelihood decodings