• 한국통신학회논문지
• /
• 제38A권4호
• /
• pp.360-370
• /
• 2013

하향링크 스몰셀 네트워크 환경에서 최선형 서비스를 지원해야 할 때, 기존 기법들에서는 각 기지국 기준으로 동일 채널간섭이 가장 적게 수신되는 채널들만을 선택하게 되는데 이 채널들은 해당 기지국에 인접한 사용자의 하향링크 수율 성능만을 향상시킨다. 따라서 기존의 분산 주파수 재사용 기법들은 전체 최선형 서비스 사용자들을 공정하게 지원하지 못한다. 이 논문에서는 하향링크 스몰셀 네트워크 환경에서 기지국으로부터의 거리와 관계없이 최선형 서비스 사용자들의 수율 성능을 공정하게 향상시킬 수 있는 분산 주파수 재사용 기법을 제안한다. 각 기지국은 기존의 분산재사용 기법을 수행하여 주위 기지국들에서 가장 적게 사용되는 채널들을 선택한 다음, 전체 수율 성능의 감소를 줄이면서도 수율성능이 낮은 사용들의 수율성능을 향상시킬 수 있는 채널들로 일부채널들을 교체한다. 모의실험을 통해 제안된 기법은 수율성능 기준 하위 10%에 해당되는 사용자들의 수율성능을 기존기법에 비해 최대 15% 정도 향상시키면서 전체 수율 성능 감소는 3% 정도 허용함을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권7호
• /
• pp.349-358
• /
• 2005

거짓 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 병렬 응용 프로그램의 코드 내에서 공유 메모리 할당자를 호출한 위치를 추적하여 서로 다른 호출지에서 요청된 공유 객체가 같은 공유 페이지에 할당되는 것을 방지하는 호출지-추적 기반 거짓 공유 감소 기법(CSTallocator)을 제시한다. CSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반하고 있다 이 기법의 효용성을 검증하기 위해 기존 거짓 공유 감소 할당 기법들의 성능과 비교한 결과 기존 방식에 비해 훨씬 더 많은 거짓 공유 폴트를 감소시킨다는 것을 알 수 있었다. 실험은 실제 병렬 응용에 기반한 실행-기반 시뮬레이션 기법을 사용하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.631-640
• /
• 2003

애드혹 네트워크 상의 노드들이 서로의 분산된 데이타를 주고받는 P2P 응용은 멀티 홈 무선 통신의 오버헤드로 인하여 효율성이 떨어진다. 이것을 극복하기 위해서 본 논문은 이웃 캐싱(neighbor caching) 기법을 제안하고, 이 방법이 노드들의 독립적인 캐싱 방법보다 효율적이라는 것을 보이고 있다. 이웃 캐싱 기법은 쉬고 있는 이웃 노드의 저장 공간을 잠시 빌려 씀으로써 캐싱 공간을 확대하고 먼 거리에서 데이타를 가져오는 멀티 홉 무선 통신의 단점을 극복하는 방법이다. 모의 실험의 결과에 따르면 이웃 캐싱은 망의 크기가 커질 때, 노드들의 쉬는 시간이 길 때, 그리고 노드들의 캐시 크기가 작을 때 좋은 성능을 나타낸다. 이와 함께 본 논문에서는 이웃 캐싱을 할 때 로드들 중에서 최적의 이웃 노드를 선별해 내는 우선순위에 근거한 예측기법(ranking based prediction)을 제안하였다. 우선순위에 근거한 예측 기법을 통해 데이타가 가장 오랫동안 보관될 가능성이 높은 이웃 노드를 선별해내고 우선순위가 낮은 데이타를 이웃 캐싱 하지 않을 수 있어서 이웃 캐싱의 효율성을 높일 수 있다. 모의 실험을 통해 이 방법이 노드들의 상황에 따라 이웃 캐싱의 횟수를 적절히 조절하여 성능향상을 가져올 뿐만 아니라 노드들이 분주한 상황에서도 이웃 캐싱이 유연하게 동작하도록 하는 것을 알 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제37권5호
• /
• pp.409-414
• /
• 2010

