• Title/Summary/Keyword: Node Deployment

검색결과 147건 처리시간 0.021초

센서 네트워크 바용 절감을 위한 에너지 공급장치 배치 기법 (A Cost-Efficient Energy Supply Sources Deployment Scheme in Wireless Sensor Networks)

  • 최윤범;김용호;김재준;김훈
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.738-743
    • /
    • 2011
  • 본 고에서는 각 센서에 필요한 에너지를 공급하는 장치를 포함한 센서 네트워크 시스템을 고려하고, 에너지 공급 장치의 설치 및 운용 비용을 최소화하는 방법을 제안한다. 센서와 에너지 공급원이 정방형으로 배치되는 구조하에서 센서 노드의 밀도, 에너지 공급장치당 센서 노드 커버 범위 등에 따라 에너지 공급 장치의 설치 및 운용비용을 함수화한다. 또한 주어진 센서 노드밀도 환경에서 총 비용을 최소화하는 에너지 공급장치당 센서 노드 커버 범위를 결정하여 에너지 공급장치가 포함한 센서 네트워크의 배치를 최적화한다. 모의 실험을 통해 기존 방법에 비해 제안된 방법이 약 19%의 센서 네트워크 비용을 절감하는 효과를 가짐을 보인다.

Self-Identification of Boundary's Nodes in Wireless Sensor Networks

  • Moustafa, Kouider Elouahed;Hafid, Haffaf
    • Journal of Information Processing Systems
    • /
    • 제13권1호
    • /
    • pp.128-140
    • /
    • 2017
  • The wireless sensor networks (WSNs) became a very essential tool in borders and military zones surveillance, for this reason specific applications have been developed. Surveillance is usually accomplished through the deployment of nodes in a random way providing heterogeneous topologies. However, the process of the identification of all nodes located on the network's outer edge is very long and energy-consuming. Before any other activities on such sensitive networks, we have to identify the border nodes by means of specific algorithms. In this paper, a solution is proposed to solve the problem of energy and time consumption in detecting border nodes by means of node selection. This mechanism is designed with several starter nodes in order to reduce time, number of exchanged packets and then, energy consumption. This method consists of three phases: the first one is to detect triggers which serve to start the mechanism of boundary nodes (BNs) detection, the second is to detect the whole border, and the third is to exclude each BN from the routing tables of all its neighbors so that it cannot be used for the routing.

무선 랜 성능 향상을 위한 링크 계층 트래픽 제어 알고리즘 (Link Layer Traffic Control Algorithm to Improve the Performance of WLANs)

  • 최선웅
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.758-765
    • /
    • 2008
  • 오늘날 인프라 무선 랜은 많은 사용자들이 사용하는 중요한 인터넷 접속 기술이다. 무선 랜의 성능은 포화상태에서 시스템의 처리율이 저하되고, 각 노드의 처리율은 시간에 따라 심하게 변화하는 문제점이 있다. 본 논문에서는 링크 계층에서 DCF 시스템의 입력 로드를 조정하여 이러한 문제를 해결하는 트래픽 제어 방법을 제안한다. 트래픽 제어기를 사용하여 DCF로 유입되는 시스템 로드를 적절하게 조정하면 기존 MAC 프로토콜을 수정 없이도 시스템 처리율을 향상시키고 노드의 처리율 변화도 줄일 수 있는 것을 보인다. 또한, 시스템의 상황에 맞는 최적의 시스템 로드를 찾는 동적 제어 알고리즘을 제안하고, ns-2 시뮬레이션을 통하여 성능 향상을 보였다.

