• 제목/요약/키워드: number of nodes

검색결과 2,151건 처리시간 0.029초

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

타공형 스트레이너의 압력강하 예측을 위한 다공성모델링 (Porous modeling for the prediction of pressure drop through a perforated strainer)

  • 정일선;박재현;배재환;강상모
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권4호
    • /
    • pp.358-367
    • /
    • 2013
  • 본 논문에서는 타공판으로 구성된 필터의 전부 또는 일부를 다공성 매질로 대체하고 Forchheimer 법칙에 따라 판의 수직방향과 횡방향으로 손실계수를 부과하여 스트레이너를 지나는 유동의 압력 강하량를 정확히 예측할 수 있는 다공성모델링 기법을 적용하고 그 유효성을 확인하였다. 먼저 간단한 파이프 유동 해석을 통하여 수직방향 손실계수를 구하였다. 이어 필터 내에 반복되는 타공판 형상과 유동손실특성을 공유할 수 있는 단위주기 형상을 설정하고, 설정된 단위형상에 대하여 원형과 다공성모델 수치모사를 각각 수행한 후, 얻어진 두 결과를 서로 비교하여 횡방향 손실계수를 구하였다. 적용된 다공성모델링 기법을 검증하기 위하여 스트레이너 전체형상에 대하여 다공성모델 수치모사를 수행하였으며, 그 해석결과를 원형 수치모사 결과와 직접 비교하였다. 비교 결과, 다공성모델링 기법은 압력 강하량과 유동특성을 비교적 정확히 예측하였으며 계산비용과 직결되는 노드 수는 약 3~4배 정도 줄일 수 있었다.

멀칭재료가 시설참외의 생육과 품질에 미치는 영향 (Effect of Mulching Material on the Growth and Quality of Oriental Melon (Cucumis melo L. var. makuwa Mak.) in Protected Cultivation)

  • Su Gon Bae;Yong Seub Shin;Il Kweon Yeon;Han Woo Do
    • 생물환경조절학회지
    • /
    • 제10권4호
    • /
    • pp.237-243
    • /
    • 2001
  • 무가온 촉성재배시 멀칭재료가 참외 생육과 품질에 미치는 영향을 구명하기 위하여 토양 멀칭재료로 하우스외피복 재활용필름, 배색 P.E. 필름, 녹색 P.E. 필름과 대조구로 투명 P.E. 필름을 설치하여 지온의 변화와 생육, 과실품질 등을 조사하였다. 토양 5cm 깊이의 일.월중 지온은 하우스외피복 재활용필름에서 높았으나 광 투과율이 낮은 녹색 P.E필름에서 낮았다. 토양 심도별 야간지온은 녹색 P.E. 필름은 토양 깊이 20cm에서 나머지 필름은 토양 깊이 5cm에서 가장 높았으며, 멀칭 재료별 지온차는 깊이 내려갈수록 점차 감소되었다. 정식 후 30일의 초장과 절수는 지온이 높은 하우스외피복 재활용필름이 유의하게 높았으며, LAI, CGR, RGR도 높은 경향을 보였다. 정식 후 30일의 잡초 발생량은 큰 차이가 없었으나 정식 후 90일에는 투명 P.E.필름에서 많았다. 과실 수확은 하우스외피복 재활용필름에서 빨라 투명 P.E.필름보다 2일 단축되었으나, 과중, 과장, 당도 등 과실특성은 큰 차가 없었다. 하우스외피복 재활용필름에서 상품수량은 2,426kg.10a$^{-1}$로 투명 P.E. 필름보다 6% 증수되었다.

  • PDF

