• 제목/요약/키워드: Node Connectivity

검색결과 178건 처리시간 0.025초

Dynamic Service Composition and Development Using Heterogeneous IoT Systems

  • Ryu, Minwoo;Yun, Jaeseok
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권9호
    • /
    • pp.91-97
    • /
    • 2017
  • IoT (Internet of Things) systems are based on heterogeneous hardware systems of different types of devices interconnected each other, ranging from miniaturized and low-power wireless sensor node to cloud servers. These IoT systems composed of heterogeneous hardware utilize data sets collected from a particular set of sensors or control designated actuators when needed using open APIs created through abstraction of devices' resources associated to service applications. However, previously existing IoT services have been usually developed based on vertical platforms, whose sharing and exchange of data is limited within each industry domain, for example, healthcare. Such problem is called 'data silo', and considered one of crucial issues to be solved for the success of establishing IoT ecosystems. Also, IoT services may need to dynamically organize their services according to the change of status of connected devices due to their mobility and dynamic network connectivity. We propose a way of dynamically composing IoT services under the concept of WoT (Web of Things) where heterogeneous devices across different industries are fully integrated into the Web. Our approach allows developers to create IoT services or mash them up in an efficient way using Web objects registered into multiple standardized horizontal IoT platforms where their resources are discoverable and accessible. A Web-based service composition tool is developed to evaluate the practical feasibility of our approach under real-world service development.

Using Omnidirectional Images for Semi-Automatically Generating IndoorGML Data

  • Claridades, Alexis Richard;Lee, Jiyeong;Blanco, Ariel
    • 한국측량학회지
    • /
    • 제36권5호
    • /
    • pp.319-333
    • /
    • 2018
  • As human beings spend more time indoors, and with the growing complexity of indoor spaces, more focus is given to indoor spatial applications and services. 3D topological networks are used for various spatial applications that involve navigation indoors such as emergency evacuation, indoor positioning, and visualization. Manually generating indoor network data is impractical and prone to errors, yet current methods in automation need expensive sensors or datasets that are difficult and expensive to obtain and process. In this research, a methodology for semi-automatically generating a 3D indoor topological model based on IndoorGML (Indoor Geographic Markup Language) is proposed. The concept of Shooting Point is defined to accommodate the usage of omnidirectional images in generating IndoorGML data. Omnidirectional images were captured at selected Shooting Points in the building using a fisheye camera lens and rotator and indoor spaces are then identified using image processing implemented in Python. Relative positions of spaces obtained from CAD (Computer-Assisted Drawing) were used to generate 3D node-relation graphs representing adjacency, connectivity, and accessibility in the study area. Subspacing is performed to more accurately depict large indoor spaces and actual pedestrian movement. Since the images provide very realistic visualization, the topological relationships were used to link them to produce an indoor virtual tour.

전투지역에서의 이동통신을 위한 분산제어 알고리즘 설계 (The Design of Distributed Control Algorithm for Mobile Communication Network in the Battle Field)

  • 이경현;송주석
    • 한국통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.1167-1178
    • /
    • 1991
  • 전투지역 환경의 특징을 조사하고 요구되는 네트워크 성질을 고려하여 그 성질에 적합한 네트워크 제어구조를 설계한다. 또한 네트워크의 제어구조를 구성하며 제어구조에서 형성된 근간 네트워크에서의 전송계획을 작성하기 위한 분산 제어 알고리즘을 설계한다. 전투지역에서 변화하는 네트워크의 연결성 유사와 노드의 파괴로 인한 네트워크의 즉각적인 재구성을 신뢰성 있게 하기 위한 분산 알고리즘과 또한 공통 채널을 이용하는 네트워크에서 노드간에 전송충돌이 없는 전송 계획은 작성하기 위한 분산 알고리즘을 제안한다. 특히 중요한 노드가 파괴 및 사라질 때 되도록 적은 지연을 통해 네트워크가 동작할 수 있는 방법을 제안한다. 그리고 제안된 분신 알고리즘을 시뮬레이션을 통해 검증하고 네트워크 동작에 관해 설명한다.

  • PDF

