본문 바로가기 메뉴바로가기

Papers

Total Posts 32
22

A Secure Data Aggregation Scheme Based on Appropriate Cryptographic Primitives in Heterogeneous Wireless Sensor Networks

kyung-AhShim (Cheol-Min Park) | IEEE Trans. on Parallel Distributed Systems 26 (2015)

Energy cost of transmitting a single bit of information is approximately the same as that needed for processing a thousand operations in a typical sensor node. Thus, a practical way to prolong a wireless sensor network lifetime is to reduce the sensor energy consumption in data transmissions. Data aggregation is an efficient way to minimize energy consumption on sensors. In this paper, we propose a practical secure data aggregation scheme, Sen-SDA, based on an additive homomorphic encryption scheme, an identity-based signature scheme, and a batch verification technique with an algorithm for filtering injected false data. We then investigate the feasibility of our scheme using low-cost microcontrollers choosing two popular IEEE 802.15.4-compliant wireless sensor network hardware platforms, MICAz and Tmote Sky, used in real-life deployments.

More

21

Diversity and Spatial Distribution of Surname Structure in South Korea

OkyuKwon (Woo-Sik Son) | Journal of the Korean Physical Society 67 (2015)

We studied the population structure of South Korea by using the distributions of surnames for all 246 administrative regions. Every 4,177 surnames are distinguished by their bon-gwan which indicates the place of their family clans. Using Fisher’s Alpha, we found that the level of inbreeding increases as the distance from the capital Seoul increases. We introduced the Shannon index to measure the level of spatial diffusion for each surname population, and the geographical clusters based on similarities of the surname compositions among the regions show almost exact agreement with those at the administrative districts.

More

20

Representing polynomials as characteristic polynomials via the Stieltjes transform

Gi-SangCheon,HanaKim | Linear Algebra and its Applications 476 (2015)

The Stieltjes transform SA of an infinite lower triangular matrix A with nonzero diagonal entries is defined by SA=A−1A¯ where A¯ is the matrix obtained from A by deleting its initial row. In this paper, we express a sequence of polynomials as the characteristic polynomials of the Stieltjes transforms using a highly structured infinite lower triangular matrix called a Riordan matrix. As a result, computation of the zeros of such polynomials becomes amenable to iterative methods for computing eigenvalues, or to eigenvalue location theorems such as the Geršgorin theorem. We also describe a finite analog of the polynomial correspondence and its relationship to eigenvalue regions. As an application, the recurrence relations for several polynomial sequences are obtained using the Stieltjes transform.

More

19

A new projection-based iterative image reconstruction algorithm for dual-energy computed tomography

SungwhanKim (Chi Young Ahn, Kiwan Jeon) | Inverse Problems in Science and Engineering 24 (2015)

Dual-energy CT can be represented as the dual-energy equations by decomposing the linear attenuation coefficient of the X-ray scanned object into two material basis functions of photoelectric absorption and Compton scatter. To solve the dual-energy equations, in this paper, we apply the mean-value theorem for integrals and propose a new projection-based iterative algorithm. We discuss the convergence of the proposed algorithm and carry out various numerical simulations for demonstrating its feasibility.

More

18

Characterization of the LIGO detectors during their sixth science run

J. Aasi, S. H. Oh, J. J. Oh, E. J. Son | Classical and Quantum Gravity 32, 115012(30) (2015)

In 2009–2010, the Laser Interferometer Gravitational-Wave Observatory (LIGO) operated together with international partners Virgo and GEO600 as a network to search for gravitational waves (GWs) of astrophysical origin. The sensitivity of these detectors was limited by a combination of noise sources inherent to the instrumental design and its environment, often localized in time or frequency, that couple into the GW readout. Here we review the perfor- mance of the LIGO instruments during this epoch, the work done to char- acterize the detectors and their data, and the effect that transient and continuous noise artefacts have on the sensitivity of LIGO to a variety of astrophysical sources.

More

17

Advanced LIGO

계산수학연구부 | J. Aasi, S. H. Oh, J. J. Oh, E. J. Son | Classical and Quantum Gravity 32, 074001(41) (2015)

The Advanced LIGO gravitational wave detectors are second-generation instruments designed and built for the two LIGO observatories in Hanford, WA and Livingston, LA, USA. The two instruments are identical in design, and are specialized versions of a Michelson interferometer with 4 km long arms. As in Initial LIGO, Fabry–Perot cavities are used in the arms to increase the interaction time with a gravitational wave, and power recycling is used toincrease the effective laser power. Signal recycling has been added in Advanced LIGO to improve the frequency response. In the most sensitive frequency region around 100 Hz, the design strain sensitivity is a factor of 10 better than Initial LIGO. In addition, the low frequency end of the sensitivity band is d from 40 Hz down to 10 Hz. All interferometer components have been replaced with improved technologies to achieve this sensitivity gain. Much better seismic isolation and test mass suspensions are responsible for the gains at lower frequencies. Higher laser power, larger test masses and improved mirror coatings lead to the improved sensitivity at mid and high frequencies. Data collecting runs with these new instruments are planned to begin in mid-2015.

