• The Journal of Korean Institute of Next Generation Computing
• /
• v.13 no.5
• /
• pp.51-70
• /
• 2017

The reliability of broadcasting over vehicular ad hoc networks (VANETs) is one of the most critical factors for driving safety applications. There exists limitations to improve the reliability of broadcast transmissions in saturated VANETs where previous proposals in literature tackle the problem by heuristically adapting the size of the contention window (CW). This paper considers improving the reliability by proposing a new probability model based on the counting methods of permutations and combinations, which counts all the possible cases of broadcast failures in a single-hop broadcast transmission for a given CW. From the model, we calculate the best CW size given the number of contention nodes, which significantly improves the reliability and satisfying the timely dissemination of emergency broadcasting messages. Through extensive VANET simulations with varying densities, we show that our model maintains near 100 percent success rate for single-hop broadcast as well as multi-hop broadcast (e.g. 40 hops) and achieves minimal broadcast delay.

• Proceedings of the KIEE Conference
• /
• 1984.07a
• /
• pp.96-98
• /
• 1984

• Proceedings of the Korea Water Resources Association Conference
• /
• 1999.05a
• /
• pp.87-92
• /
• 1999

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6A
• /
• pp.438-449
• /
• 2012

This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1431-1436
• /
• 2009

강화지역의 경우 40년 미만의 관측기록으로 1998년 8월 6일부터 8월 7일까지 발생했던 24시간 최대강우의 경우 619.5mm로써 기상청에서 관측한 이래 8월의 강우 중 최고치를 기록하고 있고, 과거 강우빈도에 적용할 경우 최소 200년 이상의 빈도를 나타내게 되어 확률강우량 산정시 이에 대한 검토가 있어야 한다. 강화지역 확률강우량 산정을 위하여 지속년도별 지속시간에 따른 최대발생 강우량을 산정하였을 때, 100년 빈도 확률강우량 산정시 1998년의 강우가 100년 빈도 이상의 강우로 판단되며, 이상강우를 기각하였을 경우 100년 빈도 24시간 일 경우 확률강우량이 약 24% 감소되는 것으로 나타남에 따라 이상강우의 처리를 단순히 포함하는 방안보다 기각여부 조건을 설정하여 수공구조물의 과다설계를 방지하고 합리적인 설계 방안을 제시하는 것이 바람직하다.

• The Journal of the Acoustical Society of Korea
• /
• v.28 no.1
• /
• pp.77-83
• /
• 2009

This paper proposes a new noise-biased compensation of minimum statistics(MS) method using a nonlinear function and a priori speech absence probability(SAP) for speech enhancement in non-stationary noisy environments. The minimum statistics(MS) method is well known technique for noise power estimation in non-stationary noisy environments. It tends to bias the noise estimate below that of true noise level. The proposed method is combined with an adaptive parameter based on a sigmoid function and a priori speech absence probability (SAP) for biased compensation. Specifically. we apply the adaptive parameter according to the a posteriori SNR. In addition, when the a priori SAP equals unity, the adaptive biased compensation factor separately increases ${\delta}_{max}$ each frequency bin, and vice versa. We evaluate the estimation of noise power capability in highly non-stationary and various noise environments, the improvement in the segmental signal-to-noise ratio (SNR), and the Itakura-Saito Distortion Measure (ISDM) integrated into a spectral subtraction (SS). The results shows that our proposed method is superior to the conventional MS approach.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.304-304
• /
• 2018