기회적 네트워크에서의 유사도 기반의 포워딩 기법의 성능 분석 (Performance Analysis of Forwarding Schemes Based on Similarities for Opportunistic Networks)

  • 김선겸;이태석;김완종
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권3호
    • /
    • pp.145-150
    • /
    • 2018
  • 기회적 네트워크(Opportunistic networks)의 포워딩은 간헐적인 연결로 인하여 출발지와 목적지 간에 안정된 경로가 존재하지 않아 기존 포워딩 기법들은 성능이 저하되는 문제를 가지고 있다. 최근 소셜 네트워크 관계망을 이용한 연구가 활발히 진행되고 있으며, 유사도(Similarity)는 소셜 네트워크 분석을 위한 매우 중요한 분석 방법 중 하나이다. 본 논문은 대표적인 유사도를 이용한 포워딩 기법들을 제안하고 기회적 네트워크에서 유사도에 기반한 포워딩 기법을 적용시에 얼마나 성능 향상이 있는지 알아본다. 그 결과로, 이 기법들은 목적지와 유사도가 높은 노드를 중개 노드로 선정하여 포워딩하기 때문에 낮은 트래픽 및 홉 수를 가지게 되며, 준수한 전송 딜레이를 유지한다.

모바일 센서 네트워크에서 최단거리 멀티홉 전송을 위한 강한연결 클러스터 기법 (Strong Connection Clustering Scheme for Shortest Distance Multi-hop Transmission in Mobile Sensor Networks)

  • 우매리
    • 한국멀티미디어학회논문지
    • /
    • 제21권6호
    • /
    • pp.667-677
    • /
    • 2018
  • Since sensor networks consist of sensor nodes with limited energy resources, so efficient energy use of sensor nodes is very important in the design of sensor networks. Sensor nodes consume a lot of energy for data transmission. Clustering technique is used to efficiently use energy in data transmission. Recently, mobile sink techniques have been proposed to reduce the energy load concentrated on the cluster header near a sink node. The CMS(Cluster-based Mobile sink) technique minimizes the generation of control messages by creating a data transmission path while creating clusters, and supports the inter-cluster one-hop transmission. But, there is a case where there is no connectivity between neighbor clusters, it causes a problem of having a long hop data transmission path regardless of local distance. In this paper, we propose a SCBC(Strong connection balancing cluster) to support the path of the minimum number of hops. The proposed scheme minimizes the number of hops in the data transmission path and supports efficient use of energy in the cluster header. This also minimizes a number of hops in data transmission paths even when the sink moves and establishes a new path, and it supports the effect of extending the life cycle of the entire sensor network.

지연 감내 네트워크에서 사회관계기반 기회적 라우팅 기법 (An Opportunistic Routing Scheme Based on Social Relations in Delay-Tolerant Networks)

  • 김찬명;강인석;오영준;한연희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권1호
    • /
    • pp.15-22
    • /
    • 2014
  • 지연 감내 네트워크는 지속적인 연결이 보장되지 않고 저장(Store), 운반(Carry), 전달(Forward) 방식의 메시지 전달을 사용 하는 네트워크이다. 이러한 지연 감내 네트워크에서 메시지 전달은 중요한 연구 이슈이며, 최근 많은 라우팅 기법들이 제안되었다. 본 논문에서는 노드들의 사회관계와 확장 매개 중심도를 이용하여 효율적인 지연 감내 네트워크에서 라우팅 기법을 제안한다. 시뮬레이션 결과를 통해 Epidemic routing, Friendship routing에 비해 적은 메시지 전달 성공률차이를 유지하며, 메시지 전달 비용에는 효율적임을 보인다.

RFID/USN 시스템 지원을 위한 장기간 수면 기반의 전력 절감 알고리즘 (Power Saving Algorithm based on Long-term Sleep Period for RFID/USN systems)

  • 강유철;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1426-1434
    • /
    • 2009
  • RFID/USN 융합 기술은 향후 유비쿼터스 네트워크 구축의 핵심 기술로 인식되고 있다. 특히 RFID/USN 융합기술을 지원하기 위한 무선 센서 네트워크에서는 네트워크 수명 증대를 위해 전력 절감 기술에 대한 중요성이 부각되고 있다. 이에 본 논문에서는 불필요한 활성 구간의 발생으로 인해 전력을 낭비하는 기존 무선 센서 네트워크의 구조의 문제점을 분석하고, 이를 해결하기 위한 새로운 전력 절감 알고리즘을 제안한다. 본 논문에서 제안하는 전력 절감 알고리즘은 장기간 수면의 개념을 도입하여, 불필요한 활성 구간의 반복을 차단하고 긴 시간 수면구간을 적용할 노드를 노드 간 연결성과 잔여 전력량을 통해 선정하는 것을 특징으로 한다. 이를 위해 수학적 분석을 통한 전력 절감 이득과 모의실험을 통한 성능 분석을 수행하였고, 그 결과 센서 노드의 전력 소모를 획기적으로 줄일 수 있음을 입증하였다.

