• 제목/요약/키워드: Cluster Protocol

검색결과 360건 처리시간 0.028초

변형된 셋업 단계를 이용한 클러스터 헤드 선출 프로토콜 (Cluster Head Selection Protocol Using Modified Setup Phase)

  • 김진수;최성용;한승진;최준혁;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.167-176
    • /
    • 2009
  • 기존의 클러스터 라우팅 방식은 클러스터 헤드를 선출하여 클러스터 내의 멤버 노드들로부터 정보를 수집하고 압축하여 기지국에 전송함으로써 에너지 효율을 높일 수 있는 대표적인 방식이다. 그러나 클러스터 형성 단계 중 매 라운드마다 셋업 단계에서 선출된 클러스터 헤드와 클러스터 내의 멤버 노드들 간의 빈번한 정보 교환으로 인해 발생하는 불필요한 에너지 소모는 클러스터 라우팅 방식이 해결해야 하는 과제이다. 본 논문에서는 셋업 단계에서의 선출된 클러스터 헤드와 기존의 클러스터 헤드 사이에 변경되지 않는 중첩된 영역에 속한 멤버 노드들을 계산함으로써, 중첩된 멤버 노드들의 셋업 단계에서의 불필요한 송수신 횟수를 줄여 정보 교환을 최소화하였다. 따라서 셋업 단계에서의 소모되는 에너지를 절약하여 안정 단계에서 효율적으로 사용함으로써, 에너지의 효율적인 사용과 전체적인 네트워크의 생존시간을 증가시키고자 하며, 전체 네트워크내의 멤버들에게 클러스터 헤드가 될 수 있는 균등한 기회를 주고자 하는클러스터 헤드 선출 프로토콜을 제안한다.

Reducing Outgoing Traffic of Proxy Cache by Using Client-Cluster

  • Kim Kyung-Baek;Park Dae-Yeon
    • Journal of Communications and Networks
    • /
    • 제8권3호
    • /
    • pp.330-338
    • /
    • 2006
  • Many web cache systems and policies concerning them have been proposed. These studies, however, consider large objects less useful than small objects in terms of performance, and evict them as soon as possible. Even if this approach increases the hit rate, the byte hit rate decreases and the connections occurring over congested links to outside networks waste more bandwidth in obtaining large objects. This paper puts forth a client-cluster approach for improving the web cache system. The client-cluster is composed of the residual resources of clients and utilizes them as exclusive storage for large objects. This proposed system achieves not only a high hit rate but also a high byte hit rate, while reducing outgoing traffic. The distributed hash table (DHT) based peer-to-peer lookup protocol is utilized to manage the client-cluster. With the natural characteristics of this protocol, the proposed system with the client-cluster is self-organizing, fault-tolerant, well-balanced, and scalable. Additionally, the large objects are managed with an index based allocation method, which balances the loads of all clients well. The performance of the cache system is examined via a trace driven simulation and an effective enhancement of the proxy cache performance is demonstrated.

리눅스 클러스터 서버 상에서 RTSP 기반의 VOD 스트리밍 시스템의 설계 및 구현 (Design and Implemantation of RTSP Based VOD Streaming System On a Linux Cluster Server)

  • 홍기호;김영진;최황규
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.129-134
    • /
    • 2001
  • Linux cluster Server makes a high performance PC cluster system, and provides scalablity and availability as compared with an expensive single server. In this paper, we design and implement a VOD streaming service system to serve video and audio streaming services on the Linux cluster server. Our Streaming server supports the MS Window Media Format based on the RTSP streaming protocol.

  • PDF

