• Title/Summary/Keyword: 네트워크 재구성

Search Result 306, Processing Time 0.022 seconds

Efficient Multicasting Mechanism for Mobile Computing Environment (이동 호스트 환경에서의 효율적인 멀티캐스팅 기법)

  • 박규석;김재수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.138-143
    • /
    • 1998
  • 이동 컴퓨팅 환경은 휴대용 컴퓨터가 다른 곳으로 이동하여도 무선 전송 링크를 통하여 공간 제약이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스팅 기법을 제시한다 이 기법은 기존의 Mobile IP에 근거한 알고리즘과는 달리 멀티캐스트 그룹에 속한 이동 호스트들은 멀티캐스트 주소로 구별이 되며, 멀티캐스트 그룹에 속한 호스트가 이동을 하면 멀티캐스트 분배 트리를 재구성한다. 이동 호스트로의 패킷 전송은 멀티캐스트 분배 트리에 속한 멀티캐스트 라우터로 분배되어 이동 호스트로 전달되게 된다.

  • PDF

An Energy Efficient Clustering Scheme for WSNs (WSN에서 에너지 효율적인 클러스터링 기법)

  • Chung, Kil-Soo;Lee, Won-Seok;Song, ChangYoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.252-258
    • /
    • 2013
  • As WSN is energy constraint so energy efficiency of nodes is important. Because avoiding long distance communication, clustering operating in rounds is an efficient algorithm for prolonging the lifetime of WSN and its performance depends on duration of a round. A short round time leads to frequent re-clustering while a long round time increases energy consume of cluster heads more. So existing clustering schemes determine proper round time, based on the parameters of initial WSN. But it is not appropriate to apply the round time according to initial value throughout the whole network time because WSN is very dynamic networks nodes can be added or vanished. In this paper we propose a new algorithm which calculates the round time relying on the alive node number to adapt the dynamic WSN. Simulation results validate the proposed algorithm has better performance in terms of energy consumption of nodes and loss rate of data.

Identification of Group-Node using Genetic Algorithm, and Re-Construction Technique of Social Network (유전자 알고리즘을 사용한 그룹노드의 식별 및 소셜 네트워크의 재구성 기법)

  • Cho, Min-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.7
    • /
    • pp.837-844
    • /
    • 2015
  • A research of Social Network is focused to the single node and link. But when we consider the complexity of Social Network, I think we need the analysis of integrated influence by multiple nodes that satisfied with specific condition. But, the study of this area don't process apart from Sub-network concept. The purpose of this paper is to focus on the analysis of influence by multiple nodes. For it, I define a new term as Group Node, and it express multiple nodes that satisfied a specific condition. And I propose a method for reconstruction by using Group Node in Social Network. and I make a program that produce a Group Node satisfied with a special condition by using Genetic Algorithm, and show the result. I hope this result can be a start point of the Social Network analysis based on Group Node.

Development of Information-Communication Technology and its Influence on Social Space (정보통신기술의 발달이 사회공간에 미치는 영향)

  • Choi, Byung-Doo
    • Journal of the Korean association of regional geographers
    • /
    • v.12 no.2
    • /
    • pp.245-264
    • /
    • 2006
  • According to many conceptual researches and discourses, development of information-communication technology(ICT) has made great influences upon activities on time and space. But some empirical studies have shown that its influence in the real world is not so great as we may expect In order to avoid these two oppositional views, this paper wants to put interests on socio-spatial relationships or networks, rather than individual phenomena or consciousness, which have been transformed under the influence of ICT. The development of ICT presupposes a creation of information network, and hence the term 'etwork social space' can be used to see its spatial influence, which would be further understood with the theory of actor-network. This paper also suggests that network social space has three strata, that is, 'nstant' 'unctional 'and 'aterial' and that network social space can be emphasized not only as newly emerging social space but also as reconstruction of subjects' identity through his/her participation into information network as its node.

  • PDF

Inference of System Resource States Using Bayesian Network for Self-Optimizing and Self-Healing Component-based Middleware (컴포넌트 기반 미들웨어 자기최적화와 자가치료을 위한 베이지안 네트워크를 사용한 시스템 자원 상태 추론)

  • Choi Bo-Yoon;Kim Kyung-Joong;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.829-831
    • /
    • 2005
  • 최근 컴포넌트 기반 미들웨어의 최적화에 대한 연구가 활발히 이루어지고 있다. CPU점유율이 높은 어플리케이션의 동시 실행은 시스템에 부하를 주기 때문에, 시스템 성능을 약화시키고 실행중인 어플리케이션에 영향을 준다. 컴포넌트 기반 미들웨어는 여러 개의 재사용 가능한 컴포넌트를 조합하여 어플리케이션을 구성하기 때문에 동적으로 재구성이 가능하다. 본 논문은 컴포넌트 기반 미들웨어가 시스템 상황에 대한 정보를 받아들여 시스템의 상황을 스스로 판단하고 자가치료 또는 시스템의 성능을 최적화시키는 컴포넌트를 선택하는 방법을 제안한다. 상황판단을 위해 유연한 추론이 가능하고, 데이터로부터 자동학습이 가능한 베이지안 네트워크를 사용하였다. 두 시간 가량의 데이터를 리눅스 사용자로부터 획득하여 실험한 결과, 테스트 데이터에 대해 $76.5\%$의 성능을 보였다.

  • PDF

