• 제목/요약/키워드: 토폴로지 제한

검색결과 88건 처리시간 0.019초

유비쿼터스 센서네트워크에서 에너지 효율적인 망관리 프로토콜 인터페이스 (A Protocol Interface for Energy-efficient Network Management in Ubiquitous Sensor Networks)

  • 김병국;허경;엄두섭
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1221-1234
    • /
    • 2010
  • 지금까지의 MANET(Mobile Ad-hoc Network)은 이동성에 따른 라우팅 경로 생성 및 유지를 위한 프로토콜과 모바일 네트워크에서의 애플리케이션 특성에 따른 QoS(Quality of Serivce) 보장에 관련된 연구가 활발히 진행되었다. 그러나 이러한 기존의 MANET 연구를 기반으로 설계한 USN(Ubiquitous Sensor Network)에서의 센서노드는 자원의 제한으로 인하여 이동성 및 그 외의 제약에 따른 노드 실패(node failure)와 전파 소멸(fading)로 잦은 네트워크 형태 변화를 갖는다. 그리고 제약된 에너지의 사용에 따른 오랜 시간의 센서노드 동작 지원을 위한 효율적인 에너지 관리가 필요하다. 따라서, USN을 위한 각 센서노드의 구현은 네트워크를 사용시 에너지를 고려한 설계가 불가피하다. 또한 센서네트워크 토폴로지의 빈번한 변화를 감지하고 네트워크를 효율적으로 관리하기 위한 망관리 시스템(USNMS: USN management system)이 필요하다. 본 논문에서는 USN 및 MANET 환경에서 에너지를 고려한 기존의 네트워크관리 연구들을 조사하고 분석한다. 그리고 이를 바탕으로 센서노드의 수명연장을 위해 네트워크의 사용시 효율적인 에너지 사용을 위한 소량의 데이터 및 관리 패킷을 정의하여 이를 활용해, 에너지 효율적인 데이터 수집 및 처리를 위한 네트워크 프로토콜 인터페이스를 설계하고 이를 활용하기 위한 센서네트워크 관리 시스템을 구현하여 실험과 결과를 바탕으로 에너지 효율적인 센서네트워크의 실용성을 검증한다.

체증해제 통보에 방식에 의한 IEEE 802.17 레질런트 패킷 링의 성능개선 연구 (A Congestion release Advertisement Method to Improve the IEEE 802.17 Resilient Packet Ring)

  • 김태준
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.581-590
    • /
    • 2005
  • 근거리망의 이더넷 기술과 도시망에 적합한 링 토폴로지를 결합하여 성능이 뛰어나고 고장에 강하며 근거리망과의 호환성을 유지하는 RPR(Resilient Packet Ring)이 도시망의 핵심기술로 뜨오르고 있다. IEEE 802.11에서 RPR에 대한 표준화가 완성중인데, 공평한 대역폭의 사용을 보장하기 위해 설계된 RPR의 공정성 제어기법이 비대칭 과부하 트래픽 환경에서 성능저하를 초래하는 문제점을 안고 있다. 본 논문에서는 이러한 성능저하 문제를 해결하기 위해 체증해제 통보 기반의 공정성 제어방식을 제안하고 이의 성능을 분석한다. 제안된 방식에서는 체증 발생노드가 자신의 체증해제 여부를 판단하여 상단노드로 통보하면 상단노드는 하단노드의 체증을 해소하기 위해 제한하였던 자신의 트래픽 전송속도를 즉시 원래의 속도로 복구한다. 제안된 방식은 종래의 공정성 제어방식과 호환성을 가지며 체증해제 임계값의 선택에 의해 성능저하의 정도를 임의대로 조정할 수 있다.

영역 기반 분산협력 침입탐지 기법에 관한 연구 (A Study on Distributed Cooperation Intrusion Detection Technique based on Region)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제14권7호
    • /
    • pp.53-58
    • /
    • 2014
  • MANET은 이동 노드들로만 구성되어 신속하게 네트워크를 구축할 수 있으며, 그 활용 범위가 다양하여 현재까지 많은 인기를 끌고 있다. 하지만 노드들의 잦은 이동으로 인한 동적인 토폴로지와 각 노드들의 제한된 자원 그리고 무선통신이 갖는 보안의 취약성이 MANET이 해결해야 할 큰 문제이다. 본 논문에서는 오버헤드를 줄이면서 정확한 침입탐지를 수행할 수 있는 영역 기반 분산협력 침입탐지 기법을 제안하였다. 제안한 침입탐지 기법에서는 네트워크를 일정한 크기로 분할 한 후 로컬 탐지와 전역 탐지가 수행된다. 로컬 탐지는 노드들의 비정상 행위를 탐지하기 위해 모든 노드에서 수행되고, 전역 탐지는 게이트웨이 노드에서 시그너처 기반 공격 탐지가 이루어지게 된다. 게이트웨이 노드에서 관리되는 시그너처 DB는 이웃 게이트웨이 노드와 허니넷을 구성하여 주기적인 업데이트가 이루어지고, 신뢰 관리 모듈에 의해 영역내의 노드들에 대한 신뢰도를 유지하였다. 제안한 기법의 침입탐지 성능을 확인하기 위하여 다중 계층 클러스터 기법과 비교 실험을 통해 우수한 성능을 확인할 수 있었다.

