• 제목/요약/키워드: Routing Problem

검색결과 933건 처리시간 0.023초

메쉬 네트워크에서 가입/게시(subscribe/publish) 서비스기반 선택적 센서정보 모니터링 시스템 (Publish/Subscrib Service based Selective Sensor Data Monitoring System using Mesh Network)

  • 김용혁;김영한
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.493-502
    • /
    • 2010
  • 본 논문에서는 센서 간 다중 홉 통신으로 인해 발생하는 센서네트워크 확정성 저하 문제를 해결하기 위해 싱크노드 간 무선 메쉬네트워킹을 통한 센서네트워크 확장방법을 제안한다. 싱크노드 간 메쉬네트워킹은 기존 메쉬 네트워크 인프라와 센서네트워크를 결합하는 방안으로 메쉬네트워크의 라우터가 싱크모듈을 장착함으로 싱크노드역할을 수행하는 동시에 메쉬네트워크 내부 혹은 외부 네트워크에 위치하는 모니터링 단말로의 효율적 센싱데이터 전송이 가능한 구조를 제안한다. 특히 센서데이터가 일정 모니터링 단말로의 지속적인 데이터 전송이 아니라 다수의 센서들로부터의 데이터가 특정조건을 만족하였을 때 해당 조건의 데이터 수신을 요청하는 다수의 모니터 단말들에 대하여서 선택적으로 전송하기 위한 가입/게시 서비스 방식의 L4라우팅 방안을 제안한다. 이와 같은 제안구조를 설계 구현하여 실험을 통해 그 성능을 검증하였다.

사물 인터넷 환경에서 Radical Line을 이용한 센서 노드간의 지역화방법 (The Method of Localization using Radical Line among Sensor Nodes under the Internet Of Things)

  • 신봉희;전혜경
    • 디지털융복합연구
    • /
    • 제13권7호
    • /
    • pp.207-212
    • /
    • 2015
  • 사물 인터넷을 구성하는 센서 네트워크는 주변 환경의 여러 정보들을 효율적으로 수집하여 앵커 노드로 보내기 위해서 최적의 경로를 선택하여 센서 간의 통신비용 및 수명 연장을 위해 많은 연구가 필요하다. 센서 네트워크에서 센서노드는 저전력, 저용량을 갖는 확장 장치이다. 이들 노드들 간의 데이터 전송을 위한 라우팅 방법을 위해 인접한 지역에 있는 앵커와 노드간의 연결은 적은 오류로 비교적 정확해야 한다. 이러한 지역화를 위한 기존의 방법 중 CA(Centroid Algorithm)는 자주 사용하는 방법이기는 하지만 오류가 자주 일어난다. 본 논문에서는 이러한 오류 발생의 문제점을 최소화하기 위해 Radical Line을 기반으로 한 센서 노드 간에 range-free 지역화 방법을 제안한다.

함정 재해의 신속 진압을 위한 경로 탐색에 관한 연구 (A Study on the Path Search for the Rapid Suppression of Naval Ships Casualties)

  • 박주헌;유원선;정정훈;김숙경
    • 대한조선학회논문집
    • /
    • 제57권4호
    • /
    • pp.221-229
    • /
    • 2020
  • Naval ships could be seriously damaged by enemy attacks in battle. Moreover, this damage could be spread and deteriorated into a secondary accident. Secondary accidents that have adverse effects on naval ship's survivability, such as fire, flood, smoke extension, and patient occurrence, are defined as casualties. These casualties sharply degrade the survivability of naval ships. Furthermore, naval ships could be burned-out and sunk by casualties in isolated sea. Therefore, damage control and rapid suppression of the casualties in the naval ships is essential. This study was conducted in the establishment of suppression paths according to the characteristics of each casualty so that the developed system can support the rapid suppression in an emergency and even the training situation on a regular state. To establish the suppression paths, the two-dimensional numerical map is designed by converting the three-dimensional features of the naval ships, and the well known algorithms are compared to present the appropriate one for path finding problem on the naval ships. Finally, we devised a specific routing algorithm that fits the characteristics of each casualty in accordance with the Korean Navy's doctrines and handbooks of casualty suppression.