Prefetch R-tree: 디스크와 CPU 캐시에 최적화된 다차원 색인 구조 (Prefetch R-tree: A Disk and Cache Optimized Multidimensional Index Structure)

  • 박명선
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.463-476
    • /
    • 2006
  • R-tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능이 최적화 되도록 구현한다. 최근에는 주메모리 환경에서 CPU 캐시 성능을 최적화하는 R-tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 성능을 높였다. 그러나, 디스크 최적 R-tree와 캐시 최적 R-tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, I/O 최적 R-tree는 캐시 성능이 나쁘고 캐시 최적 R-tree는 디스크 I/O 성능이 나쁜 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크 I/O에 모두 최적인 R-tree, PR-tree를 제안한다. 캐시 성능을 위해 PR-tree 노드의 크기를 캐시 라인 크기보다 크게 만든 다음 CPU의 선반입(prefetch) 명령어를 이용하여 캐시 실패 횟수를 줄이고, 트리 노드를 디스크 페이지에 낭비가 적도록 배치함으로써 디스크 I/O 성능도 향상시킨다. 또한, 이 논문에서는 PR-tree에서 검색 연산을 수행하는데 드는 캐시 실패 비용을 계산하는 분석 방법을 제시하고, 최적의 캐시와 I/O 성능을 보이는 PR-tree를 구성하기 위해, 가능한 크기의 내부 단말 노드, 중간 노드를 갖는 PR-tree 생성하여 성능을 비교하였다. PR-tree는 디스크 최적 R-tree보다 삽입 연산은 3.5에서 15.1배, 삭제 연산은 6.5에서 15.1배, 범위 질의는 1.3에서 1.9배, k-최근접 질의는 2.7에서 9.7배의 캐시 성능 향상이 있었다. 모든 실험에서 매우 작은 I/O 성능 저하만을 보였다.

네트워크 생존성을 고려한 선박 통신망(SAN)의 이중화 네트워크 토폴로지 및 중복 전송 프로토콜의 설계 (Design of Dual Network Topology and Redundant Transmitting Protocol for High Survivability of Ship Area Network (SAN))

  • 손치원;신정화;정민영;문경덕;박준희;이광일;탁성우
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.119-128
    • /
    • 2010
  • 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류와 수량이 증가하고 있는 최근 국내외 조선 산업계 동향에 따라, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박 백본 네트워크 개발의 필요성이 대두되고 있다. 선박 백본 네트워크는 자동화 및 무인화 특징을 가지는 지능형 선박에 구축된다는 점에서 고수준의 생존성을 요구한다. 따라서 본 논문에서는 이와 같은 네트워크 구축 환경의 특수성과 네트워크 생존성 요구 사항을 고려하여, 효율적인 선박 운용을 제공하는 고생존 선박 통신망(SAN : Ship Area Network)에 대한 연구를 수행하고자 한다. 이를 위해 지능형 선박의 정보화 장비를 포함한 모든 네트워크 노드들이 이중 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 설계하였다. 그리고 설계한 이중화 네트워크 토폴로지 환경에서 최소의 중복 전송을 통해 최대의 생존성 성능을 나타내는 효율적인 중복 전송 프로토콜을 설계하였다. 또한 본 논문에서 제안한 토폴로지 및 프로토콜이 적용된 새로운 선박 통신망의 성능을 그래프 이론, 확률 이론, 구현 명세, 시뮬레이션 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.

실내공간에서의 시간 가변적 최적경로 탐색 (Time-Dependent Optimal Routing in Indoor Space)

  • 박인혜;이지영
    • Spatial Information Research
    • /
    • 제17권3호
    • /
    • pp.361-370
    • /
    • 2009
  • 최근 몇 년 사이 공간정보에 대한 관심이 증대됨에 따라 실내공간데이터 모델링 및 활용에 대한 많은 연구가 진행 되고 있다. 특히 대규모 실내공간에서 방재 알고리즘 및 실시간방재시스템에 대한 연구가 활발하게 진행 되고 있다. 재난 발생 시 요구될 수 있는 최적경로는 대피자를 위한 것과 구조자를 위한 것, 두 가지로 나뉠 수 있다. 본 연구에서는 구조자를 위한 최적경로를 산출하였는데 이는 실내의 어떠한 공간에서 출구까지의 경로가 아닌 출구에서 구조대상지역까지의 경로를 의미한다. 실시간 방재시스템에 적합한 최적경로는 시간에 대해 가변적이어야 한다. 이러한 최적경로를 산출하기 위해서는 최적경로 산출에 필요한 시간에 따라 변화하는 변수가 고려되어야 한다. 즉, 복도 또는 방과 같은 공간의 수용능력 및 흐름정도 등을 포함하는 동적인 공간적 엔티티를 관리 할 수 있는 시공간 데이터베이스와 연동되어 있어야 한다. 공간상에서 동적객체의 흐름을 측정하고 분석을 통해 추정한 시공간 데이터베이스는 최적경로 산출과 대피상황에서의 병목현상 예측에 사용될 수 있다. 본 연구에서는 실시간 방재시스템 개발을 위한 시공간 데이터를 적용한 최적경로 산출 알고리즘을 제시하였다. 제안된 알고리즘을 테스트하기 위하여 건물 내부의 이동이 가능한 공간을 표현하는 네트워크데이터를 사용하였다.

  • PDF

