• 제목/요약/키워드: 중계노드

검색결과 199건 처리시간 0.026초

궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정 (A Cluster Group Head Selection using Trajectory Clustering Technique)

  • 김진수;신승수
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5865-5872
    • /
    • 2011
  • 무선 센서 네트워크의 클러스터링 시스템에서 클러스터 헤드가 기지국으로부터 멀리 떨어져있어 다중홉으로 통신하는 경우, 센싱된 데이터는 중간 클러스터 헤드를 통해 기지국으로 전송한다. 기지국에 가까이 있는 헤드 노드가 먼 노드보다 더 많은 패킷을 중계할 필요가 있기 때문에 핫 스팟 문제가 생긴다. 이런 문제로 기지국 가까이에 있는 클러스터 헤드는 에너지가 쉽게 고갈되고 이로 인해 네트워크의 수명을 단축시킨다. 본 논문에서는 궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정 기법을 제안한다. 제안하는 방법에서 클러스터 헤드 및 그룹 헤드의 선정은 궤적 클러스터링 기법 및 적합도 함수를 이용함으로써 에너지 효율을 높인다. 또한 핫 스팟 문제는 여러 계층을 클러스터 그룹으로 지정하고 그에 대한 적합도 함수를 이용하여 에너지 소모의 균형을 맞춤으로써 해결한다. 실험을 통해 이전의 클러스터링 기법보다 네트워크 에너지 효율성이 향상됨을 입증한다.

무선 센서 네트워크에서 3개의 채널을 이용한 MPR 기반의 브로드캐스트 기법 (An MPR-based broadcast scheme using 3 channels for WSNs)

  • 이지혜;이기석;김치하
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.1043-1049
    • /
    • 2009
  • 무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.

DTN에서 에피데믹과 예측 기반 알고리즘을 이용한 라우팅 프로토콜 (Epidemic & Prediction based Routing Protocol for Delay Tolerant Network)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.404-407
    • /
    • 2014
  • Delay Tolerant Network (DTN)은 불안정한 네트워크 환경으로 인해 나타나는 문제들을 해결하기 위해 Store-Carry-Forward 방식의 메시지 전달을 기본으로 하는 네트워크 구조이다. 기존 네트워크와는 달리 DTN은 종단 간 연결을 보장하지 않아 긴 전송 지연, 불안정한 링크 연결성을 가진다. 이로 인해 DTN에서는 TCP/IP를 기반 한 프로토콜이 정상적으로 동작하기 어려우며, 목적지를 알 수 없는 상황에서도 메시지를 전달해야 하는 상황이 발생한다. 따라서 DTN에서 동작 가능한 라우팅 프로토콜이 요구되고 있으며 그에 따른 연구가 진행 되고 있다. 본 논문에서는 인접한 노드의 히스토리에 기록한 이동성 정보에 따라 에피데믹 알고리즘과 예측 기반 알고리즘을 사용하여 메시지를 전달할 중계 노드를 선출하는 알고리즘을 제안한다. 제안하는 알고리즘은 종단 간 연결성을 보완하고 DTN의 특성을 반영하여 목적지의 위치를 알 수 없는 상황에서의 전송률을 증가시키며 지연 시간과 오버헤드를 감소시킨다.

  • PDF

모바일 다중 홉 기반의 무선 네트워크의 성능 평가 (Performance Evaluation of Wireless Network based on Mobile Multi-hop)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제12권6호
    • /
    • pp.634-639
    • /
    • 2008
  • 이동통신 네트워크에서 주된 전력의 소모는 송신 전력이다. 따라서 최근에는 모바일 다중 홉 시스템 및 네트워크 분야에서 전력소모가 효율적인 네트워크 구조에 대한 중요성이 증가하고 있다. 본 논문에서는 M-QAM 신호와 FEC를 적용한 모바일 다중 홉 무선 시스템의 성능을 분석하였다. FEC 기술은 부호화 및 복호화를 위한 추가의 전력을 필요로 하며 통신 노드안에 구현하기 위한 복잡한 기능을 필요로 한다. 성능 평가를 위하여 본 논문에서는 채널 피라미터, 홉의 수, 노두사이의 거리를 함수로 하여 h 홉 중계를 거친 수신된 비트 및 부호어의 에러확률을 평가하였다.

  • PDF

IEEE 802.16 기반의 무선 메쉬 네트워크에서 지향성 안테나를 사용하는 중앙 집중형 하향링크 스케줄링 (Centralized Downlink Scheduling using Directional Antennas in IEEE 802.16 based Wireless Mesh Networks)

  • 이상준;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.134-141
    • /
    • 2010
  • 본 논문에서는 지향성 안테나를 사용하는 IEEE 802.16 기반 무선 메쉬 네트워크(wireless mesh networks)의 성능 향상을 위한 스케줄링 알고리즘을 제안한다. 성능은 사용자 수에 따른 시스템의 수율과 각 노드 간의 지연으로 나타낸다. 분석 결과를 통해 제안된 알고리즘이 메쉬 네트워크 시스템의 지연을 줄여 시스템의 성능을 향상시킬 수 있음을 보인다. 본 논문의 결과는 향후 메쉬 네트워크, 멀티 홉 중계기 등의 다중 홉 시스템에서 각 SS(subscribe station)들의 공정성을 고려한 지향성 안테나 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

