• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제11권4호
• /
• pp.1-8
• /
• 2007

In some wireless sensor networks, the sensor nodes are required to be located sparsely at designated positions over a wide area, introducing the problem of adding minimum number of relay nodes to interconnect the sensor nodes. The problem finds its a bstract form in literature: the Minimum number of Steiner Points. Since it is known to be NP-hard, this paper proposes an approximation scheme to estimate the minimum number of relay nodes through the properties of the abstract form. Note that by reducing the numb er of nodes in a sensor network, the amount of data exchange over the net will be far decreased.

• Asian Pacific Journal of Cancer Prevention
• /
• 제15권17호
• /
• pp.7049-7054
• /
• 2014

Background: Almost half of the breast cancer patients with positive sentinel lymph nodes have no additional disease in the remaining axillary lymph nodes. This group of patients do not benefit from complete axillary lymph node dissection. This study was designed to assess the clinicopathologic factors that predict non-sentinel lymph node metastasis in Iranian breast cancer patients with positive sentinel lymph nodes. Materials and Methods: The records of patients who underwent sentinel lymph node biopsy, between 2003 and 2012, were reviewed. Patients with at least one positive sentinel lymph node who underwent completion axillary lymph node dissection were enrolled in the present study. Demographic and clinicopathologic characteristics including age, primary tumor size, histological and nuclear grade, lymphovascular invasion, perineural invasion, extracapsular invasion, and number of harvested lymph nodes, were evaluated. Results: The data of 167 patients were analyzed. A total of 92 (55.1%) had non-sentinel lymph node metastasis. Univariate analysis of data revealed that age, primary tumor size, histological grade, lymphovascular invasion, perineural invasion, extracapsular invasion, and the number of positive sentinel lymph nodes to the total number of harvested sentinel lymph nodes ratio, were associated with non-sentinel lymph node metastasis. After logistic regression analysis, age (OR=0.13; 95% CI, 0.02-0.8), primary tumor size (OR=7.7; 95% CI, 1.4-42.2), lymphovascular invasion (OR=19.4; 95% CI, 1.4-268.6), extracapsular invasion (OR=13.3; 95% CI, 2.3-76), and the number of positive sentinel lymph nodes to the total number of harvested sentinel lymph nodes ratio (OR=20.2; 95% CI, 3.4-121.9), were significantly associated with non-sentinel lymph node metastasis. Conclusions: According to this study, age, primary tumor size, lymphovascular invasion, extracapsular invasion, and the ratio of positive sentinel lymph nodes to the total number of harvested sentinel lymph nodes, were found to be independent predictors of non-sentinel lymph node metastasis.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1049-1056
• /
• 2010

최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그 판별 시간을 감소할 수 있는 SP분할 알고리즘을 제안한다. 그리고 제안한 알고리즘을 적용하여 각 노드에 분할된 데이터 중에서 최초의 키를 찾는 시간 기준으로 구현한다. 구현 결과 Hash-Chain 길이 1000으로 고정된 상태에서 SP들의 총수를 1000, 2000, 3000, 4000으로 증가하고 노드 수를 1, 2, 3, 4로 확장하면서 SP들의 총수, 노드 수에 따른 태그 판별 시간을 단일 노드와 비교하면 노드 수가 2개일 때 40%, 노드 수가 3개일 때 56%, 노드 수가 4개일 때 71%로 성능이 향상 되었다.

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.41-48
• /
• 2007

본 논문은 2.4GHz 무선 채널 특성을 가진 센서 노드의 손실 없는 데이터 전송을 위한 최적의 배치 방법을 제안한다. 제안한 방식은 무선 환경에서 log-normal path loss 모델을 구성하여 최적의 송수신 거리를 결정하고, 센서 노드의 밀도 계산을 통해서 최적의 센서 노드 개수를 구한다. 데이터 손실이 없는 전송을 위해 송수신 가능 거리와 센서 노드의 개수를 이용하여 공간에 최적으로 배치할 수 있는 위치를 SOM(Self-Organizing Feature Maps)으로 탐색한다. 논문에서 실험한 건물에서는 센서노드의 송수신 거리는 20m이고, 최적의 센서 노드 개수는 8개가 되었으며, 시뮬레이션을 통해서 센서 노드의 최적의 위치 탐색과 센서 노드의 연결 상태를 확인하였다.

• Journal of Gastric Cancer
• /
• 제9권4호
• /
• pp.246-255
• /
• 2009