탠덤크로스포인터 멀티캐스트 ATM 스위치 연구 (A Study on Multicast ATM Switch with Tandem Crosspoints)

  • 김홍렬
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.157-165
    • /
    • 2006
  • 본 논문에서는 출력 버퍼형 탠덤크로스포인터 멀티캐스트 ATM 스위인 MTCOS 스위치를 제안한다. MTCOS 스위치는 라우팅 구조가 간단한 다수의 크로스포인터 스위치 패브릭으로 구성된 TCSF와 효율적 멀티캐스팅을 위한 집중화기 출력 버퍼로 구성된다. TCSF는 셀프 라우팅 크로스바 스위치가 갖는 셀 지연 편차 문제를 개선하고, 또한 하나의 입력에서 다수 출력 포트들로 다수의 동시 경로를 제공하며, 간단한 소프트웨어적 설정을 통해 다중 채널 스위칭을 제공하며, 확장성, 고성능, 모듈화 특성을 갖는다. MTCOS에서 제공되는 공유 트래픽 집중화 및 출력 큐잉 방식은 다양한 멀티캐스트 트래픽에 대해 낮은 셀 손실율과 낮은 지연시간을 보인다. 또한 동일 Knockout 집중화율을 달성하기 위해 SCOQ와 Knockout 멀티캐스트 스위치 보다 낮은 하드웨어 복잡도를 갖는다. 해석적 및 컴퓨터 시뮬레이션을 통해 임의의 트래픽에 대해 제안된 스위치가 높은 성능을 달성할 수 있음을 보였다.

  • PDF

IPv6 네트워크를 위한 라우터 자동 설정 프로토콜 (A Router Auto-Configuration Protocol(RACP) for IPv6 Networks)

  • 이완직;허석렬
    • 한국산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.47-58
    • /
    • 2006
  • IPv6 프로토콜의 주요 장점 중의 하나는 주소 자동 설정 기능이다. IPv6 호스트들은 이 기능에 의해 자동으로 네트워크 설정이 가능하지만 IPv6 라우터들은 여전히 수동으로 설정되어야 한다. 이러한 문제를 해결하기 위해 본 논문에서는 여러 개의 라우터와 서브 네트워크들로 구성되는 소규모 IPv6 네트워크 상의 모든 라우터들을 자동 설정할 수 있는 새로운 프로토콜을 제안한다. 제안된 라우터 자동설정 프로토콜은 ISP에서 할당된 IPv6 네트워크 프리픽스를 사용하여 사이트 내부의 모든 라우터들의 프리픽스와 라우팅 정보를 자동 생성하고 전달할 수 있는 기능을 가진다. 본 논문에서 제안된 라우터 자동 설정 기능 은 소규모 사무실이나 특히 홈 네트워크와 같이 전문 네트워크 관리자가 없는 IPv6사이트의 네트워크 자동 설정을 위해 많이 활용될 수 있다.

  • PDF

이동 애드혹 네트워크에서 효율적인 네임 서비스 제공을 위한 도메인 네임 시스템 (Domain name system for the efficient name service in mobile ad hoc networks)

  • 안상현;임유진;김성림
    • 전자공학회논문지 IE
    • /
    • 제44권1호
    • /
    • pp.20-26
    • /
    • 2007
  • 지금까지의 이동 네트워크 환경에서의 연구는 주로 경로 설정 방법에 대해 이루어겼으나, 실제 사용자에게 서비스를 제공하기 위해서는 DNS(Domain Name System)가 우선적으로 지원되어야 한다 이동 애드혹 네트워크의 고유한 특성으로 인하여 유선 네트워크에서 사용되고 있는 DNS를 그대로 도입하는 것은 문제가 발생한다. 분산 방식 DNS를 사용하는 경우에는 노드의 이동에 대해 효율적으로 대처할 수 있다는 장점을 가지나, 도메인 네임 충돌 문제를 해결하기 위한 오버헤드가 발생하게 되며, 중앙 방식 DNS를 사용하는 경우에는 네임 정보 획득을 위한 통신이 유니캐스트 기반으로 동작하고 네임의 할당 및 관리에 따른 오버헤드 문제를 해결할 수는 있으나 DNS서버의 이동에 따른 DNS네임 서비스의 연속성 있는 지원 문제가 해결되어야 한다. 따라서 본 논문에서는 이동 애드혹 네트워크 환경에서 중앙 방식 DNS를 기반으로 연속성 있는 서비스를 지원하면서도 네임 할당 및 관리에 있어서 효율적으로 동작하는 Manet DNS를 제안하며 서버의 이동성으로 인해 발생할 수 있는 네트워크 병합 및 분할 문제에 대한 해결책을 제시한다.

