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

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

센서네트워크를 위한 시간동기화 프로토콜 연구 (Research of Time Synchronization Protocol for Ubiquitous Sensor Network)

  • 정경자
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.746-749
    • /
    • 2009
  • 유비쿼터스 센서 네트워크에서 사용되는 센서노드는 동종의 센서 노드와 많은 수의 이기종 센서 노드들을 포함하게 된다. 이기종 센서노드들간의 시간동기화로 인한 배터리 전력소모를 최소화하기 위해서 본 논문에서는 싱크노드 아래에 있는 싱크노드와 클럭소스가 같은 동종 센서노드를 시간동기 마스터로 설정하고, 싱크노드와 다른 클럭소스를 가지는 다수의 이기종 센서노드를 마스터 아래에 속하는 시간동기 슬레이브로 설정하여 시간동기 마스터가 동작을 개시할 때에만 시간동기 슬레이브 노드들이 동작하도록 동기화하는 이기종 센서노드들의 시간동기화 기법을 제안한다.

  • PDF

센서 네트워크에서 모바일 싱크를 위한 8방향 앵커 시스템과 위치기반 최단거리 전송 프로토콜 (Eight-Direction Anchor system and Location-based Shortest Relay in Wireless Sensor Networks with Mobile Sinks)

  • 전현재;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.667-670
    • /
    • 2008
  • 센서노드는 무선 센서네트워크를 통해서 감지한 정보를 싱크에게 전송한다. 최근 휴대 무선장비의 이용률 증가로 센서네트워크에서 데이터를 수집하는 싱크를 휴대 무선장비로 대체하여 이동성을 보장하는 연구가 활발히 진행된다. 즉, 싱크가 이동성을 가짐으로써 센서노드가 감지한 정보를 전달하는 방법이 중요한 문제로 부각되고 있다. 따라서 모바일 싱크의 위치를 효율적으로 알리고, 다중 소스노드에서 다중 싱크로 정보를 전달하는 것이 필요하다. 특히, 고정된 싱크에서 사용하던 데이터 전송경로는 모바일 싱크 환경에서 더 이상 효율적이지 못하다. 본 논문에서는 소스노드의 위치정보를 제공하기 위한 서버로서 8방향 앵커시스템(Eight-Direction Anchor system: EDA)을 제안한다. EDA는 센서네트워크의 가장자리에 위치한 센서노드의 편중된 에너지 소모를 막고, 전체 센서노드를 균형적으로 사용함으로써 균등한 에너지 소모를 보장한다. 또한, 모바일 싱크가 소스노드로부터 데이터를 연속적으로 받기위해서 위치기반 최단거리 전송(Location-based Shortest Relay: LSR) 프로토콜을 제안한다. LSR은 소스노드에서 싱크로의 우회하는 경로를 막고, 최소 지연경로를 통하여 연속적인 데이터 전송을 보장한다. 실험결과를 통해서 제안 프로토콜은 효율적인 위치서비스의 제공뿐만 아니라, 다중 소스와 다중 모바일 싱크 환경에서 평균 데이터 전송 비용절감 효과를 얻을 수 있음을 보인다.

