• Title/Summary/Keyword: 동적라우팅

Search Result 284, Processing Time 0.025 seconds

Design of Mobile Agent Model Supporting the Intelligent Path Search (지능형 경로 탐색을 지원하는 이동 에이전트 모델 설계)

  • Ko, Hyun;Kim, Kwang-Myoung;Lee, Yon-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.550-554
    • /
    • 2002
  • In this paper, we design the CORBA-based Mobile-Agent Model (CMAM) which has the capability of the efficient work processing in distributed environment through sensing network traffic and searching the optimal path for migration nodes of mobile agent. In case existing mobile agent model is given various works from user, the network overhead and traffic are increased by increasing of execution module size. Also, if it happens a large quantity of traffics due to migration of nodes according to appointment of the passive host(node) muting schedule by user, it needs much cost for node search time by traffic. Therefore, in this paper, we design a new mobile agent model that assures the reliability of agent's migration through dynamic act on the specific situation according to appointment of the active routing schedule and can minimize agent's work processing time through optimal path search. The proposed model assigns routing schedule of the migration nodes actively using an extended MAFFinder. Also, for decreasing overhead of network by agent's size, it separated by mobile agent including oかy agent calling module and push agent with work executing module based on distributed object type of CORBA. Also, it can reduce the required time for round works of mobile agent through the optimal path search of migration nodes.

  • PDF

Mobile Contents Adaptation Network using Active Network Mechanisms (액티브 네트워크 메커니즘을 이용한 이동 컨텐츠 적응형 네트워크)

  • 김기조;이준호;임경식;오승희;남택용;손승원
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.4
    • /
    • pp.384-392
    • /
    • 2004
  • Mobile contents service providers have some difficulties to timely and proper service deployment due to rapid development cycle of diverse portable devices with different capabilities. A way to resolve the problem is to introduce a mobile contents service paltform that can adapt original mobile contents to diverse devices dynamically and automatically. In this paper, we propose a mobile contents service platform based on active network mechanisms, called Mobile Content Adaptation Network(MobiCAN). The MobiCAN node provides effective service deployment, execution, and maintenance features and accommodates service layering and service customization capabilities for easy deployment. The basic functional units of the MobiCAN node are micro services with well-defined service interfaces and service layering features. For reliable services among the MobiCAN nodes, we design new distributed and robust Overlay Management Protocols(OMPs). As an example of practical MobiCAN applications, we finally describe Dynamic Contents Customization Proxy(DCCP) service.

Dynamic Rectangle Zone-based Collaboration Mechanism for Continuous Object Tracking in Wireless Sensor Networks (센서 네트워크에서 연속적인 개체 추적을 위한 동적 직사각형 영역 기반 협동 메커니즘)

  • Park, Bo-Mi;Lee, Eui-Sin;Kim, Tae-Hee;Park, Ho-Sung;Lee, Jeong-Cheol;Kim, Sang-Ha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.8
    • /
    • pp.591-595
    • /
    • 2009
  • Most existing routing protocols for object detection and tracking in wireless sensor networks concentrate on finding ways to detect and track one and more individual objects, e.g. people, animals, and vehicles, but they do not be interested in detecting and tracking of continuous objects, e.g., poison gas and biochemical. Such continuous objects have quite different properties from the individual objects since the continuous objects are continuously distributed across a region and usually occupy a large area, Thus, the continuous objects could be detected by a number of sensor nodes so that sensing data are redundant and highly correlated. Therefore, an efficient data collection and report scheme for collecting and locally aggregating sensing data is needed, In this paper, we propose the Continuous Object Tracking Mechanism based on Dynamic Rectangle Zone for detecting, tracking, and monitoring the continuous objects taking into account their properties.

Design of Efficient P2P Based File Search Algorithm (효율적인 P2P 기반 파일 검색 알고리즘 설계)

  • Baek, Seung-Jae;Ahn, Jin-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.454-456
    • /
    • 2005
  • 최근에 파일 공유 애플리케이션을 개발하는데 있어 클라이언트-서버(client-sewer) 모델의 문제점을 해결하기 위해 피어-투-피어(peer-to-peer) 모델이 각광 받고 있다. 대표적일 P2P 기반 파일 공유 시스템으로 넵스터, 그누텔라등이 있다. 그러나 이 시스템들은 각각 중앙 집중적 제어, 혹은 브로드캐스팅에 의한 과도한 네트워크 트래픽 발생 등 확장성 문제를 발생시킨다. 이런 문제점을 해결하기 위해 울트라피어 및 동적 라우팅 기법을 사용하지만 여전히 rare 파일에 대한 높은 응답시간과 검색의 낮은 신뢰성 문제점들을 해결할 수 없다. 본 논문에서는 popular 파일과 rare 파일에 대한 검색을 구분하여 popular 파일을 기존의 그누텔라 검색 방법을 사용하고 rare 파일 검색을 제안하는 새로운 DHT 알고리즘을 사용하도록 한다. 특히 제안하는 DHT 알고리즘은 기존의 DHT 알고리즘들과 달리 일반 노드가 아닌 울트라피어들만으로 구성함으로서 검색 비용, 노드 조인과 리브 비용, 핑거 테이블의 엔트리 수를 매우 줄임으로서 효과적이고 확장적이라 할 수 있다.

  • PDF

