• Title/Summary/Keyword: 계층노드

Search Result 749, Processing Time 0.024 seconds

A Hierarchical Architecture for Supporting Mobility in Tactical Networks (이동성 지원을 위한 계층적 전술통신망 아키텍처)

  • Yang, Sung-Min;Lee, Kil-Sup;Lee, Sung-Jong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.397-399
    • /
    • 2005
  • 최근 우선 네트워크 상에서 이동성을 보장하기 위한 다양한 인프라 기술에 대한 연구가 활발히 진행되고 있다. 한국군 전술통신망은 이기종, 다특성 통신장비로 구성된 네트워크가 복합적으로 운용되고 있다. 임무수행을 위한 신속한 상황인식과 지휘통제가 최상위 지휘관으로부터 이동중인 최하위 전투원까지 이음새없는(seamless) 통합망을 통해 전달되어야 하나 현재 각 네트워크간 통합기술이나 통합 아키덱처에 관한 연구는 미흡한 실정이다. 본 논문에서는 현재 가용한 이동 네트워크 기술 현황을 제시하고, 현 한국군 전술통신망의 특징과 장단정을 제시한 후, 복합적인 네트워크 환경 하에서 노드의 이동성을 지원하는 계층적 전술통신망 아키텍처에 대한 통신망 설계시 고려사항, 전체 아키텍처 구조 및 각 계층별 노드의 구조와 이들 노드간의 인터페이싱, 이동노드에 대한 이동성 관리 방안을 제안한다.

  • PDF

Analysis the Fault Diameter of Hierarchical Cubic Network Using the Container (계층적 하이퍼큐브 연결망의 container를 이용한 고장지름 분석)

  • Kim, Kyeong-Hee;Kim, Jong-Seok;Lee, Hyeong-Ok;Heo, Yeong-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.263-266
    • /
    • 2001
  • 상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

  • PDF

Hierarchical Packet Aggregation Scheme to Reduce Energy Consumption In Wireless Sensor Networks (무선 센서 네트워크에서 에너지 소모를 줄이기 위한 계층별 패킷모음 기법)

  • Jung Sung-Young;Kim Jai-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.130-132
    • /
    • 2006
  • 무선 센서 네트워크에서 패킷모음 기법은 에너지 소모 문제를 개선하기 위한 연구주제 중 하나다. 현재까지 연구된 패킷모음 기법에서는 중계노드들의 비효율적인 패킷전송이 존재한다. 본 논문에서 제안하는 기법은 센서노드의 위치에 따라 적절한 패킷모음을 함으로써 에너지 효율적으로 패킷을 전송하며, 싱크노드와의 홉 수에 따라 계층별로 패킷을 전송하는 기법을 제안한다. 더불어 계층별 패킷전송을 위해 적합한 트리구성 방법도 소개한다. 성능분석을 통해 계층별로 패킷을 모음으로써 다른 기법들과 비슷한 수준의 전송지연을 가지면서 에너지 소모 측면에서 효율적임을 보인다.

  • PDF

An Energy-Efficient Topology Control Scheme based on Application Layer Data in Wireless Sensor Networks (응용 계층 정보 기반의 에너지 효율적인 센서 네트워크 토폴로지 제어 기법)

  • Kim, Seung-Mok;Kim, Seung-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.9
    • /
    • pp.1297-1308
    • /
    • 2009
  • The life time of a wireless sensor network composed of numerous sensor nodes depend on ones of its sensor nodes. The energy efficiency operation of nodes, therefore, is one of the crucial factors to design the network. Researches based on the hierarchical network topology have been proposed and evolved in terms of energy efficiency. However, in existing researches, application layer data obtained from sensor nodes are not considered properly to compose cluster, including issue that nodes communicate with their cluster heads in TDMA scheduling. In this paper, we suggest an energy-efficient topology control scheme based on application layer data in wireless sensor networks. By using application layer data, sensor nodes form a section which is defined as the area of adjacent nodes that retain similar characteristics of application environments. These sections are further organized into clusters. We suggest an algorithm for selecting a cluster head as well as a way of scheduling to reduce the number of unnecessary transmissions from each node to its cluster head, which based on the degree and the duration of similarity between the node's data and its head's data in each cluster without seriously damaging the integrity of application data. The results show that the suggested scheme can save the energy of nodes and increase the life time of the entire network.

  • PDF

A Study of Load Tolerance Node using Load-balance in Mobile Ad hoc Networks (모바일 애드 혹 네트워크에서 로드 밸런스를 이용한 분산 노드 설정에 관한 연구)

  • Oh, Dong-Keun;Oh, Young-Jun;Lee, Kang-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.4
    • /
    • pp.1001-1008
    • /
    • 2015
  • Mobile Ad hoc Network(MANET) consists of a node that has mobility. In MANET, the node has routing, the node builds a network of their own, no dependent infrastructure. Topology are exchanged due to node mobility in MANET. For reducing the change of topology, hierarchical network algorithm has been investigated. In hierarchical network, cluster member node communicates through cluster head node. When the load-balancing of cluster head node is exceed, assigned cluster member node can't communicate with base station. To solve this problem, we proposed Load Tolerance algorithm. The proposed algorithm, when cluster member node can't send a message by cluster head node that exceed load-balancing, then the cluster member node sends a message by selected load tolerance node. Through a simulation, the proposed algorithm improves packet delivery ratio in cluster routing.

