• 제목/요약/키워드: centralized algorithm

검색결과 211건 처리시간 0.023초

블록체인과 영지식 증명에 기반한 프라이버시 보호 기술 연구 (A Study on Privacy Protection Technology based on Blockchain and Zero Knowledge Proof)

  • 이광규
    • 스마트미디어저널
    • /
    • 제12권9호
    • /
    • pp.95-102
    • /
    • 2023
  • 개인정보의 활용 가치가 높아짐에 따라, 개인정보를 제공하는 방법에 대한 논의가 활발하나, 개인정보 활용을 위해 기관에서 필요로 하는 정보는 필요 이상의 정보가 노출되고 있다. 따라서 개인정보 보호의 문제점과 한계를 극복하기 위한 개인의 프라이버시 보호는 필수적이다. 본 연구에서는 개인정보의 중앙집중형 ID 관리(Centralized Identity Management)방법의 문제와 한계를 극복하고, 정보 소유자 스스로 자신의 개인정보를 관리하고 선택적으로 제공하는 탈중앙화 정보 관리(Decentralized Identity Information Management)모델을 제시하고, 실험을 통하여 PBFT 합의 알고리즘에서 스마트 개인정보 제공 시스템(SPIPS: Smart Personal Information Provision System)을 구현하여 개인 정보의 우수성을 보인다.

A New Green Clustering Algorithm for Energy Efficiency in High-Density WLANs

  • Lu, Yang;Tan, Xuezhi;Mo, Yun;Ma, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.326-354
    • /
    • 2014
  • In this paper, a new green clustering algorithm is proposed to be as a first approach in the framework of an energy efficient strategy for centralized enterprise high-density WLANs. Traditionally, in order to maintain the network coverage, all the APs within the WLAN have to be powered-on. Nevertheless, the new algorithm can power-off a large proportion of APs while the coverage is maintained as its always-on counterpart. The two main components of the new approach are the faster procedure based on K-means and the more accurate procedure based on Evolutionary Algorithm (EA), respectively. The two procedures are processes in parallel for different designed requirements and there is information interaction in between. In order to implement the new algorithm, EA is applied to handle the optimization of multiple objectives. Moreover, we adapt the method for selection and recombination, and then introduce a new operator for mutation. This paper also presents simulations in scenarios modeled with ray-tracing method and FDTD technique, and the results show that about 67% to 90% of energy consumption can be saved while it is able to maintain the original network coverage during periods when few users are online or the traffic load is low.

무선 센서 네트워크에서의 Max k-Cut기반의 클러스터링 알고리즘 (Max k-Cut based Clustering Algorithm for Wireless Sensor Networks)

  • 김재환;장형수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권2호
    • /
    • pp.98-107
    • /
    • 2009
  • 본 논문에서는 Wireless Sensor Networks에서 Max k-Cut Problem을 기반으로 위치 정보를 사용하지 않고 클러스터 헤드를 적절히 분산하여 선출함으로써 에너지 효율적인 클러스터링을 하는 중앙처리 방식의 새로운 알고리즘 "MCCA : Max k-Cut based Clustering Algorithm for Wireless Sensor Networks"을 제안한다. MCCA는 이웃 노드와의 상대적이고 근사적인 거리 정보만을 사용하여 효율적으로 클러스터링을 하고 에너지가 적은 노드는 클러스터 헤드 선출에서 일정 기간 제외되는 방법을 사용함으로써 LEACH, EECS보다 에너지 효율이 증대됨과 GPS를 사용한 BCDCP와 에너지 효율이 비슷함을 실험을 통하여 보인다.

Optimized Resource Allocation for Utility-Based Routing in Ad Hoc and Sensor Networks

  • Li, Yanjun;Shao, Jianji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1790-1806
    • /
    • 2015
  • Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.

중앙 집중형 무선 매체 접근 제어 프로토콜을 위한 분할 및 합병 알고리즘을 이용한 다중 접근 방안 (A Multiple Access Scheme Using Split and Merge Algorithm for Centralized Wireless MAC Protocols)

  • 김민수;변태영
    • 한국통신학회논문지
    • /
    • 제31권8B호
    • /
    • pp.757-763
    • /
    • 2006
  • 본 논문은 중앙 집중형 무선 MAC 프로토콜의 지연을 줄이기 위해 분할 및 합병 알고리즘-SMA(split and merge algorithm)를 사용한 새로운 다중 접근 기법을 제안한다. SMA의 아이디어는 각 단말의 트래픽 양에 따라 동적으로 단말을 분할과 병합을 한다는 것이다. SMA는 단말을 몇 개의 부그룹으로 나누어 각 그룹마다 서로 다른 타임 슬롯을 할당하는 방법이다. 본 알고리즘은 경쟁구간에서 충돌해결 기법과 아울러 사용될 수 있으며, 충돌해결을 위해 분할 연산(split operation)을, 그리고 동적 그룹 관리를 위해 병합 연산(merge operation)을 사용한다. 시뮬레이션에 의하면, 지연시간, 처리율 그리고 충돌률 등의 면에서 기존의 분할(Split) 알고리즘보다 더 나은 성능을 나타낸다.

