• IEIE Transactions on Smart Processing and Computing
• /
• 제2권3호
• /
• pp.148-159
• /
• 2013

An analysis of the throughput and stability region of random access systems is currently of interest in research and industry. This study evaluated the performance of a multiuser random access channel with a retransmission gain. The channel was composed of a media access control (MAC) determined by the transmission probabilities and a multiuser communication channel characterized by the packet reception probabilities as functions of the number of packet transmissions and the collision status. The analysis began with an illustrative two-user channel, and was extended to a general multiuser channel. For the two-user channel, a sufficient condition was derived, under which the maximum throughput was achieved with a control-free MAC. For the channel with retransmission gain, the maximum steady throughput was obtained in a closed form. The condition under which the random access channel can acquire retransmission gain was also obtained. The stability region of the general random access channel was derived. These results include those of the well-known orthogonal channel, collision channel and slotted Aloha channel with packet reception as a special instance. The analytical and numerical results showed that exploiting the retransmission gain can increase the throughput significantly and expand the stability region of the random access channel. The analytical results predicted the performance in the simulations quite well.

• International Journal of Internet, Broadcasting and Communication
• /
• 제13권1호
• /
• pp.243-248
• /
• 2021

Although many different types of covert channels have been suggested in the literature, there are little work in directly applying game theory to building up covert channel. This is because researchers have mainly focused on tailoring game theory for covert channel analysis, identification, and covert channel problem solving. Unlike typical adaptation of game theory to covert channel, we show that game theory can be utilized to establish a new type of covert channel in IoT devices. More specifically, we propose a covert channel that can be constructed by utilizing the Nash Equilibrium with sensor data collected from IoT devices. For covert channel construction, we set random seed to the value of sensor data and make payoff from random number created by running pseudo random number generator with the configured random seed. We generate I × J (I ≥ 2, J ≥ 2) matrix game with these generated payoffs and attempt to obtain the Nash Equilibrium. Covert channel construction method is distinctly determined in accordance with whether or not to acquire the Nash Equilibrium.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.83-87
• /
• 2009

HiperLAN/2(High performance radio Local Area Network)에서의 MAC(Media Access Control)프로토콜은 TDMA/TDD(Time Division Multiple Access/Time Division Duplex)기반으로 동작하며, 단말은 RCH(Random CHannel) 구간을 통해 채널 경쟁에서 성공함으로써 데이터 전송 기회를 획득한다. 그러므로 AP(Access Point)는 각 RCH에서 단말들의 채널요청메시지의 성공 및 충돌수에 따라, 다음 프레임에서 최적의 RCH 개수를 동적으로 할당할 수 있어야 한다. 본 논문에서는 HiperLAN/2에서의 성능향상을 위해 충돌과 성공을 고려하여 RCH(Random CHannel)수를 고정적인 값만큼 증감하는 방법을 제안하였다. 제안한 방법의 효율성을 입증하기 위해 시뮬레이션을 수행하였으며, 처리율과 접속지연 관점에서 분석하였다.

• 한국통신학회논문지
• /
• 제32권4A호
• /
• pp.330-335
• /
• 2007

본 논문에서는 멀티 홉 셀룰라 망에서 안정적인 멀티채널 랜덤 액세스 수율 보장을 위한 기지국 및 릴레이 노드 간의 랜덤 액세스 채널 할당 방안을 제안한다. 제안하는 방안에서는 채널 부하에 따라 기지국 및 릴레이 노드 간 랜덤 액세스 채널 할당 비율을 동적으로 조절할 수 있는 수학적 기준을 제시한다. 또한 랜덤 액세스 채널 할당 비율 조절만으로는 안정적 수율을 보장할 수 없는 높은 부하 상황에서는 랜덤 액세스 패킷 재전송 확률 조절 방식을 통해 안정적인 랜덤 액세스 수율을 보장하고자 한다. 시뮬레이션 결과는 제안하는 방안이 랜덤 액세스 패킷 생성률이 0.1 이상이 되는 고 부하 상황에서도 안정적인 채널 효율 및 패킷 전송 지연을 보장함을 보인다.

• 대한전자공학회논문지
• /
• 제12권3호
• /
• pp.30-36
• /
• 1975

TDM 회선을증가하기 위한 두가지 방식-주기적 sample skipping방법과 표본화주파수 축소 방법-에 대한 불특성을 해석비교하였다. 신호는 통계적으로 stationary인 random신호로 가정했으며, 선로의 잡음과 각랑 상호 간의 간섭효과는 고려하지 않았다. 음성신호에 대한 구체적 비교 결과, 주기회 sample skipping방법이 실제적 설계조건에서 훌륭한 선택이 될 수 있음을 보였다. Distortions are analyzed and compared for two TDM channel expansion methods- periodic sample skipping and sampling frequency reduction. Signal is assumed to be stationary random signal with zero·mean. Channel noise and interference are not considered in the analysis. For speech signal, it is shown that the periodic sample skipping method could be a better choice under practical design constraints.

• 한국통신학회논문지
• /
• 제21권9호
• /
• pp.2433-2443
• /
• 1996