목적: 위암의 근치 절제술에서 광범위 림프절 절제는 중요한 의미를 가지며 전이 림프절의 수가 종양의 침윤 정도와 함께 병기 결정의 기준이 되고 있다. 이에 저자들은 근치 절제술을 시행 받은 위암 환자에서 절제 림프절 수가 생존율에 미치는 영향을 분석하고 종양의 각 병기에 따라서 생존율 및 병기결정에 영향을 미치는 절제 림프절수의 최소 기준값을 구하고자 하였다. 대상 및 방법: 1992년부터 2002년까지 고려대학교병원에서 근치적 위절제술을 시행 받고 5년 이상 추적 관찰이 가능하였던 949명의 환자들을 대상으로 하였다. 조직검사결과에 따른 종양 침윤 정도에 따라 환자군을 분류하여 절제 림프절의 수를 조사하였다. 절제 림프절 수의 최소 기준값은 생존율에 유의한 차이를 보이는 최소값으로 정하였다. 결과: 종양의 크기, 위치, 림프절 병기, 전이 림프절의 수 및 절제 림프절의 수는 종양의 병기에 따라 유의한 차이를 보였다. Cox 비례위험모형을 통한 분석 결과 절제 림프절 수의 최소 기준값은 전체 환자에서는 14개였으며 각 병기별로 pT1군에서 15개, pT2군에서 28개, pT3군에서 37개의 값을 보였고 기준값 이상으로 절제된 경우 생존율이 유의하게 높았다. 결론: 근치적 위절제술을 받은 환자에서 기준값 이상의 림프절 절제가 생존을 향상시킬 수 있으며 이를 위해 외과의가 근치적 위절제술 시 기준값 이상의 림프절 절제술을 위해 노력해야 하며 병리의는 절제된 조직의 림프절 개수의 정확한 결과를 보고 하기 위해 더욱 노력해야 할 것이다.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1775-1784
• /
• 1999

본 논문은 학습하는 동안 은닉 노드의 출력에 대한 분산과 평균을 평가하는 새로운 cost function을 이용하여 불필요한 은닉 노드를 축소하는 방법을 제안한다. 제안한 cost function은 필요한 은닉 노드를 활성화시키고 불필요한 은닉 노드를 상수화 시켜 제거한다. 필기체 숫자인식을 통한 실험에서 제안한 방법은 높은 인식률과 단축된 학습 시간을 나타내며 은닉 노드의 수를 37.2%까지 축소할 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제10권4호
• /
• pp.329-336
• /
• 2012

For designing broadcast protocols in mobile ad hoc networks (MANETs), one of the important goals is to reduce the rebroadcast packets redundancy while reaching all the nodes in network. In this paper, we propose a probabilistic broadcasting mechanism based on selfishness and additional coverage in MANETs. Our approach dynamically adjusts the rebroadcast probability according to the extra covered area and number of neighbor nodes. By these two factors, mobile hosts can be classified into three groups: normal, low selfishness, and high selfishness groups. The nodes in the normal group forward packets for other nodes with high probability, whereas the nodes in the low selfishness group rebroadcast packets with low probability and the nodes in the high selfishness group do not rebroadcast packets. We compared our approach with simple flooding and the fixed probabilistic approach. The simulation results show that the proposed schemes can significantly reduce the number of retransmissions by up to 40% compared simple flooding and fixed probabilistic scheme without significant reduction in the network reachability and end-to-end packet delay.

• ETRI Journal
• /
• 제27권1호
• /
• pp.1-12
• /
• 2005

We propose a heuristic buffer management scheme that uses both positive and negative acknowledgments to provide scalability and reliability. Under our scheme, most receiver nodes only send negative acknowledgments to their repair nodes to request packet retransmissions while some representative nodes also send positive acknowledgments to indicate which packets can be discarded from the repair node's buffer. Our scheme provides scalability because it significantly reduces the number of feedbacks sent by the receiver nodes. In addition, it provides fast recovery of transmission errors since the packets requested from the receiver nodes are almost always available in their buffers. Our scheme also reduces the number of additional retransmissions from the original sender node or upstream repair nodes. These features satisfy the original goal of treebased protocols since most packet retransmissions are performed within a local group.

• International journal of advanced smart convergence
• /
• 제6권1호
• /
• pp.57-67
• /
• 2017

In this paper, propose an algorithm to improve network lifetime by equally consuming energy of LEACH - Mobile sensor nodes. LEACH is one of energy efficient protocols. However, we did not consider the mobility of nodes. Therefore, the transmission reception success rate of the moving data is reduced. LEACH-Mobile is a protocol that has improved the drawbacks of these LEACH. However, since LEACH-Mobile has a larger number of data packets and consumes more energy than LEACH, it has a disadvantage that the lifetime of the network is short. In order to improvement these disadvantage, Based on the average of the remaining energy of the node, cluster heads are elected with a number of nodes whose energies are larger than the average of the remaining energy from the member nodes. After that, by trying to increase the lifetime of the network by equalizing the remaining energy. In to confirm whether improve the lifetime of the network, In this paper, the number of nodes and the position of all nodes are varied for each specific round, the rest energy is equalized, and the algorithm which uniformly selected the cluster head is compared with LEACH.

• 디지털산업정보학회논문지
• /
• 제6권1호
• /
• pp.83-90
• /
• 2010

DTNs (Delay Tolerant Networks) refer to the networks that can support data transmission in the extreme networking situations such as continuous delay and no connectivity between ends. DTMNs (Delay Tolerant Networks) are a specific range of DTNs, and its chief considerations in the process of message delivery in the routing protocol are the transmission delay, improvement of reliability, and reduction of network loading. This article proposes a new LCN (Largest Common Neighbor) routing algorism to improve Spray and Wait routing protocol that prevents the generation of unnecessary packets in a network by letting mobile nodes limit the number of copies of their messages to all nodes to L. Since higher L is distributed to nodes with directivity to the destination node and the maximum number of common neighbor nodes among the mobile nodes based on the directivity information of each node and the maximum number of common neighbor nodes, more efficient node transmission can be realized. In order to verify this proposed algorism, DTN simulator was designed by using ONE simulator. According to the result of this simulation, the suggested algorism can reduce average delay and unnecessary message generation.