• 제목/요약/키워드: Active node

검색결과 235건 처리시간 0.022초

무선 센서 네트워크에서 센싱 커버리지를 고려한 Wake-up 스케줄링 프로토콜 (The Simple Wakeup Scheduling Protocols Considering Sensing Coverage in Wireless Sensor Networks)

  • 조재규;김길수;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.41-49
    • /
    • 2009
  • 무선 센서 네트워크의 노드들은 제한된 배터리 에너지 자원으로 운용되고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해 여러 가지 프로토콜들이 연구되어 왔는데, 특히 wakeup 스케줄링 프로토콜은 가장 효과적이고 실용적인 기법으로 간주되어 왔다. Wakeup 스케줄링 프로토콜에서는 같은 지역에 대해 중복되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 전체적인 네트워크의 에너지 사용 효율을 높일 수 있다. 본 논문은 무선 센서 네트워크에서 관심지역을 중복하여 센싱하는 노드의 수를 최소화하면서 응용에서 요구하는 센싱 커버리지 수준을 유지하는 wakeup 스케줄링 프로토콜을 제안한다. 제안된 프로토콜은 이웃 노드와의 가중 평균거리를 이용하여 작동여부를 결정하게 되며 네트워크의 상황에 따라 wakeup 할 수 있는 기준치를 동적으로 변화함에 따라 요구된 센싱 커버리지를 오랫동안 유지될 수 있도록 해준다.

능동형 광 링 네트워크의 특징 및 요구 대역폭에 따른 성능 분석 (Characteristics of active optical ring network and performance evaluation in Bandwidth on Demand)

  • 이상화;송해상
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.209-218
    • /
    • 2005
  • 링형 광 액세스망에서 능동형 광네트워크(AON: Active Optical Network)는 DWDM(Dense Wavelength Division Multiplexing)을 이용하여 요구대역폭(BoD: Bandwidth on Demand)에 따라서 가입자에게 원활한 서비스를 제공할 수 있다. 이를 위하여 기존의 광 기가비트 이더넷 스위치에서 다수개의 파장 및 서브캐리어(Sub-Carrier) 접속을 지원하며, 특정 파장을 분기하는 WADM (Wavelength Add Drop Multiplexer)과 링의 형태로 연결된다. WADM에서 분기된 특정 파장은 가입자단에 이르러 서브캐리어별로 역다중화 되어 가입자에게 분배되므로 가입자망의 분배가 시작되는 광 기가비트 이더넷 스위치와 가입자 단말 접속 장치간의 능동적인 연결이 가능한 구조를 가진다 본 논문에서는 이러한 AON 구조에서 BoD에 따라서 달라지는 버퍼의 크기를 비교 분석하고 또한 비트의 지체시간을 서버의 처리율과 비교 분석한다. 이러한 실험을 통하여 소요 시간의 한계를 결정함으로써 가입자에게 요구 대역폭에 따른 원활한 서비스를 제공할 수 있는 네트워크의 동적 운용 프로토콜 및 효율적인 알고리즘 구현을 위한 기준을 제시한다.

  • PDF

계층적 Mobile IPv6에서의 MAP 부하 분산 개선에 관한 분석 (Improvement of MAP Load Balancing in Hierarchical Mobile IPv6)

  • 송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.67-75
    • /
    • 2009
  • 이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다. 제안한 알고리즘의 검증을 위해 시뮬레이터를 이용해 계층적 Mobile IPv6와의 성능 비교를 하였으며, 노드의 패킷 처리량에 대한 비교에서는 본 논문의 제안 방안이 약 12%의 성능 향상을 보였다.

