• Title/Summary/Keyword: Detection probability

Search Result 1,121, Processing Time 0.026 seconds

Finding the Information Source by Voronoi Inference in Networks (네트워크에서 퍼진 정보의 근원에 대한 Voronoi 추정방법)

  • Choi, Jaeyoung
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.6
    • /
    • pp.684-694
    • /
    • 2019
  • Information spread in networks is universal in many real-world phenomena such as propagation of infectious diseases, diffusion of a new technology, computer virus/spam infection in the internet, and tweeting and retweeting of popular topics. The problem of finding the information source is to pick out the true source if information spread. It is of practical importance because harmful diffusion can be mitigated or even blocked e.g., by vaccinating human or installing security updates. This problem has been much studied, where it has been shown that the detection probability cannot be beyond 31% even for regular trees if the number of infected nodes is sufficiently large. In this paper, we study the impact of an anti-information spreading on the original information source detection. We consider an active defender in the network who spreads the anti-information against to the original information simultaneously and propose an inverse Voronoi partition based inference approach, called Voronoi Inference to find the source. We perform various simulations for the proposed method and obtain the detection probability that outperforms to the existing prior work.

An Efficient Synchronization and Cell Searching Method for OFDMA/TDD System (OFDMA/TDD 시스템을 위한 효율적인 동기 추정 및 셀 탐색 기법)

  • Kim, Jung-Ju;Noh, Jung-Ho;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9A
    • /
    • pp.714-721
    • /
    • 2005
  • In this parer, we analyze the preamble model in the OFDMA/TDD(OFDM-FDMA/Time Division Duplexing). Besides, under AWGN, ITU-R M.1225 Ped-B and Veh-A channel environments, we analyze capabilities of symbol timing & carrier frequency offset and performance of cell searching capabilities applied to OFDM/TDD system through computer simulation. The performance using Detection Probability, False Alarm Probability, Missing Probability, Mean Acquisition Time and MSE(Mean Square Error) is analyzed. Especially, in the case of symbol timing offset estimation, the preamble structure and its algorithm with enhanced performance are proposed and then compared with existing ones.

