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

검색결과 241건 처리시간 0.042초

해양 센서 네트워크 아키텍쳐 중심의 질의 최적화를 위한 데이터 병합 기법 (Data Aggregation for Query Optimization Based on Ocean Sensor Network Architecture)

  • 김혜정;지경복;김창화;김상경;박찬정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.215-220
    • /
    • 2007
  • 최근 센서 네트워크에서 에너지 효율성을 위한 다양한 연구가 진행 중이다. 특히 센서 노드의 저전력을 위해서는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량을 최소한으로 줄이면서 효율적이면서 신뢰성을 가지는 질의에 대한 결과를 얻을 수 있어야 한다. 본 연구에서는 해양 센서 네트워크 상에서 데이터의 전송량을 줄일 수 있는 SDMTree(Sensing Data Management Tree)를 제안한다. 제안된 SDMTree는 질의 최적화를 위해 질의 처리기 구성 요소로 도입 가능하다. 해양 센서 네트워크에서 in-network 각 4레벨에서 하위 노드로부터 받은 데이터를 병합, 관리하기 위한 방법으로 데이터를 속성별로 구분하여 중복된 데이터를 제거하여 트리형태로 구성되기 때문에 질의에 대한 응답에 해당하는 데이터 검색시 정확하고 신속하게 처리할 수 있으며, 트리 구성 또한 중복 데이터 및 중복 영역을 배제하여 구성되므로, 상위노드가 하위 노드로부터 센싱 데이터를 수집하여 저장하기 위한 에너지와 상위 노드에서 하위 노드로 질의를 전송시 질의에 해당하는 특정 영역에만 질의를 전송할 수 있기 때문에 데이터 저장 및 통신에 소모되는 불필요한 에너지를 최대한 줄일 수 있다.

  • PDF

저자 인용 네트워크에서 명망성 지표의 차별된 영향력 측정기준에 관한 연구 (The Distinct Impact Dimensions of the Prestige Indices in Author Citation Networks)

  • 안혜림;박지홍
    • 정보관리학회지
    • /
    • 제33권2호
    • /
    • pp.61-76
    • /
    • 2016
  • 본 연구는 명망성 지표(closeness prestige, input domain, proximity prestige)를 인용 네트워크 내에서 특정 노드의 영향력 측정을 위한 유용한 척도로 제안하는 것을 목적으로 한다. 명망성 지표의 영향력 측정기준에 대해 알려진 바가 없으므로 본 연구는 이 세 개의 명망성 지표와 다른 영향력 지표를 비교하고자 한다. 무방향 네트워크의 중심성 지표와 유사하게 명망성 지표는 유방향 네트워크에서 특정 중심 노드들을 차별화 시켜준다. 저자 인용 네트워크에서 수행된 상관분석과 주성분분석을 통하여 본 연구는 기존 영향력 지표와 차별된 명망성 지표만의 측정기준을 발굴하였다. 세 개의 무방향 네트워크 중심성 지표와 더불어 단순인용수, h-index, PageRank를 본 연구에서 제시한 명망성 지표와 비교하였다. 이러한 명망성 지표는 기존 영향력 지표와는 차별화된 영향력을 측정하고 있다는 결과를 도출하였으며 명망성 지표는 간접적인 영향력을 기존의 다른 영향력 지표는 직접적인 영향력을 반영한다.

센서네트워크와 Nano-Q+를 이용한 전시물 환경 정보 모니터링 시스템 (A Environment Data Monitoring System of Exhibition using Sensor Network and Nano-Q+)

  • 김강석;허지완;송왕철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.867-869
    • /
    • 2007
  • TinyOS기반 무선센서노드를 사용한 실시간 계측 데이터 측정 및 제어기술은 유비쿼터스 센서 네트워크 분야에 주로 사용되어 왔으나 다양한 응용이나 신뢰성 있는 무선 네트워크 연구 개발에 한계가 있는 것으로 알려져 있다. 본 논문에서는 ATMega128L을 장착한 최소 8대 이상의 nano-24 센서 노드모듈과 메모리 용량이 매우 제한적인 무선 센서 노드에 적합하다고 평가받고 있는 Nano-Q+를 사용하여 전시물 주변의 환경 정보를 실시간 측정하는 시스템을 구현하였다. 전시물 주변의 센서들은 하나의 PAN Coordinator를 중심으로 Start-Mesh 네트워크를 구성하여 환경 정보를 측정한다. 환경 정보를 전송 하기 위해 측정된 계측 데이터를 센서 네트워크의 PAN Coordinator 노드로부터 환경 모니터링 서버로 효율적으로 전송하기 위한 TCP기반 전송 프로그램을 구현하였다. 실험 결과 센서 노드 수와 관련된 PAN의 크기 및 샘플링 주기에 상관없이 안정적으로 계측 데이터 수신이 이루어짐을 확인 하였다.

  • PDF

