• Title/Summary/Keyword: 단일 노드

Search Result 490, Processing Time 0.028 seconds

Application-centric Routing Protocol for Wireless Sensor Networks (센서네트워크 응용 특성을 반영하는 적응적 라우팅 기법)

  • Sung Yeul-Tak;Cha Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.19-21
    • /
    • 2006
  • 무선 센서 네트워크에서 많은 라우팅 프로토콜이 연구되고 있음에도 불구하고 다양한 응용 프로그램의 요구사항을 만족할 수 있는 최적의 방법은 없다. 본 논문에서는 응용 프로그램들이 요구하는 라우팅 프로토콜의 중요한 영역 인자인 시간성 신뢰성 그리고 에너지 상태를 모두 고려한 라우팅 프로토콜을 제안한다. 제안된 라우팅은 해당 가지 영역에 대해 각 노드의 라우팅 cost를 계산하며 해당 영역의 인자를 기준으로 절충한 결과를 이용하여 다음 노드를 선택한다. 따라서 각 패킷은 적절한 서비스를 받을 뿐만 아니라 인접 노드의 정보만을 사용하므로 Scalable 하다. 실험 결과는 각 영역에 대한 단일 요구에 대해서는 best-effort service를 하며 복합적 요구에 대해서는 절충 알고리즘을 거쳐 적합한 서비스를 제공함을 보인다.

  • PDF

A Robust Dynamic Source Routing Protocol for Mobile Ad-­Hoc Networks (이동 애드­-혹 네트워크를 위한 신뢰성 있는 동적 소스 라우팅 프로토콜)

  • 임화정;차영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.469-471
    • /
    • 2003
  • 본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

  • PDF

Dual-mode wireless sensor platform for mobile terminal (휴대단말 장착용 듀얼모드 무선 센서 플랫폼)

  • Park, Sung-Jin;Lee, Seok;Kim, Hyung-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.199-203
    • /
    • 2007
  • 본 논문은 기존의 단일 서버스와 고정된 특정 지역으로 한정된 센서네트워크 개념에서 탈피하여, 사용자가 휴대가능하여 어디서나 센서네트워크를 구성할 수 있고 센서네트워크에 접속할 수 있도록 하는 Zigbee 프로토콜을 이용하는 무선 센서 플랫폼(wireless sensor platform) 구조를 제안한다. 본 논문이 제안하는 무선센서플랫폼은 센서모듈을 이용하여 특정 종류의 물리량 또는 화학성분량을 검출하고 이를 무선통신으로 전달하거나 또는 자체 디스플레이에 표시하는 듀얼모드가 가능하다. 플랫폼의 구조는 휴대 폰과 접속하여 휴대폰으로부터 전원을 공급받고 상호간 데이터를 교환하기 위한 휴대폰 접속부와, 다른 센서노드나 PC 등에 데이터를 송수신하기 위한 Zigbee 무선통신부, 그리고 센서모듈 접속부로 구성되 며, 각각에 대한 구조를 설명한다. 휴대폰의 자원을 이용하여 센서노드의 휴대성을 극대화한 휴대폰 장 착 센서 노드들로 네트워크를 구성하는 방식의 제공은 개인 사용자의 센서네트워크 참여를 이끌고 환경 감시네트워크 등 다양한 서비스를 이끌어 낼 수 있다.

  • PDF

MTTDL for Distributed Storage Systems with Dual Node Repair Capability (이중 노드 복구가 가능한 분산 저장 시스템의 MTTDL)

  • Kil, Yong Sung;Kim, Sang-Hyo;Park, Hosung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.345-348
    • /
    • 2017
  • MTTDL, a measure for reliability of distributed storage system, is analyzed for the case when double node repair is possible and compared with the single node repair cases.

Increase Resource Efficiency by Leveraging Cloud Trade in Multi-Gateway (다중 게이트웨이 환경에서의 클라우드 트레이드를 활용한 자원 효율성 증대)

  • Lee, Tae-Ho;Kim, Dong-Hyun;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.153-154
    • /
    • 2019
  • 본 논문에서는 사물인터넷(Internet of Things, IoT)에 적용되어 사용될 수 있는 다중 게이트웨이 환경에서 각 게이트웨이의 자원 상황에 따라 종단 노드를 클라우드 단으로 직접 트레이드하여 처리함으로서 게이트웨이의 자원 소모를 줄이고 높은 처리량을 요구하는 종단 노드를 빠르게 처리 가능한 기법을 제안한다. 본 논문에서는 해당 기법의 효율성 입증을 위하여 클라우드 컴퓨팅이라는 대규모 환경을 가정하여 실험을 진행하였으며, 해당 실험의 결과에 따르면 높은 처리량을 요구하는 종단 노드를 클라우드 단에 트레이드하여 직접 처리함으로서 클라우드 단 하부의 다중 게이트웨이의 자원 소모율 감소 및 데이터 처리 속도가 증대 되었음을 확인할 수 있다.

  • PDF