분산적인 매체접근제어(MAC) 프로토콜 기반 물류 시스템을 위한 릴레이 협력통신 방안 (Relay Cooperative Transmission Scheme for Distributed MAC Protocol-Based Logistic Applications)

  • 주양익;허경
    • 한국멀티미디어학회논문지
    • /
    • 제14권3호
    • /
    • pp.423-432
    • /
    • 2011
  • 물류창고 시스템에서는 물류의 입고/출고에 따른 재고현황의 변동이 잦고, 내용물에 따라 주위환경요소가 큰 영향을 미칠 수 있으므로, 재고현황 및 환경요소를 빠르고 정확하게 관리하는 것이 물류관리에 있어서 매우 중요하다. 하지만 현재 제안되고 있는 RFID 기반의 물류관리 시스템은 RFID 리더 간 통신에 대해 통일된 국제규격이 없으므로, 부착된 RFID 리더가 물류 컨테이너의 이동 등으로 인해 이종 규격의 물류 시스템으로 이동한 경우, 규격 불일치로 인해 RFID 리더 간의 통신이 단절될 수 있다. 그리고 RFID 리더간의 통신에 일반적으로 사용되는 Centralized MAC 방식의 경우 클러스터 헤더의 (Cluster header) 이동이나 채널 상황의 영향으로 인해 클러스터 헤더가 해당 클러스터에서 사라진 경우, 새로운 클러스터 헤더를 재선출 해야 하고 이 시간동안 각 노드 간 통신이 불가능하다. 따라서 본 논문에서는 이러한 문제점을 극복하기 위한 WiMedia Distributed MAC 프로토콜을 이용한 RFID 노드 간의 통신 방안과, 채널 상황에 능동적으로 대처할 수 있는 Distributed MAC 프로토콜 기반의 릴레이 협력통신 방안을 제안한다. 시뮬레이션 결과는 제안한 방안을 통해 RFID 노드 간 통신 성능이 향상됨을 보인다.

Review on Energy Efficient Clustering based Routing Protocol

  • Kanu Patel;Hardik Modi
    • International Journal of Computer Science & Network Security
    • /
    • 제23권10호
    • /
    • pp.169-178
    • /
    • 2023
  • Wireless sensor network is wieldy use for IoT application. The sensor node consider as physical device in IoT architecture. This all sensor node are operated with battery so the power consumption is very high during the data communication and low during the sensing the environment. Without proper planning of data communication the network might be dead very early so primary objective of the cluster based routing protocol is to enhance the battery life and run the application for longer time. In this paper we have comprehensive of twenty research paper related with clustering based routing protocol. We have taken basic information, network simulation parameters and performance parameters for the comparison. In particular, we have taken clustering manner, node deployment, scalability, data aggregation, power consumption and implementation cost many more points for the comparison of all 20 protocol. Along with basic information we also consider the network simulation parameters like number of nodes, simulation time, simulator name, initial energy and communication range as well energy consumption, throughput, network lifetime, packet delivery ration, jitter and fault tolerance parameters about the performance parameters. Finally we have summarize the technical aspect and few common parameter must be fulfill or consider for the design energy efficient cluster based routing protocol.

Nutritional education for management of osteodystrophy (NEMO) trial: Design and patient characteristics, Lebanon

  • Karavetian, Mirey;Abboud, Saade;Elzein, Hafez;Haydar, Sarah;de Vries, Nanne
    • Nutrition Research and Practice
    • /
    • 제8권1호
    • /
    • pp.103-111
    • /
    • 2014
  • This study aims to determine the effect of a trained dedicated dietitian on clinical outcomes among Lebanese hemodialysis (HD) patients: and thus demonstrate a viable developing country model. This paper describes the study protocol and baseline data. The study was a multicenter randomized controlled trial with parallel-group design involving 12 HD units: assigned to cluster A (n = 6) or B (n = 6). A total of 570 patients met the inclusion criteria. Patients in cluster A were randomly assigned as per dialysis shift to the following: Dedicated Dietitian (DD) (n = 133) and Existing Practice (EP) (n = 138) protocols. Cluster B patients (n = 299) received Trained Hospital Dietitian (THD) protocol. Dietitians of the DD and THD groups were trained by the research team on Kidney Disease Outcomes Quality Initiative nutrition guidelines. DD protocol included: individualized nutrition education for 2 hours/month/HD patient for 6 months focusing on renal osteodystrophy and using the Trans-theoretical theory for behavioral change. EP protocol included nutrition education given to patients by hospital dietitians who were blinded to the study. The THD protocol included nutrition education to patients given by hospital dietitian as per the training received but within hospital responsibilities, with no set educational protocol or tools. Baseline data revealed that 40% of patients were hyperphosphatemics (> 5.5 mg/dl) with low dietary adherence and knowledge of dietary P restriction in addition to inadequate daily protein intake ($58.86%{\pm}33.87%$ of needs) yet adequate dietary P intake ($795.52{\pm}366.94$ mg/day). Quality of life (QOL) ranged from 48-75% of full health. Baseline differences between the 3 groups revealed significant differences in serum P, malnutrition status, adherence to diet and P chelators and in 2 factors of the QOL: physical and social functioning. The data show room for improvement in the nutritional status of the patients. The NEMO trial may be able to demonstrate a better nutritional management of HD patients.