광대역 액세스 망의 VB5.2 인터페이스를 위한 연동 모델의 성능분석 (Performance Analysis of Interworking Model for a Broadband Access Network with VB5.2 Interface)

  • 김춘희;차영욱;한기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.237-246
    • /
    • 2000
  • B-ISDN의 가입자망 내에 도입된 광대역 액세스 망은 다양한 유형의 가입자들을 서비스 노드로 집선 또는 다중화하는 기능을 수행한다. 가입자망의 연결 및 호 처리를 위한 프로토콜로는 DSS2, 국간 망에서는 B-ISUP이 표준화되어 있으며, 액세스 망의 ATM 연결을 동적으로 제어하기 위한 VB5.2 인터페이스의 프로토콜로는 B-BCC와 B-ANCC가 있다. 전송 시스템 각 구간마다 서로 다른 프로토콜들이 사용되므로 이들 프로토콜의 연동 기능이 필요하며, 이를 위하여 순차형 연동 모델과 병렬형 연동 모델이 제안되어 있다. ITU-T에서 권고되어 있는 순차형 연동 모델은 VB5.2 인터페이스 프로토콜의 응답이 올 때까지 기다린 후, 국간 중계망 프로토콜의 연동을 진행하는 순차형 방식으로 동작하므로, 액세스 망의 도입으로 인한 연결 설정 지연이 길어지는 단점이 있다. 병렬형 연동 모델은 VB5.2 인터페이스 프로토콜과 국간 중계망 프로토콜의 연동을 동시에 진행하는 병렬형 방식을 사용하여 연결 설정 시의 지연을 최소화하였다. 본 논문에서는 CBR 및 VBR 연결들에 대한 순차형 및 병렬형 연동 모델의 성능 분석과 시뮬레이션을 수행하여, 연동 방식과 VB5.2 인터페이스의 연결 제어 프로토콜이 연결 설정 지연과 완료비에 미치는 영향을 분석하였다.

  • PDF

트리 기반의 센서 네트워크에서 질의 중계를 통한 이동 객체의 연속적인 위치 획득 방안 (Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network)

  • 김상대;김천용;조현종;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.271-280
    • /
    • 2014
  • 무선 센서 네트워크에서 이동 객체를 감지하기 위해 질의를 통해 위치를 획득하는 방법과 객체 감지 시 설정된 싱크로 보고받는 방법이 있다. 전자의 질의/응답 형태의 네트워크는 후자에 비해 사용자의 질의/응답에 따른 오버헤드가 있지만, 불필요한 정보 전달이 없으므로 에너지 효율적이다. 최근 질의/응답 형태의 연구들은 가상의 트리를 구성하여 질의를 하는 방법을 사용한다. 이동객체가 움직이는 네트워크에서 가상의 트리는 이동객체의 정보만을 트리에 가지고 있으며, 질의가 발생하면 트리에 저장된 정보를 참조하여 객체의 위치정보를 반환한다. 하지만 빠르게 움직이는 객체를 연속적으로 추적하는 경우, 다량의 질의 발생으로 인한 에너지 문제와 이동 객체의 속도에 따라 질의/응답 과정의 시간 지연으로 추적 정밀도 하락문제가 발생한다. 이러한 문제는 질의를 싱크에서만 하는 것으로부터 발생한다. 본 논문에서는 효율적인 이동 객체 추적을 위하여 싱크에서 시작된 질의를 각 리프노드가 이동 객체의 예상 경로에 중계함으로써 질의 경로를 줄이는 방안을 제시한다. 시뮬레이션을 통해 기존의 방법들에 비해 더 나은 에너지 효율 및 정밀성을 가진다는 것을 증명한다.

