• 제목/요약/키워드: 라우터 노드 배치

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

무선 메쉬 네트워크에서 라우터 노드 배치를 위한 타부 서치 알고리즘 (A Tabu Search Algorithm for Router Node Placement in Wireless Mesh Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.83-90
    • /
    • 2015
  • 본 논문에서는 무선 메쉬 네트워크에서 라우터 노드와 클라이언트 노드간의 연결설정 최대화를 위해 라우터 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 네트워크에서 라우터 노드와 클라이언트 노드의 수가 증가함에 따라 두 종류의 노드 간 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 라우터 노드와 클라이언트 노드간의 최대 연결수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.

액티브 네트워크 환경에서의 에이전트 기반 침입탐지 시스템 (Agent-based IDS in the Active Network Environment)

  • 최진우;우종우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.2213-2216
    • /
    • 2003
  • 단일 호스트 환경에 특화되어 설계되어온 기존 침입탐지 시스템(Intrusion Detection System: IDS)은 침입 시 도메인의 보호만을 그 목적으로 하는 수동적인 성격으로써, 새로운 공격 기법에 대한 탐지 및 대응, 그리고 보다 그 규모가 큰 네트워크로의 확장 면에서 구조적인 결함을 가지고 있다. 이러한 IDS의 구조적 문제점의 해결방안으로 액티브 네트워크 기반의 IDS 에 관한 연구가 진행되고 있다. 액티브 네트워크(Active network)란 패킷 스위칭 네트워크 상에 프로그램 가능한 라우터 등인 액티브 노드들을 배치하고, 사용자의 요구에 상응하는 적절한 연산을 위한 데이터와 프로그램으로 구성된 스마트 패킷(smart packet)에 대하여 수행 가능하게 하는 접근 방법이다. 본 논문에서는 이를 기반으로 자율적이며 지능적인 에이전트로 구성된 멀티 에이전트 기술을 액티브 노드에 적용함으로써 기존 IDS 보안메커니즘에서 보다 러 진보된 능동적이고 적극적인 대응을 위한 보안 메커니즘을 제공하여 네트워크 공격에 의한 피해 최소화와 신속한 대응이 가능한 멀티 에이전트 기반 공격 대응 메커니즘을 제시하고, 이를 적용 가능한 액티브 네트워크 기반 프레임 설계를 제안한다.

  • PDF

지능형 건축물 환경 모니터링 시스템에서의 서포트 벡터 머신을 이용한 동적 트리 라우팅에 대한 연구 (Study of Dynamic Tree Routing Using Support Vector Machine for Intelligent Building)

  • 이민우;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1895-1896
    • /
    • 2008
  • 지능형 빌딩 환경 모니터링 시스템과 같이 실내에서 센서 네트워크를 이용하여 환경 데이터를 수집하는 네트워크가 점점 확산되고 있다. 이와 같은 건축물 내에서의 무선 센서 네트워크는 랜덤하게 센서 노드들이 뿌려지는 것이 아니라, 사람의 의지대로 배치가 된다. 따라서 위치정보를 모르는 상황의 무선 센서 네트워크들이 가지는 라우팅 방법을 사용하는 것이 아니라 더 간결하면서 강한 네트워크 유지 능력을 가지는 라우팅 방법이 사용되게 된다. 본 논문에서는 트리 라우팅을 이용한 건물 환경 모니터링 시스템에 에너지 효율을 높이기 위하여 네트워크의 상황을 고려한 SVM을 이용한 동적 라우터 선택기법을 포함한 동적 트리 라우팅 기법에 대한 연구와 이의 구현을 보이고 있다.

  • PDF

고정식 정보획득 노드로 구성된 센서 네트워크에 적용 가능한 에너지 밸런싱 저전력 라우팅 기법 (An Energy Balancing Low Power Routing Method for Sensor Network with Fixed Data Acquisition Nodes)

  • 정계갑;김황기;이남일;김준년
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.59-68
    • /
    • 2004
  • 반도체기술과 무선통신기술 그리고 센서기술의 비약적인 발전에 힘입어 검출기능, 프로세싱 기능, 무선통신기능, 배터리 등을 탑재한 초소형 저가의 정보취득 노드를 양산하는 것이 가능해지면서 센서 네트워크가 보편화되기 시작하였다. 센서 네트워크는 노드를 배치하는 것만으로 자체 라우팅 경로를 설정하고 의미 있는 데이터를 목적지 노드로 전송할 수 있는 자발적인 망이다. 센서 노드들은 대부분 배터리를 구동 전원으로 사용하기 때문에 저전력 동작이 중요하다. 센서 노드는 검출한 데이터를 목적지로 전송하는 역할과 다른 센서 노드들의 라우터 역할을 겸하고 있다. 많은 경우 센서 노드가 검출한 데이터를 전송하는 경우보다 라우터로서의 역할에 더 많은 에너지를 소비하기 때문에 저전력 라우팅은 무엇보다 중요하다. 센서 네트워크에서는 일반 무선 Ad-Hoc 네트워크와 같은 표준이 없기 때문에 본 논문에서는 센서 네트워크에 적용할 수 있는 전력 잔량에 따른 확률적 RREQ 폐기 방법을 적용한 저전력 라우팅 기법을 제안하고 모의실험을 통하여 결과를 전력 잔량에 따른 지연결과와 비교하여 살펴보았다. 실험 결과 제안 방법은 $10-20\%$ 정도 에너지 소모를 줄일 수 있었고 노드들 간에 에너지를 균등하게 소모하는 효과를 확인하였다.