무선 센서 네트워크에서 센서노드의 지리적인 위치를 요구하는 응용들이 현저하게 증가하고 있다. 최근 다양한 위치 측위 알고리즘들이 제안 되었지만, 대부분의 알고리즘은 특정한 하드웨어로 얻은 RSSI와 LQI 측정치를 기반으로 위치를 추정하고 있다. 본 논문에서는 이러한 추가적인 정보를 이용하지 않아도 기존 연구와 근사한 측정 결과를 얻을 수 있는 '가중 다중 링을 이용한 측위' 알고리즘 WMRL(Weighted Multiple Rings Localization)을 제안한다. 고정노드(anchor nodes)들이 배치되어 있으며, 각 고정노드는 주기적으로 서로 다른 신호 세기의 비콘(beacon) 신호를 송출한다고 가정한다. 그러면, 비콘 신호는 공간상에 링을 형성하게 되며, 파워 레벨의 세기에 따라 다수의 동심원을 형성하는 동시에 링 간에 교차영역을 생성한다. 본 논문에서는 효율적인 측위 계산을 위해 각 링의 거리 비율에 따른 가중치 모텔을 제안한다. 또한, 센서노드는 수신이 가능한 고정노드로부터 가장 가까운 링을 발견할 수 있으며, 이를 활용하여 센서노드는 자신의 위치를 고정노드 좌표의 가중 합으로 구한다. 제안된 알고리즘은 분산적으로 위치를 계산할 수 있으며, 추가적인 하드웨어를 요구하지 않는다. 추가적으로, 비 신뢰적인 RSSI 및 LQI에 의존하지 않고, 각 링 간의 거리 비율로 측위가 가능한 것이 특정이다. 그럼에도 불구하고, WMRL은 시뮬레이션 결과 2개의 링, 즉 2개의 파워 레벨로 구성하였을 경우에는 기존의 centroid 방식보다 평균 측위 에러가 2배 감소하였고, 3개의 링을 구성하였을 경우에는 WCL(Weighted Centroid Localization)과 대등한 측위 결과를 보였다.

• 한국통신학회논문지
• /
• 제22권4호
• /
• pp.618-636
• /
• 1997

DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

• 한국수자원학회논문집
• /
• 제46권5호
• /
• pp.559-568
• /
• 2013

토양의 다짐은 강우 시 지표유출 및 토사유출에 큰 영향을 끼친다. 다짐은 체적밀도 증가, 전단강도 증가, 공극률 변형, 투수계수 등과 같은 토양특성 변화를 야기하기 때문이다. 본 연구는 인공강우 실험을 활용하여 개발지의 사면조건과 유사한 나지교란사면에서 표면의 다짐처리가 지표유출 및 토사유출에 미치는 영향을 파악하였다. 표면처리(다짐, 비다짐), 강우강도(68.5mm/hr, 95.6mm/hr), 사면경사($5^{\circ}$, $12.5^{\circ}$, $20^{\circ}$)의 각 조건별 3회 반복하여 총 36회의 강우모의에 따른 지표유출 및 토사유출을 측정하였다. 연구결과, 다짐처리 후 토양의 체적밀도 및 전단강도는 유의적으로 증가하였다. 그러나 이러한 물리적 특성의 변화가 지표유출에 미치는 영향은 강우강도와 사면경사에 따라 다르게 반응하였다. 평균 토사유출량은 강우강도와 사면경사가 증가함에 따라 유의적으로 증가하였다. 또한, 토사유출량은 강우강도와 사면경사 별 다짐처리 유 무에 따라 다른 반응을 보였다. 완경사($5^{\circ}$)에서는 다짐처리에서 더 많은 토사가 유출되었으나, 급경사($20^{\circ}$)에서의 다짐처리는 토사유출을 감소시키는 역할을 한 것으로 나타났다. 나지교란사면에서는 토사유출에 대한 다짐효과의 천이구간이 존재하는 것으로 파악되며, 본 연구의토양조건 및 강우조건에서 천이구간은 완경사와 급경사 사이로서 사면경사 $10{\sim}15^{\circ}$ 범위에 존재하는 것으로 판단된다.