MFAN/RFID 생체 삽입형 센서 태그 기반 가축 이력 관리 시스템 개발 (Development of Livestock Traceability System Based on Implantable RFID Sensor Tag with MFAN)

  • 원윤재;김영한;임용석;문연국;임승옥
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1318-1327
    • /
    • 2012
  • 최근 가축 전염병에 대한 확산과 인체 감염에 대한 위험성 증대로 말미암아 가축 질병 관리의 중요성이 커짐에 따라 가축 생체 내의 상황을 실시간 감시할 수 있는 생체 삽입형 센서 태그 기반 가축 이력 관리 시스템에 대한 관심이 커지고 있다. 이에 가축 축사의 열악한 환경에서도 무선통신과 동시에 무선전력전송이 가능한 MFAN 기술과 배터리 없이 생체 내에 삽입된 센서 태그로부터 무선으로 데이터를 수집할 수 있는 900MHz RFID 기술을 융합하여 MFAN/RFID 생체 삽입형 센서 태그 기반 가축 이력 관리 시스템을 개발하였다. MFAN/RFID 생체 삽입형 센서 태그 기반 가축 이력 관리 시스템은 센서 융합 UHF 태그를 생체 내에 삽입하여 외부 환경의 영향을 받지 않고 체온 등 가축의 생체 변화를 실시간 모니터링하는 시스템으로, 태그에게 공급할 전력을 확보하기 위해서 가축의 목 부위에 설치하는 통신 및 전력전송을 위한 MFAN/RFID 중계기를 사용한다. MFAN 코디네이터는 MFAN 노드와 RFID 리더가 융합된 MFAN/RFID 중계기를 거쳐 생체 삽입된 센서 태그와 데이터 및 전력을 송수신한다. MFAN 코디네이터에 수집된 가축 데이터는 인터넷을 통해 가축 이력 관리 시스템으로 전달되어 관리된다. 본 시스템의 개발을 통해 가축 질병 관리에 대한 문제가 크게 개선될 것이라 기대된다.

무선 메쉬 네트워크에서의 아이디 기반 프록시 암호화를 이용한 안전한 다대다 멀티캐스트 기법 (Identity-Based Secure Many-to-Many Multicast in Wireless Mesh Networks)

  • 허준범;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권1호
    • /
    • pp.72-83
    • /
    • 2010
  • 무선 메쉬 네트워크 환경에서 그룹통신은 동적으로 변화하는 중계 메쉬 노드, 서로 다른 도메인의 그룹 간 통신에 대한 접근 제어, 그리고 네트워크를 관리하는 중앙화된 관리서버의 부재 등의 문제로 인해 관리가 어려워진다. 그룹의 멤버 뿐 아니라 위상이 동적으로 변화하는 무선 메쉬 네트워크 환경에서의 다대다(many-to-many) 멀티캐스트는 각 그룹 관리자가 자신의 그룹 멤버를 독립적으로 관리하며 그룹간 통신을 제어하는 다수의 하위 그룹으로 이루어진 비중앙화된 구조에 기반해서 구성될 수 있다. 본 논문에서는 네트워크의 위상을 고려한 비중앙화된 그룹키 관리 기법을 제안한다. 제안하는 프로토콜에서 각 멀티캐스트 송신자는 아이디 기반 암호화 알고리즘을 이용해서 분산화된 방법으로 각 그룹키를 그룹 멤버에게 전달하게 된다. 아이디 기반 암호화 기법은 그룹 멤버 뿐 아니라 메쉬 노드의 동적인 변화에도 효율적인 키관리를 가능케 하기 때문에 다대다 멀티캐스트 환경에서 키 갱신에 필요한 통신 회수 및 저장해야 할 키의 크기가 줄어드는 장점이 있다. 따라서 제안한 기법은 중앙화된 네트워크 관리자가 없고, 다수의 서비스 제공자가 그들의 그룹 통신을 독립적으로 관리하는 대규모의 동적인 메쉬 네트워크에서의 다대다 그룹통신 환경에 가장 적합하다.

무선 전술 데이터 네트워크에서 소형 무안항공기를 이용한 연결성 약화 지역 탐색 기법 (A Searching Technique of the Weak Connectivity Boundary using Small Unmanned Aerial Vehicle in Wireless Tactical Data Networks)

  • 이진;송주빈
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.89-96
    • /
    • 2012
  • 최근에 전술 무기의 첨단화, 무인화 및 네트워크화에 따라서 무선 전술 데이터 네트워크의 생존성은 매우 중요하다. 본 논문에서는 무선 전술 데이터 네트워크에서 저고도 소형 무인항공기를 이용한 네트워크의 연결성 약화지역을 탐색하는 기법을 제안하였다. 본 논문에서는 간단한 polling 접속 기능을 갖는 소형 무인항공기를 사용하여 무선 전술 데이터 네트워크의 노드들과 접속을 통하여 네트워크의 형태를 파악하고, 파악된 네트워크 그래프를 라플라스 매트릭스로 변환한다. 변환된 라플라스 매트릭스의 eigenvalue를 찾아내는 방법에 기초하여 서브 네트워크를 정의하고 약화된 eigenvalue의 집합을 통하여 네트워크의 연결성 약화지역을 탐색하는 알고리즘을 제안하였다. 하나의 UAV를 사용한 경우 좁은 네트워크 및 광범위 네트워크의 연결성 약화지역을 제안 알고리즘을 사용하여 탐색 가능하였다. 제안된 알고리즘으로 탐색된 약화지역의 노드에 UAV 링크로 중계 기능을 한 경우, 성형 네트워크 및 MST(Minimum Spanning Tree) 알고리즘에 의한 네트워크와 비교하여 스루풋 성능이 우수함을 검증하였다. 본 기법은 무선 전술 네트워크의 연결성을 보장하는 기법에 적용 될 수 있을 것으로 기대된다.