A Self-Organization Routing Protocol supporting Mobility for Wireless Sensor Network (무선 센서 네트워크를 위한 이동성 지원 자기구성 라우팅 프로토콜)

  • Kim Do-Seong;Chung Yeong-Jee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.310-312
    • /
    • 2006
  • 일반적인 센서 네트워크 환경과 달리 이동성을 중시하는 환경에서의 무선 센서 네트워크는 에너지 효율성, 동적 자기구성, 이동성에 적합하도록 개발되어야 한다. 이러한 환경에서의 센서 네트워크 응용은 고정 노드와 이동 노드가 혼재되어 있는 것이 일반적이다. 본 논문에서는 이러한 이동 노드 지원을 위한 'LEACH-Mobile' 프로토콜을 제안한다. LEACH-Mobile프로토콜은 노드의 움직임에 따라 토폴로지가 변화할 때, 이동하는 노드가TDMA 스케줄에 따른 시간 슬롯에서 특정 클러스터 헤드 노드와 통신이 가능한지의 여부로서 클러스터의 멤버가 될 노드를 결정하고 클러스터를 재구성한다. LEACH-Mobile 프로토콜의 시뮬레이션 결과는 이동 노드가 증가함에 따라 이동성을 지원하지 않는 기존의 LEACH 프로토콜에 비해 데이터 전송 성공률 면에서 명확한 성능 향상을 가져오는 것을 보여준다.

  • PDF

A Self-Organization Routing Protocol for supporting Mobile Sensor Nodes (모바일 센서 노드 지원을 위한 자기구성 라우팅 프로토콜)

  • Kim Do-Seong;Chung Yeong-Jee
    • Annual Conference of KIPS
    • /
    • 2006.05a
    • /
    • pp.1295-1298
    • /
    • 2006
  • 일반적인 센서 네트워크 환경과 달리 이동성을 중시하는 환경에서의 무선 센서 네트워크는 에너지 효율성, 동적 자기구성, 이동성에 적합하도록 개발되어야 한다. 이러한 환경에서의 센서 네트워크 응용은 고정 노드와 이동 노드가 혼재되어 있는 것이 일반적이다. 본 논문에서는 이러한 이동 노드 지원을 위한 'LEACH-Mobile' 프로토콜을 제안한다. LEACH-Mobile프로토콜은 노드의 움직임에 따라 토폴로지가 변화할 때, 이동하는 노드가TDMA 스케줄에 따른 시간 슬롯에서 특정 클러스터 헤드 노드와 통신이 가능한지의 여부로서 클러스터의 멤버가 될 노드를 결정하고 클러스터를 재구성한다. LEACH-Mobile 프로토콜의 시뮬레이션 결과는 이동 노드가 증가함에 따라 이동성을 지원하지 않는 기존의 LEACH 프로토콜에 비해 데이터 전송 성공률 면에서 명확한 성능 향상을 가져오는 것을 보여준다.

  • PDF

Constraint-based Routed LSP Setup by Message Reversing (Message Reversing을 이용한 Constraint-based Routed LSP 설정 방법에 관한 연구)

  • 김병식;전우직;유재호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.245-247
    • /
    • 2000
  • 최근 대두되고 있는 MPLS 기술은 트래픽 엔진니어링에 적절하다고 알려져 있다. 그러나 MPLS를 기반으로 해서 트래픽 엔지니어링을 이루기 위해서는 특정한 제한 조건을 만족하는 경로는 설정하는 것이 기본적인 사항이다. 이를 위해서는 제한 조건 기반의 라우팅의 도움이 필수적이다. 또한, 명시적인 경로의 설정이 Ingress 라우터에서 이루어져야 한다. 그러나 망의 형상이나 이용 가능한 자원양은 동적으로 변동되는 성질을 갖고 있어서 실제 경로의 계산시 사용한 정보는 실제 경로 계산시의 망의 상태를 정확히 반영하지 못하게 된다. 그러므로 이런 정보를 이용해서 계산된 경로를 따라 LSP 설정 작업이 이루어지는 경우에 LSP 설정 실패 확률이 높아진다. 본 논문에서는 CR-LDP의 메시지들 중 Ingress 라우터로 전달되는 메시지들을 이용해서 LSP 설정 확률을 줄일 수 있는 방법을 기술한다.

  • PDF