클러스터 기반 컨테이너 환경에서 실시간 GPU 작업 모니터링 및 컨테이너 배치를 위한 노드 리스트 관리기법 (Real-Time GPU Task Monitoring and Node List Management Techniques for Container Deployment in a Cluster-Based Container Environment)

  • 강지훈;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권11호
    • /
    • pp.381-394
    • /
    • 2022
  • 최근 인터넷 기반 서비스는 데이터의 개인화 및 맞춤화로 인해 사용자의 상황이나 요구사항에 따라 즉시 처리해야 하는 실시간 AI 추론 및 데이터 분석과 같은 실시간 처리에 대한 요구사항이 증가하고 있다. 실시간 작업은 각 작업이 시작되고 결과를 반환하기까지의 데드라인이 정해져 있으며, 데드라인의 보장은 서비스의 품질과 직접적으로 연결된다. 하지만, 기존 컨테이너 시스템에서는 컨테이너에서 실행되는 작업의 데드라인을 할당하고 관리하기 위한 기능이 제공되지 않기 때문에 실시간 작업을 운용하는데 제한적이다. 또한, AI 추론 및 데이터 분석과 같은 작업은 GPU(Graphic Processing Unit)를 기본적으로 사용하는데, 일반적으로 GPU 자원은 컨테이너 사이에 성능 격리가 제공되지 않기 때문에 서로 성능 영향을 미치며, 노드의 자원 사용량만으로는 각 컨테이너의 데드라인 보장률이나 새로운 실시간 컨테이너의 배치 여부를 결정할 수 없다. 따라서, 본 논문에서는 컨테이너에서 실행되는 GPU 작업의 실시간 처리를 지원하기 위해 컨테이너의 데드라인 및 실시간 GPU 작업의 실행 상태를 추적하고 관리하기 위한 모니터링 기법과 클러스터 환경에서 실시간 GPU 작업을 실행하는 컨테이너가 데드라인을 보장할 수 있도록 적절한 노드에 배치하기 위한 노드 리스트 관리기법을 제안한다. 또한, 실험을 통해 제안하는 기법이 시스템에 매우 작은 영향을 미친다는 것을 증명한다.

