• 제목/요약/키워드: 소스 노드

검색결과 303건 처리시간 0.025초

애드혹 망에서 사전탐색을 통한 다중경로 설정 (A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.129-135
    • /
    • 2010
  • 본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

센서 네트워크에서 낮은 오버헤드를 가진 라우팅 방법 (Routing method for Low overhead Sensor Network)

  • 김복순;조기환;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.274-276
    • /
    • 2004
  • 싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

  • PDF

센서 노드의 위치와 거리 정보를 기반으로 전송 경로를 최적화하는 라우팅 프로토콜 (Optimization Routing Protocol based on the Location, and Distance information of Sensor Nodes)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.127-133
    • /
    • 2015
  • 센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

이동 애드혹 네트워크에서 생존시간 최대화를 위한 에너지 인지 소스 라우팅 프로토콜 (Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2012
  • 이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.

수중 센서 네트워크에서 코드 분할 다중 접속 방식을 사용하는 네트워크 코딩 기법 (A Network Coding Scheme with Code Division Multiple Access in Underwater Acoustic Sensor Networks)

  • 서보민;조호신
    • 한국음향학회지
    • /
    • 제32권1호
    • /
    • pp.86-94
    • /
    • 2013
  • 본 논문에서는 높은 비트 오류율을 가지는 수중 환경에 적용 가능한 네트워크 코딩 기법을 제안한다. 제안하는 네트워크 코딩 기법의 매체 접속 방식으로 코드 분할 다중 접속 방식을 사용한다. 또한 제안하는 기법은 다수의 소스 노드와 중계 노드, 하나의 싱크 노드로 이루어진 구조에 적용된다. 성능 분석 파라미터로서 소스 노드가 전송한 전체 패킷의 수에 대한 싱크 노드에 성공적으로 도달한 패킷의 수의 비율인 패킷 전달률을 사용하였고 모의실험 결과 50%에 가까운 패킷 오류율 환경에서도 95% 이상의 패킷 전달률을 나타내었다.

ATM망에서 토폴로지 DB기반 소스라우팅을 이용한 장애복구 방안 (A Restoration Schemes using Source Routing based on Topology DB on ATM Network)

  • 김형철;곽윤식;이대영
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1421-1425
    • /
    • 1999
  • ATM 망에서 노드나 링크에서의 장애발생 시 이를 복구하기 위한 방안에 관하여 연구하였다. 네트워크상의 각 노드들은 RCC(Routing Control Channel)을 이용하여 노드들간의 네트워크 상태 정보를 가진 NSE(Network State Element)를 교환함으로써 각각의 노드들은 네트워크내 자원에 대한 동일한 토폴로지 정보를 가지게 된다. 그러므로, 동적으로 변하는 네트워크 상태를 반영한 새로운 대체 경로를 소스노드에서 설정하는 기법을 제안한다. 이러한 방법을 적용한 결과 호 수락 제어(Connection Admission Control)단계에서의 호 설정(cell setup) 실패율을 크게 줄여 복구의 향상 및 메시지 수의 축소 그리고 트래픽을 감소시키면서 빠른 복구가 가능하였다.

  • PDF

두 릴레이가 존재할 때 삼중 홉 중계와 베스트 릴레이 선택 후 이중 홉 중계 방식의 아웃티지 확률 비교 (Comparison of Outage Probability Between Best-relay 2-hop Relaying and 3-hop Relaying)

  • 윤유선;김동우
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.136-143
    • /
    • 2010
  • 본 논문에서는 임의로 분포되어 있는 레일리 페이딩(Rayleigh fading) 채널 하에서 소스노드와 목적지 노드 사이의 직접 경로가 존재하고 복호 후 전송(decode-and-forward) 방식을 사용하여 중계하는 시스템을 고려한다. 이때, 다수의 릴레이 가운데 베스트 릴레이를 선택하여 이중 홉을 사용하여 통신하는 경우와 다중 홉을 사용하여 통신하는 경우의 아웃티지 확률을 구하고, 이를 통해 그 성능을 비교한다. 여기서 소스 노드와 릴레이들로부터 목적지 노드가 받은 모든 신호는 maximum ratio combining (MRC) 기법을 사용하여 결합하였고, 모든 경우에 대하여 목적지 노드에서 받은 수신 신호의 SNR이 갖는 확률 밀도 함수(probability density function, PDF)와 누적 확률 변수(cumulative density function, CDF)를 유도하였다. 이와 같이 구한 아웃티지 확률을 통해 릴레이의 개수가 2개일 때를 가정하고 실험한 결과, 채널 상태가 나쁠수록 다중 홉을 사용하여 통신하는 기법이 베스트 릴레이 선택 기법보다 좋은 성능을 보였다.

STBC와 ARQ를 이용한 1-2-1 부호화 협력 통신 (1-2-1 Coded Cooperative Communication Using STBC and ARQ)

  • 홍성욱;공형윤
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.421-427
    • /
    • 2009
  • 본 논문에서 무선 센서 네트워크에 적용 가능한 시공간 블록 부호(Space-Time Block Coding: STBC)와 ARQ를 이용한 1-2-1 부호화 협력 통신 방식을 제안한다. 부호화 협력 통신은 협력 통신에 채널 부호화를 접목시킨 기술로 본 논문에서는 콘볼루션 부호화기를 사용한다. ARQ 방식은 소스 노드로부터 수신한 신호를 우선적으로 목적지 노드에서 평가하여 만족되어질 경우, ACK 메시지를 소스 노드와 릴레이 노드로 전송하고 수신한 신호를 복구하므로 기존의 협력 통신에 비해 주파수 효율을 높일 수 있다. 중계 노드 1과2는 소스로부터 수신한 신호를 펑처링하석 목적지로 전송하는데, 이때 STBC 기술을 적용하여 프로토콜의 신뢰성을 높인다. 또한, 간단한 비교기를 통하여 우수한 BER 성능을 얻을 수 있다. 마지막으로 제안한 프로토콜을 레일리 페이딩과 AWGN를 고려한 Monte-Carlo 시뮬레이션을 통해 BER 성능을 검증하였다.

단일-홉과 다중-홉 수중 음향 센서 네트워크에서의 효율적인 협력 재전송 기법 (A Cooperative ARQ Scheme for Single-hop and Multi-hop Underwater Acoustic Sensor Networks)

  • 이재원;조호신
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.539-548
    • /
    • 2011
  • 본 논문은 협력통신 기법을 이용하여 단일-홉과 다중-홉 수중환경에서 효율적인 재전송 (ARQ : Automatic Repeat reQuest) 기법을 제안한다. 소스 (source) 노드가 전송한 패킷을 수신한 이웃 노드들 중, 제안한 기법에서 정의한 협력 영역에 속한 노드들은 협력 노드 집합을 형성한다. 협력 노드는 특정 소스-목적 링크 (link)에 대하여 또 다른 대체 경로를 제공한다. 이러한 대체 경로는 소스-목적 경로보다 높은 채널 품질을 제공한다. 따라서 수중 음향 채널의 특성인 긴 전파지연을 줄일 수 있고, 성공적인 재전송 확률을 높임으로써 높은 비트 오류율도 극복할 수 있다. 또한 다중-홉 네트워크에서는 다중-홉에 의한 릴레이 시 별도의 ACK 없이 자신이 전송한 패킷이 되돌아오는 것을 응답신호로 활용함으로써 시스템 성능을 향상 시킬 수 있다. 본 논문에서는 제안하는 협력 재전송 기법을 전송 효율 (throughput efficiency) 측면에서 기존의 S&W (Stop and Wait) ARQ 기법과 비교, 분석한다.

작은 종단연결 순차번호를 이용한 효율적인 라우팅 프로토콜의 성능향상 (Performance Improvement of Efficient Routing Protocol Based on Small End-to-End Sequence Numbers)

  • 김장영
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1565-1570
    • /
    • 2014
  • 네트워크 통신에서 베이스노드가 목적지 노드에 데이터를 전송하는데 데이터가 목적지 노드에 전송하는 경로방향을 설정하는 것은 효율적인 데이터 전송을 위해 매우 중요하다고 할 수 있다. 표준 프로토콜의 하나인 애드혹 프로토콜은 패킷 혹은 데이터가 어떻게 목적지에 도달하는지 경로를 결정한다. 그중 대표적인 것이 애드혹 주문형 거리프로토콜 (AODV)이나 동적 소스 라우팅 프로토콜 (DSR) 이다. 본 논문에서 제안하는 작은 종단연결 순차번호를 이용한 라우팅 프로토콜은 라우트 방향이 가이드 노드의 도움을 받아 적절히 업데이트 되어 효율적이고 프로토콜의 성능분석에 초점을 맞추어 다른 두 프로토콜과 비교한다. 실험은 네트워크 시뮬레이터 (NS-2)를 사용하고 시뮬레이션 시간, 노드개수, 패킷 크기 같은 파라미터에 근거하고 패킷전송비율, 라우팅 부하, 데이터 전송률 같은 본 논문에서 제시한 성능지표에 따라 비교 분석한다. 그 결과 작은 종단연결 순차번호를 이용한 라우팅 프로토콜이 애드혹 주문형 거리 프로토콜 (AODV) 이나 동적 소스 라우팅 프로토콜 (DSR) 에 비해 우수한 성능을 가진 것으로 나타난다.