• 제목/요약/키워드: Representative node

검색결과 129건 처리시간 0.027초

센서 네트워크에서 에너지 효율성을 고려한 two-tier 라우팅 프로토콜 (Energy Efficient Two-Tier Routing Protocol for Wireless Sensor Networks)

  • 안은철;이성협;조유제
    • 정보처리학회논문지C
    • /
    • 제13C권1호
    • /
    • pp.103-112
    • /
    • 2006
  • 센서 네트워크에서 센서 노드는 제한된 배터리 용량을 가지기 때문에 에너지 효율적인 라우팅을 통한 네트워크 수명의 최대화가 매우 중요하다. 따라서 많은 라우팅 프로토콜들이 개발되었으며 이는 크게 평면 라우팅과 계층적 라우팅으로 분류된다. 최근 계층적 라우팅 방안에 초점을 맞추고 많은 연구가 이루어지고 있으며 대표적인 방안으로 LEACH가 있다. 본 논문에서는 LEACH의 문제점을 분석하고 이를 보완하기 위한 새로운 라우팅 방안으로 ENTER (ENergy efficient Two-tiEr Routing protocol)를 제안한다. ENTER는 LEACH에서 사용된 분산 알고리즘을 통해 클러스터를 형성하며 클러스터 헤드간에 경로를 형성하여 싱크 노드로 통합된 데이터를 전송함으로써 에너지 손실을 줄이고 네트워크 수명을 증가시킨다. 시뮬레이션을 통해 LEACH와 ENTER의 성능을 비교하였으며, 제안된 ENTER가 더 효율적으로 에너지를 이용함으로써 네트워크 수명이 증가함을 알 수 있었다.

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

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

다항식 뉴럴네트워크 구조의 최적 설계에 관한 연구 (A Study on the Optimal Design of Polynomial Neural Networks Structure)

  • 오성권;김동원;박병준
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권3호
    • /
    • pp.145-156
    • /
    • 2000
  • In this paper, we propose a new methodology which includes the optimal design procedure of Polynomial Neural Networks(PNN) structure for model identification of complex and nonlinear system. The proposed PNN algorithm is based on GMDA(Group Method of Data handling) method and its structure is similar to Neural Networks. But the structure of PNN is not fixed like in conventional Neural Networks and can be generated. The each node of PNN structure uses several types of high-order polynomial such as linear, quadratic and cubic, and is connected as various kinds of multi-variable inputs. In other words, the PNN uses high-order polynomial as extended type besides quadratic polynomial used in GMDH, and the number of input of its node in each layer depends on that of variables used in the polynomial. The design procedure to obtain an optimal model structure utilizing PNN algorithm is shown in each stage. The study is illustrated with the aid of pH neutralization process data besides representative time series data for gas furnace process used widely for performance comparison, and shows that the proposed PNN algorithm can produce the model with higher accuracy than previous other works. And performance index related to approximation and prediction capabilities of model is evaluated and also discussed.

  • PDF

수중음향통신망을 위한 하이브리드 MAC 프로토콜 설계 (Hybrid MAC Protocol Design for an Underwater Acoustic Network)

  • 박종원;고학림;조아라;윤창호;최영철;임용곤
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2088-2096
    • /
    • 2009
  • 본 논문은 수중음향통신망을 위한 TDMA(Time Division Multiple Access) 기반의 비경쟁모드 방식의 MAC 프로토콜과 경쟁모드 방식의 MAC 프로토콜을 동시에 사용하는 하이브리드 MAC 프로토콜을 제안하고 있다. 제안된 MAC 프로토콜은 네트워크 전반적인 관리를 위한 비콘 패킷, 시간슬롯 사이의 충돌방지를 위한 Guard Period, 시간 태그(time tag)를 이용한 마스터 노드와의 전송지연 계산, 노드간 시간동기, 네트워크 진입 및 탈퇴, 노드간 통신방식 등의 기능을 제공한다. 수중음향통신망의 대표적 이동노드인 자율무인잠수정(AUV)을 대상으로 제안된 하이브리드 MAC프로토콜을 적용하였고, 제안된 MAC 프로토콜이 실제 수중음향통신망 환경에서 적용 가능함을 검증하였다.