오버레이 멀티캐스팅에서 트리의 스위칭을 고려한 빠른 멤버 가입 방안에 관한 연구 (Fast Join Mechanism that considers the switching of the tree in Overlay Multicast)

  • 조성연;노경택;박명순
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.625-634
    • /
    • 2003
  • 인터넷 멀티캐스팅 기술은 지난 10여년간의 기술 발전에도 불구하고 아직 본격적인 서비스 보급이 이루어지지 못하고 있다. 주된 이유는 멀티캐스트 라우팅에서의 트래픽 제어, 글로벌 인터넷에서의 멀티캐스트 주소 할당, 멀티캐스트 신뢰전송 기법 등의 문제가 아직 해결되지 않았기 때문이다. 최근 인터넷 방송, 실시간 증권정보 서비스 등의 멀티캐스트 응용 서비스에 대한 요구가 급격히 증가함에 따라, 새로운 인터넷 멀티캐스팅 기술로써 오버레이 멀티캐스팅이 개발되고 있다 본 논문은 오버레이 멀티캐스팅 기술을 살펴보고, 새로운 멤버가 그룹에 가입하는데 걸리는 시간을 단축하는 방안을 제안한다. 기존의 방식은 잠재적인 부모 노드를 발견하기 위해서 한번에 트리의 한 레벨씩을 검색해 내려갔으며, 이로 인하여 긴 가입 지연 시간이 야기되었다. 또한, 트리의 매 레벨에서 자신과 가까운 노드를 잠재적인 부모 노드로 지적함으로써, 최적의 부모 노드를 선택하려고 노력하였지만 실제로 노드의 제한 차수로 인하여 자신과 가장 가까운 잠재적인 부모 노드를 선택하지 못하였으며, 이로 인해 트리의 효율성이 떨어졌다. 본 논문에서는 이러한 가입 지연 시간을 감소시키고, 생성된 트리의 효율성을 높이기 위해서, 트리의 두 레벨씩 검색하는 방안을 제안한다. 이 방식은 가입 요청 메시지를 자신의 자식 노드에게 전달하는 방식으로, 평상시에 트리 유지를 위한 추가적인 오버헤드 없이, 가입 요청이 왔을 때 검색 메시지의 수를 증가시켜서, 빠르게 가입을 완료한다. 또한, 더 많은 노드를 검색함으로써 좀 더 효율적인 트리를 생성하게 도와준다. 제안하늘 방안의 성능을 평가하기 위해서, 그룹의 멤버 수와 제한 차수를 기준으로 검색 시간 및 검색한 노드의 수 그리고 트리 스위칭 횟수를 측정하였다. 시뮬레이션 결과에서 제안한 기법이 기존의 방식에 비해서 가입 지연 시간을 단축시켰으며, 좀 더 효율적인 트리를 생성하는 것을 볼 수 있었다.본 연구결과 이소플라본은 전립선암 환자의 혈중 지질 패턴과 항산화체계를 개선시키는 효과를 보였다. 따라서 이소플라본이 지질대사에 미치는 영향과 항산화작용기전에 대한 보다 심층적인 연구가 이루어져야 할 것이며, 보다 많은 전립선암 환자를 대상으로 이소플라본 섭취에 따른 장기적인 임상실험연구가 이루어져 이소플라본이 전립선암 환자의 삶의 질을 향상시킬 수 있는지에 대한 다각적인 검토가 필요하다고 본다. 중 참가성 , 흥미성, 지속성, 대인관계 4개의 측정항목에서 높은 증가율을 보여 치료효과가 큰 것으로 판단된다. 원예 치료 실시 후의 자체설문지 평가결과 원예 활동을 통해서 달라진 점은 개인적으로 가족, 이웃 간의 긍정적인 변화를 이끌어내고 있다는 것을 발견할 수 있었고 다양한 원예프로그램이 인상깊었다고 하였으며 다음진행에 추가적으로 야외에서 진행할 프로그램에 대한 욕구가 표출되었다. 이것을 통해 개인적 치료경험과 가족, 이웃 간의 지지망 형성이 중요하며 긍정적인 영향을 주었다는 것을 볼 수 있었다. 또한 다양한 원예치료프로그램의 적용과 야외 활동을 조화롭게 적용한다면 성공적인 프로그램 진행에 도움을 될 것으로 판단된다. 이상의 결과를 종합하면 정신지체장애인에게 원예치료 프로그램을 실시한 이후에 원예에 대한 관심이 높고 자아존중 감이 향상되었으며 원예치료 프로그램에 대한 높은 만족도를 보였고 원예치료에 대한 참가성, 흥미성, 지속성, 대인관계성에서 높은 증가율을 보여 치료프로그램의 개입이 유의미한 효과가 있는 것으로 나타났다. 이러한 결과들 볼 때 의도적인 원예치료활동을 통해서 심신의 치료를 경험하$\infty$I 자존감이 향상되며 회원 상호관계를 통한 사회부적응문제를 치료하여 사회성이 향상될 것이라는 목표에 대한 높은 달성정도를 볼 수 있다. 또한 지속적이고 흥미를 유발하는 원예치 료 프로그램을 적용한다면 심리적, 신체적, 정서적 치료효과가 높은 향상을 보이고 자신감과

희소 모바일 애드 혹 네트워크 환경에서 빅데이터 센싱을 위한 에너지 효율적인 센서 커버리지 알고리즘 (An Energy-Efficient Algorithm for Solving Coverage Problem and Sensing Big Data in Sparse MANET Environments)

  • 길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권11호
    • /
    • pp.463-468
    • /
    • 2017
  • 모바일 노드를 이용하여 넓은 범위를 센싱하기 위해서는 노드 배치의 균일성이 매우 중요한 이슈 중 하나이다. 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 빅 데이터 센싱을 위한 커버리지 문제에 대한 주제를 다룬다. 커버리지 문제에 관한 기존 연구에서는 넓은 범위를 센싱하기 위해 노드의 수가 충분히 많은 환경을 가정하였다. 하지만 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제는 노드들 간의 센싱 범위가 겹치는 범위를 최소화하기 위해 노드들 간의 거리가 충분히 멀어야 한다. 따라서 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제를 정의하고 중앙 중재자 없이 자가 조직의 방식에 의한 해결 방안을 제시한다. 실험 결과를 통해 제안하는 방식은 커버리지 영역과 에너지 소비 관점에서 효율적임을 보인다.

