• 제목/요약/키워드: 충돌확장

검색결과 173건 처리시간 0.029초

XML Schema를 이용한 이질의 데이터베이스 스키마 통합 (A Database Schema Integration Method Using XML Schema)

  • 박우창
    • 인터넷정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.39-56
    • /
    • 2002
  • 데이터베이스를 사용하여 분산된 환경에서 많은 응용이 구축되어감에 따라 지역 데이터베이스의 자치성은 유지하면서 데이터베이스들을 상호 공유하는 데이터웨어하우징, 데이터마이닝 등의 응용이 많이 늘고 있다. 이러한 응용의 첫 번째 요구사항은 이질의 데이터베이스 스키마 통합이다. 기존의 데이터베이스 스키마 통합은 통합을 위한 스키마 공통 모델의 부재, 스키마 통합 프로그램의 복잡성으로 어려움을 겪어 왔다. 본 연구는 XML Schema를 데이터베이스 스키마 통합을 위한 공통된 데이터모델로 사용하여 데이터 모델을 표준화하고, 스키마 통합을 위한 연산들을 정의하여 이를 XSLT로 대응시킴으로써 스키마 통합 자동화 프로그래밍의 복잡성을 해결하며, 스키마 충돌 유형에 따라 통합하는 방법을 제시하였다. 제시된 방법은 기존의 통합 모델에 비하여 표준화, 확장성 등의 장점을 갖는다.

  • PDF

무선 센서 망에서 위치 정보 기반 라우팅 홀 우회 방안 (Routing Hole Detour Scheme Based on Geographic Routing in Wireless Sensor Networks)

  • 우부재;최영환;박수창;이의신;전야;박호성;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.225-229
    • /
    • 2007
  • 센서 망에서 비어 있는 공간(홀)은 현실의 다양한 지리적인 환경 때문에 회피하는 것이 쉽지 않다. 일반적으로 데이터 패킷이 홀 경계에 마주쳤을 경우, 목적지까지의 다른 길을 찾기 위해 라이트 핸드 법칙(right hand rule) 또는 푸쉬드 백(pushed back)을 이용하여 홀 경계를 따라 패킷을 전달한다. 한편, 라이트 핸드 룰은 홀 경계에 있는 노드들의 에너지를 더 많이 소모하므로 홀이 확장될 것이다. 또한 동시에 여러 통신 세션이 같은 홀의 경계를 공유한다면 데이터 충돌을 초래할 것이다. 이 논문에서 우리는 무선센서 망에서의 홀 문제를 해결하기 위해 라우팅 홀 우회 방안을 제안한다. 우리의 라우팅 홀 우회 방안은 두 가지 목표를 갖는다: 하나는 데이터 패킷이 홀의 경계를 따라 이동하는 것을 방지하는 것이고, 다른 하나는 로컬 미니멈(local minimum) 문제를 피하는 것이다. 시뮬레이션 결과는 우리의 방안이 다른 프로토콜들에 비해 제어 부하와 에너지 소비 면에서 우수하다는 것을 보여준다.

  • PDF

지향성 안테나를 사용하는 Ad Hoc 네트워크에서 간섭완화를 위한 전력제어기반 접근제어프로토콜 (Power Control based MAC Protocol for Interference Mitigation in an Ad Hoc Network with Directional Antennas)

  • 푸칭시안;최명길;황원주
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.278-286
    • /
    • 2011
  • 지향성 안테나는 네트워크의 공간 재사용 기술이 발전함에 따라 Ad Hoc 네트워크에서 널리 사용되고 있다. 그러나 확장된 전송영역은 이웃하는 수신 노드 간에 충돌을 일으키고, 이것은 지향성 안테나의 전송능력을 충분히 사용하지 못하게 하는 원인이 된다. 본 논문에서는 지향성 안테나를 위한 새로운 전력제어 MAC프로토콜을 제안한다. 이 프로토콜을 지원하기 위하여 이웃하는 수신 노드들 중에서 간섭 노드의 집합을 찾아내기 위한 기법을 개발한다. 그리고 전력 제어 알고리즘을 이용하여 최소 전송 전력을 계산한 후, 데이터를 전송한다. 이 프로토콜의 시뮬레이션 결과, 네트워크 성능이 향상되었으며 전력 소비가 감소하였음을 알 수 있었다.