Performance Evaluation of iSER on Storage system using Infiniband fabric (인피니밴드기반 저장장치에서의 iSER(iSCSI Extension for RDMA) 성능평가)

  • Kim, Young Hwan;Son, Jae-Gi;Jung, Hye-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.148-150
    • /
    • 2013
  • 최근 TCP/IP에서 세션을 통하여 노드들 간의 통신을 연결하는 방식에서 현재는 하나의 채널을 통해 고속의 I/O가 가능하도록 하는 인피니밴드 같은 기술이 많이 연구되고 있다. 인피니밴드는 프로세싱 노드와 입출력 장치 사이의 통신, 프로세스간 통신에 대한 산업 표준이 되고 있고 프로세싱 노드와 입출력 장치를 연결하기 위해 스위치 기반의 상호 연결은 전통적인 버스 입출력을 대체하는 새로운 입출력 방식이다. 또한 인피니밴드에서는 현재 이슈가 되고 있는 RDMA 방식을 이용해 원격지 서버들간에 직접 메모리 접근 방식을 통해 CPU와 OS의 로드를 최소화하고 있다. 본 논문에서는 인피니밴드 네트워크를 이용하는 저장장치 접근 프로토콜인 iSER(iSCSI Extension RDMA Protocol)와 기존 이더넷망에서 사용되는 iSCSI(Internet SCSI) 프로토콜을 이용하여 서버와 저장장치 간의 IOPS 와 초당 데이터 전송량에 대한 성능을 평가한다. 우리는 성능평가를 위해 Intel에서 제공하는 저장장치 I/O 성능평가 도구인 IO meter를 이용했다.

Static Type Inference Based on Static Single Assignment for Bytecode (바이트코드를 위한 정적 단일 배정문 기반의 정적 타입 추론)

  • Kim Ji-Min;Kim Ki-Tea;Kim Je-Min;Yoo Weon-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.87-96
    • /
    • 2006
  • Although bytecode has many good features, it has slow execution speed and it is not an ideal representation for program analysis or optimization. For analysises and optimizations. bytecode must be translated to a Static Single Assignment Form(SSA Form) But when bytecode is translated a SSA Form it has lost type informations of son variables. For resolving these problem in this paper, we create extended control flow graph on bytecode. Also we convert the control flow graph to SSA Form for static analysis. Calculation about many informations such as dominator, immediate dominator. dominance frontier. ${\phi}$-Function. renaming are required to convert to SSA Form. To obtain appropriate type for generated SSA Form, we proceed the followings. First. we construct call graph and derivation graph of classes. And the we collect information associated with each node. After finding equivalence nodes and constructing Strongly Connected Component based on the collected informations. we assign type to each node.

  • PDF

A Routing-Tree Construction Algorithm for Energy Efficiency in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘)

  • Kim, Yul-Sang;Kim, Hyoun-Soo;Jeon, Joong-Nam
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.731-736
    • /
    • 2009
  • In wireless sensor network, many sensor nodes are distributed in the field. They communicate the sensing data each other and forward it to sink. Routing protocols, which define the delivery methods of sending data, affect to the lifetime of sensor network. This paper proposes RTAF that is a routing-tree construction algorithm of sensor nodes by a single flooding process in wireless sensor network. A routing tree is constructed by selecting a parent node using the forward-direction flooding packet and gathering children nodes using the reverse-direction flooding packet. In this process, a node with much energy becomes the parent node. And the routing tree is periodically reconstructed in order to distribute the loads of parent nodes. The proposed algorithm compared performance with Modified-LEACH using NS2 network simulation tool. The simulation result shows that the proposed algorithm constructs a routing-tree faster and reduced 40-80% in routing-tree construction packet.

Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks (주변 노드 발견을 통한 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 및 전력 균형 분산 기법)

  • Choi, Ji-Young;Kang, Chung-Gu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11A
    • /
    • pp.1147-1158
    • /
    • 2006
  • Clustering algorithm is an essential element to implement a hierarchical routing protocol, especially for a large-scale wireless sensor network. In this paper, we propose a new type of energy-efficient clustering algorithm, which maximizes the physical distance between cluster head and gateway by a neighbor node discovery mechanism. Furthermore, a slave/master patching scheme is introduced as a useful means of further improving the energy-efficiency. It has been shown that the number of cluster heads can be reduced by as many as 21% as compared with the existing clustering algorithms.

Reducing Process Time for RFID Tag Identification on the Grid Environment (그리드 환경에서 RFID 태그 판별 시간 절감을 위한 태그 판별 처리)

  • Shin, Myeong-Sook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1049-1056
    • /
    • 2010
  • Recently RFID system has been adopted in various fields rapidly. However, we should solve the problem of privacy invasion that can be occurred by obtaining information of RFID Tag without any permission for popularization of RFID system. To solve these problems, There is the Ohkubo et al.'s Hash-Chain Scheme which is the safest method. However, this method has a problem that requesting lots of computing process because of creasing numbers of Tag. Therefore We, suggest SP-Division algorithm satisfied with all necessary security of Privacy Protection Scheme and decreased in Tag Identification Time in this paper. And this paper implemented it in time standard finding the first key among the data devided into each nodes. The length of Hash-Chain holds 1000, and the total number of SPs increases 1000, 2000, 3000, and 4000. Comparing tag identification time by the total number of SPs and the number of Nodes with single node, extending the number of nodes to 1, 2, 3 and 4, when the number of nodes is 2, 40% of Performance, when the number of nodes is 3, 56%, and when the number of nodes is 4, 71% is improved.