• 제목/요약/키워드: 노드 구조

검색결과 1,813건 처리시간 0.031초

An Effective Rescue System using Multi-robots and Mobile Phones on MANET (MANET 상의 로봇과 휴대 단말을 통한 인명 구조를 위한 효과적인 시스템)

  • Lee, Jae-Suk;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.754-757
    • /
    • 2009
  • 본 논문에서는 휴대 단말을 소지한 사용자가 재난 발생시 구조자로부터 접근이 용이하지 않을 때, 구조자 대신 인명을 찾는 다수의 로봇이 효율적인 탐색을 할 수 있도록 target space(재난 발생 영역)를 각 노드의 통신 범위를 기반하여 셀 단위로 분할한다. 각 노드가 동일한 방향으로 탐색하는 비효율성을 개선하기 위해 셀에서 방향을 설정해 각 노드가 탐색하며, 여러 셀을 묶어 노드들의 탐색범위를 분할하는 방법을 제안한다. 탐색에 참여하는 노드들의 협동 방법으로는 모바일 환경에서의 효율적인 Peer-to-Peer 시스템으로 제안된 double-layered topology 를 기반으로 노드들을 구성하여 super peer 를 통해 맵 정보, 장애물정보, 위험지역 정보를 구조자의 요청에 따라 응답하여 인명을 구조하는 방법을 제안한다.

A Load Balancing Method Using Mesh Network Structure in the Grid Database (그리드 데이터베이스에서 메쉬 연결구조를 이용한 부하 분산)

  • Lee, Soon-Jo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • 제15권5호
    • /
    • pp.97-104
    • /
    • 2010
  • In this paper, mesh network structure is applied to solve the load balancing problems in the Grid database. Data of the Grid database is replicated to several node for enhanced performance. Therefore, load balancing for user's query is selected node that evaluated workload in it. Existing researches are using passive load balancing method that selected another node after then node overflowed workload. It is inefficient to be applied to Gird database that has a number of node and user's queries almost changes dynamically. The proposed method connected each node which includes the same data through mesh network structure. When user's query occurs, it select node that has the lowest workload. The performance evaluation shows that proposed method performs better than the existing methods.

Dual Anode LIGBT on SOI Subskates (이중 애노드 구조의 SOI LIGBT)

  • Choi, S.P.;Jeon, B.C.;Han, M.K.;Choi, Y.I.
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.81-83
    • /
    • 2001
  • 새로이 제안한 이중 애노드 LIGBT(Dual Anode LIGBT)는 빠른 스위칭을 위한 기존의 단락 애노드 구조를 캐소드의 양쪽에 위치시킴으로써 단락 애노드 구조가 갖는 부성저항영역을 효과적으로 제거했다. 뿐만 아니라 순방향전압강하 또한 기존의 분리된 단락 애노드 LIGBT (Seperate Shorted Anode LIGBT)에 비해 30%의 개선 효과를 갖는다.

  • PDF

XML Based MIB Management Architecture for Virtual Active Node (Virtual Active Node를 위한 XML 기반의 MIB 관리 구조)

  • 이정환;홍충선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.463-465
    • /
    • 2002
  • 급증하는 인터넷 관련 기술들과 사용자들을 현재의 네트워크 기반 구조로 포용하기에는 한계가 있다. 사용자들은 끊임없이 새로운 서비스들을 요구하고 현재의 망은 그러한 다양한 서비스들을 제공하기 위한 하부구조들이 정의되어 있진 않은 실정이다. 새로운 네트워크 하부 구조를 정의하는데 소요되는 비용과 새로운 서비스들을 제공하기 위해 개발될 프로토콜의 적용 비용을 줄이기 위해서 제안된 것이 액티브 네트워크의 개념이다. 사용자 기반의 네트워크환경을 제공하는 액티브 네트워크는 실행 환경과 노드 운영체제로 구성되어 있는 구조를 제공하며 바로 이 실행 환경을 이용해 노드 사용자들은 가상 액티브 노드를 만들어 새로운 서비스를 생성할 수 있다. 본 논문에서는 노드 사용자에 의해서 생성되는 가상 액티브 노드를 위한 MIB의 관리 구조에 대해서 제안하였으며 마크업 언어인 XML을 적용하여 기존의 표준 망 관리 프로토콜인 SNMP와도 호환성을 가질 수 있고 다양한 MIB 표현을 지원할 수 있는 구조를 제안하였다.

  • PDF