무선 센서 망을 위한 위치 기반 라우팅에서 싱크 위치 전달 방안 (Sink Location Dissemination Scheme in Geographic Routing for Wireless Sensor Networks)

  • 이의신;박수창;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.847-856
    • /
    • 2009
  • 무선 센서 망을 위한 위치 기반 라우팅에서 소스 노드가 데이터 패킷을 전달하기 위해서는 목적지인 싱크의 위치 정보가 필요하다. 기존의 대부분의 위치 기반 라우팅 방법들은 소스 노드가 위치 서비스를 통해 싱크의 위치를 알 수 있다고 단순히 가정한다. 그러나, 소스 노드가 싱크의 위치 정보를 알기 위한 방법은 쉬운 일이 아니다. 따라서, 본 논문에서, 우리는 무선 센서 망을 위한 위치 기반 라우팅에서 싱크 위치 전달 방안을 제시한다. 제안 방안에서, 소스 노드와 싱크 노드는 싱크 위치 알림과 질의 메시지를 위치 기반 라우팅을 통해 각각의 두 경로로 보낸다. 두 경로의 교차점에 위치한 노드는 소스에게 싱크의 위치를 알려준다. 그때, 소스는 위치 기반 라우팅을 통해 싱크에게 데이터 패킷을 전달할 수 있다 어떠한 불규칙한 센서 망의 형태에서도 두 경로가 최소한 하나의 교차점을 갖도록 보장하는 것이 본 논문의 요점이다. 시뮬레이션 결과는 우리의 프로토콜이 다른 프로토콜들에 비해 에너지 소비와 제어 부하 부분에서 월등히 우월함을 보인다.

불완전한 채널정보를 사용하는 다중안테나 적응형 복호 후 전송 중계 프로토콜의 Diversity-Multiplexing Tradeoff 분석 (The Diversity-Multiplexing Tradeoff for Multiple-Antenna Adaptive Decode and Forward Relay Protocols Exploiting Imperfect CSIT)

  • 윤한상;윤은철
    • 한국통신학회논문지
    • /
    • 제36권9A호
    • /
    • pp.776-783
    • /
    • 2011
  • 본 논문에서는 적응형 복호 후 전송 (decode-and-forward) 중계 프로토콜이 송신을 위해 불완전한 채널정보를 사용할 때, 목적지 노드에서만 다중 안테나를 사용하는 경우, 릴레이 노드에서만 다중안테나를 사용하는 경우, 그리고 소스 노드에서만 다중 안테나를 사용하는 경우에 대한 diversity-multiplexing tradeoff (DMT) 상계 함수들을 유도하여 그 결과를 제시한다. 또한 소스 노드와 목적지 노드, 소스 노드와 릴레이 노드, 릴레이 노드와 목적지 노드 사이의 불완전한 채널정보들이 점근적 조건하에 있을 경우, 적응형 복호 후 전송 중계 프로토콜이 얻을 수 있는 다이버시티 이득을 조사한다.

부하균등을 고려한 Ad-hoc 라우팅 프로토콜 (An Ad-hoc Routing Protocol for Load Balancing)

  • 안상현;임유진;김경춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.118-120
    • /
    • 2002
  • Ad-hoc 네트워크에서의 라우팅 프로토콜은 현재 사용중인 경로가 혼잡하다 하더라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 설정하지 못하므로, 노드의 이동성이 낮은 환경에서는 트래픽의 집중 현상이 심화된다. 이동 기기들은 그 성능과 배터리에 한계가 있기 때문에 일부 소수 노드들에게 트래픽 집중되는 경우 다른 노드들에 대한 데이터 중계 서비스를 제공하는데 자신의 자원 대부분을 낭비하도록 강요받게 된다. 따라서 본 논문에서 혼잡 상태의 노드는 더 이상의 데이터 패킷 중계를 포기하고 이를 해당 소스에게 알림으로써 소스가 새로운 우회경로를 설정하도록 하여 트래픽의 집중 현상을 완화시키는 새로운 프로토콜인 SLAP(Simple Load-balanced Ad-hoc routing Protocol)을 제안한다.

  • PDF

