• 제목/요약/키워드: 노드 내 통신

검색결과 445건 처리시간 0.029초

Map/Reduce를 이용한 블로그 연결망 분석 시스템 설계 (The Design of Blog Network Analysis System using Map/Reduce Programming Model)

  • 조인휘;박재균
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1259-1265
    • /
    • 2010
  • 최근, 인터넷의 발달로 인해 온라인 사회연결망이 증가하고 있으며 이 중 블로그 서비스가 대표적이다. 본 논문에서는 블로그 연결망을 분석하기 위한 방법론을 제시하며, 대용량의 연결망 데이터를 안정적으로 분산 처리할 수 있는 방안을 제시한다. 우선, 각 연결망 데이터의 시간 경과에 따른 행위 가중치의 값을 보정하여, 최근의 행위가 과거의 행위보다 높은 연결강도를 가질 수 있도록 한다. 둘째로, 명시적으로 연결행위를 가지지 않은 블로그의 경우 블로그의 성격을 대표할 수 있는 키워드간의 유사도를 추출하여, 묵시적으로 연결망 내에 흡수하도록한다. 따라서 이전의 방법론과는 달리 더 많은 블로그 노드 간의 연결을 분석할 수 있다. 본 논문이 제시한 블로그 연결망 분석 시스템의 설계로 기존에 제시되었던 방법론보다 약 40% 더 많은 블로그 간 연결망을 추출 할 수 있음을 보였으며, 시간의 흐름에 따른 연결강도의 변화에 대한 타당성을 입증하였다.

센서기반 무선 네트워크 환경에서 정보 유지관리에 관한 구성요소 연구 (Study of Information Maintenance Components in Wireless Network Environment based on Sensors)

  • 이현창;서신림;신성윤
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2640-2644
    • /
    • 2014
  • 최근의 기술발전과 함께 무선 센서 네트워크 (Wireless Sensor Network, WSN)는 수많은 작고 저렴한 센서 노드로 구성된 센서네트워크이다. 무선 센서 네트워크는 공동으로 배치된 지역 내에서 정보감지, 수집, 처리 및 전송임무를 수행한다. 또한, 지능형교통, 의료구조, 환경감시, 정밀농업 및 공업 자동화 등 다양한 방면에 응용할 수 있다. 그래서 센서 네트워크 환경에서 데이터 유지관리 기술은 센서 네트워크의 핵심 기술 중 하나이다. 본 논문은 현재 무선 센서 네트워크 데이터 관리를 위한 기술을 분석하고 이들의 문제점에 대해 살펴보았다. 향후 본 연구를 통해 센서 네트워크의 체계적인 개발 접근을 시도해볼 수 있을 것이다.

파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링 (On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks)

  • 최홍식;이경준;김진
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.129-140
    • /
    • 2002
  • 이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

Smoothing DRR: 스케줄링과 레귤레이션을 동시에 수행하는 서버 (Smoothing DRR: A fair scheduler and a regulator at the same time)

  • 정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.63-68
    • /
    • 2019
  • 최근 들어 스마트 팩토리, 차량 내 통신망, 광대역 전력망 등 다양한 응용분야에서 단대단 네트워크 지연시간(End-to-end network delay)에 대하여 엄격한 제한(bound)을 요구하고 있다. 이에 따라 기존 Integrated Services (IntServ) 프레임워크에서의 플로우 기반 스케줄러를 바탕으로 하는 해법들이 다시 제안되고 있다. 하지만 많은 수의 플로우를 구분하여 스케줄 하는 것은 복잡도가 커서 구현하기 어렵다. 차선책인 Class기반 스케줄러는 노드를 지나면서 burst가 기하급수적으로 커지기 때문에 지연시간을 제한하기 어렵다. 이에 따라 트래픽 regulator와 class 기반 스케줄러를 앞뒤로 배치하여 burst의 크기를 줄이면서 동시에 스케줄러의 복잡도를 낮추려는 연구가 등장하고 있다. 본 연구에서는 이러한 regulator와 스케줄러가 하나의 서버에서 간단히 구현되는 방안을 제시하고 성능을 분석하여 대규모 네트워크에서도 수 ms 이내의 최대 delay를 보장함을 보였다.

