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

검색결과 5,885건 처리시간 0.04초

무선 센서 네트워크의 이동노드간 비동기 메시지 전송 성공률을 높이기 위한 미들웨어 설계 (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

헬스케어 시스템에서 이동형 센서노드의 신속한 네트워크 라우팅 변화를 위한 질의기법 (Query Technique for Quick Network Routing changing of Mobility Sensor Node in Healthcare System)

  • 이승철;권태하;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.517-520
    • /
    • 2009
  • 헬스케어 분야에 무선센서네트워크를 적용하기 위해서 저비용, 저전력, 초소형 사이즈인 이동성 센서노드들에 의한 헬스케어 응용시스템에 대한 연구가 활발히 진행되어지고 있다. 특히, 헬스케어 센서노드는 환자가 쉽게 착용해서 환자의 건강상태를 모니터링을 하는데 주된 목적으로 하고 있으나, 센서노드 특성상 통신할 수 있는 전송범위를 극복하기 위해 멀티 홉 기반으로 문제를 해결해 왔지만 센서노드가 이동시 멀티 홉 형성에 다소 많은 시간적인 지연이 요구된다. 이런 문제로 인해 본 연구에서는 주변센서노드와 이동형 헬스케어 센서노드에 신속한 라우팅 변화를 위한 질의 기법을 구현했다. 무선 센서네트워크 노드의 라우팅 프로토콜이 노드의 이동성이나 패킷 전송 등을 처리하기 위해서 노드들 사이에 신속한 링크 연결에 대한 효율적인 컨트롤이 가능하기 위해서 비컨(Beacon) 메시지를 헬스케어 센서노드를 휴대한 환자의 활동 상태에 따라 비컨 메시지의 주기적인 질의를 부여하무로써 주변 센서노드와 헬스케어 센서노드 사이의 네트워크 형성이 신속하게 형성할 수가 있다.

  • PDF

이동 예측 기반의 DTN 라우팅 알고리즘 (Delay tolerant network routing algorithm based on mobility prediction)

  • 도윤형;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.522-523
    • /
    • 2013
  • Delay Tolerant Network (DTN)란 노드 간 통신의 지연 시간이 길고 연결 단절이 자주 일어나는 네트워크 상황에서 데이터를 안정적으로 전달할 수 있도록 지원할 수 있는 네트워크를 말한다. DTN은 노드들 간의 연결 정도의 강약을 파악하여 연결 정도가 높은 노드를 통해 목적 노드로 메시지를 전달하는 방식을 사용한다. 노드들의 움직임이 빠르고 서로간의 거리가 멀어 지속적인 종단 간 연결성이 보장 되지 않는 상황일 때 DTN을 사용하면 안정적인 전송이 가능하다. 이때 이 노드들의 움직임을 예측 할 수 있다면 더 효과적인 메시지 전달이 가능 할 것이다. 이 논문에서는 이동 노드의 속도와 목적지 등과 같은 이동성 정보를 이용해 노드의 위치를 예측하여 효과적인 메시지 전달 경로를 결정하는 이동 예측 기반의 DTN 알고리즘을 제안한다. 이 알고리즘은 Mobility Strategy Sharing Location Service Protocol을 발전시켜 위치 정보 업데이트의 오버헤드를 최소화한다.

  • PDF

Delay-Tolerant Networks에서 영향력 추정의 분산 기법 (An Influence Estimating Distributed Scheme in Delay-Tolerant Networks)

  • 김찬명;김용환;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.765-768
    • /
    • 2012
  • 사회관계망에서 영향력 전파 문제는 네트워크에 가장 영향력을 끼칠 수 있는 노드들을 찾아 전체 네트워크에 영향력을 최대화 하는 것을 목적으로 한다. 본 논문에서는 Delay-Tolerant Networks에서 각 노드의 영향력을 측정하여 가장 영향력 있는 노드 집합을 선택하는 문제를 다룬다. 노드 간 연결성이 항시 보장되지 않는 Delay-Tolerant Networks 환경에서는 전체 네트워크 정보를 정확히 알 수 없기 때문에 노드의 영향력을 정확히 측정하는 것은 매우 어렵다. 본 논문에서는 Delay-Tolerant Networks 환경에서 분산 방식으로 각자 노드가 k-Clique 구조로 커뮤니티를 구성하여 국지적 정보 (Local Information)만을 활용하여 자신의 영향력을 추정하는 방법을 제시하고 실험을 통해 제안 기법으로 산출한 노드들의 영향력이 전체 네트워크 관점에서 산출한 노드들의 영향력에 근접함을 실험을 통해 증명한다.

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.400-401
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크에서의 연결성과 수신신호세기를 이용한 노드 위치 추정 기법 (A Node Estimation Method Using Connectivity and Strength of Received Signal in Wireless Sensor Network)

  • 임철우;유춘근;강병욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.864-866
    • /
    • 2009
  • 무선 센서 네트워크에 대한 연구에서 노드의 위치는 매우 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 연결성 정보와 신호 세기를 이용한 거리를 이용해서 해당 노드의 위치를 추정하는 기법을 제안한다. 이 기법을 사용하면 앵커 노드를 기준으로 미지 노드들의 상대적인 위치를 찾아서 전체적인 맵을 구성할 수도 있고 노드가 이동하는 경우에도 쉽게 노드의 위치를 찾을 수 있다. 시뮬레이션으로 이 방법의 정확성과 효율성을 검증하였다.

MANET 환경에서 SIP를 이용한 인증에 관한 연구 (On Study about Athentication Using a SIP in MANET enviroment)

  • 추순호;박상진;성수련;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.622-624
    • /
    • 2005
  • 본 논문은 manet 환경에서 SIP(Session Initiation Protocol)를 사용하여 효과적인 인증 기법을 제안한다. 각 노드는 플루딩을 통하여 자신의 범위에서 타 노드와 통신을 할 수 있다. 반경(Radius)내의 네트워크에서 한개의 노드는 클러스터 헤더로 지정되며. 지정된 노드는 자신이 포함하고 있는 반경내의 모든 노드로부터 비콘(Beacon)신호를 통하여 노드들의 정보를 가지고 있다. 또한 타 네트워크와의 통신을 위하여 자신의 정보를 갱신한다. 만약 타 네트워크에서 정보를 요청하면 클러스터 헤드는 SIP를 통하여 상대 클러스터 헤더를 인증하고, SIP 세션 과정을 수행한다. SIP 과정을 수행한 클러스터 헤드는 자신의 반경내의 모든 노드들의 인증을 수행한다.

  • PDF

HMIPv6에서 MAP를 이용한 바인딩 성능 향상 방안에 관한 연구 (A Study on Sending Binding Update using MAP in HMIPv6)

  • 오재덕;문영성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.340-342
    • /
    • 2004
  • 정보통신 기술의 발달로 사용자는 이동간에도 지속적인 인터넷 서비스를 받길 원한다. 이에 이동성 지원을 위한 많은 연구들이 있었다. 이동성 지원을 위한 HMIPV6환경에서 이동노드(Mobile Node)가 새로운 MAP 도메인으로 이동하거나 처음으로 MAP 도메인에 진입할 때 이동 노드는 홈 에이전트(Home Agent)와 상대 노드(Correspondent Node)에게 자신의 바인딩 정보를 갱신 하여야만 한다. 이 때 이동노드는 MAP 도메인 내에서 LCoA와 RCoA를 MAP에게 바인딩을 하고 자신의 HoA(Home Address)를 이용하여 홈 에이전트와 상대노드에게 바인딩 갱신 메시지를 보내어 바인딩 정보를 갱신한다. 본 논문은 이동 노드가 지역 바인딩 갱신(LBU)메시지와 함께 보내는 바인딩 갱신 메시지를 이용하여 MAP가 이동노드 대신 바인딩 갱신 메시지를 보냄으로써 시그널링을 줄이는 방안을 제시하고자 한다.

  • PDF

위치 기반 서비스에서 이동 객체의 궤적을 위한 TB-트리의 확장 (Extension of TB-Tree for Trajectory of Moving Objects in Location-Based Services)

  • 심춘보;강홍민;엄정호;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.142-144
    • /
    • 2004
  • 시간의 흐름에 따라 그 위치가 빈번히 변화하는 이동 객체의 특성상 실시간으로 증가하는 이동 객체의 궤적정보를 효과적으로 관리할 수 있는 효율적인 색인 기법이 요구된다. 따라서 본 논문에서는 이동 객체의 궤적을 색인하기 위해 기존에 제안되었던 TB 트리의 성능을 개선시킬 수 있는 확장된 TB-트리(Extented TB-Tree:ETB-Tree)를 제안한다. 기존의 TB 트리는 이동 객체의 궤적 세그먼트를 삽입할 때마다 선행 세그먼트를 가지고 있는 리프 노드를 찾기 위해 루트 노드부터 리프 노드까지 순회해야만 하기 때문에 불필요한 노드 접근으로 인한 오버헤드가 발생한다 이를 위해 ETB 트리는 선행 노드를 직접적으로 접근하기 위해 이동객체의 처음 세그먼트와 마지막 세그먼트가 저장된 리프 노드를 가리키는 포인터 정보와 더불어 디스크에서의 폐이지를 가리키는 페이지 번호를 별도의 테이블에 같이 유지한다. 따라서, 저장 시 동일한 이동 객체의 선행 노드를 빨리 검색할 수 있고, 궤적 질의시 직접적으로 디스크에 접근해 해당 객체의 궤적들을 검색함으로써 검색 성능을 향상시킬 수 있다. 아울러 ETB 트리는 새로운 이동 객체의 궤적 정보가 삽입될 때마다 메모리 상의 트리뿐만 아니라 디스크에 반영함으로써 트리의 일관성을 유지한다.

  • PDF

무선 센서 네트워크에서 2-레벨에 따른 단계적 클러스터링 기법 (Phased Clustering Scheme of Two-Levels in Wireless Sensor Networks)

  • 이성룡;박지수;손진곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.166-169
    • /
    • 2014
  • 무선 센서 네트워크는 제한된 에너지를 가진 센서 노드들로 구성되며, 센서 노드의 에너지를 효율적으로 활용하기 위해 클러스터링 알고리즘을 사용한다. 균형 있는 클러스터 구성을 위해서는 클러스터 헤드의 선정이 중요하다. 기존의 연구는 확률, 노드의 잔여 에너지, 이웃 노드의 수, 이웃 노드와의 거리 등의 정보를 활용하여 클러스터 헤드를 선정하였다. 그러나 확률은 클러스터 헤드의 밀집으로 인한 에너지 소비의 불균형이 있을 수 있으며, 이웃 노드와의 정보 비교는 필요한 정보 수집을 위해 많은 에너지가 필요하다. 이러한 문제점을 개선하기 위해 본 논문은 센서 노드를 베이스 스테이션과의 거리에 따라 2-레벨로 나누고 각 상위 레벨에 속한 동일한 하위 레벨을 순차적으로 변경해가며 클러스터를 구성하는 기법을 제안한다.