A Study on the PN code Acquisition for DS/CDMA System over Phase-Error (위상 오류를 고려한 DS/CDMA 시스템의 PN 부호 획득에 관한 연구)

  • 정남모;강찬석;장문기
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.4
    • /
    • pp.403-408
    • /
    • 2002
  • In this paper, the performance on the PN code acquisition of DS/CDMA system was analyzed using the Nakagami-m probability density function considered fading environment. The equations on detection probability, $P_D$ and false alarm probability, ($P_{FA}$, decision variables affecting the PN code acquisition time were derived and proved using simulation in order to analyze the performance. In conclusion, It was necessary increasing the gain of PLL for correcting phase errors and improving the acquisition performance of PN code in apply to the rake receiver.

Optimal sensing period in cooperative relay cognitive radio networks

  • Zhang, Shibing;Guo, Xin;Zhang, Xiaoge;Qiu, Gongan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5249-5267
    • /
    • 2016
  • Cognitive radio is an efficient technique to improve spectrum efficiency and relieve the pressure of spectrum resources. In this paper, we investigate the spectrum sensing period in cooperative relay cognitive radio networks; analyze the relationship between the available capacity and the signal-to-noise ratio of the received signal of second users, the target probability of detection and the active probability of primary users. Finally, we derive the closed form expression of the optimal spectrum sensing period in terms of maximum throughput. We simulate the probability of false alarm and available capacity of cognitive radio networks and compare optimal spectrum sensing period scheme with fixed sensing period one in these performance. Simulation results show that the optimal sensing period makes the cognitive networks achieve the higher throughput and better spectrum sensing performance than the fixed sensing period does. Cooperative relay cognitive radio networks with optimal spectrum sensing period can achieve the high capacity and steady probability of false alarm in different target probability of detection. It provides a valuable reference for choosing the optimal spectrum sensing period in cooperative relay cognitive radio networks.

Detection Range of Passive Sonar System in Range-Dependent Ocean Environment (거리의존 해양환경에서 수동소나체계의 표적탐지거리예측)

  • Kim, Tae-Hak;Kim, Jea-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.4
    • /
    • pp.29-34
    • /
    • 1997
  • The prediction of detection range of a passive sonar system is essential to estimate the performance and to optimize the operation of a developed sonar system. In this paper, a model for the prediction of detection range in a range-dependent ocean environment based on the sonar equation is developed and tested. The prediction model calculates the transmission loss using PE propagation model, signal excess, and the detection probability at each target depth and range. The detection probability is integrated to give the estimated detection range. In order to validate the developed model, two cases are considered. One is the case when target depth is known. The other is the case when the target depth is unknown. The computational results agree well with the previously published results for the range-independent environment. Also,the developed model is applied to the range-dependent ocean environment where the warm eddy exists. The computational results are shown and discussed. The developed model can be used to find the optimal frequency of detection, as well as the optimal search depth for the given range-dependent ocean environment.

  • PDF

Effects of Adjacent Channel Leakage on an Energy Detection Based Spectrum Sensing (인접 채널 누설이 에너지 검파 기반 스펙트럼 센싱에 미치는 영향)

  • Lim, Chang Heon;Kim, Hyung Jung;Kim, Chang Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.5
    • /
    • pp.542-547
    • /
    • 2014
  • When a primary user transmits over some frequency band assigned to it, most of its transmission power tends to be concentrated in the band but a small portion of it spreads into the adjacent bands. Thus the false alarm probability for the adjacent bands can be higher than expected, even though no primary users are active in the bands. A previous work evaluated the effects of the adjacent channel leakage on the performance of an energy detection based spectrum sensing but it did not take into account the fading phenomenon. In this paper, we analyze the effects of the adjacent channel leakage on an energy detection based spectrum sensing scheme in terms of detection probability and false alarm probability in a fading environment.

Simulation Study on Search Strategies for the Reconnaissance Drone (정찰 드론의 탐색 경로에 대한 시뮬레이션 연구)

  • Choi, Min Woo;Cho, Namsuk
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.1
    • /
    • pp.23-39
    • /
    • 2019
  • The use of drone-bots is demanded in times regarding the reduction of military force, the spread of the life-oriented thought, and the use of innovative technology in the defense through the fourth industrial revolution. Especially, the drone's surveillance and reconnaissance are expected to play a big role in the future battlefield. However, there are not many cases in which the concept of operation is studied scientifically. In this study, We propose search algorithms for reconnaissance drone through simulation analysis. In the simulation, the drone and target move linearly in continuous space, and the target is moving adopting the Random-walk concept to reflect the uncertainty of the battlefield. The research investigates the effectiveness of existing search methods such as Parallel and Spiral Search. We analyze the probabilistic analysis for detector radius and the speed on the detection probability. In particular, the new detection algorithms those can be used when an enemy moves toward a specific goal, PS (Probability Search) and HS (Hamiltonian Search), are introduced. The results of this study will have applicability on planning the path for the reconnaissance operations using drone-bots.

Highly Reliable Watermark Detection Algorithm using Statistical Decision Method in Wavelet Domain (웨이블릿 영역에서 통계적 판정법을 이용한 고신뢰 워터마크 검출 알고리즘)

  • 권성근;김병주;이석환;권기구;김영춘;권기룡;이건일
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.67-77
    • /
    • 2003
  • Watermark detection has a crucial role in copyright protection and authentication for multimedia Because be the correlation -based algorithm which has widely been used in the watermark detection doesn't utilize the distributional characteristics of cover image to be marked, its performance is not optimum. So a new detection algorithm is proposed which is optimum for multiplicative watermark embedding. By relying on statistical decision method, the proposed method is derived according to the Bayes decision theory. Neyman Pearson criterion, and distribution of wavelet coefficients, thus Permitting to minimize the missed detection probability subject to a given false detection probability The superiority of the proposed method has been tested from a robustness perspective. The results confirm the superiority of the proposed technique over classical correlation -based method.

  • PDF

Real time crack detection using mountable comparative vacuum monitoring sensors

  • Roach, D.
    • Smart Structures and Systems
    • /
    • v.5 no.4
    • /
    • pp.317-328
    • /
    • 2009
  • Current maintenance operations and integrity checks on a wide array of structures require personnel entry into normally-inaccessible or hazardous areas to perform necessary nondestructive inspections. To gain access for these inspections, structure must be disassembled and removed or personnel must be transported to remote locations. The use of in-situ sensors, coupled with remote interrogation, can be employed to overcome a myriad of inspection impediments stemming from accessibility limitations, complex geometries, the location and depth of hidden damage, and the isolated location of the structure. Furthermore, prevention of unexpected flaw growth and structural failure could be improved if on-board health monitoring systems were used to more regularly assess structural integrity. A research program has been completed to develop and validate Comparative Vacuum Monitoring (CVM) Sensors for surface crack detection. Statistical methods using one-sided tolerance intervals were employed to derive Probability of Detection (POD) levels for a wide array of application scenarios. Multi-year field tests were also conducted to study the deployment and long-term operation of CVM sensors on aircraft. This paper presents the quantitative crack detection capabilities of the CVM sensor, its performance in actual flight environments, and the prospects for structural health monitoring applications on aircraft and other civil structures.

An Analysis on the Identification Rate of Detection System Using Non-Homogeneous Discrete Absorbing Markov Chains (비 동질성 이산시간 흡수마코프체인을 활용한 탐지체계의 식별률 분석에 관한 연구)

  • Kim, Seong-Woo;Yoon, Bong-Kyoo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.40 no.2
    • /
    • pp.31-42
    • /
    • 2015
  • The purpose of airborne radars is to detect and identify approaching targets as early as possible. If the targets are identified as enemies, detection systems must provide defense systems with information of the targets to counter. Though many previous studies based on the detection theory of the target have shown various ways to derive detection probability of each radar, optimal arrangement of radars for effective detection, and determination of the search pattern, they did not reflect the fact that most military radar sites run multiple radars in order to increase the accuracy of identifications by radars. In this paper, we propose a model to analyze the probability of identification generated by the multiple radars using non-homogeneous absorbing markov chains. Our results are expected to help the military commanders counter the enemy targets effectively by using radars in a way to maximize the identification rate of targets.