무선 센서네트워크에서 경량화 개인별 암호화를 사용한 멀티캐스트 전송기법 (Lightweight Individual Encryption for Secure Multicast Dissemination over WSNs)

  • 박태현;김승영;권구인
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.115-124
    • /
    • 2013
  • 본 논문에서는 무선 센서네트워크상에서 Lightweight Individual Encryption Multicast 방식으로 그룹키의 사용대신에 Forward Error Correction을 이용한 개인별 인크립션을 사용하여 안전한 데이터 전송을 제안한다. 무선 센서네트워크에서 센서노드 프로그램을 위한 업데이트 방법으로 싱크 노드는 데이터를 다수의 센서노드에게 멀티캐스트 방식으로 전송이 가능하며, 그룹키 인크립션 방식이 가장 보편적인 안전한 데이터 전송을 위한 방식이라 할 수 있다. 이러한 그룹키 방식은 더 강력하고 안전한 데이터 전송을 위하여 멤버의 가입 및 탈퇴시 키를 재 생성하는 re-key 방식이 필요하다. 그러나 이러한 그룹키 방식을 센서네트워크에서 구현하기에는 제한된 컴퓨팅 자원, 저장 공간, 통신 등으로 인한 많은 제약이 존재한다. 또한 개인별 인크립션을 사용하면 각 노드에 대한 개별적 컨트롤은 가능하지만, 데이터 전송을 위한 개인별 인크립션 비용이 많이 발생하는 문제점이 있다. 멀티캐스트 전송시 개인별 인크립션 방식이 많이 고려되지 않았지만, 보내고자 하는 전체 데이터의 0.16 %만 개인키를 사용하여 각 노드에게 유니캐스트로 안전하게 전송하고, 나머지 99.84%의 데이터는 멀티캐스트를 이용하여 전송함으로써 무선 센서네트워크 성능을 향상시킨다.

어텐션 기반 협업형 소스측 분산 서비스 거부 공격 탐지 (Attention Based Collaborative Source-Side DDoS Attack Detection)

  • 김휘수;정송헌;김경백
    • 정보처리학회 논문지
    • /
    • 제13권4호
    • /
    • pp.157-165
    • /
    • 2024
  • 분산 서비스 거부 공격(DDoS Attack, Distributed Denial of Service Attack) 수법의 진화는 탐지 과정에서의 어려움을 가중시켰다. 기존 피해자측 탐지 방식의 한계로 인해 발생하는 문제를 극복하기 위한 솔루션 중 하나가 소스측 탐지 기법이었다. 그러나 네트워크 트래픽의 불규칙성으로 인한 성능 저하 문제가 존재하였다. 이 문제를 해결하기 위해 인공지능을 기반으로 한 여러 노드 간의 협업 네트워크를 활용하여 공격을 탐지하려는 연구가 진행되었다. 기존의 방법들은 특히 높은 버스트(Burstness)와 지터(Jitter)의 비선형적 트래픽 환경에서 한계를 보였다. 이러한 문제점을 극복하기 위해 본 논문에서는 어텐션(Attention) 메커니즘을 도입한 협업형 소스측 DDoS 공격 탐지 기법을 제시한다. 제안하는 방식은 여러 소스에서의 탐지 결과를 집계하여 각 지역에 가중치를 할당하며, 이를 통해 전반적인 공격 및 특정 소수 지역에서의 공격을 효과적으로 탐지할 수 있다. 특히, 비선형적인 트래픽 데이터셋에서 약 6% 수치의 낮은 가양성(False Positive)과 최대 4.3% 수치가 향상된 높은 탐지율을 보이며, 기존 비선형적 트래픽 환경에서 한계를 보였던 방법들에 비해 소수 지역의 공격 탐지 문제에 대한 개선도 확인할 수 있다.