Active Node Architecture considering Active Applications (능동 응용을 고려한 능동 노드 구조)

  • 안상현;김경춘;손선경;손승원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.340-342
    • /
    • 2002
  • 능동 네트워크 기술은 차세대 프로토콜 개발 방식으로 등장한 기술로서, 현재 여러 연구소와 대학에서 능동 노드의 구조와 능동 패킷의 형식을 제안하고 있다. 그렇지만, 현재까지 제안된 능동 노드의 구조와 능동 패킷의 형식을 살펴보면, 능동 패킷의 특성을 고려하지 않고 있다. 최근 인터넷은 사용자들의 요구사항을 보장하기 위해 패킷의 특성을 구분하고, QoS를 보장하기 위해 많은 연구가 진행되고 있으며, 능동 네트워크 영역에서도 이러한 기술이 적용되어야 한다. 본 논문에서는 이를 위해 능동 패킷의 특성에 따라 패킷의 형태를 네가지로 구분하고, 라우팅 방법을 세가지 형태로 구분하여 반영시킨 능동노드의 구조와 능동 패킷의 형식을 제안한다.

  • PDF

Application of Low Cost Acceleration-based Wireless Sensor Node for Structural Health Monitoring of Railroad Bridges (철도교량의 구조건전성모니터링을 위한 저가형 가속도기반 무선센서노드의 활용)

  • Hong, Dong-Soo;Ho, Duc-Duy;Park, Jae-Hyung;Kim, Jeong-Tae
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.77.1-77.1
    • /
    • 2010
  • 본 연구에서는 가속도기반 무선센서노드와 MEMS 가속도계 센서를 이용하여 철도교량의 구조건전성모니터링 기법들의 성능을 검토하였다. 이를 위해 다음과 같은 세 단계의 연구가 수행되었다. 첫째, 저가형 가속도기반 무선센서노드를 설계하였다. 둘째, 철도교량의 구조건전성모니터링을 위한 진동특성 및 건전성평가기법을 선정하였다. 마지막으로, 모형 강판형교에 대한 진동실험을 통해 개발된 가속도기반 무선센서노드의 성능을 평가하고 일련의 손상 시나리오를 대상으로 건전성평가 기법의 성능을 검토하였다. 시간영역 기법인 AR 모델과 주파수영역 기법인 파워스펙트럼 상관계수가 강판형교 구조손상 모니터링에 높은 정확도를 보였다.

  • PDF

A Load Balancing Method Using Ring Network Structure in the Grid Database (그리드 데이터베이스에서 링 기반 연결 구조를 이용한 부하 분산 기법)

  • Jang Yong-Il;Shin Soong-Sun;Park Soon-Young;Bae Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • 제9권9호
    • /
    • pp.1107-1117
    • /
    • 2006
  • In this paper, a load balancing method using ring network structure in the Grid database is proposed. In the Grid database, generally, data is replicated for performance and availability. And, user's request is transferred to node and processed in that node which has target data. But, in such environment, a decline of performance can be occurred because unbalanced workload. A traditional research is proposed to solve unbalanced load problem. However, the Grid database has a number of systems and user's request always changes dynamically. Therefore, a traditional research can not be applied. The proposed method connects each node which has a same replicated data through ing network structure. If workload is overflowed in some node, user's request is transferred to a linked node which has a target data. And, this node stops another request processing until workload is decreased. Then, it changes the link structure through sending a message to a previous node, to stop request forwarding from a previous node. This paper shows a proposed method increases performance than existing research through performance evaluation and is more suitable for a complex and dynamic environment.

  • PDF

