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

검색결과 152건 처리시간 0.029초

분산 무선 네트워크 환경에서 트러스트 모델 기반의 작업 할당 스케줄링 알고리즘에 관한 연구 (An Analysis on the Scheduling Algorithm of Job Allocation Based on the Trust Model in Wireless Distributed Network)

  • 김태경;서희석
    • 디지털산업정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.33-40
    • /
    • 2008
  • This paper presents a new scheduling scheme in wireless distributed network. To overcome the limited information about unfamiliar mobile nodes and to reduce the required system performance, we propose a scheduling algorithm of job allocation based on the trust model. The suggested scheduler evaluate an unfamiliar mobile node's trust and make reference to the trust value of neighboring scheduler. This scheduling algorithm can avoid malicious or selfish mobile nodes by assigning low trust values. We also present a trust evaluation metric and show the efficiency of suggested scheduling algorithm by performance evaluation.

최적조류계산을 이용한 한계손실계수의 전력시장 적용 (Marginal Loss Factor using Optimal Power Flow in Power Market)

  • 고용준;신동준;김진오;이효상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.509-511
    • /
    • 2001
  • In the competitive electricity market, various pricing methods are developed and practiced in many countries. Among these pricing methods, marginal loss factor(MLF) can be applied to reflect the marginal cost of network losses. For the calculation of MLF, power flow method has been used. However, it shows some shortcomings such as necessity of regional reference node, and absence of an ability to consider network constraints. The former defect might affect adversely to the equity of market participants and the latter might generate an inappropriate price signal. To overcome these defects, the utilization of optimal power flow(OPF) is suggested in this paper. 30-bus system is used for the case study to compare the MLF by the power flow and the OPF method for 24-hour dispatching and pricing.

  • PDF

USN과 LEGO Mindstorms NXT를 이용한 이동로봇의 위치 인식과 주행 시스템 개발 (Development of Location Estimation and Navigation System of Mobile Robots Using USN and LEGO Mindstorms NXT)

  • 박종진;천창희
    • 제어로봇시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.215-221
    • /
    • 2010
  • This paper introduces development of location estimation and navigation system of mobile robots using USN and LEGO Mindstorms NXT. Developed system includes location estimation, location and navigation information display and navigation control parts. It used ZigBee based USN which was built with CC2431 chip to locate blind node and implemented fuzzy model to improve ability of calculation of distances from reference nodes and location of mobile robots. This paper proposed combination method of location estimation using USN and encoder which is built in motors of mobile robots. Experimental results showed proposed method is superior to the method which used USN only in location estimation and navigating robots. Developed system can locate current position of mobile robots and monitor information from sensor nodes like temperature, humidity and send control signal to mobile robot to move.

타부 탐색 알고리즘을 적용한 전력 효율적 라우팅 기법 (An Energy Efficient Routing Scheme with Tabu Search Algorithm)

  • 염석;홍원기
    • 정보통신설비학회논문지
    • /
    • 제10권3호
    • /
    • pp.86-91
    • /
    • 2011
  • Wireless sensor network (WSN) is a distributed self-organizing network which contains a large number of tiny multi-functional sensor nodes. The network life time is an important issue in WSN because every sensor node has a constraint on electric supply. In this paper, an energy consumption model is described and a GA-based algorithm will be used to optimize the energy consumption by analyzing the working model of sensor nodes. The model will provide an effective reference of working pattern for WSN. This algorithm is evaluated through analysis and simulations.

  • PDF