저전력 손실 네트워크에서 노드 연결성 향상을 위한 EC-RPL (EC-RPL to Enhance Node Connectivity in Low-Power and Lossy Networks)

  • 정재담;홍석원;김영수;유성은
    • 한국산업정보학회논문지
    • /
    • 제27권6호
    • /
    • pp.41-49
    • /
    • 2022
  • IETF(Internet Engineering Task Force)는 저전력 손실 네트워크 환경인 LLNs(Low power and Lossy Networks)의 라우팅 프로토콜로 RPL(IPv6 Routing Protocol for Low-power Lossy Network)을 표준화하였다. RPL은 LLNs에서 요구하는 서비스에 적합한 OF(Objective Function)를 통해 경로를 생성하고 DODAG(Destination Oriented Directed Acyclic Graph)를 구축한다. 기존 연구들은 각 노드의 잔여 에너지를 확인하여 잔여 에너지가 높은 부모를 선택하여 DODAG를 구축하지만 실제 부모 노드가 에너지를 전부 소모하기 전에 DODAG를 떠나고 새로운 DODAG를 구축하는 방식은 없었다. 따라서 본 논문에서는 DODAG에 가입된 노드의 에너지 잔량이 지정된 에너지 한계점 이하로 떨어지면 그 노드가 DODAG를 미리 떠나는 EC-RPL(Enhanced Connectivity-RPL)을 제안한다. 제안된 프로토콜을 오픈소스 사물인터넷 운영체제인 Contiki에서 제공하는 Cooja 시뮬레이터를 사용하여 그 성능을 평가하고 Foren6를 활용하여 제어 메시지 수를 비교한다. 실험 결과 EC-RPL이 기존 RPL 보다 6.9% 낮은 지연시간과 5.8% 낮은 제어 메시지를 사용하며, 패킷 전달 비율은 1.7% 높은 것을 확인할 수 있다.

Mobile IPv6와 Hierarchical Mobile IPv6의 시그널링 부하 분석 (Analysis of Signaling Load of Mobile IPv6 and Hierarchical Mobile IPv6)

  • 공기식;송문배;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.515-524
    • /
    • 2005
  • 네트워크 내의 이동 노드 (Mobile Node: MN)들의 수가 점차 증가함에 따라 IP 이동성 관리로 인한 시그널링 트래픽은 급증하게 될 것이며, 이러한 현상은 전반적인 네트워크의 성능을 크게 좌우할 수도 있을 것이다. 본 논문에서는 대표적인 IPv6 이동성 지원 프로토콜인 Mobile IPv6 (MIPv6)와 Hierarchical Mobile IPv6 (HMIPv6)의 시그널링 부하에 대한 분석을 위하여, 연속 시간 마코프 체인 모델과 계층적 네트워크 모델을 사용하는 새로운 분석적 접근 방법을 제안한다. 본 논문은 동일한 네트워크 구조 하에서 MIPv6와 HMIPv6가 각각 적용되었을 경우, MN의 평균 도메인 상주 시간 동안에 MN에 의해 발생되는 시그널링 비용들을 분석적 모델링에 기반하여 각각 유도해 낸다. 또한, MN의 이동성 및 트래픽과 관련된 다양한 파라미터들의 변화가 MIPv6와 HMIPv6 하에서 MN에 의해 발생되는 시그널링 비용에 어떠한 영향을 미치는지에 대하여도 살펴본다. 본 논문에서 제안된 분석적 모델링을 통하여, MN의 평균 이동 속도가 빠를수록, 바인딩 라이프타임이 큰 값으로 설정될수록, 그리고 평균 패킷 도착율이 적을수록, MN의 평균 도메인 상주 시간 동안에 HMIPv6 하에서 발생되는 총 시그널링 비용은 MIPv6 하에서 발생되는 총 시그널링 비용보다 상대적으로 더 적어지게 되며, 이와 반대되는 상황 하에서는 MIPv6 하에서의 총 시그널링 비용이 HMIPv6 하에서의 총 시그널링 비용보다 상대적으로 더 적어지게 됨을 알 수 있었다.