• 제목/요약/키워드: link connectivity

검색결과 110건 처리시간 0.028초

IoT서비스플랫폼을 위한 지능형 Gateway 설계에 관한 연구 (Study on Intelligent Service Gateweay platform designed for IoT)

  • 이소행
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.244-247
    • /
    • 2016
  • 최근 국가의 성장동력으로 각광받는 사물인터넷(IoT:Internet pf Things)에 대한 관심이 극대화 되고 있다. 2013년 Machina Research에 따르면 2022년 IoT시장의 규모는 약 1조 2천억달러에 이른다고 예측하고 있다. 또 2020년경 전세계에 동시에 연결된 IoT장치들의 수가 약 21억개에 달하고, 약 200억개의 통신 연결이 필요할 것으로 예측 되고 있다. 이러한 수 많은 장치들을 효율적으로 관리 및 운영하기 위해서는 IEEE 802.15.4e, D2D, Beacon, Zigbee등의 프로토콜을 지원하고 이를 M2M기반의 표준 프로토콜로 변환 운영하는 gateway와 network Connectivity에 대한 능동적 대응이 절실히 요구되고 있다. 따라서 본 논문에서는 다양한 디바이스와 다양한 프로토콜을 지원하고, 통합적으로 관리 운영 기능을 갖는 지능형 Gateway의 설계를 제안한다.

  • PDF

DTN에서 에피데믹과 예측 기반 알고리즘을 이용한 라우팅 프로토콜 (Epidemic & Prediction based Routing Protocol for Delay Tolerant Network)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.404-407
    • /
    • 2014
  • Delay Tolerant Network (DTN)은 불안정한 네트워크 환경으로 인해 나타나는 문제들을 해결하기 위해 Store-Carry-Forward 방식의 메시지 전달을 기본으로 하는 네트워크 구조이다. 기존 네트워크와는 달리 DTN은 종단 간 연결을 보장하지 않아 긴 전송 지연, 불안정한 링크 연결성을 가진다. 이로 인해 DTN에서는 TCP/IP를 기반 한 프로토콜이 정상적으로 동작하기 어려우며, 목적지를 알 수 없는 상황에서도 메시지를 전달해야 하는 상황이 발생한다. 따라서 DTN에서 동작 가능한 라우팅 프로토콜이 요구되고 있으며 그에 따른 연구가 진행 되고 있다. 본 논문에서는 인접한 노드의 히스토리에 기록한 이동성 정보에 따라 에피데믹 알고리즘과 예측 기반 알고리즘을 사용하여 메시지를 전달할 중계 노드를 선출하는 알고리즘을 제안한다. 제안하는 알고리즘은 종단 간 연결성을 보완하고 DTN의 특성을 반영하여 목적지의 위치를 알 수 없는 상황에서의 전송률을 증가시키며 지연 시간과 오버헤드를 감소시킨다.

  • PDF

Adjacent Matrix-based Hole Coverage Discovery Technique for Sensor Networks

  • Wu, Mary
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.169-176
    • /
    • 2019
  • Wireless sensor networks are used to monitor and control areas in a variety of military and civilian areas such as battlefield surveillance, intrusion detection, disaster recovery, biological detection, and environmental monitoring. Since the sensor nodes are randomly placed in the area of interest, separation of the sensor network area may occur due to environmental obstacles or a sensor may not exist in some areas. Also, in the situation where the sensor node is placed in a non-relocatable place, some node may exhaust energy or physical hole of the sensor node may cause coverage hole. Coverage holes can affect the performance of the entire sensor network, such as reducing data reliability, changing network topologies, disconnecting data links, and degrading transmission load. It is possible to solve the problem that occurs in the coverage hole by finding a coverage hole in the sensor network and further arranging a new sensor node in the detected coverage hole. The existing coverage hole detection technique is based on the location of the sensor node, but it is inefficient to mount the GPS on the sensor node having limited resources, and performing other location information processing causes a lot of message transmission overhead. In this paper, we propose an Adjacent Matrix-based Hole Coverage Discovery(AMHCD) scheme based on connectivity of neighboring nodes. The method searches for whether the connectivity of the neighboring nodes constitutes a closed shape based on the adjacent matrix, and determines whether the node is an internal node or a boundary node. Therefore, the message overhead for the location information strokes does not occur and can be applied irrespective of the position information error.

WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안 (Adaptation of p-Cycle considering QoS Constraints in WDM Networks)

  • Shin, Sang-Heon;Shin, Hae-Joon;Kim, Young-Tak
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.668-675
    • /
    • 2003
  • 본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