이동 임시무선망에서의 키 관리 기법에 관한 연구 (On the Study of Key Management in Mobile Ad Hoc Networks)

  • 김시관;신윤식;임은기
    • 한국산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.90-98
    • /
    • 2004
  • 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 이동 임시무선망(Mobile Ad Hoc Network)은 홈 네트워크, 센서 네트워크, 개인망 등 다양한 응용 분야로의 적용이 활발히 이루어지고 있다. 이동 임시무선망은 네트워크 토폴로지, 전송 대역폭 및 전송 거리상의 제약성, 에너지 사용에 있어서의 제약성, 무선망 고유의 보안성 취약 등의 여러 문제점을 극복하기 위하여 다양한 연구가 진행되고 있는데 특히 무선망이라는 속성 때문에 보안에 취약한 문제점을 안고 있다. 본 논문에서는 이동 임시 무선망에서 이동 노드들간에 보안성을 강화하기 위해 키들을 관리하는 기법을 제안한다. 임시 무선망에서 키를 분배하는 기법 중 완전 분배형 인증기법이 널리 적용되고 있다. 기존의 연구는 임의의 노드를 중심으로 한 개의 홉 거리에 있는 노드들에 대해서만 키 분배를 하는 기법을 채택하였지만 임의의 노드를 기준으로 주변에 특정 개수 이하의 노드가 활동 중인 경우에도 키 관리를 원활히 할 수 있는 기법을 제안하고 기존의 기법보다 우수함을 시뮬레이션을 통해 증명한다.

  • PDF

CCN 환경에서 실시간 모니터링에 의한 중간노드 이동성 관리 기법 (Intermediate Node Mobility Management Technique by Real-Time Monitoring in CCN Environment)

  • 고승범;권태욱
    • 한국전자통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.783-790
    • /
    • 2022
  • SNS와 동영상 플랫폼의 발전은 콘텐츠의 생산과 소비의 활성화를 폭발시키는 계기를 마련하였다. 하지만 Legacy system에서는 Host 기반의 위치 중심의 데이터 전송으로 인해 효율적 운용과 관리에 있어서 태생적 한계가 발생하게 되었다. 이에 대한 대안으로써 콘텐츠 중심 네트워크(CCN, Contents Centric Network)가 연구되었다. 본 논문에서는 CCN 환경에서 실시간 스트리밍 서비스 간 정보제공자와 정보요청자 사이 위치한 중간노드들이 이동 또는 사용 제한 시 정보요청자 측에서 단절 또는 전송 품질의 저하 등의 문제를 해결하고자 무선 수신 세기에 대한 모니터링을 통해 장애 발생 이전 적극적 대응을 통해 안정적 중간노드 관리 메커니즘을 제안한다.

모바일 센서 망에서 효율적인 에너지 사용과 전송지연 감소를 위한 노드 스케쥴링 알고리즘 (Node scheduling algorithm for energy efficiency and delay reduction in mobile sensor networks)

  • 손재현;변희정
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.111-118
    • /
    • 2014
  • 모바일 센서 망 시스템에서는 모바일 노드들이 무작위로 배치되고, 랜덤한 경로를 통해 이동 하면서 데이터를 수집하고, 이웃노드에게 전달한다. 따라서 노드가 이동함에 따라 자동으로 노드간 연결을 유지하며 주위의 노드들과 데이터를 송수신 하는 방법이 필요하다. 하지만 대부분의 연구는 노드가 고정된 상태에서 에너지 소모를 줄이기 위한 방법을 중심으로 제안되어져 왔다. 모바일 센서망에서는 모바일 기기의 이동성이라는 특징을 고려한 알고리즘이 필수적으로 제시되어야 한다. 또한 고정된 노드간의 데이터 전송보다 모바일 노드와의 데이터 전송에서 발생하는 전송지연이 더욱 크기 때문에 전송지연 최소화를 위한 방안과 센서 노드가 갖는 기본적인 에너지 소비 최소화의 문제도 함께 고려되어야 한다. 본 논문에서는 데이터 전송중인 노드의 전송범위에 모바일 노드가 들어 왔을 때 기존의 노드와 모바일 노드가 자율적으로 토폴로지를 구성하는 동기방법과 에너지와 전송지연을 줄이는 노드 스케쥴링 알고리즘을 제시한다. 시뮬레이션을 통해 기존 방법에 비해 제안한 방법이 모바일 센서망에서 효과적으로 전송지연을 줄이면서 에너지 소비를 최소화함을 보인다.