이변량 빈도해석은 일반적으로 고정지속기간 강우량에 대해 빈도해석하는 단변량 빈도해석에 비해 지속기간을 확률변수로 이용하여 강우량과 동시에 확률변수로 사용할 수 있다는 장점이 있다. 하지만 확률분포형의 차원이 증가하기 때문에 기존 단변량 빈도해석에서 요구되던 표본크기보다 더 많은 표본이 필요하다. 우리나라 강우관측소의 경우 오래된 관측소의 경우에도 기록년수가 60년을 넘지 않아 연최대계열로 확률표본을 작성할 경우 이변량 빈도해석을 수행하기에 부족할 수 있다. 따라서 본 연구에서는 Peaks Over Threshold (POT) 방법을 이용하여 적정 확률표본을 선택하는 연구를 진행하였다. 서울 기상청 지점의 강우자료로부터 최소무강우시간을 이용하여 모든 강우사상을 추출하였으며 각 강우사상의 강우량과 지속기간이 확률변수로 사용되었다. 기존에 알려진 POT 방법들과 Anderson-Darling 적합도 검정을 이용한 절단값 산정방법등을 적용하여 확률표본 개수의 변화에 따른 주변분포형의 적합도 검정과 이변량 확률모형의 적합성을 살펴보았다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.1
• /
• pp.79-84
• /
• 2003

종래의 연구들은 주로 시간이 경과함에 따라 수리비용과 고장시간 간격이 고정된 상태에서 최적교환시각(T)을 구하는 조건을 발견하는데 중점을 두었으나, 대부분의 시스템은 시간이 경과할수록 고장시간간격이 좁아지고 수리비용은 증가하는 것이 일반적이다. 본 논문에서는 위의 두 조건을 만족하는 보다 현실적인 모델을 구축하였으며, 또 일정시간 내에 2개의 시스템이 존재할 때 어느 조건 하에서 시스템이 확률적으로 우월한가를 분석하는 연구를 수행하였다. 즉, 시스템은 시간이 경과함에 따라 확률 P［N=k］로서 완전수리를, 1-P［N=k］로서 소수리를 행하는 모델을 고려하였다. 여기서 N은 연속된 완전수리 사이의 소수리의 수를 나타낸다. 또한 초기고장에 있어서 수리에 의해 새로운 시스템이 되는 확률이 높고, 고장횟수가 증가함에 따라 완전수리가 행해지는 확률이 낮아지는, 보다 현실에 가까운 모델을 구축하였다. 모델을 일반화하기 위해 수리비용은 확률변수로 가정하였다.

• The KIPS Transactions:PartC
• /
• v.11C no.1
• /
• pp.109-114
• /
• 2004

A new code and its decoding scheme are proposed. With this code, we can correct and detect the errors in communication systems. To limit the runlength of data 0 and augment the minimum density of data 1, a (15, 7) BCH code is modified and an overall parity bit is added. The proposed code is a (16, 7) block code which has the bit clock signal regeneration capability and high error control capability. It is proved that the runlength of data 0 is less than or equal to 7, the density of data 1 is greater than or equal to 1/8, and the minimum Hamming distance is 6. The decoding error probability, the error detection probability and the correct decoding probability are presented for the proposed code. It is shown that the proposed code has better error control capability than the conventional schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.760-762
• /
• 2004

본 논문에서는 IEEE 802.11b WLAN 종단 간(end to end) 의 DATA 전송에 있어서 효율성 향상을 위한 방법을 충돌 횟수의 감소와 throughput 값의 증가를 나타낼 수 있는 방법을 통해서 제안한다. CW(contention window) 값이 충돌 발생할 시에 증가하는 것이 다음 프레임 전송 시 충돌 발생 확률을 줄이기 위한 것임에 착안하여 CW 값의 변화를 현재 방식에서 변화를 주어 전송 효율성 향상을 위한 알고리즘을 제안한다. 현재의 CW 값이 증가하는 방식은 유지하고 프레임 전송 성공 시 CW 값이 초기화되는 방식을 수정하고자 한다. 만일 CW 값이 크게 증가하였을 시에는 충돌이 많이 발생하고 있는 것으로 간주한다. 그래서 현재의 값 변화 방식인 CW 값이 최소값으로 초기화하는 것이 아니라 최소값 보다는 큰 CW 값을 유지하여 CW 값이 크게 변화되는 것을 막아 충돌 발생 확률을 줄일 수 있음을 확인한다. 본 논문에서는 3가지 방식의 알고리즘에 대하여 시뮬레이션 하였다. original 방식과 다른 알고리즘의 효율성을 시뮬레이션을 통해 비교하여 CW의 값이 전송 성능에 미치는 영향에 대한 결과를 보여준다.