TinyIBAK: Design and Prototype Implementation of An Identity-based Authenticated Key Agreement Scheme for Large Scale Sensor Networks

  • Yang, Lijun;Ding, Chao;Wu, Meng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권11호
    • /
    • pp.2769-2792
    • /
    • 2013
  • In this paper, we propose an authenticated key agreement scheme, TinyIBAK, based on the identity-based cryptography and bilinear paring, for large scale sensor networks. We prove the security of our proposal in the random oracle model. According to the formal security validation using AVISPA, the proposed scheme is strongly secure against the passive and active attacks, such as replay, man-in-the middle and node compromise attacks, etc. We implemented our proposal for TinyOS-2.1, analyzed the memory occupation, and evaluated the time and energy performance on the MICAz motes using the Avrora toolkits. Moreover, we deployed our proposal within the TOSSIM simulation framework, and investigated the effect of node density on the performance of our scheme. Experimental results indicate that our proposal consumes an acceptable amount of resources, and is feasible for infrequent key distribution and rekeying in large scale sensor networks. Compared with other ID-based key agreement approaches, TinyIBAK is much more efficient or comparable in performance but provides rekeying. Compared with the traditional key pre-distribution schemes, TinyIBAK achieves significant improvements in terms of security strength, key connectivity, scalability, communication and storage overhead, and enables efficient secure rekeying.

Dynamic Network routing -an Agent Based Approach

  • Gupha, Akash;Zutshi, Aditya
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.50-58
    • /
    • 2001
  • Modern day networks are increasingly moving towards peer to peer architecture where routing tasks will not be limited to some dedicated routers, but instead all computers in a network will take part in some routing task. Since there are no specialized routers, each node performs some routing tasks and information passes from one neighbouring node to another, not in the form of dumb data, but as intelligent virtual agents or active code that performs some tasks by executing at intermediate nodes in its itinerary. The mobile agents can run, and they are free to d other tasks as the agent will take care of the routing tasks. The mobile agents because of their inherent 'intelligence'are better able to execute complex routing tasks and handle unexpected situations as compared to traditional routing techniques. In a modern day dynamic network users get connected frequently, change neighbours and disconnect at a rapid pace. There can be unexpected link failure as well. The mobile agent based routing system should be able to react to these situations in a fact and efficient manner so that information regarding change in topology propagates quickly and at the same time the network should not get burdened with traffic. We intend to build such a system.

  • PDF

A Flexible Branch and Bound Method for the Job Shop Scheduling Problem

  • Morikawa, Katsumi;Takahashi, Katsuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제8권4호
    • /
    • pp.239-246
    • /
    • 2009
  • This paper deals with the makespan minimization problem of job shops. The problem is known as one of hard problems to optimize, and therefore, many heuristic methods have been proposed by many researchers. The aim of this study is also to propose a heuristic scheduling method for the problem. However, the difference between the proposed method and many other heuristics is that the proposed method is based on depth-first branch and bound, and thus it is possible to find an optimal solution at least in principle. To accelerate the search, when a node is judged hopeless in the search tree, the proposed flexible branch and bound method can indicate a higher backtracking node. The unexplored nodes are stored and may be explored later to realize the strict optimization. Two methods are proposed to generate the backtracking point based on the critical path of the current best feasible schedule, and the minimum lower bound for the makespan in the unexplored sub-problems. Schedules are generated based on Giffler and Thompson's active schedule generation algorithm. Acceleration of the search by the flexible branch and bound is confirmed by numerical experiment.

Isolation and Characterization of an Immunopotentiating Factor from Lactobacillus plantarum in Kimchi: Assessment of Immunostimulatory Activities

  • Lee, Jong-Hwa;Kweon, Dae-Hyuk;Lee, Seung-Cheol
    • Food Science and Biotechnology
    • /
    • 제15권6호
    • /
    • pp.877-883
    • /
    • 2006
  • The immunostimulatory activities of Lactobacillus plantarum, the major microorganism in kimchi fermentations were investigated. Five strains of L. plantarum exhibited weak immunopotentiating activity, but L. plantarum PS-21 showed as strong a mitogenic activity as Bifidobacterium adolescentis M101-4, a known positive strain. It is of interest that, L. plantarum PS-21 stimulated proliferation of Peyer's patch cells, one of the most important tissues in the gut-associated lymphoreticular system. Cell' wall fractions from L. plantarum PS-21 also showed strong mitogenic activity compared with the soluble cytoplasmic fraction. A peptidoglycan fraction (PG) extracted from the cell wall of L. plantarum PS-21 was identified as an active mitogenic component when used in murine lymph node and spleen cell test systems. PG showed dose-dependent mitogenic activity and significantly enhanced antibody production in lymph node cells when studied in vitro. The lysosomal enzyme activity of murine peritoneal macrophages was increased when analyzed following injection of PG to the host animal. Furthermore, PG enhanced the production of cytokines such ($TNF-{\alpha}$ and IL-6) in the in vitro culture of RAW 264.7 macrophage cells.