분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식 (RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method)

  • 에린로;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.473-476
    • /
    • 2007
  • RSSI 방법에 의한 모바일 사용자의 위치확인은 최근에 매우 주목을 받는 연구영역이지만, 모바일사용자에 의해 쉽게 변화하는 RSSI의 신호전파특성의 복잡성 때문에 여전히 문제가 많은 부분으로 남아있다. 따라서 본 연구에서는 분할기반의 선형 보간법이 이러한 복잡한 환경에서의 무선신호의 활발한 변화패턴을 안정시키기 위해 제안되었다. 제안된 최적화 알고리즘은 IEEE802.15.4 표준에서 운영되는 현재의 무선 위치인식(CC2431, 칩콘사, 노르웨이) 알고리즘에 추가의 형태로 제안되었다. 첫단계는 다른 정적 위치에서의 RSSI값이 모아지고 정해진 거리에 대한 평균값과 표준편차를 얻기 위한 단계를 거치는 캘리브레이션 모델로 구성된다. RSSI 평탄화알고리즘은 사용자가 움직일 때 각 레퍼런스노드에서 받는 무선신호의 동적변동을 최소화하기 위해 제안되었다. 거리는 첫 번째 단계에서 얻어지는 분할공식을 사용하여 계산되어진다. RSSI값이 하나의 분할보다 크게 떨어지는 경우에는, 확률적 접근방법에 의해서 그 거리가 결정된다. 각 거리에 대한 거리확률분포함수가 계산되고 특별한 RSSI에서 가장 높은 함수값이 거리로 결정되게 된다. 마지막으로 각 레퍼런스 노드로부터 얻어진 거리를 사용하여 삼각측량 알고리즘이 사용되어서 위치 가 결정되게 된다. 실험 결과 제안된 알고리즘에 의해 계산된 위치는 위치추적을 위한 알고리즘으로 매우 가능성있는 결과를 제시하였다.

  • PDF

멀티 포인트 시스템에서 시스템 레벨 시뮬레이션에 기반을 둔 스펙트럼 효율성 검증 (Spectral Efficiency Evaluation of Coordinated Multi-point Systems Based on System Level Simulations)

  • 정방철;신원용;반태원
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2113-2120
    • /
    • 2011
  • 본 논문에서는 셀 경계지역 사용자의 스펙트럼 효율성 향상을 위하여 3GPP LTE-A (Long-Term Evolution-Advanced) 시스템에서 논의되는 셀 간 협력 전송기법 중 하나인 CoMP (Coordinated Multi-Point) 시스템을 소개하고, 성능 검증을 위해 시스템 레벨 시뮬레이터를 개발한다. 셀 간 협력 전송 시 시스템의 성능 개선 정도를 확인하기 위하여 기존 이동통신 시스템 중 가장 높은 성능을 보이는 3GPP LTE-A 시스템을 참조 시스템으로 선정하여 성능 비교를 수행한다. CoMP 시스템 레벨 시뮬레이션은 널리 사용되고 있는 OPNET을 기반으로 하는데, 셀 간 협력 전송 시스템 설계를 바탕으로 CU (Central Unit), CeNB (CoMP eNodeB), UE (User Equipment), MIMO (Multiple-Input Multiple-Output) 채널 모델 등의 모듈을 구현한다. WINNER 무선 채널 모델 및 ITU (International Telecommunication Union) 네트워크 모델 환경을 통하여 하위 5%의 스펙트럼 효율성을 가지는 셀 가장자리 사용자의 성능을 검증할 때, 3GPP LTE-A 참조 시스템 대비 제안한 CoMP 시스템의 용량이 약 2.5배 정도 증가하였음을 보인다.