컨텐츠 중심 네트워크에서 Flow Mapping Agent를 이용한 이동성 지원 전송 방법 (Mobility Support using Flow Mapping Agent in Content Centric Network)

  • 허림;홍충선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.225-226
    • /
    • 2012
  • 현재 스마트 장치에는 3G, LTE, Wifi나 Bluetooth를 이용하기 위한 인터페이스들이 동시에 탑재되고 있다. 아울러 다양한 인터페이스를 가지고 있는 장치의 서로 다른 인터페이스를 이용하여 통신 세션을 유지하기 위한 연구인 Flow Mobility에 대한 연구가 활발히 진행 중이다. 또한 다양한 미래 인터넷 연구 주제들 중 하나인 컨텐츠 중심 네트워크에서도, 노드의 이동에 따른 문제점을 해결하기 위한 연구가 진행중이다. 본 논문에서는 컨텐츠 중심 네트워크에 Flow Mobility를 지원하기 위해 Flow Mapping Agent를 제안하고, 노드 이동 시나리오를 통해, 본 논문에서 제안한 기법에 대해 설명하였다.

CCN 실시간 스트리밍 환경에서 효율적인 중간노드 이동성 관리 기법 (Efficient Intermediate Node mobility Management Technique in CCN Real-time Streaming Environment)

  • 김윤영;권태욱
    • 한국전자통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1073-1080
    • /
    • 2023
  • 인터넷 네트워크의 발전과 속도 개선, 이를 배경으로 한 각종 플랫폼의 발전은 다양한 콘텐츠의 생산과 소비의 급속한 확장을 불러왔다. 하지만 기존의 IP를 기반으로 한 인터넷 체계는 이런 급속한 데이터의 증가에 효율적으로 대처할 수 없는 현황이다. 이에, 콘텐츠 중심 네트워크(CCN, Contents Centric Network)라는 대안이 등장해 호스트 중심이 아닌 콘텐츠를 중심으로 보다 효율적인 데이터 송수신이 가능해졌다. 본 논문에서는 CCN의 주요 연구 분야 중 하나인 실시간 스트리밍 서비스에서의 중간노드 이동성에 대해 다룰 것이며, RSSI 감지를 통한 보다 효율적인 경로 전환을 통해 네트워크 과부하를 최소화할 것이다. 즉, 정보요청자와 정보제공자 사이에 위치한 중간노드가 이동했을 때 예비 경로를 선택하고 전환하는 방법을 개선함으로써 데이터 전송의 단절은 없으면서도 네트워크에 경로 전환으로 인한 불필요한 부하가 발생하지 않도록 관리하는 매커니즘을 제안한다.

모바일 센서노드들의 협동형 단계적 이동기법 기반의 에너지 효율적인 동적 센서네트워크 커버리지 관리 (Collaborative Stepwise Movement of Mobile Sensor Nodes for Energy Efficient Dynamic Sensor Network Coverage Maintenance)

  • 한녹손;김성환
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.535-542
    • /
    • 2009
  • 무선센서네트워크는, 다수의 센서노드가 넓은 지역에 배치되어 자신의 전원에 의해 동작하고 다른 센서노드와 협력하여 환경검침 또는 물리량 검침을 수행하는 무선네트워크로 정의한다. 각각의 센서노드들은 자신의 배터리전원소모를 최소화하여, 장기간 사용할 수 있어야 하며, 센서 노드를 적절하게 배치하여 전체 네트워크 커버리지를 제공할 수 있어야 무선센서네트워크의 수명을 늘일 수 있다. 초기 센서노드의 배치로는 센서들의 배터리 수명 등의 이유로 제약이 있으며, 모바일센서노드는 센서가 이동하여 새로운 커버리지를 제공함으로써, 이러한 제약조건을 완화할 수 있다. 본 논문에서는 perimeter coverage property를 만족하는 모바일 센서들의 단계적인 이동을 통한 커버리지 제공기법을 제안한다. 각각의 모바일 센서노드들은 이웃한 센서노드들이 dead 노드인지 판단하게 되며, dead 노드인 경우, 센서네트워크의 커버리지 hole을 만드는지 여부를 판단한 후, 각각의 모바일 센서노드들은 hole의 중심점을 계산하고, 관련된 센서노드들이 협동하여, 단계적으로이동하여, 최종 hole을 커버하는 새로운 센서네트워크를 형성하게 된다. 본 제안기법을 시뮬레이션하여 DCM 기법과 비교한 결과, 에너지 효율을 결정하는 전체 움직임거리 측면에서 최소 50% 이상의 성능향상을 보임을 확인하였다.

향상된 성능을 갖는 Directed Diffusion 알고리즘의 개발 (Development of Directed Diffusion Algorithm with Enhanced Performance)

  • 김시환;한윤종;김성호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.527-530
    • /
    • 2005
  • 센서 네트워크는 다수의 센서 노드들이 싱크(sink) 노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되는데 이때 사용되는 라우팅 알고리즘 중 한 가지가 Directed Diffusion이다. Directed Diffusion 은 싱크(sink)의 named data 질의 방송(diffuse)에 기반을 둔 라우팅 프로토콜(protocol)로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 중에 aggregation 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 패스를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입하여 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성 확인을 확인하고자 한다.

  • PDF