Probabilistic Dye-Pumping 알고리즘을 이용한 P2P 봇넷 멤버 탐지 (Detecting Members of P2P Botnets Using Probabilistic Dye-Pumping Algorithm)

  • 최승환;박효성;김기창
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.744-748
    • /
    • 2012
  • 봇넷은 악성 코드에 의해 감염된 봇 호스트들로 이루어진 네트워크를 의미한다. 보편적으로 쓰이고 있는 Centralized 봇넷의 경우 상대적으로 C&C 서버의 위치 탐지가 용이한 반면, P2P 봇넷은 여러가지 회피 기술로 인해 봇넷의 구조를 파악하기 어렵다. 본 논문에서는 라우터를 기준으로 내부, 외부 네트워크를 구분하고 내부와 외부 네트워크의 송수신 패킷의 경로, 감염 확률을 통해 봇넷을 탐지하는 방법에 대해 연구하였다. 본 연구에서는 기존의 P2P 봇넷 탐지 방법인 Dye-Pumping의 한계를 개선하였으며, 이는 단위 네트워크 내의 P2P 봇 호스트들을 탐지하고 이들의 활동을 사전에 방지하여 P2P 봇넷이 외부로 확산되는 것을 막을 수 있는 기술 마련의 기초로써 사용될 수 있을 것으로 기대된다.

  • PDF

모바일 기기의 에너지 소모를 줄이기 위한 인지 무선 통신에서 효율적인 스펙트럼 센싱 방법 (Enhanced Energy-efficient Spectrum Sensing Scheme in Cognitive Radio Networks)

  • 신영환;서순호;정종문
    • 인터넷정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-7
    • /
    • 2019
  • 증강현실, 가상현실, 딥러닝 등 최신 어플리케이션들은 재난상황 대처, 게임 등 다양한 분야에서 효율적으로 쓰일 수 있다. 그에 따라 해당 어플리케이션들이 급속도로 개발되고 있다. 그러나 증강현실, 가상현실과 같은 최신 모바일 어플리케이션은 모바일 기기에 에너지 부담을 가중시킨다. 따라서 모바일 기기가 최신 모바일 어플리케이션에만 에너지를 집중하기 위해선 인지무선 통신과 같은 통신 및 네트워킹에는 에너지 소모를 최소화 시켜야 한다. 본 논문은 Stop Reporting Algorithm (SRA)를 고안하여 인지 무선 통신에서 Centralized Cooperative Spectrum Sensing (CCSS) 기법의 에너지 소모를 줄일 수 있는 방안을 제시한다. 시뮬레이션 결과를 통해 SRA가 인지 무선 통신의 에너지 소모를 감소시킬 수 있음을 보인다.

Development of a Real-time Communication Service over Random Medium Access Scheme Networks

  • Choo, Young-Yeol;Kwon, Jang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.350-353
    • /
    • 2004
  • The increasing use of Ethernet-TCP/IP network in industry has led to the growing interest in its reliability in real-time applications such as automated manufacturing systems and process control systems. However, stochastic behavior of its medium access scheme makes it inadequate for time-critical applications. In order to guarantee hard real-time communication service in Ethernet-TCP/IP network, we proposed an algorithm running over TCP/IP protocol stack without modification of protocols. In this paper, we consider communication services guaranteeing deadlines of periodic real-time messages over MAC protocols that have unbounded medium access time. We propose a centralized token scheduling scheme for multiple access networks. The token is used to allow a station to transmit its message during the time amount that is appended to the token. The real-time performance of the proposed algorithm has been described.

  • PDF

비중앙 집중식 강성 적응 제어법을 통한 산업용 로봇 궤도추적제어 (Robust Decentralized Adaptive Controller for Trajectory Tracking Control of Uncertain Robotic Manipulators)

  • 유삼상
    • 수산해양기술연구
    • /
    • 제30권4호
    • /
    • pp.329-340
    • /
    • 1994
  • This paper presents a dynamic compensation methodology for robust trajectory tracking control of uncertain robot manipulators. To improve tracking performance of the system, a full model-based feedforward compensation with continuous VS-type robust control is developed in this paper(i.e,. robust decentralized adaptive control scheme). Since possible bounds of uncertainties are unknown, the adaptive bounds of the robust control is used to directly estimate the uncertainty bounds(instead of estimating manipulator parameters as in centralized adaptive control0. The global stability and robustness issues of the proposed control algorithm have been investigated extensively and rigorously via a Lyapunov method. The presented control algorithm guarantees that all system responses are uniformly ultimately bounded. Thus, it is shown that the control system is evaluated to be highly robust with respect to significant uncertainties.

  • PDF

기가빗 비디오 네트워크에서의 추계적 저전력 버퍼안정 라우팅 (Stochastic Low-Power and Buffer-Stable Routing for Gigabit Wireless Video Networks)

  • 김중헌;류은석
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.491-494
    • /
    • 2013
  • 본 논문은 60 GHz 채널을 사용하는 무선장치들이 멀티홉 애드혹 네트워킹의 형태로 배치되어 있을 때에 일부 무선 장치들에서 발생한 비디오 트래픽을 에너지 효율적이며 버퍼가 안정적인 형태로 전달하는 동적/추계적 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 모든 장치가 정보를 공유할 필요 없이 분산적으로 운영이 되기 때문에 중앙에서 알고리즘을 운영하는 제어장치가 필요 없다. 제안하는 알고리즘에 대한 성능은 시뮬레이션을 통하여 검증되었다.