• Management Science and Financial Engineering
• /
• 제16권3호
• /
• pp.85-93
• /
• 2010

Given an undirected network with a set of source-sink pairs, we are assumed to get a benefit if a pair of source and sink nodes are connected. The k-edge survivability of a network is defined as the total benefit secured after arbitrarily selected k edges are destroyed. The problem of computing k-edge survivability is known to be NP-hard and has applications of evaluating the survivability or vulnerability of a network. In this paper, we consider the k-edge survivability problem restricted to ring networks and develop an algorithm to solve it in O($n^3$|K|) time where n is the number of nodes and K is the set of source-sink pairs.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1431-1439
• /
• 2016

본 논문은 센서 노드들의 에너지 소비를 줄이고 소스로부터 이동 싱크 그룹까지 데이터를 전달하기 위한 새로운 위치 서비스와 위치 기반 라우팅을 제안한다. 기존 방안들과는 다르게, 제안 방안은 그룹 영역 대신 싱크 그룹을 대표하는 리더 싱크 위치 정보를 사용한다. 그래서, 제안 방안은 소스와 리더 싱크 간의 위치 서비스와 위치 기반 라우팅을 위한 상위 계층과 리더 싱크와 멤버 싱크들 간의 위치 서비스와 라우팅을 위한 하위 계층으로 이루어진 계층적 위치 서비스와 위치 기반 라우팅을 사용한다. 각각의 상위와 하위 계층의 위치 서비스와 위치 기반 라우팅은 플러딩을 사용하지 않기 때문에 제안 방안은 센서 노드들의 에너지 소비를 줄일 수 있다. 다양한 시뮬레이션 결과는 제안 방안이 기존 방안보다 우수함을 증명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.240-243
• /
• 2007

Geographic routing has been considered as an efficient simple, and scalable routing protocol for wireless sensor networks since it exploits pure location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of the sinks. In this paper, we propose a scheme named Sink Location Service for geographic routing in wireless Sensor Networks, in which the source nodes can get and update the location of sinks with low overhead. In this scheme, a source and a sink send data announcement and query messages along two paths respectively by geographic routing. The node located on the crossing point of the two paths informs the source about the location of the sink. Then the source can send data packet to the sink by geographic routing. How to guarantee that these two paths have at least one crossing point in any irregular profile of sensor network is the challenge of this paper.

• 한국통신학회논문지
• /
• 제35권3A호
• /
• pp.287-295
• /
• 2010

무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

• 태양에너지
• /
• 제18권4호
• /
• pp.11-22
• /
• 1998

Floor panel heating system using hot water is the primary heating system of domestic residential building. This paper presents the results of performance analysis of the heat pump system with air source evaporator and single unit dual sink(SUDSk) condenser. The heat exchanger combines two separated condensers into a single condenser and the object of the SUDSk condenser is to release energy to dual sinks, i.e. air for air heating system and water for panel heating system in one single unit. Simulation program is developed for single unit dual source(SUDS) SUDSk heat pump system and some experimental data are obtained and compared with simulation results. Differences of heating capacity and COP in dual source operating mode are 7% and 8% respectively. Simulation results are in good agreement with test results. Therefore, developed program is effectively used for design and performance prediction of dual source dual sink heat pump system with SUDS evaporator and SUDSk condenser.

• ETRI Journal
• /
• 제30권1호
• /
• pp.13-20
• /
• 2008

We evaluate the sink capacity of wireless code division multiple access (CDMA) sensor networks with layered architecture. We introduce a model of interference at a sink considering two kinds of interference: multiple access interference (MAI) and node interference (NI). We also investigate the activity of sensor nodes around the sink in relation to gathering data under a layered architecture. Based on the interference model and the activity of sensor nodes around the sink, we derive the failure probability of the transmission from a source node located one hop away from the sink using Gaussian approximation. Under the requirement of 1% failure probability of transmission, we determine the sink capacity, which is defined as the maximum number of concurrent sensor nodes located one hop away from the sink. We demonstrate that as the node activity of the MAI decreases, the variation of the sink capacity due to the node activity of the NI becomes more significant. The analysis results are verified through computer simulations.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권10호
• /
• pp.4814-4834
• /
• 2018

