• 경영과학
• /
• 제19권1호
• /
• pp.55-66
• /
• 2002

Given a directed network, a designated arc, and lowers and upper bounds for the distance of each arc, the preprocessing shortest path problem Is a decision problem that decides whether there is some choice of distance vector such that the distance of each arc honors the given lower and upper bound restriction, and such that the designated arc is on some shortest path from a source node to a destination notre with respect to the chosen distance vector. The preprocessing shortest path problem has many real world applications such as communication and transportation network management and the problem is known to be NP-complete. In this paper, we develop an algorithm that solves the problem using the structural properties of shortest paths.

• Journal of Communications and Networks
• /
• 제17권5호
• /
• pp.463-472
• /
• 2015

This paper considers a limited feedback system for two-way wireless relaying channels with physical network coding (PNC). For full feedback systems, the optimal structure with the PNC has already been studied where a modulo operation is employed. In this case, phase and power of two end node channels are adjusted to maximize the minimum distance. Based on this result, we design new quantization methods for the phase and the power in the limited feedback system. By investigating the minimum distance of the received constellation, we present a code-book design to maximize the worst minimum distance. Especially, for quantization of the power for 16-QAM, a new power quantization scheme is proposed to maximize the performance. Also, utilizing the characteristics of the minimum distance observed in our codebook design, we present a power allocation method which does not require any feedback information. Simulation results confirm that our proposed scheme outperforms conventional systems with reduced complexity.

• Asian Pacific Journal of Cancer Prevention
• /
• 제16권2호
• /
• pp.519-522
• /
• 2015

Background: We aimed to investigate whether the tumor free distance (the distance between the uterine serosa and the tumor at its deepest point) is useful in surgical staging and in predicting prognosis. Materials and Methods: Data from patients who underwent complete surgical staging for endometrial cancer between January 2006 and June 2011 were reviewed retrospectively. All demographic findings, surgical stages, histological type and grade, myometrial invasion, lymphovascular space invasion as well as abdominal cytology, cervical, adnexal, and omental involvement, and lymph node metastasis were recorded. The relations between myometrial invasion and tumor free distance from uterine serosa with prognostic factors were investigated. Results: Seventy patients were included in the study. Sixty-four (91.5%) had endometrioid type cancers and forty-four (62.9%) were grade 1. The deepest myometrial invasion was less than 1/2 in 42 patients (60%). In 18 patients (25.8%) lymphovascular invasion was noted. Eight (11.4%) were found to have cervical involvement, five (7.1%) had adnexal involvement and in 4 cases (5.7%) the peritoneal washings included malignant cells. Four patients had pelvic and one para-aortic node metastasis. We recognized that an invasion of more than 1/2 was correlated significantly with lymphovascular space involvement, histological grade, positive abdominal washing cytology, nodal and cervical involvement, but not with adnexal involvement. Tumor-free myometrial thickness was negative and statistically significant correlated with surgical stage, histological grade, lymphovascular space involvement, positive abdominal washing cytology, cervical and adnexal involvement. The importance of tumor-free myometrial thickness in determinating the lymphovascular space invasion was found to be highest in terms of sensitivity and specificity when crossing the ROC curve at 11 millimeters. Conclusions: Depth of myometrial invasion is more valuable for predicting lymph node metastasis than tumor-free myometrial thickness. The tumor-free myometrial thickness provides a better prediction for adnexal involvement.

• 제어로봇시스템학회논문지
• /
• 제17권2호
• /
• pp.149-156
• /
• 2011

This paper reveals a distance estimation algorithm based on multi-code ultrasonic and wireless sensor network. For measuring the distances among the sensor nodes, each ultrasonic transmitter transmits multi-code ultrasonic signal simultaneously. Receivers use cross correlation method to separate the coded signals. The information of measured distances is broadcasted to each sensor node by wireless sensor network. The wireless sensor network measures the distance among the sensor nodes using the received signal strength of the broadcasting. The multi-code ultrasonic have a limitation of measurable distance. And the received signal strength is affected from an environment. This paper measures a distance using ultrasonic and a received signal strength in short range. These measured data are applied to the least square estimation algorithm. By the expansion of the fitting curve, a distance measurement in long range using the received signal strength is compensated. The coupled system reduce the error to an acceptable level.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.72-78
• /
• 2002