다중 홉 원격검침망에서의 최소 트래픽 보장을 위한 데이터 수집기법에 관한 연구 (Data Aggregation Method Guaranteeing Minimum Traffic in Multi-hop Automatic Meter Reading Networks)

  • 황광일
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.848-857
    • /
    • 2011
  • 무선통신 기반의 원격검침 시스템은 설치의 용이함, 설비공사 및 유지보수 비용절감, 다양한 검침시스템으로의 적용의 유연성, 그리고 네트워크 확장성의 용이함 등의 장점으로 인해 최근 다양한 원격검침분야에서 활발히 활용되고 있다. 하지만, 이같은 다수의 장점에도 불구하고, 멀티 홉 기반의 원격검침망에서는 매 검침데이타 획득시마다 과다한 양의 트래픽을 발생시킴으로써, 데이터 충돌과 간섭의 확률을 증대시키고, 불필요한 전송으로 인한 에너지 낭비와 함께 특정 노드들의 에너지만 급격하게 소모되는 에너지 불균형 현상을 야기하고 있다. 그리하여 본 논문에서는 멀티홉 기반의 무선 원격검침망에서 발생하는 트래픽의 양을 최소로 줄임으로써 검침망의 각 노드들의 에너지 보존은 물론 다양한 문제점들을 해결할 수 있는 효율적인 검침데이타 수집기법을 제안하고, 성능평가를 통해 제안하는 기법에 대한 성능의 우수성을 입증한다.

정책기반 네트워크 관리 구조의 분석과 평가 (An Analysis and Evaluation of Policy-Based Network Management Approaches)

  • 임형진;이현주;이종혁;정태명
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.289-300
    • /
    • 2005
  • 본 논문에서는 정책 기반 네트워크 관리에 대한 중앙 집중 형태와 분산 형태의 모델을 비교하고 모델링하기 위한 분석적인 프레임워크를 제안했다. 정책기반 네트워크는 다양한 응용분야에서 도입되고 있으며, 정책의 제공구조는 응용에 따라 각기 다른 처리성능을 가질 수 있다. 따라서 우리는 각 PBNM 모델이 정책 적용을 수행할 때 성능과 확장성 측면에서 평가하였다. 측정 메트릭으로는 정책 프로비저닝 시간, 트래픽 발생량, PDP 처리율, 전역 충돌 감지에 대한 정성적 시뮬레이션을 평가하였다. 그 결과 PBNM을 도입할 때 주의 깊은 응용 특성에 대한 분석에 따라 적절한 구조가 도입되어야 함을 제시하고 있다. 본 논문에서 나타난 PBNM 모델은 현재 제안되고 있는 방식들 사이에 장단점을 정량화하기 위한 시도였다.

ExOR 라우팅 프로토콜의 성능 개선을 위한 연구 (A Study on Performance Improvement of ExOR Protocol)

  • 이승준;성우경;장주욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.921-924
    • /
    • 2007
  • 본 논문에서는 멀티 홉 무선 네트워크에서 적용 가능한 통합적인 MAC 및 라우팅 프로토콜인 ExOR 의 성능개선을 위한 방안을 제시하였다. ExOR 은 무선 네트워크의 전송이 브로드 캐스트 방식으로 이루어지는 것을 이용하여 기회주의적인 라우팅을 시도함으로써 멀티 홉 무선 네트워크에서 링크의 사용량을 낮추고 쓰루풋을 높일 수 있는 전송 기법이다. 하지만 ExOR 은 멀티 홉 무선 네트워크의 크기가 확장되거나 링크의 전송률이 낮다면 라우팅에 참여하는 노드들의 패킷 전달이 원활하지 않기 때문에 지연시간이 크게 증가하여 성능이 급격히 저하되는 단점이 있다. 본 논문에서는 ExOR 라우팅 프로토콜을 적용 시, 패킷을 전달하는 노드 이외의 다른 노드들이 자기 차례가 되기 전까지 아무 일도 하지 않는다는 점에 착안하여 동시에 2 개 이상의 노드가 패킷을 전달하는 방식을 제안하였다. 본 논문에서는 ExOR 라우팅에 참여하는 노드가 패킷을 전달 할 때, 패킷 간 충돌 및 간섭을 최소로 할 수 있는 2 개 이상의 다른 노드를 선택하여 동시에 패킷 전송을 시도하는 방식으로 지연시간을 줄이고, 쓰루풋을 향상시키는 것을 시뮬레이션을 통하여 확인하였다.

