• 한국지반공학회논문집
• /
• 제29권9호
• /
• pp.71-80
• /
• 2013

본 연구에서는 다중 파괴모드를 고려한 사면의 신뢰도해석에 대하여 연구한다. 해석은 크게 두 부분으로 나뉜다. 첫 번째, Der Kiureghian과 Dakessian이 제안한 barrier method를 사용하여 시스템 신뢰도에 크게 영향을 미치는 중요 파괴모드를 연속적으로 탐색하여 찾아낸다. 둘째로, 찾아낸 중요 파괴모드들과 이에 해당하는 설계점들을 바탕으로 사면의 파괴확률을 계산한다. 다중 파괴모드를 갖는 사면의 신뢰도해석에서 파괴확률은 다중점 일차신뢰도법, Ditlevsen의 구간해법 및 몬테카를로 시뮬레이션 등을 이용하여 평가할 수 있다. 본 연구에서는 예제 해석을 통하여 이들 방법들의 비교연구를 수행하였다. 해석결과는 토사사면에 많은 수의 잠재적인 파괴면이 존재할 수 있지만, 사면의 시스템 파괴확률은 소수의 중요 파괴면에 의해 지배된다는 것을 보여준다. 따라서 토사사면의 시스템 신뢰도해석을 위해서 가장 중요한 단계는 모든 중요 파괴모드를 효율적인 방법에 의해서 탐색하여 결정하는 것이다.

• 한국산업정보학회논문지
• /
• 제28권1호
• /
• pp.27-34
• /
• 2023

최상의 에이전트-작업 할당을 결정하는 문제는 조합 최적화(combinatorial optimization)의 대표적인 문제이자 NP-난해(NP-hard)임이 알려져 있다. 본 연구에서는 에이전트와 작업의 할당 시 결정되는 작업 수행 확률(completion probability)이 불확실한 상황에서의 문제를 다룬다. 에이전트나 작업 내부의 요인 혹은 시스템 외적인 요소로 인한 작업 수행 확률은 고정적이기보다 불확실성을 갖는 것이 일반적이다. 불확실성을 고려하지 않은 할당 결정은 변동성이 있는 현실 상황에서 효과적이지 않은 결정이 될 수 있다. 작업 수행 확률의 불확실성을 수학적으로 반영하기 위해 본 연 구에서는 추계적 계획법(stochastic programming)을 활용한 수리 모형을 제시한다. 본 연구에서는 효율적으로 문제를 풀기 위해 표본 평균 근사법(sample average approximation)을 활용한 알고리즘을 제안한다. 본 문제 해결 방법론을 이용해 효과적인 할당 결정과 상한값과 하한값을 구할 수 있고, 결과의 성능을 확인하기 위해 최적 격차(optimality gap)와 분산을 실험을 통해 제시한다. 이를 통해 알고리즘으로 구한 할당 결정의 우수성 및 강건성을 보인다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.84-93
• /
• 2009

This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

• 한국통신학회논문지
• /
• 제37권8C호
• /
• pp.645-654
• /
• 2012

본 논문에서는 물리 계층 네트워크 부호화를 적용하는 릴레이의 협력 하에 두 사용자 노드가 두 전송 단계로 데이터를 교환하는 양방향 릴레이 시스템을 고려한다. 이 시스템은 첫 전송 단계에서 두 사용자가 동시에 이진위상변조 심볼을 전송하고, 릴레이 노드는 수신 신호로부터 두 사용자 정보 비트의 배타 합을 복호한 뒤 다시 재변조하여 두 번째 전송 단계에서 방송함으로써, 각 사용자가 상대방 정보를 복호하도록 한다. 이 때 시스템 성능은 나카가미-m 페이딩 채널에서의 사용자 노드가 겪는 평균 최종 심볼 오류율로 살펴보며, 이에 대한 정확한 상한을 닫힌 식으로 유도함으로써 성능을 빠르고 정확하게 제공한다. 성능 평가 결과 본 논문에서 얻은 이론적 상한은 다양한 채널 및 시스템 환경에서 모의실험 결과와 일치함을 볼 수 있다. 또한 분석 결과를 이용하면 다양한 채널 및 시스템 환경에 대한 최적 릴레이 위치와 전력 할당 값 등의 유용한 정보를 빠르게 얻을 수 있다.

• 한국통신학회논문지
• /
• 제34권8A호
• /
• pp.600-609
• /
• 2009

기존의 IEEE 802.11 DCF(Distributed Coordination Function)와 같은 전통적인 CSMA(carrier sense multiple access) 프로토콜은 네트워크 규모가 커짐에 따라서 성능의 급격한 감쇠와 전송 지연 증가를 초래한다. 이러한 문제를 효과적으로 해결하기 위하여 본 논문에서는 무선 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 커지는 경쟁 윈도우(contention window) 내에서 일반 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform)확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 시뮬레이션을 통하여 제안한 프로토콜이 802.11 MAC 표준에 비하여 전송 지연이 감소함을 보여 전송 지연에 민감한 실시간 무선 센서 네트워크의 최적 지연 한계점(best latency bound)을 충족시키는 프로토콜임을 입증한다.