거리조인은 R-트리를 사용하여 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 거리조인은 R-트리를 하향식으로 순회하면서 생성되는 노드쌍들을 거리값 순으로 우선순위 큐에 저장한다. 본 논문에서는 거리조인 처리시 우선순위 큐 안에서 동점자 노드쌍들의 우선 순위 정책이 알고리즘의 성능을 많이 좌우할 수 있음을 보여주고, 이를 위한 최적화된 2차 우선 순위 기법을 제안한다. 실험을 통하여, 제안한 기법이 다른 기법에 비하여 항상 좋은 성능을 나타냄을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.461-472
• /
• 2006

본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권8호
• /
• pp.4227-4240
• /
• 2019

In this paper, we present our proposed magnetic induction based wireless communication system. The proposed system is designed to perform communication as well as distance measurement in underground environments. In order to improve the communication quality, we propose and implement the adaptive channel compensation technique. Based on the fact that the channel may be fast time-varying, we keep track of the channel status each time the data is received and accordingly compensate the channel coefficient for any change in the channel status. By using the proposed compensation technique, the developed platform can reliably communicate over distances of 10m while the packet error rate is being maintained under 5%. We also implement the distance measurement block that is useful for various applications that should promptly estimate the location of nearby nodes in communication. The distance between two nodes in communication is estimated by generating a table describing pairs of the magnetic signal strength and the corresponding distance. The experiment result shows that the platform can estimate the distance of a node located within 10m range with the measurement error less than 50cm.

• 한국산학기술학회논문지
• /
• 제11권4호
• /
• pp.1248-1253
• /
• 2010

본 논문은 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)의 Ranging 오차를 보정하기 위하여 균등거리비율 개념을 적용한 위치인식 보정 알고리즘인 AEDR(Algorithm for localization using the concept of Equivalent Distance Rate)을 제안하고, 위치인식 실험을 통해 위치인식 측정 성능을 분석하였다. SDS-TWR의 Ranging 오차는 실험에 의하면 비콘노드와 이동노드의 특정 거리구간에서 평균 1m~8m로 측정되었다. 그러나 제안한 AEDR에 의한 위치인식 성능은 실험을 통해 전체적으로 교내 강당과 복도 모두에서 SDS-TWR 보다 4배 정도 우수하였으며, 측정된 3~10m 이상의 위치인식 오차를 평균 2m 내외로, 3m 이내의 위치인식 오차를 평균 1m 내외로 각각 감소시킬 수 있음을 확인하였다. 특히 AEDR은 LOS(Line Of Sight) 보다 NLOS(Non Line Of Sight)에서 훨씬 더 위치인식 보정 성능이 우수함을 나타내며, 대부분의 센서 네트워크의 환경이 NLOS임을 고려할 때 AEDR이 실제환경에서의 위치인식에 큰 도움을 줄 수 있다고 판단된다.

• 한국통신학회논문지
• /
• 제36권12B호
• /
• pp.1670-1679
• /
• 2011

무선 센서네트워크에서 센서 커버리지와 네트워크 연결성 문제는 노드의 제한된 탐지거리와 통신거리로 인해 발생한다. 커버리지와 연결성 문제를 해결하기 위해 많은 연구가 진행되었지만 대부분의 연구가 무선 센서네트워크 배치에 영향을 주는 다양한 환경요소를 고려하고 있지 않기 때문에 실환경에 적용되는데 한계가 있다. 따라서 본 논문에서는 감시정찰 센서네트워크에서 지형, 식생, 기상 등 환경요소와 제한된 노드 수량을 고려하여 노드를 배치하는 방법을 제안한다. 제안방법은 감시정찰 센서네트워크 시스템의 설치 절차를 IPB분석을 통한 배치영향 요소파악, 센서 탐지범위 기반 센서노드 배치, 모니터링 장소 선정, RF 통신범위 기반 중계노드 배치와 같이 4단계로 구분하고, 감시정찰 센서네트워크 시스템 특정과 환경 영향요소를 고려하여 센서노드와 중계노드를 배치하는 것이다. 시뮬레이션을 통해 제안방법을 검증하였으며, 커버리지와 네트워크 연결성에서 성능이 향상됨을 확인하였다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.225-232
• /
• 2013

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.