콘텐츠 중심 MANET을 이용한 군 통신 라우팅 기법 (Military Routing Scheme Using Content-Centric Mobile Ad Hoc Networks)

  • 박흥순;권태욱
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.334-342
    • /
    • 2014
  • 미래전을 대비하는 군의 통신환경은 상용 통신환경에 대비 매우 열악하나 높은 요구사항을 갖고 있다. MANET은 기존의 인프라구조 없이 쉽게 배치가 가능하고 제한적인 환경에서 다이나믹한 토폴로지를 지원하기 때문에 미래 군사 네트워크 활용에 큰 장점을 갖고 있다. 하지만, MANET에서의 가장 큰 이슈는 노드들의 빈번한 이동에 따른 다이나믹한 경로설정과 그로 인한 간헐적인 링크단절로 인한 자료전송의 어려움이다. CCN은 기존의 IP 중심의 네트워크 구조가 갖는 여러 가지 문제점을 해결할 수 있다는 점에서 미래 인터넷기술로 각광을 받고 있다. 이에 본 논문은 군 MANET과 요구사항에 부합하는 미래 군 통신아키텍처를 CCN을 활용하여 제안한다. 제안된 기법은 노드 수 증가 및 이동성 증가 측면에서 기존의 기법보다 제어 메시지 오버헤드가 낮고 콘텐츠 다운로드속도가 빠르다.

이동 ad hoc 네트워크의 이동성을 지원하기 위한 향상된 라우팅 프로토콜 (An Enhanced Routing Protocol for Support Mobility in Mobile Ad hoc Networks)

  • 김관웅;김대익
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.131-138
    • /
    • 2008
  • 이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

평균 지연 시간의 제약조건을 갖는 로컬 액세스 컴퓨터 네트워크에서의 링 토폴로지 설계 (Design of Ring Topology for Local Access Computer Networks with mean delay time constraint)

  • 이용진;김태윤
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1390-1406
    • /
    • 1994
  • 본 논문은 로컬 엑세스 컴퓨터 네트워크를 설계할 때 발생되는 문제의 하나로 네트워크의 평균 지연 시간을 고려한 최소 비용 루프 설계 문제(DMCLP-Delay constrained Minimum Cost Loop Problem)를 다룬다. 이 문지는 종단 사용자의 트래픽 요구량을 만족시키는 링의 집합을 구하는 것으로 목적 함수는 전체라인 비용을 최소화하는 것이다. 본 논문에서는 하나의 링이 서비스할 수 있는 노드의 수가 제한되어 있으며 동시에 네트워크의 평균 지연 시간이 원하는 시간이내이어야 한다는 제약 조건하에서 이 문제에 대한 2단계-휴리스틱 알고리즘을 제안한다. 이 알고리즘은 기존의 최소 비용 루프 설계(MCLP) 알고리즘에 의한 클러스터와 본 논문에서 제안한 trade-off criterion를 이용하여 유도된다. 실제 시뮬레이션의 결과, 본 논문에서 제안한 알고리즘은 수정된 기존의 MCLP 알고리즘보다 우수한 해를 제공하며 아울러 비교적 짧은 실행 시간을 갖는다.

  • PDF

데이터의 최단 거리 전송을 위한 가상 주소 라우팅 프로토콜 (Virtual Address Routing Protocol for The Shortest Path Transmission of Data)

  • 김지원;조태환;최상방
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.50-63
    • /
    • 2017
  • 무선 센서 네트워크에서 사용되는 센서 노드는 배터리, 메모리 등의 제한된 자원을 가지고 있기 때문에 이를 효율적으로 사용하기 위한 라우팅 프로토콜이 요구된다. 본 논문에서는 싱크 노드와 센서 노드 간에 최단 전송 경로로 데이터를 전송할 수 있도록 보장하는 VAP(Virtual Address Protocol)를 제안한다. VAP는 각 노드에 이웃노드와 연관된 가상 주소와 보조 주소를 할당하고, 목적지 노드의 주소와 이웃 노드의 주소를 비교하여 최단 전송 경로를 찾아 데이터를 전송한다. 또한, 네트워크 토폴로지에서 노드가 삭제되거나 추가된 경우 재할당 알고리즘을 사용하여 노드에 주소를 할당한다. VAP를 기존의 라우팅 프로토콜과 비교한 결과, 노드간의 주소가 중복되지 않아 전송 경로 및 메모리 자원의 사용이 최소화되고, 최적의 전송 경로를 이용하여 데이터를 전송하므로 데이터의 전송 지연 시간이 감소한 것을 확인할 수 있었다.