수상 운송업의 산업연관분석 및 연계구조 네트워크 분석 (Industry Linkage Analysis and Link Structure Network Analysis of Water Transportation Industry)

  • 박성민;박찬권
    • 융합정보논문지
    • /
    • 제12권3호
    • /
    • pp.85-107
    • /
    • 2022
  • 본 연구는 수상 운송업이 전체 산업들과의 관계 속에서 경제 전반에 미치는 유발 효과 및 네트워크 연결성과 네트워크 시각화 분석을 시행하는 것이다. 이를 위하여 산업연관분석과 단위구조행렬을 활용하여 수상 운송업의 각종 유발계수를 분석하며, 단위구조행렬과 역행렬함수를 작성하고 Ucinet 6을 이용하여 네트워크 연결성과 NetDraw를 활용하는 네트워크 시각화 분석을 시행한다. 연구결과 수상 운송업의 각종 유발계수로서 투입계수, 생산유발계수, 부가가치유발계수, 산업간 연쇄효과의 분석 결과를 제시 하였으며, 네트워크 연결성으로서 연결중앙성, 인접중앙성, 사이중앙성 및 네트워크 시각화 분석의 내용을 제시하였다. 본 연구를 통하여 수상 운송업의 현재 위치와 현황 및 전체 산업들과의 관계를 확인하였으며 어떠한 산업들과 전략적 관계를 가져야 하는가를 제시하였다. 향후에는 2000년대 이후 발간된 산업연관분석을 활용하여 각종 유발 효과 및 연결성(중앙성), 네트워크 시각화 분석의 변동 현황과 추이에 대한 사항을 추가로 분석하는 것이 필요하다.

Wi-Fi 기반의 차량과 기지국간 통신에서 효과적인 AP 선택에 관한 연구 (An Efficient AP Selection Strategy in Wi-Fi based Vechicle-to-Infrastructure Communications)

  • 황재룡;이화룡;최재혁;유준;김종권
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.491-498
    • /
    • 2010
  • Wi-Fi 기반의 차량과 기지국간 (vehicle-to-infrastructure, V2I) 통신은 차량과 승객의 안전과 편의 및 교통 효율성을 향상시킬 수 있는 방법으로 관심을 받고 있다. 그러나 노변에 위치한 엑세스 포인터 (access point, AP)는 이동차량에게 비용적인 측면에서 효과적인 인터넷 연결을 지원할 수 있지만, 차량의 빠른 이동과 AP의 제한된 전송거리는 빈번한 핸드오프를 유발한다. 그러한 문제점은 모바일 AP (mobile AP, MAP) 플랫폼을 사용하여 해결할 수 있다. MAP는 노변에 위치한 AP보다 적은 양의 대역폭을 제공하지만, 차량과 함께 이동함에 따라 더 오랜 시간 서비스를 제공할 수 있다. 이 논문은 이동차량이 노변의 고정된 AP 혹은 MAP 중에서 효과적으로 AP를 선택할 수 있는 하나의 새로운 AP 선택 기법을 제안한다. AP 선택기준을 위하여 AP의 접속 가용시간과 제공 가능 대역폭을 함께 고려하고, 그러한 기준을 바탕으로 AP 선택 기법을 제안한다. 실제 버스 트레이스 기반의 시뮬레이션을 통해 제안한 기법이 기존의 방법보다 좋은 성능을 제공하는 것을 보여준다.

물리적 통신망의 이중연결성을 위한 확장 문제에 관한 연구

  • 이희상;안광모
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.83-86
    • /
    • 1996
  • In this paper we study the problem of augmenting a physical network to improve the topology for new survivable network architectures. We are given a graph G=(V,E,F), where V is a set of nodes that represents transmission systems which be interconnected by physical links, and E is a collection of edges that represent the possible pairs of nodes between which a direct transmission link can be placed. F, a subset of E is defined as a set of the existing direct links, and E/F is defined as a set of edges for the possible new connection. The cost of establishing network $N_{H}$=(V,H,F) is defined by the sum of the costs of the individual links contained in new link set H. We call that $N_{H}$=(V,H,F) is feasible if certain connectivity constrints can be satisfied in $N_{H}$=(V,H,F). The computational goal for the suggested model is to find a minimum cost network among the feasible solutions. For a k edge (node) connected component S .subeq. F, we charactrize some optimality conditions with respect to S. By this characterization we can find part of the network that formed by only F-edges. We do not need to augment E/F edges for these components in an optimal solution. Hence we shrink the related component into a node. We study some good primal heuristics by considering construction and exchange ideas. For the construction heuristics, we use some greedy methods and relaxation methods. For the improvement heuristics we generalize known exchange heuristics such as two-optimal cycle, three-optimal cycle, pretzel, quezel and one-optimal heuristics. Some computational experiments show that our heuristic is more efficient than some well known heuristics.stics.

  • PDF

