• 제목/요약/키워드: Node ratio

검색결과 727건 처리시간 0.035초

A Low Overhead, Energy Efficient, Sink-initiated Multipath Routing Protocol for Static Wireless Sensor Networks

  • Razzaque, Md. Abdur;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1167-1169
    • /
    • 2009
  • Multipath routing in wireless sensor networks has been proven to provide with increased data delivery ratio, security, robustness to node and link failures, network throughput, etc. However, the energy cost for multiple routes construction and their maintenance is very high. This paper proposes a sink-initiated, node-disjoint multipath routing protocol for static wireless sensor networks that significantly minimizes the route construction messages and thereby saves the critical batter energy of sensor nodes. It also distributes the traffic load spatially over many nodes in the forwarding paths, which ensures balanced energy consumption in the network and thereby increases the network lifetime. The simulation results show that it decreases the routing overhead as well as the standard deviation of nodes' residual energies.

Improvement of Wi-Fi Location Accuracy Using Measurement Node-Filtering Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제26권1호
    • /
    • pp.67-76
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of the Wi-Fi access point (AP) positioning technique. The proposed algorithm based on evaluating the trustworthiness of the signal strength quality of each measurement node is superior to other existing AP positioning algorithms, such as the centroid, weighted centroid, multilateration, and radio distance ratio methods, owing to advantages such as reduction of distance errors during positioning, reduction of complexity, and ease of implementation. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment with multiple walls and obstacles, multiple office rooms, corridors, and lobby, and measured the corresponding AP signal strength value at several specific points based on their coordinates. Using the proposed algorithm, we can obtain more accurate positioning results of the APs for use in research or industrial applications, such as finding rogue APs, creating radio maps, or estimating the radio frequency propagation properties in an area.

식도암 환자에서 $^{99m}Tc$-Neomannosyl Human Serum Albumin과 $^{99m}Tc$-Phytate를 이용한 감시림프절 탐색의 비교 (Sentinel Lymph Node Identification Using $^{99m}Tc$-Neomannosyl Human Serum Albumin in Esophageal Cancer; Comparison with $^{99m}Tc$-Phytate)

  • 김현구;강두영;김성은;박종재;정재민;목영재;최영호
    • 대한기관식도과학회지
    • /
    • 제16권2호
    • /
    • pp.109-114
    • /
    • 2010
  • Background: The aim of this study was to compare a novel mannose receptor-binding agent(Technetium-99m human serum albumin, $^{99m}Tc$-MSA) with $^{99m}Tc$-phytate for sentinel node mapping in patients with esophageal cancer. Material and Method: Twenty patients with clinical stage T1N0m0 or T2N0M0 esophageal cancer that were candidates for esophagectomy were enrolled. Endoscopic injection of $^{99m}Tc$-MSA or $^{99m}Tc$-phytate was administered at the peri-tumor region before surgery in 10 patients. The radioactive lymph nodes were identified with a handheld gamma probe after lymph node dissection. Results: The patient's age and the sex ratio of both groups were similar. The clinical stage, tumor location, and operative technique did not differ. The total number of dissected lymph nodes did not differ ($28.5{\pm}9.12$ in MSA group, $32.2{\pm}11.24$ in phytate group, p=0.430). The sentinel node was identified in all cases in both groups. The number of sentinel nodes per patient was $2.7{\pm}1.57$ in the MSA group, which was significantly greater than the $1.7{\pm}0.88$ in the phytate group (p=0.036). Five out of 20 patients whose sentinel nodes could be identified had metastases; however, neither group had any false-negative results for sentinel node identification. Conclusion: Sentinel nodes were detected more frequently with MSA than with phytate.

  • PDF

Load-Balanced One-hop Overlay Multipath Routing with Path Diversity

  • Liao, Jianxin;Tian, Shengwen;Wang, Jingyu;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.443-461
    • /
    • 2014
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. For one-hop overlay source routing, when a given primary path suffers from the link failure or performance degradation, the source can reroute the traffic to the destination via a strategically placed relay node. However, the over-heavy traffic passing through the same relay node may cause frequent package loss and delay jitter, which can degrade the throughput and utilization of the network. To overcome this problem, we propose a Load-Balanced One-hop Overlay Multipath Routing algorithm (LB-OOMR), in which the traffic is first split at the source edge nodes and then transmitted along multiple one-hop overlay paths. In order to determine an optimal split ratio for the traffic, we formulate the problem as a linear programming (LP) formulation, whose goal is to minimize the worse-case network congestion ratio. Since it is difficult to solve this LP problem in practical time, a heuristic algorithm is introduced to select the relay nodes for constructing the disjoint one-hop overlay paths, which greatly reduces the computational complexity of the LP algorithm. Simulations based on a real ISP network and a synthetic Internet topology show that our proposed algorithm can reduce the network congestion ratio dramatically, and achieve high-quality overlay routing service.

에너지 하베스팅을 적용한 중계기의 성능 분석 (Performance Analysis of Relay applied to Energy Harvesting)

  • 김태욱;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.67-72
    • /
    • 2014
  • 본 논문에서는 협력 통신에 에너지 하베스팅 기법을 적용할 경우 발생되는 잡음을 최소화하고 성능을 개선시킬 수 있는 방안을 제안하였다. 제안된 기법은 에너지 하베스팅 노드에서 수집된 전력을 저장하고 저장된 전력을 바탕으로 중계기를 사용한다. 이때, 중계기에서는 복호 후 전송(Decode and Forward) 기법을 적용하여 잡음의 영향을 최소화하였고, 수신단에서는 최대비 결합(Maximal Ratio Combining) 기법을 적용하여 다이버시티 이득을 얻었다. 따라서 제안된 기법을 일반적인 네트워크 환경에 적용할 경우 중소형 중계기의 구동에 필요한 전력을 제거할 수 있으며, 전력의 수집으로 인해 단말기 및 네트워크의 효율성을 증가시킬 수 있다. 마지막으로, 제안한 프로토콜을 레일리 페이딩 환경에서 전력 수집 효율 및 비트오류율(Bit Error Rate), 아웃티지 확률(Outage Probability)을 통해 시스템의 성능을 평가한다.