SparkR을 이용한 R 기반 빅데이터 분석의 분산 처리 (Distributed Processing of Big Data Analysis based on R using SparkR)

  • 류우석
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.161-166
    • /
    • 2022
  • 본 논문에서는 데이터 분석 도구인 R을 이용하여 빅데이터 분석을 수행할 때 발생하는 문제점을 분석하고, 빅데이터의 분산 처리를 효과적으로 지원하는 스파크와 R을 연계한 SparkR을 이용한 분석의 유용성을 제시하고자 한다. 먼저, 대량의 데이터를 로딩하고 연산을 수행할 때 발생하는 R의 메모리 할당 문제점과 R과 비교한 SparkR의 특징 및 프로그래밍 환경을 분석한다. 그리고, 선형 회귀 분석을 각각의 환경에서 수행할 때의 실행 성능을 비교 분석한다. 분석 결과 SparkR을 통해 추가적인 언어 학습 없이도 R을 그대로 이용하여 데이터 분석에 활용할 수 있음을 보였으며, SparkR을 이용하여 R로 작성된 코드를 클러스터 내 노드 수의 증가에 따라 효과적으로 분산 처리할 수 있었다.

CCN에서 응답시간 감소를 위한 생산자 거리 기반 캐시정책 (Cache Policy based on Producer Distance to Reduce Response Time in CCN)

  • 김건;권태욱
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1121-1132
    • /
    • 2021
  • 지금은 스마트폰, 태블릿 등 모바일기기를 사용하지 않는 사람을 찾는 것이 더 어려운 시대다. 손가락만 움직이면 접근 가능한 콘텐츠들이 넘쳐난다. 하지만 기존 네트워크는 넘치는 콘텐츠들로 인해 발생하는 문제들에 대해 효율적인 대응이 어려운 구조를 가지고 있다. 특히, 다수의 사용자가 동시에 집약적으로 서버에 콘텐츠를 요구할 시 발생하는 병목현상 문제가 대표적인데 이를 해소하기 위해 미래 네트워크의 대안으로 CCN이 등장했다. CCN은 중간노드의 In-Network Cache 기능을 통해 네트워크의 대역폭을 효율적으로 사용해 사용자들의 요청이 Server에 도달하기 위해 소요되는 트래픽을 개선해 네트워크 내에서 응답시간을 줄이고 트래픽 집중을 분산한다. 이런 CCN 환경에서 효율성을 향상시킬 수 있는 캐시정책을 제안한다.

ZigBee와 무선 네트워크를 이용한 생체신호 검출 모니터링 시스템 (Bio-Signal Detection Monitoring System Using ZigBee and Wireless Network)

  • 김국세;방선광;이정기;안성수;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.477-481
    • /
    • 2007
  • 유비쿼터스 시대에 병원뿐만 아니라 가정과 요양 시설 내에서도 불규칙적이고 다양한 장소에서 발생하는 응급 환자는 신속한 처리가 이루어 져야 한다. 특히 노인 인구가 늘어나는 현${\cdot}$미래 시대에는 환자나 노인의 몸에 생체 신호 센서를 부착하여 환자의 상태를 실시간으로 모니터링 하여 환자나 노인의 몸에 이상이 생겼을 경우 실시간으로 대처하여 응급 환자에 대한 신속한 처리가 이루어지게 한다. 병원 내에서는 무선 네트워크 인프라를 최대한 이용하고 인프라를 보완하기 위해서는 근거리 무선 통신 프로토콜을 기반으로 하는 센서네트워크인 저 전력 지그비(ZigBee) 시스템을 활용한다. 전체적 시스템은 무선 통신망을 이용하고 심전도, 혈압, 혈당 그리고 체온 등의 바이오센서 모니터링을 위해 ZigBee(IEEE 802.15.4)를 이용하여 응급환자 및 노인 등의 이동시 생체신호를 모니터링 할 수 있게 한다. 본 논문에서는 환자 및 노인의 실시간 생체신호 전송 시스템을 구축하고 무선 센서 네트워크 구축 시 전송세션의 수와 노드 발생률에 따른 전송률 및 지연을 통해 그 효율성을 검증한다.

  • PDF