Prognosis for Pneumonic-Type Invasive Mucinous Adenocarcinoma in a Single Lobe on CT: Is It Reasonable to Designate It as Clinical T3?

  • Wooil Kim;Sang Min Lee;Jung Bok Lee;Joon Beom Seo;Hong Kwan Kim;Jhingook Kim;Ho Yun Lee
    • Korean Journal of Radiology
    • /
    • 제23권3호
    • /
    • pp.370-380
    • /
    • 2022
  • Objective: To compare pneumonic-type invasive mucinous adenocarcinoma (pIMA) confined to a single lobe with clinical T2, T3, and T4 stage lung cancer without pathological node metastasis regarding survival after curative surgery and to identify prognostic factors for pIMA. Materials and Methods: From January 2010 to December 2017, 41 patients (15 male; mean age ± standard deviation, 66.0 ± 9.9 years) who had pIMA confined to a single lobe on computed tomography (CT) and underwent curative surgery were identified in two tertiary hospitals. Three hundred and thirteen patients (222 male; 66.3 ± 9.4 years) who had non-small cell lung cancer (NSCLC) without pathological node metastasis and underwent curative surgery in one participating institution formed a reference group. Relapse-free survival (RFS) and overall survival (OS) were calculated using the Kaplan-Meier method. Cox proportional hazard regression analysis was performed to identify factors associated with the survival of patients with pIMA. Results: The 5-year RFS and OS rates in patients with pIMA were 33.1% and 56.0%, respectively, compared with 74.3% and 91%, 64.3% and 71.8%, and 46.9% and 49.5% for patients with clinical stage T2, T3, and T4 NSCLC in the reference group, respectively. The RFS of patients with pIMA was comparable to that of patients with clinical stage T4 NSCLC and significantly worse than that of patients with clinical stage T3 NSCLC (p = 0.012). The differences in OS between patients with pIMA and those with clinical stage T3 or T4 NSCLC were not significant (p = 0.11 and p = 0.37, respectively). In patients with pIMA, the presence of separate nodules was a significant factor associated with poor RFS and OS {unadjusted hazard ratio (HR), 4.66 (95% confidence interval [CI], 1.95-11.11), p < 0.001 for RFS; adjusted HR, 4.53 (95% CI, 1.59-12.89), p = 0.005 for OS}. Conclusion: The RFS of patients with pIMA was comparable to that of patients with clinical stage T4 lung cancer. Separate nodules on CT were associated with poor RFS and OS in patients with pIMA.

영역 축소 기법을 이용한 협력 위치추정 테스트베드 설계 및 구현 (Design and Implementation of Testbed for Cooperative Localization using Area Reduction Method)

  • 정승희;오창헌
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.677-683
    • /
    • 2009
  • 본 논문에서는 실외 환경에서 영역 축소 기법을 이용하여 대상의 위치를 추적할 수 있는 위치추정 알고리즘을 제안하고 이를 위한 테스트베드를 설계, 구현하였다. 제안한 알고리즘은 고정노드의 수가 제한된 환경에서 미지노드의 수신신호 세기를 활용한 상호협력 위치추정 방식으로 3단계의 영역 축소 기법을 통해 미지노드의 위치를 추정하였다. 또한 알고리즘의 검증을 위해 $60m{\times}23m$ 영역에서 5개의 고정노드용 지그비 모듈과 4개의 미지노드용 지그비 모듈을 배치하여 실험하였다. 실험 결과 가시거리 환경에서 고정노드의 수가 동일할 때 미지노드의 수가 증가할수록 제안한 영역 축소 기법을 이용한 협력 위치 추정의 정밀도가 향상됨을 확인하였다. 향후, 실내 및 비가시거리 환경에서도 연속 위치추정이 가능한 알고리즘의 보완이 필요할 것이다.

  • PDF

RDBMS를 이용한 XML 데이터의 혼합형 저장 기법 (A Hybrid Method of Storing XML Data Using RDBMS)

  • 전찬훈;강현철
    • 한국전자거래학회지
    • /
    • 제14권1호
    • /
    • pp.57-79
    • /
    • 2009
  • 웹 기반의 e-비지니스가 활성화되면서 웹 상의 데이터 교환 표준인 XML 데이터의 양이 폭발적으로 증가하고 있다. 현재 XML의 저장소로 가장 널리 사용되고 있는 RDB에 XML 데이터를 분해하여 저장하고 SQL을 통해 XML 질의를 처리하는 기법이 많이 연구되었지만, 대용량의 XML 데이터 저장에 따른 공간 부담을 어떻게 완화할 것인지에 대한 연구는 없었다. 본 논문에서는 XML 데이터를 분해하여 기존의 노드 단위로 저장하는 것과 더불어 자주 질의되지 않거나 시간의 경과 등으로 유효성이 떨어진 데이터를 서브트리 단위의 저장으로 전환할 수 있는 혼합형 저장 기법을 제시한다. 이를 바탕으로 XML 혼합형 저장 및 질의 처리 시스템을 설계 및 구현하고 기존의 노드 단위 저장 및 질의 처리 시스템과 공간 효율 및 질의 처리 성능을 실험을 통해 비교 평가함으로써 제시하는 기법의 효율성을 검증하였다.

  • PDF

배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현 (Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems)

  • 문경준;송명기;김형수;김철홍;박준호;이화석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권10호
    • /
    • pp.556-564
    • /
    • 2004
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.