This paper presents an architecture for wireless sensor networks (WSNs) with blind source separation (BSS) applied to retrieve the received mixing signals of the sink nodes first. The little-to-no need of prior knowledge about the source signals of the sink nodes in the BSS method is obviously advantageous for WSNs. The optimization problem of the BSS of multiple independent source signals with complex and noncircular distributions from observed sensor nodes is considered and addressed. This paper applies Castella's reference-based scheme to Novey's negentropy-based algorithms, and then proposes a novel fast fixed-point (FastICA) algorithm, defined as the reference-signal negentropy complex FastICA (RSNT-cFastICA) for complex-valued noncircular-distribution source signals. The proposed method for the sink nodes is substantially more efficient than Novey's quasi-Newton algorithm in terms of computational speed under large numbers of samples, can effectively improve the power consumption effeciency of the sink nodes, and is significantly beneficial for WSNs and wireless communication networks (WCNs). The effectiveness and performance of the proposed method are validated and compared with three related BSS algorithms through theoretical analysis and simulations.

• 한국토양비료학회지
• /
• 제6권2호
• /
• pp.95-105
• /
• 1973

IR667 계통(系統)(Suwon 213 및 214)과 장려품종(진흥(振興) 및 팔달(八達))의 수용기(受用器)(Sink) 및 급여기(給與器)(Source)의 크기와 그들간(間) 거리(距離), 동화산물의 형태(形態), 기상인자(氣象因子)와 관련(關聯) 수기(受器)(곡실(穀實))충전(充塡) 속도(速度)를 검토(檢討)하여 다음과 같은 결과(結果)를 얻었다. 1. IR667 계통(系統)은 장려 품종보다 최고수기충전속도(最高受器充塡速度)가 크고 빨리온다. 충전속도곡선(充塡速度曲線)의 양상(樣相)은 IR667 계(系)는 준봉형(峻峰型)을 장려품종은 구릉형(丘陵型)을 보인다. 2. 기상인자(氣象因子)는 충전곡선(充塡曲線)의 양상(樣相)에 큰 변화(變化)를 주지 못하는 것 같다. 3. 수기일급기간(受器一給器間) 기능거리(機能距離)(실거리(實距離)${\times}$각엽(各葉)의 생산기여율는 상위엽의존형(上位葉依存型)인 IR667 계(系)에서는 상위엽(上位葉)이 짧고 하위엽의존형(下位葉依存型)인 장려품중에서는 하위엽(下位葉)이 짧다. IR667의 상위엽의존성(上位葉依存性)이 유난히 짧은 제(第)1간장(稈長)(상부(上部)로부터)에 기인(基因)하는것 같다. 4. 간(稈)과 엽초의 유리당(遊離糖)/전분비(澱粉比)에 따라 IR667계(系)는 고당형(高糖型)으로 장려품종은 고전분형(高澱粉型)으로 분류(分類)되었으며 전이성(轉移性)(당(糖))과 비전이성(非轉移性) 동화산물(전분(澱粉))의 비(比)가 수기충전속도(受器充塡速度)와 관련되고 고당형(高糖型)이 생산효율이 높을 것으로 예상된다. 5. 군락구조(群落構造)의 각생산계층내의 균등도(均等度)가 클수록 곡실생산의 효율성이 높다는 가설(假說)을 제시(提示)하고 다수성(多收性) 및 안전성(安全性)과 관련(關聯)하여 검토(檢討)하였다. 6. 엽위별(葉位別) 엽신(葉身)의 N.P.K. 잔존률양상(殘存率樣相)이 진흥(振興)에서는 상부잔존형(上部殘存型)으로, IR667은 중앙부(中央部) 잔존형(殘存型)으로 구분(區分)되어 생산구조 보전형식(保存型式)의 원인(原因)으로 해석되었다. 7. 기관별(器管別) N.P.K 농도(濃度)와 함량분포비율(含量分布比率)에 의(依)하여 IR667은 엽초중심형으로 진흥(振興)은 엽신중심형(葉身中心型)으로 분류(分類)되었다. 8. 동일품종내(同一品種丙)에서 N.P간(間) N.P.K 각양분내(各養分內)에서 품종간(品種間) 수(穗)로의 전이율(轉移率)이 큰 경우 엽신잔존율(葉身殘存率)도 크다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1707-1718
• /
• 1996

N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.686-710
• /
• 2019

This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.