In this paper, a new technique is proposed for obtaining the error probabilities of the VSB(vestigial sideband modulation) signal in the presence of the cochannel interference and frequency-selective fading channel. For the receivers, a suboptimal matched filter receiver and the MLSE(maximum likelihood sequence estimation) receiver, which is known to be optimal on the fading channel, are considered. First, for the matched filter receiver, the distributions of the random variables, which determine the SER(symbol error rate) are obtained by decomposing the multi-path fading channel into Rayleigh distributed main path and Gaussian distributed remained path channels. the random variables mean the energy of the main path and subpath respecitively, and SER can be calculated from the distribution of them. Next, for the case of the MLSE receover, it is found that the random variables are expressed as a function of integrals. In order to obtain the distribution for the random variables, we expanded each element of integrals with the KL(Karhunen-Loeve) transformation. And it is derived that the distributions for the transformed random variables are given by a sum of chi-square distributions. Finally, we calculated the error rate derived formula on the two-ray fading channel, which is one of widely used models for the frequency-selective fading channel. From the numerical results, it is found that for the matched filer receiver, performance degradation is significant, while the performance degradation at the MLSE receiver is insignificant on the frequency-selective fading channel. However, in case of cochannel interference environment, the error rateis found to increase significantly both at the matched filter and at the MLSE receiver.

• ETRI Journal
• /
• 제44권3호
• /
• pp.512-523
• /
• 2022

Random delay countermeasures introduce random delays into the execution flow to break the synchronization and increase the complexity of the side channel attack. A novel method for attacking devices with random delay countermeasures has been proposed by using a maximal overlap discrete wavelet transform (MODWT)-based power trace alignment algorithm. Firstly, the random delay in the power traces is sensitized using MODWT to the captured power traces. Secondly, it is detected using the proposed random delay detection algorithm. Thirdly, random delays are removed by circular shifting in the wavelet domain, and finally, the power analysis attack is successfully mounted in the wavelet domain. Experimental validation of the proposed method with the National Institute of Standards and Technology certified Advanced Encryption Standard-128 cryptographic algorithm and the SAKURA-G platform showed a 7.5× reduction in measurements to disclosure and a 3.14× improvement in maximum correlation value when compared with similar works in the literature.

• 한국인터넷방송통신학회논문지
• /
• 제17권6호
• /
• pp.59-68
• /
• 2017

무선 통신시스템에서 Random 과정을 해석적으로 표현할 수 있으며 적당한 확률분포를 구할 수 있다. 감쇄지수함수 확률분포에 의한 가우스, 레일레이, 나카가미 확률분포를 쉽게 유도했으며 시뮬레이션을 그림으로 보인다. 시간의 개념을 포함한 파형의 집합에 의한 확률적 표현이 Random과정(or Stochasic Process)인데 이를 무선환경의 조건에 따라 유도한다. 또한 가시거리 통신과 비가시거리 채널환경을 Rayleigh와 Rician 채널로 구체적인 예를 SISO, MIMO 환경에서 보인다. 또한, 본 논문에서 채널이 송신 블록 동안 일정하고 연속적인 송신 블록 사이에서 독립적으로 변하는 블록 페이딩 채널 모델을 가정함으로써 i.i.d 채널을 갖는 높은 SNR 영역에서 더 나은 성능을 얻을 수 있다는 동기를 부여한다. 이러한 변환을 실현하기 위한 알고리즘은 크로네 커 MIMO 채널에 적용 할 수 있다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.58-64
• /
• 2009

본 논문에서는 최적화된 $\beta$개로 최소 랜덤 채널 RCH(Random CHannels) 개수를 제한함으로써, 단말이 채널 경쟁 구간에서 채널을 획득할 확률을 높이고 지연시간을 줄이는 알고리즘을 제안한다. HIPERLAN/2의 MAC 프로토콜은 TDMA/TDD 기반으로 동작하며, 단말은 RCH 구간을 통해 채널 경쟁에서 성공함으로써 트래픽 전송기회를 획득한다. 그러므로 AP는 각 RCH에서의 단말들의 채널 요청 메시지의 충돌 여부에 따라, 다음 프레임에서 최적의 RCH 개수를 동적으로 할당할 수 있다. 따라서 본 논문에서는 최소 RCH 개수를 $\beta$개로 제한하는 동적 랜덤채널할당 기법을 통해 채널 경쟁에서의 최소 성공률을 보장함으로써 HIPERLAN/2의 시스템 성능을 향상시킨다. 또한 실제 인터넷 트래픽에 기반한 이더넷 분포와 배치 도착을 적용한 시뮬레이션을 통해 최적의 $\beta$ 값을 찾아내며, 제안하는 알고리즘이 기존 알고리즘과 비교하여 처리율이 향상되고 최대 19%의 지연시간이 감소됨을 보여준다.

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.822-829
• /
• 2005

본 논문에서는 LBT-Random Searching 방식을 채용한 RFID 시스템의 트래픽 처리시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 서비스 시간, 주파수 채널 탐색시간, 연속적인 주파수 채널 사용에 따른 지연시간, 연속적인 동일 주파수 채널 사용에 따른 지연시간을 고려하여 정상상태에서의 트래픽 처리 지연시간을 산출하였다. 시뮬레이션을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.