Detecting Changes in Structured Documents using Message Digest (메시지 다이제스트를 이용한 구조화된 문서의 변화 탐지)

  • 김동아;이석균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.151-153
    • /
    • 2002
  • XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지는 NP-hard의 문제로 이에 대한 효율적인 구현은 매우 중요하다. 본 논문에서는 효율적인 변화 탐지를 위해 트리 구조의 데이터를 X-tree로 표현하고 이에 기초한 휴리스틱 알고리즘을 제안한다. X-tree에서는 모든 서브트리의 루트 노드에 서브트리의 구조와 소속 노드들의 데이터들을 128비트의 해시값으로 표현하여 저장함으로 신ㆍ구 버전의 X-tree들에 속한 서브트리들의 비교가 매우 효율적이다. 제시한 변화 탐지 알고리즘에서는 구 버전의 X-tree의 모든 서브트리들에 대해 신 버전의 X-tree에서 동등한 서브트리들을 찾고, 이들에 기초하여 이동 연산이 발생한 서브트리들과 갱신 연산이 발생한 서브트리들을 순차적으로 찾는다. 이때 이동 연산과 갱신 연산으로 대응되는 서브트리는 동등 서브트리로부터 루트 노드로 대응 관계를 확장하는 가운데 발견된다. 이후 깊이 우선으로 검색하면서 나머지 노드들을 대응시킨다. X-tree의 구조적 특징에 기인하여 노드들 간의 비교를 통해 대응 여부를 검사하는 대부분의 기존 연구와는 달리 서브트리의 비교를 통해 대부분의 대응 관계를 결정하므로 효율적인 변화 탐지가 가능하다. 본 알고리즘은 최악의 경우에서도 N을 신ㆍ구 버전 문서의 전체 노드 수라 할 때 O(N)의 시간 복잡도를 갖는다.

  • PDF

Service Discovery in PAN (PAN환경에서의 서비스 탐색)

  • Park, Sang-Kyu;Kim, Dong-Chul;Kang, Bum-Seok;Han, Tack-Don
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1063-1068
    • /
    • 2006
  • 본 논문에서는 PAN에서의 빠르고 안정성 있는 서비스 탐색방법으로 그룹관리와 지역캐시를 이용한 논리적 메쉬구조 기법을 제안하고자 한다. 이 기법은 PAN 내부의 노드들을 하나의 그룹으로 관리하는데, 각 노드들은 그룹에 속한 모든 노드들의 정보를 지역캐시로 저장하고 있어 논리적인 메쉬구조를 가지게 된다. 이 지역캐시 정보는 가입과 탈퇴 방법을 통해 각 노드에게 저장되므로 탐색시 발생하는 브로드캐스팅 트래픽을 감소시킬 수 있다. 이때 논리적 메쉬구조를 사용하여 전송하므로 직접전송을 통한 빠른 전송이 가능하다. 또한 이런 논리적 메쉬구조는 특정 서비스의 탐색을 위해 중간에 다른 노드나 레지스트리 서버를 거치지 않으므로 레지스트리 의존 구조에 비해 상대적으로 안정성이 있다. 이 서비스 탐색 방법은 향후 상황정보 공유를 위한 프레임워크에 상황정보 탐색 모듈로서 반영 될 수 있을 것이며 웨어러블 컴퓨팅에도 적용 가능하다.

  • PDF

Extensible Node Numbering Scheme for Updating XML Documents (XML문서 갱신을 위한 확장 가능한 노드 넘버링 구조)

  • Park Chung-Hee;Koo Heung-Seo;Lee Sang-Joon
    • Journal of Korea Multimedia Society
    • /
    • 제8권5호
    • /
    • pp.606-617
    • /
    • 2005
  • There have been many research efforts which find efficiently all occurrences of the structural relationships between the nodes in the XML document tree for processing a XML query. Most of them use the region numbering which is based on positions of the nodes. Hut The position-based node numbering schemes require update of many node numbers in the XML document li the XML nodes are inserted frequently in the same position. In this paper, we propose ENN(extensible node numbering) scheme using the bucket number which is represented with the variable-length string for decreasing the number of the node numbers which is updated. We also present an performance analysis by comparing ENN method with TP(extended preorder) method.

  • PDF