수중 음향 네트워크를 위한 양방향 전이중 매체 접속 제어 프로토콜 (A bidirectional full duplex medium access control protocol for underwater acoustic networks)

  • 강성민;황호영;조호신
    • 한국음향학회지
    • /
    • 제36권3호
    • /
    • pp.211-217
    • /
    • 2017
  • 본 논문에서는 다수의 수중 센서 노드들이 존재하는 수중 음향 네트워크에서 전이중 특성을 활용한 양방향 전이중 매체 접속 제어(Medium Access Control, MAC) 프로토콜을 제안한다. 수중 센서 노드들은 정보를 센싱하고 송신의 우선순위에 따라 백오프 타이머를 설정한다. 백오프 타이머가 만료된 수중 센서 노드는 송신 기회를 획득한다. 송신 기회를 획득한 소스 노드는 목적 노드에게 정보를 송신하기 위해 목적 노드의 ID를 포함한 RTS(Request-To-Send)를 주변 노드들에게 방송한다. RTS를 수신한 목적 노드는 CTS(Clear-To-Send)를 소스 노드로 송신하여 양방향 전이 중 통신 수행을 알린다. 소스 노드가 CTS를 수신한 후 소스 노드와 목적 노드는 센싱한 정보를 서로 상대 노드로 송신한다. 수중 환경에서의 기존 MAC 프로토콜은 긴 수중 전파 지연으로 인해 전송 성공에 많은 시간이 소요된다. 반면 제안하는 양방향 전이중 MAC 프로토콜은 소스 노드와 목적 노드 간 양방향 송수신이 가능하기 때문에 전송 성공에 소요되는 시간을 단축하여 네트워크의 처리량을 향상시킨다. 본 논문에서는 제안하는 양방향 전이중 MAC 프로토콜의 네트워크 처리량을 수학적으로 분석한다. 그리고 수중 환경에서의 기존 MAC 프로토콜과 비교 분석을 통해 긴 수중 전파 지연이 존재하는 상황에서 제안하는 양방향 전이중 MAC 프로토콜의 성능이 더 뛰어남을 보인다.

IEEE 802.11에서 다중 릴레이를 이용한 멀티홉 방식 협력 무선통신 (Multi-Hop Cooperative Communications using Multi-Relays in IEEE 802.11)

  • 이숙현;이태진
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.528-535
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 환경에서 무선 협력 통신을 이용하여 성능을 향상 시키는 방법에 대해 제안한다. 기존 협력 통신 알고리즘은 소스(source)와 AP(Access Point) 사이에 1개의 릴레이(relay)를 두어 수행한 2 홉 릴레이(hop relay) 방식으로, 이는 알맞은 릴레이를 찾을 수 없는 경우가 발생하므로 보완이 필요하다. 본 논문에서는 AP에서 네트워크 정보(노드 사이 전송률, 노드와 AP 사이 전송률)를 관리하여 릴레이 선정에 이 네트워크 정보를 이용한다. 이 정보를 이용하여 AP는 1개 이상의 릴레이를 선정하여 소스와 주위 노드에게 선정된 릴레이를 알리고 소스에서 데이터를 전송할 때 이 릴레이를 통해 협력 통신을 하도록 한다. 이러한 협력 통신 방법은 데이터 전송의 효율성을 높인다. 또한 본 논문에서는 소스의 데이터를 전송한 릴레이는 소스의 데이터를 전송한 후에 자신의 데이터 또한 전송할 수 있는 기회를 가지도록 하여 소스 데이터를 대신 전송하여 소비된 노드의 자원을 만회할 수 있는 기회를 가지게 한다. 이로써 제안된 방법을 이용하면 노드의 자원 소비를 보완함은 물론 전체 네트워크의 성능(throughput)을 향상시킬 수 있다.