IPv6 이동성 지원 프로토콜들의 핸드오버 지연시간에 대한 비교 분석 (A Comparative Analysis on the Handover Latencies of IPv6 Mobility Support Protocols)

  • 공기식
    • 디지털콘텐츠학회 논문지
    • /
    • 제11권3호
    • /
    • pp.341-348
    • /
    • 2010
  • MIPv6, HMIPv6, FMIPv6와 같은 호스트 기반의 IPv6 이동성 지원 프로토콜들과 달리, Proxy Mobile IPv6 (PMIPv6)은 이동 노드의 개입없이 네트워크 엔티티들간의 협업 절차만을 사용하여 이동성 관리를 수행하기 때문에, IPv6 이동성 지원 프로토콜의 실질적인 도입을 촉진시킬 것으로 기대되고 있다. 본 논문에서는, MIPv6, HMIPv6, FMIPv6와 같은 대표적인 호스트 기반의 IPv6 이동성 지원 프로토콜들과 네트워크 기반의 IPv6 이동성 지원 프로토콜인 PMIPv6간의 핸드오버 지연시간을 분석 및 비교하고자 한다. 본 연구의 분석 결과, PMIPv6의 핸드오버 지연시간은 MIPv6 및 HMIPv6에 비하여 월등히 짧으며, 또한 무선링크상에서의 지연시간이 MAG와 LMA간의 지연시간보다 클 경우에는 PMIPv6에서의 핸드오버 지연시간이 FMIPv6에서의 핸드오버 지연시간보다 짧다는 것을 보여준다.

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

이동 무선망의 경로 붕괴시간에 대한 통계적 분석 (Statistical Analysis for Path Break-Up Time of Mobile Wireless Networks)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.113-118
    • /
    • 2015
  • 이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위($r_0$)를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(${\bigcup}T_i$)은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다.

체증해제 통보에 방식에 의한 IEEE 802.17 레질런트 패킷 링의 성능개선 연구 (A Congestion release Advertisement Method to Improve the IEEE 802.17 Resilient Packet Ring)

  • 김태준
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.581-590
    • /
    • 2005
  • 근거리망의 이더넷 기술과 도시망에 적합한 링 토폴로지를 결합하여 성능이 뛰어나고 고장에 강하며 근거리망과의 호환성을 유지하는 RPR(Resilient Packet Ring)이 도시망의 핵심기술로 뜨오르고 있다. IEEE 802.11에서 RPR에 대한 표준화가 완성중인데, 공평한 대역폭의 사용을 보장하기 위해 설계된 RPR의 공정성 제어기법이 비대칭 과부하 트래픽 환경에서 성능저하를 초래하는 문제점을 안고 있다. 본 논문에서는 이러한 성능저하 문제를 해결하기 위해 체증해제 통보 기반의 공정성 제어방식을 제안하고 이의 성능을 분석한다. 제안된 방식에서는 체증 발생노드가 자신의 체증해제 여부를 판단하여 상단노드로 통보하면 상단노드는 하단노드의 체증을 해소하기 위해 제한하였던 자신의 트래픽 전송속도를 즉시 원래의 속도로 복구한다. 제안된 방식은 종래의 공정성 제어방식과 호환성을 가지며 체증해제 임계값의 선택에 의해 성능저하의 정도를 임의대로 조정할 수 있다.