DAPSM algorithm that improve Power Save Mechanism in 802.11 Ad­-Hoc Networks (802.11 Ad­-Hoc 네트웍에서 Power Save Mechanism을 개선한 DAPSM 알고리즘)

  • 박재현;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.109-111
    • /
    • 2003
  • 최근 무선 네트워킹 장치들이 등장 하면서 제한된 배터리에 의존하는 무선 호스트들의 전력 절감은 중요한 이슈가 되었다. 특히 Ad­Hoc에서 배터리는 제한된 에너지를 제공하기 때문에 무선 호스트에 의해서 소모되어지는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 특히 MAC 과 라우팅 에서 전력 절감을 이루기 위한 논문들이 기존에 발표 되었다. 이 논문에서는 IEEE 802.11 표준의 DCF (Distributed Coordination Function) 에서의 전력 절감 메카니즘을 향상 시킨 논문 이다. DCF를 위한 IEEE 802.11 전력 절감 메카니즘에서는 비콘 간격 이라는 시간으로 나누어지며 또한 이러한 각각의 비콘 간격이 시작될 때 각각의 노드들은 ATIM 창 동안 깨어 있어야 한다. 물론 모든 노드는 같은 시간에 깨어 있기 위해서는 동기화 되는 것이 필요하다. ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet을 교환 한다. 이러한 ATIM 창 크기는 각각의 노드들의 전력절감에 상당한 영향을 미친다. 따라서 이 논문은 ATIM 창 크기를 동적으로 증감시켜서 보다 에너지 효율을 발휘 하고자 하는 논문이다.

  • PDF

User Mobility Support and Performance Evaluation in Wireless Sensor Networks (무선 센서 망에서의 사용자 이동성 지원 라우팅 프로토콜 제안 및 성능분석)

  • Choi, Young-Hwan;Yu, Fu-Cai;Park, Soo-Chang;Jin, Min-Sook;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.171-175
    • /
    • 2007
  • 무선 센서 망에서 기존에 제안된 이동성 모델에 대한 연구는 크게 4가지로 구분된다: 싱크 이동성, 사용자 이동성, 센서 이동성, 그리고 이벤트 이동성. 기존의 연구들 중에 일부는 싱크 역할에 사용자를 포함된다. 하지만 최초 정보요구 및 최종 정보획득의 주체로 사용자는 싱크의 역할에서 독립된 개체로 존재할 수 있다. 이를 통해, 싱크는 기존 연구된 정적 측은 동적 기반 정보 군집 프로토콜을 모두 수용할 수 있으며, 이동 중인 사용자에게 수집된 정보를 전달하면 된다. 본 논문은 이러한 사용자 이동성 보장 프로토콜을 제안하고 컴퓨터 모의실험을 통해 그의 성능을 평가한다.

  • PDF

SARS : Route Selection using Situation Aware of Neighbors in Sensor Networks (센서 네트워크 환경에서 이웃 노드들의 상황 인지를 이용한 라우트 선택 기법)

  • Kim Mi-Jeong;Lee Dong-Hyun;In Hoh Peter
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.759-764
    • /
    • 2006
  • 센서 네트워크는 배터리 교체가 어려운 저가의 소형, 저전력 센서 노드들로 구성되며 멀티 홉 방식으로 통신하기 때문에 센서 네트워크 수명을 연장하기 위한 라우트 선정 방법은 중요하다. 그러나 다수의 라우팅 기법은 노드의 정적인 상태 정보만 이용하여 라우트를 선택하기 때문에 링크 상태에 따른 데이터 손실이나 특정 노드의 에너지 부족에 의해 발생하는 패스 손실과 같은 동적인 상황은 반영하지 못하는 문제점이 있다. 본 논문에서는 이웃 노드들의 상황을 인지하여 가장 데이터를 전달 받기 좋은 상황에 있는 노드를 라우트로 선택하는 기법을 제안하며, 제안하는 기법을 SARS(Situation Aware Route Selection)라 부르겠다. 제안하는 SARS는 이웃 노드들의 상황을 고려하여 라우트를 선택하기 때문에 데이터 손실이나 패스 손실에 의한 재전송 노드의 수를 최소화 할 수 있고, 이를 통해 센서 네트워크 수명이 연장되는 효과를 얻을 수 있을 것으로 기대된다.

  • PDF