More

16

Directed search for gravitational waves from Scorpius X-1 with initial LIGO data

J. Aasi, S. H. Oh, J. J. Oh, E. J. Son | Physical Review D 91, 062008 (2015)

We present results of a search for continuously emitted gravitational radiation, directed at the brightest low-mass x-ray binary, Scorpius X-1. Our semicoherent analysis covers 10 days of LIGO S5 data ranging from 50–550 Hz, and performs an incoherent sum of coherent F-statistic power distributed amongst frequency-modulated orbital sidebands. All candidates not red at the veto stage were found to be consistent with noise at a 1% false alarm rate. We present Bayesian 95% confidence upper limits on gravitational-wave strain amplitude using two different prior distributions: a standard one, with no a priori assumptions about the orientation of Scorpius X-1; and an angle-restricted one, using a prior derived from electromagnetic observations. Median strain upper limits of 1.3 × 10^−24 and 8 × 10^−25 are reported at 150 Hz for the standard and angle-restricted searches respectively. This proof-of-principle analysis was limited to a short observation time by unknown effects of accretion on the intrinsic spin frequency of the neutron star, but improves upon previous upper limits by factors of ∼1.4 for the standard, and 2.3 for the angle-restricted search at the sensitive region of the detector.

More

15

Searching for stochastic gravitational waves using data from the two colocated LIGO Hanford detectors

계산수학연구부 | J. Aasi, S. H. Oh, J. J. Oh, E. J. Son | Physical Review D 91, 022003 (2015)

Searches for a stochastic gravitational-wave background (SGWB) using terrestrial detectors typically involve cross-correlating data from pairs of detectors. The sensitivity of such cross-correlation analyses depends, among other things, on the separation between the two detectors: the smaller the separation, the better the sensitivity. Hence, a colocated detector pair is more sensitive to a gravitational-wave background than a noncolocated detector pair. However, colocated detectors are also expected to suffer from correlated noise from instrumental and environmental effects that could contaminate the measurement of the background. Hence, methods to identify and mitigate the effects of correlated noise are necessary to achieve the potential increase in sensitivity of colocated detectors. Here we report on the first SGWB analysis using the two LIGO Hanford detectors and address the complications arising from correlated environmental noise. We apply correlated noise identification and mitigation techniques to data taken by the two LIGO Hanford detectors, H1 and H2, during LIGO’s fifth science run. At low frequencies, 40–460 Hz, we are unable to sufficiently mitigate the correlated noise to a level where we may confidently measure or bound the stochastic gravitational-wave signal. However, at high frequencies, 460–1000 Hz, these techniques are sufficient to set a 95% confidence level upper limit on the gravitational-wave energy density of Ω(f) < 7.7 × 10^−4(f/900 Hz)^3, which improves on the previous upper limit by a factor of ∼ 180. In doing so, we demonstrate techniques that will be useful for future searches using advanced detectors, where correlated noise (e.g., from global magnetic fields) may affect even widely separated detectors.

More

14

Narrow-band search of continuous gravitational-wave signals from Crab and Vela pulsars in Virgo VSR4 data.

계산수학연구부 | J. Aasi, S. H. Oh, J. J. Oh, E. J. Son | Physical Review D 91. 022004 (2015)

In this paper we present the results of a coherent narrow-band search for continuous gravitational-wave signals from the Crab and Vela pulsars conducted on Virgo VSR4 data. In order to take into account a possible small mismatch between the gravitational-wave frequency and two times the star rotation frequency, inferred from measurement of the electromagnetic pulse rate, a range of 0.02 Hz around two times the star rotational frequency has been searched for both the pulsars. No evidence for a signal has been found and 95% confidence level upper limits have been computed assuming both that polarization parameters are completely unknown and that they are known with some uncertainty, as derived from x-ray observations of the pulsar wind torii. For Vela the upper limits are comparable to the spin-down limit, computed assuming that all the observed spin-down is due to the emission of gravitational waves. For Crab the upper limits are about a factor of 2 below the spin-down limit, and represent a significant improvement with respect to past analysis. This is the first time the spin-down limit is significantly overcome in a narrow-band search.

More

13

Special Algorithm for Stability Analysis of Multistable Biological Regulatory Systems

수학원리응용센터 | Hoon Hong, Xiaoxian Tang, Bican Xia | Journal of Symbolic Computation 70, 112-135 (2015)

"We consider the problem of counting (stable) equilibriums of an important family of algebraic differential equations modeling multistable biological regulatory systems. The problem can be solved, in principle, using real quantifier elimination algorithms, in particular real root classification algorithms. However, it is well known that they can handle only very small cases due to the enormous computing time requirements. In this paper, we present a special algorithm which is much more efficient than the general methods. Its efficiency comes from the exploitation of certain interesting structures of the family of differential equations."

More