• 제목/요약/키워드: Node distribution

검색결과 596건 처리시간 0.03초

Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks

  • Yu, Boseon;Choi, Wonik;Lee, Taikjin;Kim, Hyunduk
    • Journal of Information Processing Systems
    • /
    • 제14권4호
    • /
    • pp.926-940
    • /
    • 2018
  • In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relay traffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such as energy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between the sink and each cluster head have been proposed. However, the network lifetime of such approaches is highly dependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, the approaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. To address this problem, we propose a novel approach called CACD (Clustering Algorithm Considering node Distribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters are allowed to have limited member nodes, which are determined by the distance between the sink and the cluster head. Simulation results show that CACD is 20%-50% more energy-efficient than previous work under various operational conditions considering the network lifetime.

An Asynchronous-Driven Node.js Based Intermediary-free Direct Deal Distribution Platform Converged with Cloud Service

  • Lee, SongYeon;Paik, JongHo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4212-4226
    • /
    • 2019
  • In this paper, a design and implementation for direct deal distribution platform is proposed to bypass the complex traditional distribution structure of agricultural market, as one of the fields where distribution patterns have changed. In the case of domestic agricultural distribution, demand and supply are unstable since the sales market is excessively concentrated in the designated wholesale market. Besides sales must go through multiple stages of distribution leading to problems in freshness and stability of agricultural products and downward pressure on profit margins for producers. To solve the above mentioned issues, we propose a cloud service convergence direct deal distribution platform based on asynchronous-driven Node.js. The proposed platform can facilitate a variety of direct trading functions and also access to visualization information related to agricultural products, which may increase user confidence at an intermediary-free direct transactions platform. First, we describe the requirements of intermediary-free direct transactions of agricultural products and transaction entities. Next the database structure and transaction functions are designed and then implemented according to those requirements. Finally, an API based cloud convergence service structure is designed to provide the analyzed information to ensure a trustworthy system.

트랜스코딩 작업의 분배를 활용한 저전력 트랜스코딩 서버 설계 및 구현 (Design and Implementation of Low-Power Transcoding Servers Based on Transcoding Task Distribution)

  • 이다영;송민석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권4호
    • /
    • pp.18-29
    • /
    • 2019
  • 동적 적응 스트리밍 서버는 일시에 많은 양의 트랜스코딩 연산을 처리하기 때문에 높은 프로세서 전력을 소모한다. 많은 연산량을 위하여 다중 프로세서 구조가 필요하고, 이에 대한 효과적인 트랜스코딩 태스크 분배가 필요하다. 본 논문에서는 2 티어 (프론트엔드 노드 (frontend node)와 백엔드 노드 (backend node)) 트랜스코딩 서버의 전력 상한을 보장하고 스트리밍 되는 비디오의 인기도 및 품질을 고려한 트랜스코딩 서버의 설계 및 구현 방법을 제안한다. 이를 위하여 1) 각 백엔드 노드에 트랜스코딩 태스크 분배, 2) 백엔드 노드에서의 태스크 스케줄링, 3) 프론트엔드와 백엔드 노드 통신 기법들을 구현하고, 테스트베드를 구축하였다. 실제 테스트베드에서의 예상 소모 전력과 실제 소모 전력을 비교하는 실험을 진행함으로써 본 시스템의 효용성을 확인했다. 또한 본 시스템이 각 노드의 부하를 감소시킴으로써 트랜스코딩에 사용되는 전력 및 시간 최적화가 가능함을 보였다.

모바일 애드 혹 네트워크에서 LTD(Load Tolerance Density-distribution)를 이용한 효율적인 분산경로에 관한 연구 (A Study of Efficiency Distributed routing path using LTD(Load Tolerance Density-distribution) in Mobile Ad-hoc Networks)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.105-107
    • /
    • 2015
  • 본 논문에서는 네트워크의 유동확률밀도를 이용하여 분산적인 라우팅 경로를 분석하는 LTD(Load Tolerance Density-distribution) 알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad-hoc Networks)는 유동성을 가진 노드들로 구성된 네트워크로서, 토폴로지의 변화가 빈번하다. 토폴로지의 변화를 줄이기 위해 계층적 네트워크가 연구되었으나, 특정 클러스터 헤드노드에게 부하가 집중되어 통신이 단절된다. 본 논문에서 제안하는 알고리즘은 포아송 분포를 이용한 노드의 유동확률밀도를 계산하여, 분산적인 라우팅 경로를 제공하는 알고리즘이다. 모의실험에서, 본 논문에서 제안한 알고리즘의 패킷 전송률은 비교 알고리즘에 비해 향상된 결과를 보여주었다.

  • PDF

무선 센서 네트워크에서 스마트기지국을 이용한 균형된 에너지소비 방안 (A Balanced Energy Consumption Strategy using a Smart Base Station in Wireless Sensor Networks)

  • 박선영
    • 한국멀티미디어학회논문지
    • /
    • 제17권4호
    • /
    • pp.458-465
    • /
    • 2014
  • In this paper, we propose a strategy to distribute the energy consumption over the network. The proposed strategy is based on geographic routing. We use a smart base station that maintains the residual energy and location information of sensor nodes and selects a head node and an anchor node using this information. A head node gathers and aggregates data from the sensor nodes in a target region that interests the user. An anchor node then transmits the data that was forwarded from the head node back to the smart base station. The smart base station extends network lifetime by selecting an optimal head node and an optimal anchor node. We simulate the proposed protocol and compare it with the LEACH protocol in terms of energy consumption, the number of dead nodes, and a distribution map of dead node locations.