• 한국수자원학회논문집
• /
• 제40권6호
• /
• pp.431-446
• /
• 2007

지하수 유동 모델에 반영되는 유역의 수리지질학적, 수문학적 특징들은 지하수 유동 특성에 주요한 영향을 미칠 수 있는 현장 특성들이다. 상기 특징들을 최대한 반영하기 위하여 438개의 관정자료를 토대로 갑천 유역(유역 면적$648.3km^2$)의 대수층 구조 특성을 분석하고, 24개의 하천 자료를 이용하여 지하수 유동 모델을 구축하였다. 그리고 검 보정된 준분포형 유출모형(SWAT)의 소유역별 지하수 함양량 결과를 3차원 지하수 유동 모델(MODFLOW)과 연계하여 갑천 유역의 광역 지하수 유동 특성을 평가하였다. 모의된 지하수위와 86개 지하수 관측정의 지하수위 비교에서 결정계수는 0.99, 유역 전체의 물교환량의 상대오차율이 약 0.57%로 갑천 유역의 지하수 유동 특성을 잘 반영하였다. 갑천 유역의 지하수는 지형 및 대수층 특성과 하천의 영향에 의하여 전반적으로 유역 남쪽에서 북쪽으로 유동하는데 산지 지역에 존재하는 하천들은 손실과 이득 하천의 형태를 반복하는 반면, 갑천 중 하류 부분과 갑천-유등천 합류 부근은 이득하천의 형태를 보이고 있다. 그리고 소유역별 지하수 물교환량 분석한 결과, 상기 지역을 포함하는 소유역의 하천 공급원이 해당 유역의 지하수 함양량보다 지하수 유동 체계에 따라 인근 소유역에서 공급되는 지하수 유입량 비율이 훨씬 높은 것으로 분석되었다. 반면 유등천 중 상류 지역의 소유역을 제외한 산지 지역의 경우는 하천 공급원이 지하수 유동 체계에 의한 유입량보다 해당 유역 내에서 공급되는 지하수 함양량 비율이 높은 것으로 분석되었다. 따라서 지표수와 지하수의 상호작용 및 하천 유출에 지하수 유동 특성이 주요한 영향을 미치는 것으로 평가되었다.

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.16-27
• /
• 2006

무선 네트워크의 물리계층에서 이용하는 무선 전송매체는 전송 범위내의 모든 이웃 노드들이 동시에 전송 신호를 수신할 수 있는 브로드캐스트 전파 특성을 갖는다. 기존의 비동기 무선 MAC 프로토콜들은 신뢰성 있는 브로드캐스트에 대한 구제적인 해결 방안을 고려하지 않고 있다. 무지향성 브로드캐스트가 과다한 채널 경쟁과 충돌을 발생시켜 네트워크의 성능 저하를 야기하기 때문이다. 본 논문에서는 링크계층에서 지향성 안테나를 이용하여 지향성 브로드캐스트를 지원하는 MDB(MAC protocol for Directional Broadcast) 프로토콜을 제안한다. MDB 프로토콜은 DAST(Directional Antennas Statement Table) 정보와 4-way 핸드셰이크에 의한 D-MACA(Directional Multiple Access Collision Avoidance) 구조를 기반으로 Hidden Terminal 문제와 Deafness 문제를 해결한다. 성능 평가를 위해 MDB 프로토콜과 기존의 IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜[9]와 참고문헌 [3]의 프로토콜 2를 비교대상으로 브로드캐스트로 인한 충돌 발생률과 브로드캐스트 완료율 관점에서 성능을 분석하였다. 성능 분석 결과는 네트워크 밀도가 높을수록 MDB 프로토콜이 기존의 프로토콜보다 높은 브로드캐스트 완료율과 낮은 충돌 발생률을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권11호
• /
• pp.1-12
• /
• 2013

