• 제목/요약/키워드: sink-source

검색결과 437건 처리시간 0.028초

무선 센서 망에서 싱크 그룹을 위한 에너지 효율 향상 이동성 지원 방안 (A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks)

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

Exploiting Mobility for Efficient Data Dissemination in Wireless Sensor Networks

  • Lee, Eui-Sin;Park, Soo-Chang;Yu, Fucai;Kim, Sang-Ha
    • 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.

충돌제트 열전달에 발포알루미늄 방열기의 높이와 노즐의 크기가 미치는 영향 (Effects of Nozzle Size and Height of Aluminum Foam Heat Sink on Jet Impingement Heat Transfer)

  • 김서영;백진욱;강병하
    • 대한기계학회논문집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.

시설원예 냉난방을 위한 온도차에너지 열원용 충적대수층 강변여과수 개발 (Riverbank Filtration Well Development for a Heat Source/Sink of Ground Water Heat Pumps)

  • 조용;이남영;이송이;문종필
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.171.1-171.1
    • /
    • 2010
  • Riverbank filtration wells have been developed to supply a heat source/sink of water in the alluvium aquifer to ground water heat pumps for cooling and heating of a green house. In order to look for an appropriate site to carry out the research, two sites of Jinju and Gumi areas were investigated. In the results of the electrical resistivity surveys, Jinju and Gumi areas have the alluvium aquifer in the depth of 6~17 m and 10~20 m under the ground respectively. Two boreholes have been drilled in each site of both areas. The averaged water level at Jinju site is about 3 m under the ground, and 3.5 m and 6.5 m of sandy gravel aquifer layers are existed in each site. While Gumi site has 10 m water level and 2.5 m and 4.6 m of sandy gravel aquifer. Therefore, it is expected that $1,000m^3$/day of water could be withdrawn at Jinju site rather than Gumi site.

  • PDF

이중 루프 네트워크의 다대다 서로소인 경로 커버 (Many-to-Many Disjoint Path Covers in Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.426-431
    • /
    • 2005
  • 그래프 G의 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 이 논문에서는 이중 루프 네트워크 G(mn;1,m)에서 다대다 2-DPC를 고찰하여, 이분 그래프가 아닌 모든 G(mn;l,m), $m{\geq}3$은 임의의 두 소스-싱크 쌍을 연결하는 다대다 2-DPC가 존재하고 이분 그래프인 G(mn;1,m)은 두 흰색-검정 소스-싱크 쌍이거나 혹은 검정-검정, 흰색-흰색 쌍을 연결하는 2-DPC가 존재함을 보인다. G(mn;1,m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

Energy Efficient Cross Layer Multipath Routing for Image Delivery in Wireless Sensor Networks

  • Rao, Santhosha;Shama, Kumara;Rao, Pavan Kumar
    • 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.

단일 간선 노드 전정 사이클 검출 (Cycle Detection Using Single Edge Node Pruning)

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

MPA 효과에 대한 생물경제학적 분석 (A Bioeconomic Analysis on the Effectiveness of Marine Protected Area (MPA))

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

  • PDF

생식생장기 냉수온이 벼의 Source와 Sink 관련형질 및 양분흡수에 미치는 연구 IV. 3요소와 규산시용량이 생육 및 엽신. 지경, 영의 양분흡수에 미치는 영향 (Studies on the Growth Characters and Nutrient Uptake Related to Source and Sink by Cool Water Temperature at Reproductive Growth Stage IV. Influence of Growth Characters and Nutrient Uptake of Leaf Blade, Rachis Branches and Chaff by Nitrogen, Phosphate, Potassium and Silicate)

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

  • PDF

센서 네트워크에서 다수의 이동 싱크로의 에너지 효율적인 데이터 전파에 관한 연구 (Proactive Data Dissemination Protocol on Distributed Dynamic Sink Mobility Management in Sensor Networks)

  • 황광일;엄두섭;허경
    • 한국통신학회논문지
    • /
    • 제31권9B호
    • /
    • pp.792-802
    • /
    • 2006
  • In this paper, we propose an energy-efficient proactive data dissemination protocol with relatively low delay to cope well with highly mobile sink environments in sensor networks. In order for a dissemination tree to continuously pursue a dynamic sink, we exploit two novel algorithms: forward sink advertisement and distributed fast recovery. In our protocol, the tree is shared with the other slave sinks so that we call it Dynamic Shared Tree (DST) protocol. DST can conserve considerable amount of energy despite maintaining robust connection from all sources to sinks, since tree maintenance of DST is accomplished by just distributed local exchanges. In addition, since the DST is a kindof sink-oriented tree, each source on the DST disseminates data with lower delay along the tree and it also facilitates in-network processing. Through simulations, it is shown that the presented DST is considerably energy-efficient, robust protocol with low delay compared to Directed Diffusion, TTDD, and SEAD, in highly mobile sink environment.