Real-time Intelligent Exit Path Indicator Using BLE Beacon Enabled Emergency Exit Sign Controller

  • Jung, Joonseok;Kwon, Jongman;Jung, Soonho;Lee, Minwoo;Mariappan, Vinayagam;Cha, Jaesang
    • International journal of advanced smart convergence
    • /
    • 제6권1호
    • /
    • pp.82-88
    • /
    • 2017
  • Emergency lights and exit signs are an indispensable part of safety precautions for effective evacuation in case of emergency in public buildings. These emergency sign indicates safe escape routes and emergency doors, using an internationally recognizable sign. However visibility of those signs drops drastically in case of emergency situations like fire smoke, etc. and loss of visibility causes serious problems for safety evacuation. This paper propose a novel emergency light and exit sign built-in with Bluetooth Low Energy (BLE) Beacon to assist the emergency self-guiding evacuation using devices for crisis and emergency management to avoid panic condition inside the buildings. In this approach, the emergency light and exit sign with the BLE beacons deployed in the indoor environments and the smart devices detect their indoor positions, direction to move, and next exit sign position from beacon messages and interact with map server in the Internet / Intranet over the available LTE and/or Wi-Fi network connectivity. The map server generate an optimal emergency exit path according to the nearest emergency exit based on a novel graph generation method for less route computation for each smart device. All emergency exit path data interfaces among three system components, the emergency exit signs, map server, and smart devices, have been defined for modular implementation of our emergency evacuation system. The proposed exit sign experimental system has been deployed and evaluated in real-time building environment thoroughly and gives a good evidence that the modular design of the proposed exit sign system and a novel approach to compute emergency exit path route based on the BLE beacon message, map server, and smart devices is competitive and viable.

$Y_1Ba_2Cu_3O_{7-y}$-Ag의 초전도성과 미세구조의 특성 연구 (A Study on Characteristic of Superconductivity and Microstructure of $Y_1Ba_2Cu_3O_{7-y}$-Ag)

  • 김채옥;박정수;유덕수
    • 한국재료학회지
    • /
    • 제5권7호
    • /
    • pp.786-793
    • /
    • 1995
  • Ag를 $Y_1$Ba$_2$Cu$_3$O$_{7-y}$에 첨가하여 고상반응법으로 시료를 제작, Ag가 $Y_1$Ba$_2$Cu$_3$O$_{7-y}$의 고온초전도성과 그의 미세구조에 미치는 영향을 조사하였고 그에 따른 기계적 특성을 연구하였다. Ag의양이 증가함에 따라 결정립의 크기가 증가하였고 연결성이 향상되어 시료의 결정구조가 치밀해지고 단단해졌으며 결정립간의 weak link와 weak coupling을 줄이고 균일한 초전도 상을 형성시킨다는 것을 알 수 있었다. 또한 $Y_1$Ba$_2$Cu$_3$O$_{7-y}$결정구조의 이방성을 줄였고 $Y_1$Ba$_2$Cu$_3$O$_{7-y}$의 열적 안정성을 향상 시켰음을 알 수 있었다. 그리고 Ag의 첨가에 따라 시료의 기계적 강도가 증가함을 보였다.가함을 보였다.

  • PDF

노드 이동성 및 분포를 고려한 향상된 다중 점 릴레이 선택 알고리즘 (Enhanced Multi-Point Relay Selection Algorithm for Mobility and Distribution of Nodes)

  • 박종호;오창영;안지형;김정식;정성헌;이태진
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1128-1137
    • /
    • 2012
  • 본 논문에서는 노드의 이동성이 크고 노드의 밀도가 균일 하지 않은 애드혹 네트워크에서 라우팅 성능을 개선하기 위해 노드의 이동성과 밀도를 고려하여 OLSR(Optimized Link State Routing) 의 MPR(Multi-Point Relay) 선택방법을 개선할 수 있는 방법을 제안한다. OLSR의 MPR 선택 방법은 노드의 이동성과 밀도에 무관하게 2홉 이웃 노드를 많이 포함하는 노드를 위주로 선택한다. 하지만 노드가 이동성을 갖는 경우에 이동성이 큰 노드를 MPR로 선택할 경우 성능이 저하될 수 있다. 또한 노드의 밀도가 균일 하지 않은 경우에는 밀도가 높은 지역의 노드들이 우선적으로 MPR로 선택되면 네트워크 전체의 성능을 향상시킬 수 있다. 따라서 본 논문에서는 노드의 이동성과 밀도를 Hello 메시지 교환을 통해 측정하고 노드의 이동성과 밀도를 반영하여 MPR 선택에 우선순위를 부여하는 방법을 제안한다. 본 논문에서 제안한 MPR 선택 방법의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 방법의 성능이 가장 우수함을 보인다.