• 한국인터넷방송통신학회논문지
• /
• 제24권1호
• /
• pp.149-154
• /
• 2024

본 논문은 단일 링크드 리스트의 사이클을 검출하는데 특화된 Floyd의 거북이와 토끼 경주법이 다중 입력, 다중 출력을 갖는 무 방향 그래프, 방향 그래프, 트리 등에 대해서는 사이클 검출 실패의 단점을 보완한 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 단일 간선을 갖는 원천(source)과 싱크(sink)를 가지치기하는 단일 간선 노드 전정 사이클 검출 방법을 적용하였다. 제안된 알고리즘을 다양한 리스트, 무 방향 그래프, 방향 그래프, 트리 등에 적용한 결과 모든 경우에 대해 사이클을 검출하는데 성공하였다. 따라서 제안된 알고리즘은 사이클 검출 분야에서 가장 단순하고 빠른 장점을 갖고 있다.

• 정보처리학회논문지C
• /
• 제14C권5호
• /
• pp.395-402
• /
• 2007

무선센서네트워크는 센서필드안에서 어떤 이벤트를 센싱하는 수많은 센서노드들로 구성된다. 무선센서네트워크에서 이벤트를 인식한 소스노드와 이 값을 처리하는 싱크노드간에 데이터가 전송되며 싱크노드의 이동성을 고려한 에너지 효율적인 라우팅 기법이 필요하다. 본 연구 에서는 데이터패스 템플릿을 이용하여 미리 정해진 방향으로 소스노드로부터의 데이터공고, 싱크노드로부터의 데이터요구 메시지를 전송한다. 다음 단계로 센싱한 데이터를 단거리계산법을 사용하여 싱크노드에게 전송한다. 그리드 개념과 이동성 싱크가 존재하는 센서네트워크에 대한 기존의 TTDD 라우팅 프로토콜과 CBPER 프로토콜을 본 연구에서 제안한 SPDR 프로토콜과 시뮬레이션을 통하여 비교한 결과, 제안된 프로토콜이 기존의 TTDD나 CBPER보다 향상된 에너지 효율성을 가졌음을 보여준다.

• 대한기계학회논문집B
• /
• 제25권9호
• /
• pp.1263-1271
• /
• 2001

An experimental study is carried out for an aluminum foam heat sink attached to an isolated heat source to evaluate high potential of aluminum foam as a heat sink with impinging jets. The effects of the pore density and the height of the aluminum foam heat sink, the jet Reynolds number, and the nozzle diameter are delineated in comparison with a conventional pin type heat sink. It is found that the aluminum foam with small pores is inefficient for the heat transfer enhancement due to the large flow friction at the given porosity. In the parameter ranges of the present study, the change in the nozzle diameter shows no significant effects on the surface temperature of the aluminum foam heat sink at a given Reynolds number. The heat transfer enhancement is strongly dependent on the jet Reynolds number and shows a maximum value at a moderate Reynolds number.

• Journal of Communications and Networks
• /
• 제11권4호
• /
• pp.337-349
• /
• 2009

In this paper, we introduce a novel mobility model for mobile sinks in which the sinks move towards randomly distributed destinations, where each destination is associated with a mission. The novel mobility model is termed the random mobility with destinations. There have been many studies on mobile sinks; however, they merely support two extreme cases of sink mobility. The first case features the most common and general mobility, with the sinks moving randomly, unpredictably, and inartificially. The other case takes into account mobility only along predefined or determined paths such that the sinks can gather data from sensor nodes with minimum overhead. Unfortunately, these studies for the common mobility and predefined path mobility might not suit for supporting the random mobility with destinations. In order to support random mobility with destination, we propose a new protocol, in which the source nodes send their data to the next movement path of a mobile sink. To implement the proposed protocol, we first present a mechanism for predicting the next movement path of a mobile sink based on its previous movement path. With the information about predicted movement path included in a query packet, we further present a mechanism that source nodes send energy-efficiently their data along the next movement path before arriving of the mobile sink. Last, we present mechanisms for compensating the difference between the predicted movement path and the real movement path and for relaying the delayed data after arriving of the mobile sink on the next movement path, respectively. Simulation results show that the proposed protocol achieves better performance than the existing protocols.