우크라이나 영토분쟁에 관한 사(史)적 연구: 크림전쟁과 독소전쟁의 사례를 중심으로 (The historical study on the Ukrainian territorial conflicts: Focusing on the Crimean War and the German-Soviet War)

  • 이은채;장익현
    • 분석과 대안
    • /
    • 제8권2호
    • /
    • pp.65-86
    • /
    • 2024
  • 본 연구는 우크라이나 공간을 둘러싼 유럽열강 간 오랜 지정학적 충돌을 역사적 관점에서 분석하고자 한다. 이를 통해 근대 유럽사 속에서 드러나는 우크라이나 공간의 지정학적 중요성과 이를 두고 벌어진 근대 유럽열강 간 패권분쟁을 부각시키고자 한다. 19세기 이래, 영미(英美)와 독일은 이와 관련하여 각각 상이한 대(對) 유라시아 지정학 관점과 전략을 발전시켰다. 따라서 양측이 일으킨 크림전쟁과 독소전쟁은 이들의 지정학적 전략과 이익실현의 관점에서 분석될 필요가 있다. 먼저 대영제국의 경우 크림전쟁개입을 통해 제정 러시아에 의한 우크라이나 공간의 완전한 장악을 저지하였다. 이를 통해 대영제국은 제정 러시아의 흑해 및 지중해 남하와 중부유럽진출을 위한 교두보 확보를 봉쇄하였다. 다음으로 중부유럽을 중심으로 아시아 대륙세력과 영미해양세력의 침투를 저지하는 배타적 공간질서를 건설해야한다는 지정학 전략을 수용한 독일 제3제국은, 중동부유럽의 레벤스라움(Lebensraum) 확보와 확장을 위해 독소전쟁을 일으켰다. 이를 통해 독일 제3제국은 우크라이나 공간을 넘어 카프카스 지역진출을 시도하고 소련과의 완충지대를 확장시키고자 하였다. 양(兩) 전쟁에 대한 지정학적 분석을 바탕으로 3가지 결론을 도출 할 수 있다. 첫째, 우크라이나 공간을 둔 지정학적 분쟁은 키예프 공국 패망 이래 해당공간을 토대로 한 강력한 국가의 부재에 기인한 측면이 크다. 둘째, 우크라이나 공간을 둘러싼 지정학적 분쟁은 분쟁당사자 모두에게 득보다 실이 큰 피로스의 승리와 같다. 셋째, 우크라이나 공간을 둘러싼 지정학적 분쟁의 근본원인은 상호공존과 균형을 경시하는 배타적 지정학관 간 충돌이다.

남극반도 스미스섬 부근 대륙주변부의 탄성파 구조 (Seismic Structures of the Continental Margin around Smith Island, antarctic Peninsula)

  • 진영근;남상헌;이주한;홍종국;이덕기;이종익
    • 지구물리
    • /
    • 제9권4호
    • /
    • pp.443-453
    • /
    • 2006
  • 남극반도 북부 남셰틀랜드군도 남서부에 위치한 스미스섬 부근 대륙주변부에서 작성된 탄성파 단면도를 분석하여 이 지역의 퇴적층의 분포, 퇴적작용, 대륙붕 형성과정 및 지체구조 발달사를 고찰하였다. 연구지역은 히어로 파쇄대의 대륙쪽 연장선에 위치한 스미스섬을 경계로 지체구조적으로 매우 상이한 두 지역으로 나눌 수 있다. 스미스섬의 남서쪽 지역은 확장중심-해구이 충돌 결과로 형성된 비활동성 대륙주변부가 전개되며, 북동쪽 지역은확장중심과 해구의 구조가 해양에 남아 있는 활동성 대륙주변부가 발달해 있다. 전체적으로 스미스섬을 경계로 북동쪽 지역에서는 두꺼운 퇴적층을 가진 대륙붕 퇴적층지역과 전호분지가 발달되어 있으며, 상대적으로 넓은 대륙사면과 뚜렷한 형태의 해구를 볼 수 있다. 남서쪽 지역은 가파르고 좁은 대륙사면과 국부적으로 형성된 대륙붕분지들이 특징적으로 나타난다. 또한 남서쪽 지역에는 이미 섭입된 확장중심의 열적효과(thermal effect)의 결과로 형성된 것으로 해석되는 기반암 상승부가 대륙붕의 중간부에 잘 발달되어 있다. 기반암 상승부는 스미스섬의 북동쪽을 연장되어 히어로파쇄대를 따라 형성된 경계부가 뚜렷한 지체구조 경계를 형성하지는 않는 것으로 해석된다.

  • PDF