IEEE 802.11 무선 네트워크 인터페이스 환경에서 효율적인 개체무관 핸드오버를 위한 연구 (A study for efficient Media Independent Handover in environment of IEEE 802.11 wireless network interface)

  • 최지훈;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.66-69
    • /
    • 2008
  • IP계층에서의 이동성 지원에 대한 연구가 활발히 진행되어 IETF에서 MIPv6에 대한 표준화가 진행되었다. MIPv6는 이동 노드가 망과 망 사이를 이동할 때, 서비스에 대한 연결성을 유지하여 끊김 없는 통신을 가능하게 해주며, 이러한 방법을 핸드오버라고 한다. IEEE 802.21에서는 MIH(Media Independent Handover)라는 끊김 없는 핸드오버를 위한 방법을 표준화했다. MIH는 하위 레이어와 상위 레이어에서의 핸드오버를 위해 세 가지 서비스를 사용하였으며, 본 논문에서는 기존의 MIH에 두 가지 모드를 적용하여 네트워크 시뮬레이터에서 듀얼 모바일 호스트와 싱글 모바일 호스트의 성능 평가를 수행하였다.

  • PDF

IED를 기반으로 하는 디지털 수배전반의 지적추론기반 운전제어 솔루션 설계 (The Design of Operation and Control Solution with Intelligent Inference Capability for IED based Digital Switchgear Panel)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권9호
    • /
    • pp.351-358
    • /
    • 2006
  • In this paper, DSPOCS(Digital Switchgear-Panel Operation and Control Solution) is designed, which is the intelligent inference based operation and control solution to obtain the safety and reliability of electric power supply in substation based on IED. DSPOCS is designed as a scheduled monitoring and control task and a real-time alarm inference task, and is interlinked with BRES(Bus Reconfiguration Expert System) in the required case. The intelligent alarm inference task consists of the alarm knowledge generation part and the real-time pattern matching part. The alarm knowledge generation part generates automatically alarm knowledge from DB saves it in alarm knowledge base. On the other hand, the pattern matching part inferences the real-time event by comparing the real-time event information furnished from IEDs of substation with the patterns of the saved alarm knowledge base.; Especially, alarm knowledge base includes the knowledge patterns related with fault alarm, the overload alarm and the diagnosis alarm. In order to design the database independently in substation structure, busbar is represented as a connectivity node which makes the more generalized graph theory possible. Finally, DSPOCS is implemented in MS Visual $C^{++}$, MFC, the effectiveness and accuracy of the design is verified by simulation study to the typical distribution substation.

고속 WPAN에서 Hybrid MAC을 이용한 성능 향상 (A Study on Performance Improvement of High- Rate WPAN using Hybrid MAC)

  • 박성현;이승형
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.213-222
    • /
    • 2009
  • IEEE 802.15.3 HR-PAN은 PHY와 MAC으로 구성되어 있다. 그 중 MAC 기술은 부족한 채널 자원을 관리하는 중요한 역할을 한다. 기존 IEEE 802.15.3의 MAC 프로토콜에서 각 DEV에게 채널을 할당하는 방법은 네트워크의 상태나 주위 환경과 무관하게 고정된 형태이다. 이 논문에서 제안한 Hybrid MAC 프로토콜은 IEEE 802.15.3 HR-WPAN 환경에서 네트워크의 상태에 따라 TDMA 방식과 CSMA 방식을 유동적으로 사용할 수 있게 된다. 이 논문에서는 TDMA의 장점인 충돌 없는 전송시간의 보장과 CSMA의 장점인 높은 채널 사용률을 결합하여 802.15.3의 standard MAC보다 보다 높은 전송률을 보이는 Hybrid MAC을 제안한다.

  • PDF