기가 비트급 소자 제작을 위한 3차원 몬테카를로 극 저 에너지 이온 주입 모델링 (Modeling of 3D Monte Carlo Ion Implantation in the Ultra-Low Energy for the Fabrication of Giga-Bit Devices)

  • 반용찬;권오섭;원태영
    • 대한전자공학회논문지SD
    • /
    • 제37권10호
    • /
    • pp.1-10
    • /
    • 2000
  • 소자의 크기가 딥 서브 마이크론 이하로 작아짐에 따라 극 저 에너지 이온 주입의 정확한 모델링은 중요함을 더하게 되었다. 본 논문에서는 이체 충돌 근사(Binary Collision Approximation)에 기반을 둔 3차원 몬테카를로 이온 주입 시뮬레이터를 개발하였다. 이를 위하여, 저 에너지 이온 주입에 있어 이체 충동 근사 방법의 제한 요소인 전자 에너지 정지력에 대한 모델을 개선하였고, 다중 충돌 계산을 위한 모델을 적용하였다. 계산된 이온 주입 도펀트 분포 및 결함 분포는 실제 실험치와 일치함을 확인하였다. 또한, 3차원 이온 주입 시뮬레이션에 있어 계산 시간의 효율을 극대화 하고자, 본 연구에서는 이온 분포 복사법(Ion Distribution Replica Method)을 개발하였고, 복잡한 토폴로지를 갖는 다층 에이어의 이온 주입 공정에 있어 빠른 수행 시간 및 결과의 정확성을 확인하였다.

  • PDF

변동성이 높은 이동 애드 혹 네트워크를 위한 적응적 다중 라우팅 프로토콜 적용 기법 (Adaptive Multi-routing Protocol for a High Mobility MANET)

  • 디팍;허웅;최재호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.103-110
    • /
    • 2008
  • 네트워크의 토폴로지 변형, 모바일 노드의 이동 모델 및 지형의 조건 등은 이동 애드 혹 네트워크 라우팅의 불화실성을 높이는 주요한 요소들이며 또한 네트워크의 성능을 제한하는 요소들이다. 본 논문에서는 애드 혹 네트워크의 효과적인 라우팅 방법을 살펴본다. 특히, 노드의 이동 속도가 높은 애드 혹 네트워크 통신 환경에 적합한 라우팅 프로토콜 지원 아키텍쳐를 제안하다. 이 모델은 다중의 라우팅 프로토콜을 네트워크의 특성의 변화에 따라 가장 적합한 라우팅으로 변환할 수 있는 적응적 기능을 가지고 있다. 여러 종류의 특성 파라미터 중에서 본 논문에서는 이동 애드 혹 네트워크를 구성하는 노드의 커버리지 연결성, 이동성을 사용하여 삼차원의 라우팅 프로토콜 변환 환경을 정의하였다. 수치적 실험 결과에서 제안한 다중 라우팅 프로토콜이 네트워크의 환경 변화에 적응적으로 대응하는 성능을 보유하고 있음을 확인하였다.

수중음파 센서네트워크를 위한 계층별 프로토콜의 설계 및 성능 평가 (Design and Performance Evaluation of Hierarchical Protocol for Underwater Acoustic Sensor Networks)

  • 김지언;윤남열;김영표;신수영;박수현;전준호;박성준;김상경;김창화
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.157-166
    • /
    • 2011
  • 최근 수중 환경 모니터링 시스템에 대한 관심이 높아지면서 수중음파센서네트워크에 관련된 연구가 활발히 진행되고 있다. 수중음파센서네트워크는 수중환경 모니터링, 수중자원탐사, 해양 데이터 수집, 군사 목적 등 다양한 분야에 활용되고 있다. 이러한 다양한 분야에서 활용 가능한 수중음파센서네트워크의 활성화를 위해서는 PHY-MAC 프로토콜의 정의가 필수적이다. 하지만, 수중음파센서네트워크는 제한된 대역폭, 다중경로 및 페이딩현상, 지상 무선통신에 비해서 낮은 음파 속도로 인한 전송 지연시간 등 수중환경의 특수성에 고려해서 구현을 해야 한다. 본 논문에서는 수중환경과 관련된 제약사항을 고려하여 적응적인 PHY 프로토콜의 주파수, 네트워크 토폴로지, MAC 프로토콜, PHY-MAC 인터페이스, 데이터 프레임 포맷을 정의하고, 구현한 시스템의 구성에 대해서 설명하며, 수중환경에서의 실제 실험을 통한 데이터를 기반으로 성능 평가를 하였다.