• 제목/요약/키워드: 디렉티드 디퓨젼

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

무선센서 네트워크에서 클러스터화된 디렉티드 디퓨젼 라우팅 프로토콜 (A Clustered Directed Diffusion Routing Protocol for Wireless Sensor Network)

  • 짜오빈;이경오
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.165-172
    • /
    • 2011
  • 무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. 디렉티드 디퓨젼은 데이터 중심 라우팅 알고리즘으로 널리 알려진 기법이다. 본 논문에서는 디렉티드 디퓨젼의 효율을 향상시키기 위하여 클러스터링 기법을 활용한다. 먼저 클러스터를 구성한 후 클러스터 헤드 노드를 선출하고 클러스터 헤드 노드끼리 디렉티드 디퓨젼에서 제안한 것처럼 라우팅을 실시하는 C-디렉티드 디퓨젼 기법을 제안한다. 제안 알고리즘은 그 적용이 간단하고 성능면에서 디렉티드 디퓨젼 보다 우수한 것으로 나타났다.

무선 센서 네트워크에서 메시지 라우팅을 위한 퍼지 기반 전달 영역 제한 기법의 모델링 및 시뮬레이션 (Modeling and Simulation of Fuzzy based Propagation Limiting Method for message routing in Wireless Sensor Networks)

  • 지상훈;이해영;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.29-39
    • /
    • 2006
  • 센서 네트워크는 감지, 처리 그리고 무선 통신 능력을 갖는 작은 노드들로 구성되어 있다. 최근에는 기지 노드와 센서 노드들 간의 데이터 전송을 위한 수많은 라우팅 프로토콜이 개발되었으며, 특히 Intanagonwiwat가 제안한 디렉티드 디퓨젼은 기지 노드에서 특정 지역에 요청 메시지를 전달하여 각 노드들로부터 데이터를 수집하기 위한 대표적인 라우팅 프로토콜이라고 할 수 있다. 그러나 디렉티드 디퓨젼은 네트워크 내에 배치된 모든 노드들을 향하여 요청 메시지를 전달하기 때문에 많은 에너지를 소비시킨다. 따라서 본 논문에서는 센서 네트워크의 에너지 소비를 줄이기 위하여 특정한 임계값을 이용하여 데이터 전달 영역을 제한할 수 있는 새로운 데이터 전송 기법을 제안한다. 여기서 임계값은 네트워크에 배치된 모든 노드들의 에너지와 밀도 정보를 고려하여 사전에 설계된 퍼지 로직에 의해서 결정된다. 시뮬레이션 모델은 이산 사건 시뮬레이션 모델을 이론적으로 표현해 놓은 DEVS 형식론을 기반으로 설계하고 구현하였다.

  • PDF

디렉티드 디퓨젼 기반의 무선 센서 네트워크에서의 싱크홀 공격을 막기 위한 트랜잭션 서명기법에 관한 연구 (Transaction Signing-based Authentication Scheme for Protecting Sinkhole Attack in Directed Diffusion based Wireless Sensor Networks)

  • 김태경
    • 디지털산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.31-36
    • /
    • 2010
  • In this paper, We propose a transaction signing-based authentication scheme for protecting sinkhole attacks in wireless sensor networks. Sinkhole attack makes packets that flow network pass through attacker. So, Sinkhole attack can be extended to various kind of attacks such as denial of service attacks, selective delivery or data tamper etc. We analyze sinkhole attack methods in directed diffusion based wireless sensor networks. For the purpose of response to attack method, Transaction signing-based authentication scheme is proposed. This scheme can work for those sensor networks which use directed diffusion based wireless sensor networks. The validity of proposed scheme is provided by BAN logic.

무선 센서 네트워크에서 메시지 라우팅을 위한 퍼지로직 기반의 전달 영역 제한 기법 (Fuzzy Logic based Propagation Limiting Method for message routing in Wireless Sensor Networks)

  • 지상훈;조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.8-12
    • /
    • 2005
  • 최근 마이크로 센서와 무선 통신 기술의 진보는 센서 네트워크의 발전을 가능하게 하였다. 이와 같은 사실은 무선 센서 네트워크를 위한 수많은 라우팅 프로토콜의 개발로 이어졌으며, 다양한 구조의 알고리즘들이 제안되었다. 특히, 디렉티드 디퓨젼(Directed Diffusion; DD)은 데이터 중심 기반의 라우팅 알고리즘으로 속성 칼 쌍을 이용하여 통신하는 센서 네트워크의 한 패러다임이라고 할 수 있다. 그러나 기존의 DD에서는 작업을 요청하는 질의 메시지(interest message)가 전체 센서 네트워크에 플러딩(flooding)되는데, 이러한 과정은 에너지 소비 측면에서 볼 때 매우 비효율적이라고 할 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 센서 노드의 에너지와 밀도 정보를 고려한 임계값을 이용하여 데이터의 전송 지역을 제한함으로서, 네트워크의 에너지 소비를 줄일 수 있는 새로운 메시지 전달영역 제한기법(propagation limiting method; PLM)을 제안한다. 퍼지 규칙 기반 시스템은 센서 필드에 배치된 노드들의 에너지와 밀도 정보를 입력 파라미터로 사용하여 메시지 라우팅을 위한 임계값 결정에 사용된다 본 연구에서 제안된 기법을 사용하여 센서 네트워크의 에너지 소비를 실험한 결과 기존에 제안되었던 알고리즘들에 비해 상대적으로 높은 효율성을 나타내었으며, 전체적으로 네트워크의 수명도 연장할 수 있었다.

  • PDF