멀티코어 프로세서에서 라스트 레벨 캐쉬는 코어와 메모리의 속도 차이를 줄여주는 역할을 하는 중요한 하드웨어 자원이다. 때문에 라스트 레벨 캐쉬의 효율적인 관리는 프로세서의 성능에 큰 영향을 미친다. 라스트 레벨 캐쉬를 구성하는 공유/비공유 캐쉬는 코어들이 공유하는 데이터와 각 코어의 독립된 데이터를 각각 적재한다. 최근 많은 연구를 통해 라스트 레벨 캐쉬 관리기법이 연구되었지만 주로 공유 캐쉬에 대한 연구만 이뤄지고 있으며 라스트 레벨 캐쉬의 비공유 캐쉬에 대한 연구는 아직 미약하다. 라스트 레벨 캐쉬의 비공유 캐쉬는 각 코어에 동일한 영역이 할당되기 때문에 코어별 작업량이 다를 경우 캐쉬 관리가 효과적이지 않다. 본 논문에서는 라스트 레벨 캐쉬 중 비공유 캐쉬의 효율적인 관리를 위해 코어 인지 캐쉬 교체 기법을 제안한다. 제안된 코어 인지 캐쉬 교체 기법은 비공유 캐쉬를 동적으로 재구성함으로써, 라스트 레벨 캐쉬의 적중률을 향상시킨다. 또한, 우리는 캐쉬 교체 기법의 성능 향상을 위해 2비트 포화 카운터를 적용하였다. 실험 결과 기존의 교체 기법과 비교하여 9.23%의 적중률 향상과 12.85%의 라스트 레벨 캐쉬 접근 시간 감소의 효과가 있었다.

• 한국전자파학회논문지
• /
• 제29권11호
• /
• pp.828-833
• /
• 2018

일반적으로 반사파 및 공진이 위상 왜곡에 영향을 준다고 많이 알려져 있지만, 그 두 가지 이유 이외에 안테나 임피던스 변화에 따라서도 위상 지연을 왜곡시킬 수 있다는 것을 확인하였다. 본 논문에서는 상호 결합 영향을 모두 고려한 안테나 임피던스 $Z_A$에 따른 위상 지연 오차를 분석하고, 이에 따른 빔조향 특성을 확인하였다. 안테나 임피던스에 대한 반사손실의 최대값($RL_{max}$)이 -10 dB와 -7 dB일 때 모든 주파수에서 각각 $0.051{\lambda}$에 해당하는 $18.5^{\circ}$와 $0.074{\lambda}$에 해당하는 $26.5^{\circ}$의 최대 위상 지연 오차가 발생하는 것을 확인하였다. 8개의 선형 배열 안테나를 통해 몬테 카를로 시뮬레이션을 진행한 결과, $18.5^{\circ}$와 $26.5^{\circ}$의 균등 분포 위상 오차를 갖는 상황에서 각각 $0{\sim}30^{\circ}$의 빔조향을 했을 때 목표 빔조향각과 해당 위상 오차에 의해 틀어져서 관측되는 조향각 사이의 RMS 오차는 $0.19{\sim}0.4^{\circ}$이고, 표준편차는 $0.14{\sim}0.33^{\circ}$이다. 이때 사이드 로브 레벨은 -12.8 dB의 이론치로부터 위상 오차에 의해 0.74~1.21 dB 만큼 증가하고 사이드 로브 레벨 증가량의 표준 편차는 0.31~0.51 dB를 갖는다. 이를 스파이럴 안테나 8개 배열 구조를 설계하여 검증하였다.