유아 상상력을 위한 연상 인터렉티브 놀이 콘텐츠 (Associative Interactive play Contents for Infant Imagination)

  • 장은정;임찬
    • 문화기술의 융합
    • /
    • 제5권1호
    • /
    • pp.371-376
    • /
    • 2019
  • 창조적 사고는 언어로 표현되기 전부터 나타나며, 논리학이나 언어학법칙이 작동하기 전에 감정과 직관, 이미지와 몸의 느낌을 통해 그 존재를 드러낸다. 본 연구에서는 레고 놀이를 이미지 표현 방식으로, 이미지 프로세싱 기법을 중심으로 컴퓨터 비전을 응용한 실험적인 유아 참여형 인터렉티브 콘텐츠를 제시하고자 한다. 특히 유아의 경우 손의 소 근육 발달과 상상력을 실재로 구현하는 것은 매우 중요한 창조의 과정이다. 사물인식으로 대표되는 이미지 프로세싱 기술의 지각변동 속에서 'OpenCV 라이브러리'의 분석 알고리즘과 그것을 'Node'로써 구현한 'VVVV'로 이미지 프로세싱을 진행하고, 웹캠을 이용하여 물체를 촬영하고, 인식하고, 해당 분석에 맞는 결과를 도출해 내어 사용자가 참여함으로 완성되는 인터렉티브 콘텐츠를 제작하는 것을 목표로 한다. 연구를 통해서 아이들이 만든 레고가 어떤 작품인지 알 수 있고, 아이들은 스스로 무언가를 만들며 창의성을 기를 수 있다. 나아가, 더 많은 데이터를 기반으로 다양하고 개성적인 사람의 사고를 유추할 수 있을 것이라 기대한다.

LoRaWAN Class B에서의 최적 노드 분석 (Optimal Node Analysis in LoRaWAN Class B)

  • 서의성;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.100-103
    • /
    • 2019
  • '융합과 연결'이라는 4차 산업혁명으로 인하여 '고연결성 사회', '고지은성 사회'에 대한 관심이 높아지고 있으며 이에 관련한 대상은 오토메이션과 커넥티드 카등으로 국한되지 않는다. 사물인터넷은 4차 산업혁명의 주 관심사이며 이로 인한 차세대 이동통신 서비스의 기반 구축을 위한 중요 역할을 수행할 것으로 기대되고 있다. 여러 국내외 기업들은 사물인터넷 기반 구축을 위하여 여러 종류의 LPWAN에 관하여 연구 중에 있으며, 대표적으로 Semtech사의 LoRaWAN 기술이 있다. LoRaWAN은 장거리 저전력 네트워크로 수많은 디바이스, 센서를 관리하기 위함이며, 적게는 수백 개에서 많게는 수천 개에 달하는 디바이스, 센서와 통신이 이루어진다. 본 논문에서는 LoRaWAN 사용 시 자원 낭비를 줄이고 최대한의 성능을 위한 게이트웨이의 최적 노드 용량에 대해 분석하였다.

  • PDF

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

클러스터 헤드와 기지국간의 거리를 고려한 향상된 LEACH-C 라우팅 프로토콜 (An improved LEACH-C routing protocol considering the distance between the cluster head and the base station)

  • 김태현;박세영;권오석;이종용;정계동
    • 문화기술의 융합
    • /
    • 제8권2호
    • /
    • pp.373-377
    • /
    • 2022
  • 무선 센서 네트워크는 다양한 분야에서 활용 되어지고 있다. 무선 센서 네트워크는 보안, 군사감지, 환경관리, 산업제어, 홈 자동화 등 많은 영역에 적용된다. 하지만 네트워크를 구성하는 노드의 제한된 에너지에 한계로 활용범위가 제한되는 문제점이 있다. 본 논문에서는 대표적 라우팅 프로토콜 중 LEACH-C를 기반으로 네트워크의 전송을 개선하여 에너지를 효율적으로 사용하는 LEACH-CCBD(Low Energy Adaptive Clustering hierarchy - Centrailized with Cluster and Basestation Distance) 알고리즘을 제안한다. LEACH-CCBD 알고리즘은 클러스터 구성시 멤버노드들의 클러스터 소속에 대하여 멤버 노드로부터 클러스터의 거리와 클러스터 노드로부터 기지국까지의 거리를 합산한 값을 비교하여 선정 우선순위를 두어 클러스터 헤드를 소속시키는 기법이다. 제안한 LEACH-CCBD는 Matlab 시뮬레이션을 이용하여 각 프로토콜에 대한 성능 결과를 확인하였다. 실험결과 에너지 효율성이 LEACH, LEACH-C 알고리즘보다 우수함을 보였다.