무선 센서 네트워크에서 에너지 효율을 고려한 모바일 sink의 적응적 경로설정 방법 (Adaptive Mobile Sink Path Based Energy Efficient Routing Protocol for Wireless Sensor Network)

  • 김현덕;윤여웅;최원익
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.994-1005
    • /
    • 2011
  • 본 논문에서는 센서 네트워크 환경에서 에너지 효율적인 mobile sink node의 최적의 경로를 설정 할 수 있는 방법인 AMSP(Adaptive Mobile Sink Path)를 제안한다. 기존의 논문들은 mobile sink node 이동시 random way point 방식을 사용하여 불필요한 데이터 전송으로 인한 에너지 소모를 야기했다. 또한, sink node의 이동이 random으로 이동하기 때문에 같은 지역을 중복으로 이동할 수 있는 단점이 있다. 이를 해결하기 위하여 본 논문에서 제안하는 방법은 센서 노드가 설치되어진 필드의 크기에 따라 정적인 그리드를 생성하고 그리드 안에서 mobile sink node가 이동하는 최적의 경로를 설정하여 준다. 이 경로는 네트워크의 크기, 밀도에 따라 효율적인 경로 탐색을 위해 이동 경로를 변경하여 준다. 또한 각각의 노드가 mobile sink node의 주행 경로 및 속도를 인지하고 있음으로 데이터 전송에 대한 에너지 소모량을 감소시킬 수 있다. 이렇게 sink node의 위치를 예상할 수 있기 때문에 에너지의 추가적인 절약을 위해 일정 시간 동안 sleep상태로 두고 active와 교대하는 duty cycle을 사용한다. 이 기법을 사용하여 본 논문에서는 기존의 방법들인 TTDD나 CBPER에 비해 최대 80% 이상의 에너지 소모량을 감소시킬 수 있는 것으로 나타났다.

키워드 검색 지원을 위한 컨텐츠 기반의 확장 CAN (Content-based Extended CAN to Support Keyword Search)

  • 박정수;이혁로;유욱동;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.103-109
    • /
    • 2005
  • DHT를 적용한 구조적 P2P 시스템은 확장성이 우수하며 체계적인 검색 및 라우팅 수행으로 인한 높은 검색 효율성으로 인해 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색은 file-id의 정확한 일치를 통해서만 가능하며 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 DHT 기반의 구조적 P2P 시스템에서 공유파일의 컨텐츠 기반 키워드 추출 및 file-id를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 매커니즘을 제안한다.

  • PDF

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법 (A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network)

  • 윤민;김용기;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1071-1075
    • /
    • 2010
  • 무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

다단 중첩된 이동네트워크 환경에서 제한된 프리픽스 위임 방법을 이용한 경로최적화 (Route Optimization Using a Limited Prefix Delegation Method in Multi-level Nested Mobile Network Environments)

  • 송정욱;한선영
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.309-321
    • /
    • 2009
  • 현대의 생활에서 이동 중에 인터넷의 사용에 대한 요구는 점점 증대되고 있으며, 이러한 요구에 부응하고자 여러 가지 기술이 개발되고 있다. IETF nemo 워킹 그룹에서는 무선 단말이 이동하는 중에 끊김 없는 네트워크 서비스를 보장해 주기 위해 개발된 MIPv6 프로토콜을 확장하여 네트워크의 이동을 지원할 수 있는 네트워크 이동성 지원 프로토콜로 표준화 하였다. 하지만, 이동네트워크는 다른 이동네트워크와 이동 중에 서로 중첩이 될 가능성이 있으며, 이동네트워크의 다단 중첩 현상은 표준 프로토콜의 특성 때문에 여러 가지 심각한 문제를 발생 시키게 된다. 본 논문에서는 이동네트워크의 다단 중첩 현상으로 인한 문제점 중에서 데이터의 전달 경로가 복잡해지는 문제를 해결하고자 제한된 프리픽스 위임 방법을 이용한 경로 최적화 방법을 제시한다. 표준 프로토콜의 일부를 수정하여 이동 라우터에 새로운 기능을 추가 하였으며, 기존에 제안된 다른 기법들과 비교 분석을 통하여 가장 나은 성능을 가지고 있음을 확인하였다.