WDM 링 네트워크의 비용 절감을 위한 트래픽 통합 기법 : 유니폼 트래픽 경우 (Cost-Effective Traffic Grooming in WDM Ring Networks : Uniform-Traffic Case)

  • 조원홍;장민석
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1247-1253
    • /
    • 2000
  • SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

  • PDF

VB5.2 인터페이스의 연결 제어를 위한 순차형 및 병렬형 연동 방식의 성능 분석 (Performance Analysis of Sequential and Parallel Interworking Model for Connection Control of VB5.2 Interface)

  • 김춘희;차영욱;한기준
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2948-2957
    • /
    • 2000
  • B-ISDN 환경에서 액세스 망은 다양한 유형의 가입자들을 서비스 노드로 집선하는 기능을 수행한다. 종단간 ATM 연결의 설정을 위하여 엑세스 망의 연결 제어 프로토콜과 신호 프로토콜간의 연동 기능이 필요하다. 이러한 연동 기능은 연동 방식에 따라 순차형 연동방식과 병렬형 연동 방식이 있다. 순차형 방식에서는 각 프로토콜의 연동이 순차적인 방식으로 진행되며, 병렬형 방식은 광대역 액세스 망의 도입으로 인한 연결 설정 지연을 최소화하기 위하여 각 프로토콜의 연동 절차가 병렬형으로 진행된다. 본 논문에서는 CBR과 VBR 전달 능력을 요구하는 호들이 혼합되어 입력될 때, 큐잉 모델 분석 및 시뮬레이션을 통하여 연결 설정 지연 및 완료비에 대한 두 방식의 비교 및 분석을 수행하였다. 큐잉 모델을 분석 및 시뮬레이션 결과 병렬형 연동 방식과 순차형 연동 방식의 연결 설정 완료비는 거의 동일하며, 연결 설정 지연 면에서 병렬형 연동 방식이 순차형 방식에 비해 약 33% 향상되었다.

  • PDF

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법 (An Efficient Method for Determining Work Process Number of Each Node on Computation Grid)

  • 김영학;조수현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.189-199
    • /
    • 2005
  • 그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.

  • PDF

Proxy MIPv6 도메인에서 중첩 네트워크 이동성 지원 방안 (A Nested Network Mobility Support Scheme in a Proxy MIPv6 Domain)

  • 박희동;김도현
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1385-1391
    • /
    • 2008
  • 네트워크 기반 이동성 지원 기술인 Proxy MIPv6는 이동 노드가 Mobile IPv6 기능을 수행하지 않더라도 Proxy MIPv6 도메인 내에 위치하는 LMA (Local Mobility Anchor) 및 MAG (Mobile Access Gateway)에 의해 단말의 IP이동성을 지원한다. 그러나 이동 노드가 Proxy MIPv6 도메인 내에 존재하는 이동 네트워크 내부로 이동할 경우에는 MAG와 통신할 수 없으므로 더 이상 로컬 이동성 지원을 받을 수 없게 된다. 따라서 본 논문은 이동 라우터에 MAG 기능을 부여함으로써 Proxy MPv6도메인 내에서 중첩 네트워크 이동성을 지원하는 방안을 제안하고 그 성능을 평가한다. 성능 분석 결과 핸드오버 지연, 시그널릴 비용, 및 패킷 손실률 등에 있어서 제안 방안의 우수성을 확인할 수 있었다.

  • PDF

Prognostic Implications of Postoperative Infectious Complications in Non-Small Cell Lung Cancer

  • Jang, Hyo-Jun;Song, Jae Won;Cho, Sukki;Kim, Kwhanmien;Jheon, Sanghoon
    • Journal of Chest Surgery
    • /
    • 제51권1호
    • /
    • pp.41-52
    • /
    • 2018
  • Background: Few studies have evaluated the long-term impact of postoperative infectious complications in patients with non-small cell lung cancer (NSCLC). We aimed to determine the impact of infectious complications on long-term outcomes after surgical resection for NSCLC. Methods: We performed a retrospective study of 1,380 eligible patients who underwent pulmonary resection for NSCLC from 2003 to 2012. Complications were divided into infectious complications and non-infectious complications. Kaplan-Meier survival analysis was used to compare unadjusted 5-year cancer-specific survival (CSS) rates and recurrence-free survival (RFS) rates. Cox regression was used to determine the impact of infectious complications on 5-year CSS and RFS. Results: The rate of total complications and infectious complications was 24.3% and 4.3%, respectively. In the node-negative subgroup, the 5-year CSS and RFS rates were 75.9% and 57.1% in patients who had infectious complications, compared to 87.9% and 78.4% in patients who had no complications. Infectious complications were a negative prognostic factor for 5-year RFS (hazard ratio, 1.92; 95% confidence interval, 1.00-3.69; p=0.049). In the node-positive subgroup, the 5-year CSS rate and RFS were 44.6% and 48.4% in patients who had infectious complications, compared to 70.5% and 48.4% for patients who had no complications. Conclusion: Postoperative infectious complications had a negative impact on CSS and RFS in node-negative NSCLC. Our findings may help improve risk assessment for tumor recurrence after pulmonary resection for node-negative NSCLC.