두 개 이상의 소스 안테나를 갖는 HD DDF Relay MIMO 프로토콜에 대한 DMT 분석 (Diversity-Multiplexing Tradeoff Analysis for Half-Duplex Dynamic Decode and Forward Relay MIMO Protocol Using More than Two Source Antennas)

  • 김태영;임창호;윤은철
    • 한국통신학회논문지
    • /
    • 제38A권5호
    • /
    • pp.436-442
    • /
    • 2013
  • 본 논문에서는 두 개 이상의 안테나를 사용하는 소스 노드, 두 개의 안테나를 사용하는 릴레이 노드, 두 개의 안테나를 사용하는 목적지 노드로 구성된 특별한 경우의 half-duplex (HD) dynamic decode and forward (DDF) 릴레이 프로토콜에 대한 diversity multiplexing tradeoff (DMT) 함수를 유도하였다. 본 논문에서 유도한 프로토콜의 DMT 함수를 동일한 안테나 개수를 사용하는 노드들로 구성된 HD NAF 프로토콜에 대한 DMT 함수와 비교하였으며, 더불어 두 개의 안테나를 사용하는 소스 노드, 두 개 이상의 안테나를 사용하는 릴레이 노드, 두 개의 안테나를 사용하는 목적지 노드로 구성된 HD DDF 릴레이 프로토콜에 대한 DMT 함수와 비교하였다.

레일리 페이딩 채널에서 LLR 기반의 협력 ARQ 프로토콜 (LLR-based Cooperative ARQ Protocol in Rayleigh Fading Channel)

  • 최대규;공형윤
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.31-37
    • /
    • 2008
  • 기존의 협력통신은 목적지 노드에서 소스 노드와 릴레이 노드들로부터 독립적인 채널의 동일한 신호를 수신하므로 공간 다이버시티와 경로손실감소 이득을 얻을 수 있다. 하지만, 릴레이 노드의 사용으로 인해 주파수 효율이 저하되고, maximal ratio combining (MRC) 결합 방식을 사용함으로써 수신단의 복잡도가 증가하는 문제를 초래하였다. 본 논문에서는 이러한 단점을 개선하는 동시에 우수한 BER 성능을 얻을 수 있는 협력 ARQ 프로토콜을 제안하였다. 이 방식은 소스 노드로부터 수신한 신호를 우선적으로 목적지 노드에서 평가하여 만족되어질 경우, ACK 메시지를 소스 노드와 릴레이 노드로 전송하고 수신한 신호를 복구하므로 기존의 협력통신에 비해 주파수 효율을 높일 수 있다. 또한, ARQ 메시지가 NACK일 경우 릴레이 노드는 선택적 재전송을 하므로 소스 노드가 재전송하는 일반적인 ARQ 프로토콜에 비해 시스템의 신뢰성을 높일 수 있다. 제안하는 프로토콜에서의 선택적 전송과 ARQ 메시지의 정보는 각각 소스 노드로부터 수신한 신호의 log-likelihood ratio (LLR) 계산 값과 임의의 문턱 값을 비교하여 결정하므로 기존의 CRC 부호를 위한 대역폭 할당을 요구하지 않으며, 목적지 노드에서 부가적인 결합방식을 사용하지 않음으로써 수신단의 복잡도를 줄일 수 있었다. 레일리 페이딩과 AWGN를 고려한 Monte-Carlo 시뮬레이션을 통해 주파수 효율과 BER 성능을 검증하였다.

BS와 센서 노드의 위치 기반 라우팅 기법에 관한 연구 (Study of Location-based Routing Techniques of BS and Sensor Node)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.289-295
    • /
    • 2012
  • 기존 연구에서 에너지 소비의 효율성을 향상하기 위해 제시된 무선 센서 네트워크의 라우팅 기법은 다양하게 존재하지만 라우팅을 위해서는 자신의 위치 정보와 1 홉(hop) 거리에 인접한 주변 노드들의 위치 정보를 유지해야 한다. 그리고 BS 노드로 데이터를 전송하기 위하여 여러 노드를 경유하여 목적지까지 전송하는 다중 홉(Multi-hop) 전송 방식을 사용한다. 이러한 기법은 네트워크의 전체적인 에너지 소모와 센서 노드의 전력 소모를 발생시켜 효율적인 에너지 관리에 문제가 발생한다. 따라서 본 논문에서는 센서 노드의 전파 범위와 RSSI를 이용하여 소스 노드와 거리 $d{\pm}{\alpha}$를 만족하는 BS 노드의 위치 기반 1-홉 라우팅 기법을 제안한다.