광역 WSN 을 위한 클러스팅 트리 라우팅 프로토콜 (A Cluster Based Energy Efficient Tree Routing Protocol in Wireless Sensor Networks)

  • 누루하야티;최성희;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.576-579
    • /
    • 2011
  • 무선센서네트워크는 여러 분야에 사용되고 있으며 그 특성상 에너지를 효율적으로 사용할 수 있도록 설계되어야 한다. 무선 센서들은 한 번 설치되면 다시 교환할 수 없으며 제한된 배터리를 활용하여 운영된다. 따라서 네트워크 수명을 늘리기 위해서는 이러한 센서들의 효율적 활용이 필수적이다. BCDCP 에서는 CH(클러스터 헤드)가 BS(베이스스테이션)에 모든 데이터를 전송한다. BCDCP는 적은 규모의 네트워크에서는 잘 동작하지만 큰 규모에서는 무선 통신을 위한 에너지 소모가 많아 적절하지가 았다. TBRP 는 큰 규모의 네트워크에서는 잘 동작하지만 다중 홉 전송에 따는 에너지 고갈 현상이 빨리 발생한다. 본 논문에서는 균형화된 에너지 소모를 통해 네트워크 수명을 늘리기 위한 기법인 CETRP 를 제안하였다. CETRP 는 클러스터 헤드를 트리구조로 선정하여 에너지 효율을 극대화하였으며 다른 기법과 성능을 비교하였다.

모바일 애드혹 네트워크에서 클러스터 헤드를 이용한 향상된 클러스터 기반 라우팅 프로토콜 (Improved cluster-based routing protocol using cluster header in Mobile ad hoc network)

  • 김창진;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.241-244
    • /
    • 2012
  • 모바일 애드혹 네트워크에서 노드들은 한정된 에너지 자원을 가지고 있기 때문에 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 절약하는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 클러스터 헤드가 통신의 대부분에 참여하게 된다. 따라서 클러스터 헤드의 수명이 줄어들고 효율적인 경로를 가지지 못하게 된다. 본 논문에서 제안하는 새로운 클러스터 기반 라우팅 프로토콜은 클러스터 헤드가 멤버 노드들에게 경로를 알려주는 제어 패킷을 전송한다. 따라서 클러스터 헤드의 통신 참여가 줄어들고, 멤버 노드들은 반드시 클러스터 헤드를 거쳐 통신하는 과정을 생략하게 되므로 클러스터 헤드의 수명이 연장되고 효율적인 경로를 가지게 된다. 본 논문에서 제안한 프로토콜은 기존 클러스터 기반 라우팅 프로토콜과 비교하여 클러스터의 수명, 라우팅의 효율성, 경로의 안정성이 향상 되었다.

  • PDF

클러스터 라벨 기반의 지그비 메쉬 라우팅 프로토콜 (Cluster Label-based ZigBee Mesh Routing Protocol)

  • 이광국;김성훈;박홍성
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1164-1172
    • /
    • 2007
  • 기존의 지그비 표준 메쉬 라우팅 알고리즘은 노드 수의 증가로 인해 라우팅 오버헤드 및 종단간 지연 등의 네트워크 성능의 심각한 저하 현상에 따른 네트워크 범위성 및 효율성에 대한 문제점을 가지고 있다. 이에 따라 본 논문에서는 증가하는 노드 수에 따른 범위성 문제를 해결하기 위해 ZiCL(ZigBee Cluster Label)이라 불리는 클러스터 라벨 기반의 새로운 지그비 메쉬 라우팅 알고리즘을 제안하고자 한다. ZiCL은 지그비 네트워크를 한 개 이상의 논리적인 클러스터로 나누고 각각의 클러스터에게 유일한 라벨을 부여함으로써 클러스터 라벨 기반의 경로 탐색을 수행한다. 이를 통해 ZiCL은 소스 노드가 경로탐색을 통해 확립한 목적지 노드의 클러스터 라벨 정보를 같은 클러스터 멤버들과 함께 공유하게 합으로써 이후 발생할 수 있는 잠재적인 경로 탐색 횟수를 효과적으로 줄이는데 기여한다. 이러한 ZiCL의 성능을 분석하기 위해 NS-2 시뮬레이션을 수행하였고, 그 결과 라우팅 오버헤드, 패킷 전달율, 종단간 지연 및 메모리 사용률에 대한 네트워크 성능이 향상됨을 확인할 수 있었다.

무선 센서 네트워크에서 멀티-홉 클러스터를 통한 이동 싱크 지원 통신 프로토콜 (Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks)

  • 오승민;정주현;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.287-295
    • /
    • 2010
  • 무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.