• Journal of Information Processing Systems
• /
• 제14권6호
• /
• pp.1347-1360
• /
• 2018

Owing to limited energy in wireless devices power saving is very critical to prolong the lifetime of the networks. In this regard, we designed a cross-layer optimization mechanism based on power control in which source node broadcasts a Route Request Packet (RREQ) containing information such as node id, image size, end to end bit error rate (BER) and residual battery energy to its neighbor nodes to initiate a multimedia session. Each intermediate node appends its remaining battery energy, link gain, node id and average noise power to the RREQ packet. Upon receiving the RREQ packets, the sink node finds node disjoint paths and calculates the optimal power vectors for each disjoint path using cross layer optimization algorithm. Sink based cross-layer maximal minimal residual energy (MMRE) algorithm finds the number of image packets that can be sent on each path and sends the Route Reply Packet (RREP) to the source on each disjoint path which contains the information such as optimal power vector, remaining battery energy vector and number of packets that can be sent on the path by the source. Simulation results indicate that considerable energy saving can be accomplished with the proposed cross layer power control algorithm.

• 한국통신학회논문지
• /
• 제38B권1호
• /
• pp.63-71
• /
• 2013

무선 센서 네트워크에서 이동 싱크 그룹은 같은 임무를 수행하기 위해 지리적으로 공통적인 움직임을 가지며 동일한 데이터를 필요로 한다. 이들 그룹에 데이터를 전달하기 위해서는 이동 싱크 그룹의 현재 위치를 파악하고, 이를 소스에게 제공하는 기법이 중요해진다. 기존 연구에서는 영역 정보를 제공하기 위해 플러딩을 사용하여 모든 멤버 싱크들을 포함하는 영역을 계산하고 이 정보를 소스에게 전달하였다. 그러나 멤버 싱크들의 위치를 수집하기 위해 영역 안에서 매번 주기적으로 수행되는 플러딩과 소스로의 위치 업데이트는 에너지 소모 측면에서 상당한 오버헤드이다. 본 논문에서는 주기적인 플러딩과 위치 업데이트 없이 에너지 효율적으로 이동 싱크 그룹을 지원하는 방안을 제안한다. 제안 방안은 플러딩 없이 싱크 그룹의 고유한 성질을 이용하여 멤버 싱크 일부의 움직임으로 그룹 전체의 움직임을 근사하여 그룹의 위치를 계산할 수 있다. 또한, 제안 방안에서는 무선 통신 환경의 오버히어링(overhearing) 특성을 활용한 역전파 학습 방법으로 소스로의 지속적인 위치 업데이트 비용 없이 위치 정보를 전달한다. 시뮬레이션 결과는 이전 연구에 비해 에너지 소모 측면에서 상당히 개선되었음을 보여준다.

• 한국작물학회지
• /
• 제31권3호
• /
• pp.326-335
• /
• 1986