Mobile Sink UAV 환경에서 프라이버시를 보장하는 새로운 인증 프로토콜 설계 (A New Design of Privacy Preserving Authentication Protocol in a Mobile Sink UAV Setting)

  • 오상윤;정재열;정익래;변진욱
    • 정보보호학회논문지
    • /
    • 제31권6호
    • /
    • pp.1247-1260
    • /
    • 2021
  • 최근, 무선 센서 네트워크에서 더욱 효율적인 노드의 에너지 관리를 위해 센서 데이터를 대신 수집해주는 모바일 싱크 노드에 관한 연구가 있었다. 대표적인 모바일 싱크 노드로는 UAV (Unmanned Aerial vehicle)가 사용되며, 학계에서는 최적의 UAV 경로를 계산하는 알고리즘을 제시하는 위주로 IoD (Internet of Drones) 환경의 급격한 발전을 만들어냈다. 동시에, 보안 관점에서 다수의 노드와 세션키를 효율적으로 만들어야 하는 IoD의 특성에 맞춰 상호 인증 및 안전한 키 교환을 목표로 하는 기법들이 몇몇 제시되었다. 하지만, 모바일 싱크 노드 환경에서의 안전한 통신을 제안한 대부분 논문은 종단 간 데이터 프라이버시가 지켜지지 않았다. 따라서 본 논문에서는 모바일 싱크 노드와 센서 노드 간 인증부터 모바일 싱크 노드가 센서 데이터를 기지국까지 안전하게 중계하는 통합적 보안 모델을 처음으로 제안한다. 또한, 제안한 프로토콜의 안전성을 비공식적으로 입증하고 알려진 다양한 공격으로부터 안전함을 보인다. 마지막으로 기존에 제시된 IoD 환경에서 안전한 키 교환을 주제로 한 기법들과 통신 오버헤드를 비교해 본 논문에서 제시한 기법이 우수하다는 것을 보여준다.

사물인터넷 기반의 헬스케어 시스템의 종단간 보안성 분석 (Analyses of Security into End-to-End Point Healthcare System based on Internet of Things)

  • 김정태
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권6호
    • /
    • pp.871-880
    • /
    • 2017
  • 최근 들어, 인터넷 망을 이용한 서비스들이 초연결 구조로 결합 및 융합하여 발전되고 있다. 이러한 사물인터넷망은 기존의 센서 노드, 디바이스, 종단간 단말기 등의 이기종의 디바이스로 구성되며 서로 다른 종류의 프로토콜을 변화하여 실현되고 있다. 그 대표적인 것이 헬스 케어 시스템으로, 사물인터넷을 이용함으로써 의료기기, 환자, 의사들 간의 의료 정보가 매우 신속하게 전달될 수 있는 장점을 가지며, 이동성 및 관리적 측면에서 편리성을 가진다. 그러나 이러한 사물인터넷 망을 이용할 경우 센서 노드에서의 저용량의 메모리 공간, 낮은 컴퓨팅 능력, 저전력 등의 하드웨어적인 제한 요소로 인하여 기존의 암호 엔진을 내장하기는 불가능 하다. 기존의 표준 알고리즘을 구현하기에는 하드웨어적인 제한 요소로 인하여 현재의 기술로는 구현이 어렵다. 따라서 이러한 문제점으로 인해 보안적인 취약성이 존재한다. 현재에는 많은 연구자들은 경량화 알고리즘 및 저전력의 회로 설계에 주안점을 두고 있다. 따라서 본 논문에서는 일반적인 헬스 케어 시스템의 구조를 분석하고, 사물인터넷 기반의 종단간의 헬스 케어 시스템에서의 보안적인 이슈 및 문제점을 분석하였다.