Highly Power-Efficient Rack-Level DC Power Architecture Combined with Node-Level DC UPS

  • Kwon, Won-Ok;Seo, Hae-Moon;Choi, Pyung
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.648-651
    • /
    • 2011
  • This letter presents a highly efficient rack-level DC power architecture combined with a node-level DC uninterruptible power supply (UPS). The proposed system can provide almost the equivalent power efficiency of a high-voltage DC data center without any change in the existing power infrastructure. The node-level DC UPS combined with a power distribution board provides high power efficiency as well as lower UPS installation costs. Implemented on a rack, the entire power system can be monitored through a network.

웹에 숨겨진 악성코드 배포 네트워크에서 악성코드 전파 핵심노드를 찾는 방안 (A Method to Find the Core Node Engaged in Malware Propagation in the Malware Distribution Network Hidden in the Web)

  • 김성진
    • 융합보안논문지
    • /
    • 제23권2호
    • /
    • pp.3-10
    • /
    • 2023
  • 웹에 존재하는 악성코드 배포 네트워크에는 악성코드 배포를 위해 핵심 역할을 수행하는 중심 노드가 있다. 이노드를 찾아 차단하면 악성코드 전파를 효과적으로 차단할 수 있다. 본 연구에서는 복잡계 네트워크에서 위험 분석이 적용된 centrality 검색 방법을 제안하였고, 이 방식을 통해 악성코드 배포 네트워크 내에서 핵심노드를 찾는 방법을 소개한다. 그 외에, 정상 네트워크와 악성 네트워트는 in-degree와 out-degree 측면에서 큰 차이가 있고, 네트워크 레이아웃 측면에서도 서로 다르다. 이 특징을 통해 우리는 악성과 정상 네트워크를 분별할 수 있다.

분산공유 메모리 시스템 상에서의 효율적인 자료분산 방법 (An Efficient Data Distribution Method on a Distributed Shared Memory Machine)

  • 민옥기
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1433-1442
    • /
    • 1996
  • 자료 분산은 SPMD(Single Program Multiple Data)형태의 병렬성을 제공하는 HPF (High Performance Fortran)의 주기능으로 구현 방법에 따라 컴파일러 성능을 좌우한 다. 본 논문에서는 SPAX(Scalable Parallel Architecture computer based on X-bar network)상에 자료 분산 기능을 제공하기 위한 설계 주안점과 효율적인 모델에 관하 여 기술하였다. SPAX는 분산공유 메모리 (DSM:distributed shared memory)를 사용한 계층적 클러스터링 구조를 가진다. 이러한 메모리 구조에서는 분산 메모리 자료 분산 (DMDD:Distributed Memory Data Distribution)이나 공유 메모리 자료 분산(SMDD: Shared Memory Data Distribution)방법으로는 시스템 가용성을 만족할 수 없다. 그래 서 계층적 마스터-슬래브 형태의 분산공유 메모리 자료분산(DSMDD:Distributed Shared Memory Data Distribution)모델을 설계하였다. 이 모델은 각 노드에 원격 마 스터와 슬래브들을 할당하고 노드내에서는 공유 메모리를 그리고 노드간에는 메세지 전달 인터페이스를 사용한다. 시뮬레이션을 수행한 결과, 시스템 성능 저하를 최소화 하는 노드 크기로 DSMDD를 수행하였을 때 SMDD나 DMDD보다 훨씬 더 효율적이였다. 특 히, 논리적 프로세서 갯수가 많을수록, 분산된 자료들 간의 자료 종속성이 적을수록 성능이 우수하였다.

  • PDF

다중 동적구간 대기행렬을 이용한 최단경로탐색 알고리즘 (Shortest Path-Finding Algorithm using Multiple Dynamic-Range Queue(MDRQ))

  • 김태진;한민홍
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.179-188
    • /
    • 2001
  • We analyze the property of candidate node set in the network graph, and propose an algorithm to decrease shortest path-finding computation time by using multiple dynamic-range queue(MDRQ) structure. This MDRQ structure is newly created for effective management of the candidate node set. The MDRQ algorithm is the shortest path-finding algorithm that varies range and size of queue to be used in managing candidate node set, in considering the properties that distribution of candidate node set is constant and size of candidate node set rapidly change. This algorithm belongs to label-correcting algorithm class. Nevertheless, because re-entering of candidate node can be decreased, the shortest path-finding computation time is noticeably decreased. Through the experiment, the MDRQ algorithm is same or superior to the other label-correcting algorithms in the graph which re-entering of candidate node didn’t frequently happened. Moreover the MDRQ algorithm is superior to the other label-correcting algorithms and is about 20 percent superior to the other label-setting algorithms in the graph which re-entering of candidate node frequently happened.

  • PDF

배수관망해석(配水管網解析)에 있어서 절점유출법(節点流出法)과 관로유출법(管路流出法)의 비교(比較) (Comparison of the Node Method and the Pipeline Method for the Analysis of Water Distribution Systems)

  • 이상목;류종현;현인환
    • 상하수도학회지
    • /
    • 제10권4호
    • /
    • pp.85-93
    • /
    • 1996
  • This study is to make a comparison between the node method and the pipeline method for the analysis of the water distribution systems. For these purposes, the two methods were applied to a pipeline system in series, an artificial distribution network and a real distribution network. The results are as follows. 1. The difference between the results of the two methods was increased with the increase of the hydraulic gradient and the length between two adjacent nodes. 2. When all pipe lengths between two adjacent nodes were larger than 200~300m and have the steep hydraulic gradient, it was found that the results of the two methods showed high differences. 3. The difference between the results of the two methods were negligible in the case of the real distribution system in which only 12% whole pipelines were longer than 30m and the longest pipe length was 850m.

  • PDF