인지 무선 네트워크 환경에서 효율적인 주파수 활용을 위한 상향링크 릴레이 기법 (Uplink Relaying Scheme for Efficient Frequency Usage in Cognitive Radio Networks)

  • 김세웅;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.356-368
    • /
    • 2011
  • 인지무선 기술을 사용하는 부 사용자는, 현재 동작중인 채널에서 주 사용자가 출현하는 경우, 해당 채널을 즉각적으로 비워주어야 한다. 인지무선 기지국과 같은 조정자가 존재하는 중앙적 인지우선 네트워크 환경에서는, 네트워크 내 부 사용자들의 센싱 결과를 수신하는 조정자가 동작 채널을 변경할 수 있다. 그러나, 각각의 채널에서 주 사용자의 출현 빈도가 잦은 경우에는 잦은 동작 채널의 변경이 요구됨에 따라 서비스 지연과 같은 성능 저하 현상이 발생할 수 있으며, 경우에 따라서는 변경할 유휴 채널이 고갈되는 현상으로 인해, 인지무선 네트워크 자체가 유지되기 어려운 상황이 발생할 수 있다. 이러한 문제점을 극복하기 위해, 본 논문에서는 중앙적 네트워크 환경에서 네트워크 내 일부 영역에서만 주 사용자가 출현하는 경우, 주 사용자에게 간섭을 줄 가능성이 있는 일부 부 사용자들만이 채널을 변경하도록 하고, 이들과 중앙의 조정자와의 연결은 적절한 스폰서 노드에 의한 릴레이 통신으로 유지되도록 하는 릴레이 기법을 제안한다. 제안된 방법은 상하향 링크의 채널이 서로 다른 주파수 분할방식의 중앙적 네트워크 환경에서 상향 링크 채널을 대상으로 한다. 모의실험을 통한 성능평가 결과는, 제안된 기법이 기존의 네트워크 전체적인 채널 변경 기법보다 주파수 사용 효율을 증가시키며, 동시에 유휴 채널의 고갈을 최대한 방지할 수 있음을 보인다.

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

국외 상수도 원격검침 시스템(IBM, Oracle, Itron) 분석 (Analysis of Automatic Meter Reading Systems (IBM, Oracle, and Itron))

  • 주진철;김주환;이두진;최태호;김종규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.264-264
    • /
    • 2017
  • 국외의 상수도 원격검침 시스템 내 데이터 전송방식은 도시 규모, 계량기의 밀도, 전력공급 여부 및 통신망의 설치 여부 등을 종합적으로 고려하여 결정되었다. 대부분의 스마트워터미터 제조업체들은 계량기의 부호기가 공급하는 판독 내용(데이터)을 전송할 검침단말기와 근거리 통신망(neighborhood area network)을 연계하여 개발 및 판매하였으며, 자체 소유 통신 프로토콜을 사용하여 라디오 주파수(RF) 통신 기술을 사용하고 있다. 광역통신망(wide area network)의 경우, 노드(말단의 계량기 및 센서)들과 이에 연결된 통신망 들을 포함한 네트웍의 배열이나 구성이 스타(star), 메쉬(mesh), 버스(bus), 나무(tree) 등의 형태로 통신망이 구성되어 있으나, 스타와 메쉬형 통신망 구성형태가 가장 널리 활용되는 것으로 조사되었다. 시스템 통합운영관리 업체들인 IBM, Oracle, Itron 등은 용수 인프라 관리 또는 통합네트워크 솔루션 등의 통합 물관리 시스템(integrated water management system)을 개발하여 현장적용을 하고 있으며, 원격검침 시스템을 통해 고객들의 현재 소비량과 과거 누적 소비량, 누수 감지 서비스 및 실시간 요금 고지 등을 실시간으로 웹 포털과 앱을 통해 제공하고 있다. 또한, 일부 제조업체들은 도시 용수공급/소비 관리자가 주민의 용수사용량을 모니터링하여 일평균 용수사용량 및 사용 경향을 파악하고, 누수를 검지하여 복구 및 용수 사용 지속가능성 지수를 제시하고, 실시간으로 주민의 용수사용량 관련 데이터를 모니터링하여 용수공급의 최적화를 위한 의사결정지원 서비스를 용수공급자에게 제공하고 있다. 최근에는 인공지능을 활용해 가정용수의 용도별(세탁용수, 화장실용수, 샤워용수, 식기세척용수 등) 사용량 곡선을 패터닝하여 profiling 기법을 도입해, 스마트워터미터에서 용수사용량이 통합되어 검지될 시 용수사용량의 세부 용도별 re-profiling 기법을 도입하여 가정용수내 과소비되는 지점을 도출 후 절감을 유도하는 기술이 개발 중이다. 또한, 미래 용수 사용량 예측을 위해 다양한 시계열 자료를 분석하는 선형 종속 모형(자기회귀모형, 자기회귀이동평균모형, 자기회귀적분이동평균모형 등)과 비선형 종속 모형(Fuzzy Logic, Neural Network, Genetic Algorithm 등)을 활용한 예측기능이 구축되어 상호 비교하여 최적의 용수사용량 예측 도구를 제공되고 있다.

  • PDF