Design of Variable Geocasting model based on Ad-hoc Networks (Ad-hoc 네트워크 기반 가변 지오캐스팅 모델 설계)

  • Lee Cheol-Seung;Hu Jin;Ahn Seong-Soo;Bang Keug-In;Lee Gwang;Lee Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.298-300
    • /
    • 2006
  • Ad-hoc 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅영역(Geocasting region)에 위치한 노드들의 그룹에 패킷데이터(Geo-packet)를 전송하는 것이다. 본 논문에서는 Ad-hoc 기반의 이동네트워크 환경에서 지오캐스트 서비스를 지원하는 기존 연구의 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송 트리의 재구성으로 인한 오버헤드(Overhead), 서비스 단절의 문제를 해결하기 위해 이동 형태 기반의 가변 지오캐스팅 기법을 제안한다. 가변 지오캐스팅 기법은 서비스 범위를 목적지 노드의 이동성(Mobility)에 따라 가변적으로 설정하고 자원예약 기법과 다양한 실험을 통해 본 논문에서 제안된 지오캐스트 기법을 성능 평가하였다.

  • PDF

Energy Efficient Clustering Method for Dynamic Cluster based Wireless Sensor Network (무선 센서 네트워크 환경에서의 dynamic cluster 기반의 에너지 효율적인 클러스터링 기법)

  • Park Jung-Im;Kang Jung-Hun;Park Myong-Soon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.139-141
    • /
    • 2006
  • 무선 센서 네트워크에서 이벤트 영역을 탐지하는데 있어 이동성을 가진 target objects의 첫 boundary information을 탐지하는 것도 중요하지만 탐지 후 변화하는 boundary information을 지속적으로 반영하는 것 또한 매우 중요하다. 따라서 본 논문에서는 boundary information의 지속적인 반영방법에 대해, Event의 발생빈도수에 따른 clustering update 모델링과 특정 상황에 따른 cluster를 재구성해야 하는 방안을 비교 분석한 후 이에 대한 클러스터링의 에너지 효율적인 방법에 대해서 제안하고 있다.

  • PDF

Fault-Tolerant Algorithm using Multi-Connectivity of Communication Networks (통신망의 다중연결성을 이용한 결함허용 알고리즘)

  • Moon, Yun-Ho;Kim, Byung-Ki
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.1
    • /
    • pp.53-60
    • /
    • 2000
  • The purpose of this paper is to propose new recovery algorithm for case of a system element raises communication obstacle due to faults in networks, Also we are simulate the algorithm using adjacency matrix. We recover one faulty node per each excution of proposed algorithm so that we can be reconstruct the faulty system gradually to communicatable network. For that, this paper propose a new recovery algorithm named MATRECO which connect the recovery process is simulated by use of adjacency matrix.

  • PDF

Improving Sensor Query Processing for Heterogeneous Sensor Networks (이기종 센서 노드 네트워크를 위한 센서용 질의처리 향상)

  • Kim, Min-Kyu;Kim, Tae-Hyung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.189-194
    • /
    • 2007
  • 자원 제약적인 무선 센서네트워크상에서 전송비용을 최대한 줄이기 위하여 데이터의 수집 및 처리를 분산된 형태로 처리하는 방법이 필수적이다. 이에 따라 Declarative Query Language를 이용하여 다양한 질의를 표현하고, 이와 같은 질의를 효율적으로 처리하기 위한 에너지 분산 질의처리 방법이 중요한 이슈로 부각되고 있다. 본 논문은 [3]의 확장된 논문으로써 유한 상태 머신 기반 운영체제인 SenOS상에서 질의를 처리할 수 있는 시스템의 구조 중 SenOS의 동적 재구성 기능적 특성을 적용한 SenDB의 동적 Aggregation Function 추가 기능에 대하여 살펴보았다. 아울러 [3]에서 제안한 이기종 센서노드 연동기능의 개선점 및 구현 방법에 대하여 살펴보겠다.

  • PDF

SGR: A shared generic routing support for ad hoc ubiquitous computing environments (애드 혹 유비쿼터스 컴퓨팅 환경을 위한 통합 라우팅 기법 연구)

  • Ko, Yang-Woo;Lee, Dong-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.494-499
    • /
    • 2007
  • 애드 혹 유비쿼터스 컴퓨팅 환경의 가장 큰 특징은 연결의 역동성이다. 노드의 이동으로 인하여 두 노드를 연결하기 위한 경로를 지속적으로 재발견하여야 한다. 한편, 응용 계층에서도 사용자에게 현재의 상황에서 가장 적절한 서비스를 제공하기 위하여 연결된 서비스를 동적으로 재발견/재구성하게 된다. 이러한 환경에서는 이러한 재발견의 부담을 줄이는 것이 중요하다. 발견을 위한 비용이 응용 계층과 네트워크 계층에서 이중으로 발생하는 것을 회피하기 위하여 본 연구에서는 응용 계층의 레이블을 네트워크 계층에서 라우팅의 대상으로 사용하도록 제안한다. 물론 IP 주소에 기반한 라우팅도 동시에 지원한다. 본 연구에서는 IP 주소는 물론이고 응용 계층 레이블을 수용할 수 있는 공유된 라우팅 기법으로서 SGR(shared generic routing)을 제안한다. 시뮬레이션을 통하여 SGR이 발견의 비용을 효과적으로 줄 수 있음을 보였고 리눅스 운영 체제 환경에서 구현하여 실제 적용 가능성을 제시하였다.

  • PDF