에너지 효율 제약조건을 가진 센서 네트워크 모니터링 시스템 구현 (Implementation of Sensor Network Monitoring System with Energy Efficiency Constraints)

  • 이기욱;성창규
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.10-16
    • /
    • 2010
  • 최근 유비쿼터스 컴퓨팅 환경에 관한 연구가 활발하게 이루어지고 있으며, 특히 센서 네트워크 기술은 유비쿼터스 컴퓨팅 환경의 핵심 기술이다. 무선 센서 네트워크는 주변의 관심 데이터를 감지하고 수집하기 위해서 물리적 공간에 배치된 센서 노드들로 구성된다. 센서 네트워크를 구성하는 각 센서 노드는 제한된 자원을 아용하여 필요한 서비스를 수행할 수 있어야 한다. 또한 무선 센서 네트워크를 구축함에 있어서 제한된 자원을 이용하는 센서 노드의 에너지 소비를 효율성 있게 사용해야만 전체 네트워크의 수명을 연장할 수 있다. 본 논문에서는 효율적으로 에너지를 사용하여 특정 지역의 환경 데이터를 수집하고 전송하여 원격지에서 컴퓨터를 통해 실시간으로 변화되는 환경 정보를 모니터링할 수 있는 시스템을 구축한다.

ARARO: Aggregate Router-Assisted Route Optimization for Mobile Network Support

  • Rho, Kyung-Taeg;Jung, Soo-Mok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권4호
    • /
    • pp.9-17
    • /
    • 2007
  • Network Mobility basic support protocol (NEMO Basic) extends the operation of Mobile IPv6 to provide uninterrupted Internet connectivity to the communicating nodes of mobile networks. The protocol uses a mobile router (MR) in the mobile network to perform prefix scope binding updates with its home agent (HA) to establish a bi-directional tunnel between the HA and MR. This solution reduces location-update signaling by making network movements transparent to the mobile nodes (MNs) behind the MR. However, delays in data delivery and higher overheads are likely to occur because of sub-optimal routing and multiple encapsulation of data packets. To manage the mobility of the mobile network, it is important to minimize packet overhead, to optimize routing, and to reduce the volume of handoff signals over the nested mobile network. This paper proposes en aggregate router-assisted route optimization (ARARO) scheme for nested mobile networks support which introduces a local anchor router in order to localize handoff and to optimize routing. With ARARO, a mobile network node (MNN) behind a MR performs route optimization with a correspondent node (CN) as the MR sends a binding update message (BU) to aggregate router (AGR) via root-MR on behalf of all active MNNs when the mobile network moves. This paper describes the new architecture and mechanisms and provides simulation results which indicate that our proposal reduces transmission delay, handoff latency and signaling overhead. To evaluate the scheme, we present the results of simulation.

  • PDF

CCN 환경에서 실시간 모니터링에 의한 중간노드 이동성 관리 기법 (Intermediate Node Mobility Management Technique by Real-Time Monitoring in CCN Environment)

  • 고승범;권태욱
    • 한국전자통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.783-790
    • /
    • 2022
  • SNS와 동영상 플랫폼의 발전은 콘텐츠의 생산과 소비의 활성화를 폭발시키는 계기를 마련하였다. 하지만 Legacy system에서는 Host 기반의 위치 중심의 데이터 전송으로 인해 효율적 운용과 관리에 있어서 태생적 한계가 발생하게 되었다. 이에 대한 대안으로써 콘텐츠 중심 네트워크(CCN, Contents Centric Network)가 연구되었다. 본 논문에서는 CCN 환경에서 실시간 스트리밍 서비스 간 정보제공자와 정보요청자 사이 위치한 중간노드들이 이동 또는 사용 제한 시 정보요청자 측에서 단절 또는 전송 품질의 저하 등의 문제를 해결하고자 무선 수신 세기에 대한 모니터링을 통해 장애 발생 이전 적극적 대응을 통해 안정적 중간노드 관리 메커니즘을 제안한다.