본 시험을 생식생장기 냉수관개가 벼의 Source와 Sink 관련형질 및 양분흡수에 미치는 시비반응을 구명한 것으로 그 결과를 요약하면 다음과 같다. 1. 질소의 과용은 생육 및 수량을 감퇴시켰으나 인산, 가리, 규산의 증비로 생육량의 증대, 영화착생량과 등숙비율 향상에 유리하였다. 2. 영화의 착생수, 기경과 영화의 퇴화율, 불임율은 인산, 가리, 규산의 증비로 그 피해를 경감시킬 수 있었으며 특히 규산의 증비효과가 현저하였고 지경당 개화는 1차 지경보다 2차 지경에 착생한 영화수에 크게 영향을 받았다. 3. 미립 및 등미의 발생량과 수량과는 부의 상관관계가 있었으며 인산, 가리, 규산의 증비는 추액및 서미의 발생억제와 수량증가에 효과적이었다. 4. 질소의 증비는 엽신. 지경, 영곡의 전질소함량을 높이고 인산, 가리, 규산의 흡수를 저해시켰으나 인산, 가리, 규산의 증비는 질소의 과잉흡수억제 및 인산, 가리, 규산의 흡수를 증가시켰고 지경의 무기성분함양은 엽신보다는 적었다. 5. 엽신. 지경, 영곡의 무기성분함량의 상호관련성은 지경의 무기성분은 엽신의 무기성분함양에 영향을 받고 지경은 다시 영곡의 무기성분조성에 영향을 미치고 있음을 알 수 있었다. 6. Source 와 Sink 관련형질에 미치는 엽신, 지경, 영곡의 무기성분반응을 보면 지경과 영화의 퇴화율, 불임율, 등숙비율, 수량 모두 엽신, 영곡보다 지경의 무기성분함양에 크게 영향을 받았다. 이로 보아 지경은 단순한 양분이동의 통로기능만을 갖는 것이 아니라 종실의 물질집적에 중요한 생리적 기능을 가지는 기관임을 알 수 있었다.

• 자원ㆍ환경경제연구
• /
• 제13권4호
• /
• pp.657-684
• /
• 2004

본 연구는 MPA 효과를 분석한 생물경제학적 연구로서 어업자원분포와 어종이동 특성에 따른 MPA 설치 전 후의 자원량과 어획량 변화를 이론적으로 분석하였다. 특히 본 연구에서는 어업자원분포 모형 가운데 폐쇄모형, 발생지-유입지 모형, 밀도종속적 모형을 대상으로 하였다. 각 모형에 대한 MPA 효과 분석에 있어서는 어획활동에 따른 경제적 효과도 함께 고려했을 뿐 아니라 다른 어획노력량 통제수단과의 병용효과도 함께 살펴보았다. 모든 모형 하에서 MPA 설치에 따라 전체 자원량이 증가하는 것으로 나타났지만, 폐쇄모형과 발생지-유입지 모형 하의 유입지에 대한 MPA 효과분석 결과 총어획량은 감소하였다. 발생지-유입지 모형에서의 발생지 그리고 밀도종속적 모형 하에서의 MPA 효과분석에서는 어종의 이동률, 자원량 수준 등에 따라 어획량이 증감하는 것으로 평가되었다. 특히, 자원이동률이 클수록, 자원량 수준이 높을수록 어획량 증대효과가 있는 것으로 분석되었다. 또한 어업비용 증가로 인해 어획가능구역에서의 어획노력량 증대에는 한계가 있는 것으로 나타났다. 그리고 다른 어획노력량 통제수단과 병용되었을 경우 전체적인 자원량 수준이 보다 크게 높아질 수 있는 것으로 평가되었다.

• 대한설비공학회:학술대회논문집
• /
• 대한설비공학회 2008년도 하계학술발표대회 논문집
• /
• pp.1167-1171
• /
• 2008

The flow and thermal performance of the skiving and louver fin type heat sinks for the cooling system of the small LED projector were experimentally evaluated. A small fan tester based on AMCA standards was used to control and measure the air flow rate into the heat sink. Three heat blocks were used to simulate the heat and light sources(red, green and blue) of the small LED projector. We measured the pressure drop, temperatures and input power at the specific air flow rate and discussed those results. As a result, it is found that the louver fin type heat sink has higher pressure drop and lower thermal resistance than the skiving type. From the comparison of the temperature of the heat block between skiving and louver fin type, the louver fin type heat sink was found to be more suitable for cooling the high power heat source than skiving type. The thermal performance of the fan-sink(louver fin type) system was discussed with the picture taken by a thermal video.

• 대한기계학회논문집
• /
• 제17권1호
• /
• pp.172-181
• /
• 1993

본 연구에서는 이 사이클 주위에 열전달이 추가된 열기관에 대하여 최대출력 조건 등을 구하고, 내부의 사이클이 각각 타노 사이클 및 브레이튼 사이클인 경우의 결과와 비교하여, 내적가역 최대출력 사이클들의 특성을 밝히고자 한다.