Improved Key Management Scheme for Hierarchical Sensor Network (계층적 센서 네트워크를 위한 개선된 키 관리 기법)

  • Lee, Won-Jin;Kim, Hyun-Sung;Kim, Eun-Ju;Jeon, Il-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.488-492
    • /
    • 2006
  • 최근 Chen등[1]은 계층적 센서 네트워크 환경을 위한 키 관리 기법을 제안하였다. 본 논문에서는 Chen등의 기법이 센서 노드의 추가와 재배치 시 직계 부모 노드가 양단키(pair-wise key)를 생성해서 새롭게 추가와 재배치되는 자식노드에게 아무런 보안기법 없이 양단키를 전송하므로써, 보안에 취약함을 보여준다. 이러한 문제를 해결하기 위해 본 논문에서는 싱크노드가 추가 및 재배치되는 센서 노드의 양단키를 사전에 생성하여 전송하고 추가 및 재배치되는 노드의 부모노드에게 생성한 키를 전송하는 개선된 키 관리 기법을 제안한다.

  • PDF

A Hierarchical Routing Protocol for Supporting Energy-efficient Data Dissemination in Wireless Sensor Network (센서 네트워크에서 효과적인 데이터 보급을 위한 계층적 라우팅 프로토콜)

  • Cho, Ji-Eun;Choe, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.145-149
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 현재 까지 연구 되어온 센서 네트워크에 대한 연구의 중요한 이슈중 하나는 센서 노드가 제한 자원을 가지기 때문에 한정된 에너지를 최대한으로 사용하여 네트워크의 수명을 연장하는 것이다, 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 본 연구에서는 이동성을 가진 싱크노드가 다수가 존재하는 경우 센서 필드에서 수집된 데이터가 이동 싱크 노드까지 끊임없이 전송 될 수 있으며 효율적인 데이터 보급을 제공하는 계층적 라우팅 프로토콜을 제안한다.

  • PDF

A Handover Authentication Scheme initiated by Mobile Node for Heterogeneous FMIPv6 Mobile Networks (이기종 FMIPv6 기반의 이동 망에서 이동 노드 주도형 핸드오버 인증 기법)

  • Choi, Jae-Duck;Jung, Sou-Hwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.2
    • /
    • pp.103-114
    • /
    • 2007
  • The existing handover authentication schemes have authentication delay and overhead of the authentication server since they have been separately studied handover authentication at the link layer and the network layer. This paper proposes a handover authentication scheme initiated by Mobile Node on FMIPv6 based mobile access networks. The main idea of the paper is to generate a session key at the mobile node side, and transfer it to the next Access Router through the authentication server. Also, the scheme has a hierarchical key management at access router. There are two advantages of the scheme. First, the generated session key can be utilized for protecting the binding update messages and also for access authentication. Second, hierarchical key management at the access router reduced the handover delay time. The security aspects on the against PFS, PBS, and DoS attack of proposed scheme are discussed.

매크로-스타 그래프에서의 일-대-다 방송 알고리즘

  • 이형옥;류광택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.597-599
    • /
    • 2000
  • 대규모 병렬 컴퓨터에서 메시지를 가진 한 노드에서 다른 모든 노드들로 그 메시지를 전달하는 방송은 데이터의 복제, 신호 처리와 같은 다양한 응용프로그램에서 이용되는 중요한 통신 패턴이다. 매크로-스타 그래프는 스타 그래프를 기본 모듈로 가지면서 스타 그래프가 갖는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 스타 그래프보다 망 비용이 개선된 상호 연결망으로 최근에 제안되었다. 본 논문에서는 매크로-스타 그래프의 계층적 분할 성질과 기본 모듈을 이용한 매크로-스타 그래프에서의 일-대-다 방송알고리즘을 제안한다.

  • PDF

Pre-aggregation Index Method Based on the Spatial Hierarchy in the Spatial Data Warehouse (공간 데이터 웨어하우스에서 공간 데이터의 개념계층기반 사전집계 색인 기법)

  • Jeon, Byung-Yun;Lee, Dong-Wook;You, Byeong-Seob;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1421-1434
    • /
    • 2006
  • Spatial data warehouses provide analytical information for decision supports using SOLAP (Spatial On-Line Analytical Processing) operations. Many researches have been studied to reduce analysis cost of SOLAP operations using pre-aggregation methods. These methods use the index composed of fixed size nodes for supporting the concept hierarchy. Therefore, these methods have many unused entries in sparse data area. Also, it is impossible to support the concept hierarchy in dense data area. In this paper, we propose a dynamic pre-aggregation index method based on the spatial hierarchy. The proposed method uses the level of the index for supporting the concept hierarchy. In sparse data area, if sibling nodes have a few used entries, those entries are integrated in a node and the parent entries share the node. In dense data area, if a node has many objects, the node is connected with linked list of several nodes and data is stored in linked nodes. Therefore, the proposed method saves the space of unused entries by integrating nodes. Moreover it can support the concept hierarchy because a node is not divided by linked nodes. Experimental result shows that the proposed method saves both space and aggregation search cost with the similar building cost of other methods.

  • PDF