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

검색결과 8,467건 처리시간 0.032초

DTN에서 노드의 속성정보를 이용한 상황인식 중계노드 선정기법에 관한 연구 (A study of Context-awareness Relay node Selection Scheme based on Property in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.108-110
    • /
    • 2015
  • 본 논문은 Delay Tolerant Networks(DTN)에서 이동노드의 속도, 방향과 같은 속성정보를 활용하여 이동노드의 상황에 따른 최적의 중계노드를 선정하는 기법을 제안한다. 중계노드의 이동성에 의하여 데이터 패킷을 전달함으로써 목적노드와 상이한 이동성의 중계노드가 선정되면, 전송 지연시간 및 패킷 손실이 자주 발생하였다. 따라서 본 논문에서는 전송 지연시간 및 패킷 손실이 증가하는 문제를 극복하기 위해, 이동노드의 속성정보를 활용하여 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘은 서로 다른 이동노드가 접근하면 서로의 속도, 방향과 같은 속성정보를 교환한다. 또한 이동노드의 속성정보를 통해 각 이동노드의 상황을 인지하고 분석함으로써 목적노드에게 효율적으로 데이터를 전달 할 수 있는 중계노드를 선정하게 된다. 주어진 모의 실험결과 이동 노드의 속성정보를 활용하여 중계노드를 선정함으로써 패킷 전송률 측면에서 기존의 연구결과보다 향상된 결과를 보여주었다.

  • PDF

고정 노드와 이동 노드가 상존하는 센서 네트워크에서 이동 노드 몰림 현상으로 인한 폭주 현상 해결을 위한 펌핑 노드 구조 (The Pumping Node Architecture to Solve the Traffic Congestion Problem due to the Crowds of Mobile Nodes in Wireless Sensor Networks)

  • 이동규;김병철;박성호;강순주
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.777-785
    • /
    • 2009
  • 고정형 무선 센서 노드(고정 노드)와 이동형 우선 센서 노드(이동 노드)가 상존하는 무선 센서 네트워크에서 이동 노드들의 위치 변화는 네트워크 재구성을 유발하여 무선 센서 네트워크의 통신 환경을 변화시킨다. 특히 다수의 이동 노드들이 특정 지역에 밀집하여 위치하는 경우 이동 노드들이 다량의 통신량을 발생시킬 수 있다. 통신량 폭주가 발생하면 센서 노드들은 다른 센서 노드들과 통신용 무선 채널을 점유하기 위한 경쟁이 증가하게 되고 전송 데이터 손실 등의 문제가 발생한다. 이러한 문제를 해결하기 위하여 본 논문에서는 무선 센서 네트워크에서 광대역 네트워크를 지원하는 새로운 형태의 고정 노드인 펌핑 노드를 제안한다. 펌핑 노드는 무선 센서 네트워크내의 데이터를 광대역 네트워크로 펌핑 하여 무선 센서 네트워크의 통신량을 감소시키는 역할을 한다. 본 논문에서는 무선 센서 네트워크에 펌핑 노드를 참여시켜 네트워크를 구성함으로써 전송 데이터 손실이 줄어들어 무선센서 네트워크의 신뢰성을 향상시킬 수 있음을 증명하였다.

에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 에너지 인식 라우팅 알고리즘 (Energy-Aware Routing algorithm using a Localized Positioning method in Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.323-325
    • /
    • 2012
  • 본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

  • PDF

적절한 노드 선택에 관한 연구 : 산업용 IoT시스템에서 빠른 복구를 위한 우선순위 알고리즘을 사용한 대리 노드 선택 (A Study on Selecting Proper Nodes : Selecting the Surrogate Nodes Using Priority Algorithm for Fast Recovery in Industrial IoT System)

  • 노태균;이수연;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.1109-1111
    • /
    • 2017
  • 본 논문은 다양한 센서들과 디바이스들이 실시간으로 정보를 주고 산업 IoT 환경에서 실시간 분산 제어 역할을 하는 마스터 노드(Master Node)인 CPS시스템이 시스템장애 또는 내, 외부적인 요인으로 인해 정상적인 수행을 하지 못할 때 일시적으로 마스터 노드의 기능을 수행할 수 있는 싱크노드(Sink Node)를 선정하여 대리 마스터 노드를 결정하는 방안을 제시한다. 산업 IoT환경에서 마스터 노드의 역할로써 중요한 파라미터들을 선정한다. 이 후 상황에 따라 파라미터들의 가중치를 변경하여 우선순위 알고리즘을 통해 지속적으로 싱크 노드들의 우선순위에 대한 정보를 마스터 노드와 싱크노드들 간 공유하게 된다. 마스터 노드의 결함이 발생 시 우선순위가 높은 싱크노드가 마스터 노드의 역할을 대신 수행하여 예기치 못한 상황에도 데이터를 유지할 수 있도록 한다.

DTN에서 이동노드를 위한 상황인식 설정기법에 관한 연구 (A study of Context-awareness matrix management and establishment scheme in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.117-118
    • /
    • 2015
  • 본 논문은 Delay Tolerant Networks(DTNs)에서 이동노드의 이동 속성 정보를 효율적으로 관리하여 목적노드를 지향하여 이동하는 중계노드를 선정하는 기법을 제안한다. 목적노드와 상이한 이동성을 가진 중계노드를 통해 전송 지연시간 및 패킷 손실이 발생할 가능성이 높아지게 된다. 따라서 본 논문에서는 부정확한 이동 속성 정보로 인하여 발생할 수 있는 전송 지연시간 및 패킷 손실이 증가하는 문제를 해소하기 위해, 이동노드 간 이동 속성 정보를 관리하고 연결성을 분석함으로써 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘에서 이동노드는 주기적으로 자신의 속도와 방향을 상황인식 매트릭스에 저장하며, 다른 이동노드와 통신이 확립되면 저장된 이동 속성 정보를 교환하게 된다. 또한 교환된 이동 속성 정보를 연결성으로 분석함으로써 목적노드를 지향하여 이동하는 중계노드를 선정한다. 주어진 모의실험 결과, 최신의 이동 속성 정보를 활용하여 중계노드를 선정함으로써 패킷전송률 측면에서 더 향상된 결과를 보여주었다.

  • PDF

고정형 센서 노드 기준 위치인식 시스템에서 이동형 센서 노드 간 비동기 메시지 전송방법 (Asynchronous Message Delivery among Mobile Sensor Nodes in Stationary Sensor Node based Real-Time Location Systems)

  • 김우정;정설영;김태현;강순주
    • 한국통신학회논문지
    • /
    • 제36권2B호
    • /
    • pp.148-158
    • /
    • 2011
  • 고정형 센서 노드(고정노드)와 이동형 센서 노드(이동노드)가 상존하는 형태로 무선 센서 네트워크를 구축할 경우 고정노드는 단위공간의 환경 데이터 수집 및 이동 노드를 위한 액세스 포인트 역할, 그리고 이동노드는 이동체에 부착하여 이동체의 실시간 위치인식 및 이동체 내부 상태 정보 실시간 감시가 가능해져 다양한 새로운 서비스가 창출될 수 있다. 이러한 환경에서 이동노드 간 메시지 전송 서비스는 중요한 핵심기술 이나 기존 센서 네트워크 환경에서 이동노드들의 위치 변화는 빈번한 네트워크 토폴로지 재구성을 유발하여 불안정한 통신 환경과 낮은 메시지 전송율의 문제점을 가지고 있다. 본 논문에서는 다수 이동노드의 이동성을 보장하면서 고정 노드를 경유하는 이동노드 간 비동기 메시지 전송의 확률을 높이기 위한 세 가지 방법을 제안한다.

고정 노드 간의 RSSI 값을 이용한 Zigbee 실내 위치 인식 시스템 구현 (Implement of Zigbee Indooer location aware system by RSSI between anchors)

  • 이진욱;류재종;이우성;한덕구;최현철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.43-44
    • /
    • 2008
  • 본 논문에서는 Weighted Cenrtoid Localization(WCL) 알고리즘을 적용하여, 고정 노드 (Anchors) 사이의 측정된 수신 신호 강도(RSSI)로 Zigbee 실내 위치 인식 시스템을 구현하였다. 센서 노드의 위치는 RSSI에 의해 선택된 가상 고정 노드에 WCL을 적용하여 결정한다. WCL에서 부여하는 가중치는 고정 노드와 RSSI 센서 노드 위치의 거리에 대한 함수이며, 고정 노드 간의 측정된 RSSI 값으로 구한다. 고정 노드 간의 RSSI로 가상 고정 노드를 이용한 WCL은 기존의 방식에서 사용되는 고정 노드의 수를 줄이고, 측정 대상의 위치 정확도를 측정된 RSSI 값만으로 추정한 위치보다 7.8% 향상되는 것을 확인 하였다.

  • PDF

승자 노드의 빈도 수를 이용한 개선된 SOM 알고리즘 (Enhanced SOM Algorithm by Using Frequency Number of Winner Node)

  • 이준행;김재용;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.268-271
    • /
    • 2003
  • SOM 알고리즘에서 가중치 조정은 입력 벡터와 승자 노드의 대표 벡터간의 차이만큼 조정되고 승노드의 대표벡터에 입력벡터의 정보를 반영하게 된다. 여기서 그 정보를 반영할 때 입력벡터와 승자노드의 대표 벡터간에 차이가 크면 승자 노드의 대표 벡터에 입력벡터를 기억시키기 위해 입력 벡터의 정보를 더 많이 반영해야 한다. 이러한 문제점을 개선하기 위해 본 논문에서는 승자 노드의 대표벡터와 입력벡터간의 출력오류를 0과1사이의 정규화된 값으로 출력오류를 계산하여 학습률을 조정하고 승자 노드의 저 활용 문제를 개선하기 위해 학습 중에 각 승자 노드의 대표 벡터들이 수정되고 선택되어지는 횟수가 가능한 동등해지도록 각 노드의 승자 빈도수를 가중치 조정에 반영하는 개선된 SOM 알고리즘을 제안하였다. 제안된 방법의 인식 성능을 평가하기 위해 주민등록증에서 추출한 숫자 패턴 50개를 대상으로 실험한 결과, 제안된 방법의 인식 성능이 기존의 SOM 알고리즘보다 개선된 것을 확인하였다.

  • PDF

무선 센서 네트워크의 이동노드간 비동기 메시지 전송 성공률을 높이기 위한 미들웨어 설계 (Middleware Design for enhancing the success rate of Asynchronous Message Delivery among Mobile nodes in WSN)

  • 김우정;정설영;조형곤;강순주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.217-221
    • /
    • 2010
  • 최근 무선 센서 네트워크는 고정형 센서 노드(고정노드)와이동형 센서 노드(이동노드)가 상존하여 네트워크를 구성하고 각종 다양한 서비스를 제공하기 위한 어플리케이션이 활발하게 연구되고 있다. 이동노드의 위치인식 서비스가 그 중에 하나인데, 이동노드의 위치정보가 보장이 되고 이동노드간 메시지 전송을 하는 서비스도 요구되고 있다. 하지만 이동노드의 이동성을 예측하기는 쉽지가 않고 빠르게 움직이는 이동노드일 경우 이러한 서비스는 실패할 확률이 높다. 그리하여 본 논문에서는 이러한 문제점을 해결하기 위해 상위 라우터에서 메시지를 관리할 수 있는 미들웨어 구조를 제안하고 이 시스템을 검증하였다.

  • PDF

에너지 효율적인 센서 네트워크를 위한 방향성 메시징 기법 (A Directed Messaging for Energy Efficiency of Sensor Networks)

  • 전진환;길아라;김병기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.773-777
    • /
    • 2006
  • 센서 네트워크 상의 센서 노드들은 싱크 노드의 ADV 메시지를 통한 질의에 해당하는 정보를 싱크 노드에게로 전송하며 싱크 노드는 수신한 정보를 사용자에게 제공한다. 그러나, 센서 네트워크을 위한 각종 라우팅 알고리즘들은 싱크 노드가 요청하는 해당 질의에 맞는 정보를 가지고 있는 센서 노드의 위치를 알기 위하여 매번 전체 네트워크로 ADV 메시지를 퍼뜨리는 방법을 사용하기 때문에 전체 네트워크의 수명과 직접적인 관련성이 있는 센서 노드들의 에너지 소비량을 극심하게 증가시킨다. 본 논문에서는 싱크 노드의 질의에 해당하는 목적지 노드를 찾기 위한 초기 경로 설정 시, 방향성 정보를 가진 ADV 메시지를 제한된 방향으로만 전파함으로써 관련없는 노드들의 메시지 송수신으로 인한 불필요한 에너지 소비를 줄이도록 하는 새로운 메시징 기법을 제안하고 이의 효율성을 모의실험을 통하여 나타내 보인다.

  • PDF