• 정보처리학회논문지C
• /
• 제16C권3호
• /
• pp.373-382
• /
• 2009

본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

• 한국정보전자통신기술학회논문지
• /
• 제11권5호
• /
• pp.572-578
• /
• 2018

본 논문은 조합 문제의 하나로써 그룹검사(Group Testing)의 성능 하한치를 유도한다. 그룹검사는 2차 세계대전 동안 군인들의 매독 감염을 검진하기 위해 시작되었고 지금까지 오랫동안 학문적 기초를 마련하였다. 최근 들어 그룹검사의 활용가치가 증대되어 재발견됨으로써 학계에서 큰 관심을 받고 있다. 그룹검사는 다수의 샘플 중에서 극소수의 결함 샘플을 찾는 문제와 동일하며, 이것은 압축센싱(Compressed Sensing)의 선형 역문제(inverse problem)와 유사하다. 본 논문에서는 그룹검사가 무엇인지 살펴보고 그룹검사의 관련 연구내용을 알아본다. 정보이론에서 사용한 조건부 엔트로피와 에러율 간의 관계를 밝히는 정리를 이용하여 결함 샘플을 찾기 위해 필요한 검사 수에 대한 최소 에러율의 경계값을 도출할 뿐만 아니라 기존 연구와 어떠한 차이점이 있는지 살펴본다.

• 한국ITS학회 논문지
• /
• 제11권6호
• /
• pp.70-80
• /
• 2012

본 논문에서는 전체 채널 정보와 부분 채널 정보를 이용하여 중계 노드를 선택하는 각각의 증폭 후 전달 중계 시스템을 고려한다. 여기서, 소스 노드와 목적지 노드간의 직접 통신 링크를 고려한다. 그리고, 전체 채널 정보와 부분 채널 정보를 이용하여 중계 노드를 선택하는 각각의 증폭 후 전달 중계 시스템에 대한 아웃티지 확률을 레일레이 페이딩 채널을 가정하여 분석한다. 특히, 각각의 시스템에 대하여 정확한 아웃티지 확률과 아웃티지 확률의 하한, 그리고 점근적인 아웃티지 확률 식들을 유도한다. 또한, 전체 채널 정보와 부분 채널 정보를 이용하여 중계 노드를 선택하는 각각의 증폭 후 전달 중계 시스템에 대하여 얻을 수 있는 코딩 이득을 제시한다. 수치적 결과를 통해, 모든 분석 표현식들을 검증하고, 첫 번째와 두 번째 홉의 평균 채널 전력이 상이한 경우와 중계 노드의 수가 상이한 경우에 대하여 각각의 시스템에 대한 코딩 이득을 비교한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.3273-3308
• /
• 2017

Building appropriate trust evaluation models is an important research issue for security guarantee in social networks. Most of the existing works usually consider the trust values at the current time slot, and model trust as the stochastic variable. However, in fact, trust evolves over time, and trust is a stochastic process. In this paper, we propose a novel time-variant stochastic trust evaluation (TSTE) model, which models trust over time and captures trust evolution by a stochastic process. Based on the proposed model, we derive the time-variant bound of untrustworthy probability, which provides stochastic trust guarantee. On one hand, the time-variant trust level of each node can be measured by our model. Meanwhile, by tolerating nodes with relatively poor performance, our model can effectively improve the node resource utilization rate. Numerical simulations are conducted to verify the accuracy and consistency of the analytical bounds on distinguishing misbehaved nodes from normal ones. Moreover, simulation results on social network dataset show the tradeoff between trust level and resource utilization rate, and verify that the successful transmission rate can be improved by our model.

• Computers and Concrete
• /
• 제16권1호
• /
• pp.99-123
• /
• 2015

In this study, structural vulnerability of reinforced concrete moment resisting frames (RC-MRFs) by considering the Iran-specific characteristics is investigated to manage the earthquake risk in terms of multicomponent seismic excitations. Low and medium rise RC-MRFs, which constitute approximately 80-90% of the total buildings stock in Iran, are focused in this fragility-based assessment. The seismic design of 3-12 story RC-MRFs are carried out according to the Iranian Code of Practice for Seismic Resistant Design of Buildings (Standard No. 2800), and the analytical models are formed accordingly in open source nonlinear platforms. Frame structures are categorized in three subclasses according to the specific characteristics of construction practice and the observed seismic performance after major earthquakes in Iran. Both far and near fields' ground motions have been considered in the fragility estimation. An optimal intensity measure (IM) called Sa, avg and beta probability distribution were used to obtain reliable fragility-based database for earthquake damage and loss estimation of RC buildings stock in urban areas of Iran. Nonlinear incremental dynamic analyses by means of lumped-parameter based structural models have been simulated and performed to extract the fragility curves. Approximate confidence bounds are developed to represent the epistemic uncertainties inherent in the fragility estimations. Consequently, it's shown that including vertical ground motion in the analysis is highly recommended for reliable seismic assessment of RC buildings.