한반도 동남부 제3기 분지지역에서의 고응력장 복원 (Paleostress Reconstruction in the Tertiary Basin Areas in Southeastern Korea)

  • 문태현;손문;장태우;김인수
    • 한국지구과학회지
    • /
    • 제21권3호
    • /
    • pp.230-249
    • /
    • 2000
  • 한반도 동남부는 신생대 동안 동아시아 광역 지구조환경의 변화에 의하여 복합 지구조운동을 겪었다. 취성변형요소들을 이용하여 복원한 고응력장은 ( I ) 북서-남동 횡인장, ( II ) 북서-남동 횡압축 ( III ) 북동-남서 순수인장 내지 방사상인장, ( IV ) 북북동-남남서 횡압축, ( V ) 동서 내지 동북동-서남서 횡압축의 순서이다. ( I )은 24-16 Ma사이 동해의 당겨열림형 확장의 결과로써 연구지역 제3기 분지들의 확장을 주도하였다. 지구조 사건 ( II )는 15 Ma경 필리핀해판의 이주보닌 아크 혹은 고대륙 쿠로시오와 일본 남서부의 충돌에 의한 압축력의 결과로써, 연구지역 제3기 분지들의 확장을 종결시켰으며 분지일원의 지괴들을 융기시켰다. 이 사건은 10 Ma까지 지속되었다. (III)은 10 Ma경에 이르러 필리핀해판의 활동이 소강상태에 들어감으로서 ( II )에 의해 발생한 지각융기의 후 지구조적 응력사건으로 해석된다. (IV)는 6 Ma경 필리핀해판이 북쪽으로 이동을 재개한 결과로서, 대한해협과 일본 남서부의 배후에 동서 방향의 압축구조를 만들었으며 연구지역의 지괴들을 다시 융기시켰다. ( V )는 5-3.5 Ma사이에 필리핀판의 북상에 의한 남북 압축력이 약해지고 태평양판의 섭입과 인도판의 충돌에 의한 동서 압축력의 영향이 점진적으로 증가한 결과로서, 한반도 동해안에 남북 방향의 압축구조를 만들었으며 한반도 동남부의 지괴들을 서쪽으로 충상시켰다. 이 응력장은 현재까지도 계속되어 오늘날 동서 방향의 제4기 충상단층들과 지진을 발생시키고 있다.

  • PDF

애드혹 네트워크 상에서 backoff 알고리즘 수정에 의한 서비스 차별화 (Service Differentiation in Ad Hoc Networks by a Modified Backoff Algorithm)

  • Seoung-Seok Kang;Jin Kim
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.414-428
    • /
    • 2004
  • 여러 휴대용 이동통신 장비들은 점점 상업적으로 성공하고 있으며, 이동중의 사용자들에게 유용한 서비스를 제공한다. 인터넷의 확장에 따라 이동통신장비들은 텍스트나 멀티미디어 데이타등과 같은 다양한 형태의 데이타를 요구하게 된다. 요구하는 데이타의 형태나 사용자의 등급에 따라서 데이타 서비스에 대한 처리 또한 달라져야 한다. 무선네트워크 상에서 서비스 차별화의 구현은 매우 어려운데, 그 이유는 무선장비 자체의 이동성과 무선채널의 충돌 때문이다. 무선채널의 충돌은 Binary Exponential Backoff(BEB) 알고리즘을 사용하여 해결할 수 있다. 우리는 금, 은, 동으로 명명된 세 가지 종류의 데이타의 흐름을 지원할 수 있는 backoff 알고리즘의 수정에 대하여 논한다. 예를 들어, 금급 데이타 흐름은 가장 높은 우선순위를 가지고 있어 요구되는 목표대역을 만족시켜야 하고, 은급 데이타흐름은 동급에 비하여 충분히 많은 양의 대역폭을 제공하도록 해야 한다. Ad Hoc 네트워크에서 사용되는 두개의 트랜스포트 프로토콜인 UDP와 TCP의 병행 사용은 backoff 알고리즘의 수정을 매우 어렵게 한다. UDP와 TCP의 서로 다른 특성 때문에 이를 해결하기 위해 각각의 프로토콜에 서로 다른 형태의 수정된 backoff 알고리즘을 제안한다. 제안한 알고리즘이 트랜스포트 프로토콜의 형태에 관계없이 서로 다른 급의 데이터 흐름간의 서비스를 차별화 시킴을 모의실험을 통하여 보였다.