• Title/Summary/Keyword: Aggregation Tree

Search Result 67, Processing Time 0.024 seconds

Rebuilding Tree Algorithm for Delay-Aware and Energy-efficient Data Aggregation in Wireless Sensor Networks (무선센서네트워크에서 에너지 효율 및 딜레이를 고려한 트리 재구축 알고리즘)

  • Lee, Hyun;Yeoum, Sanggil;Kim, Dongsoo;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.188-189
    • /
    • 2014
  • 무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.11
    • /
    • pp.2187-2192
    • /
    • 2016
  • A data-centric routing protocol considering a data aggregation technique at relay nodes is required to increase the lifetime of wireless sensor networks. An energy-efficient data-centric routing algorithm is proposed by considering a tradeoff between acquisition time and energy consumption in the wireless sensor network. First, the proposed routing scheme decides the sink node among all sensor nodes in order to minimize the maximum distance between them. Then, the proposed routing extends its tree structure in a way to minimize the link cost between the connected nodes for reducing energy consumption while minimizing the maximum distance between sensor nodes and a sink node for rapid information gathering. Simulation results show that the proposed data-centric routing algorithm has short information acquisition time and low energy consumption; thus, it achieves high energy efficiency in the wireless sensor network compared to conventional routing algorithms.

Clustered Tributaries-Deltas Architecture for Energy Efficient and Secure Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 보안성을 제공하기 위한 클러스터 기반의 Tributaries-Deltas)

  • Kim, Eun-Kyung;Seo, Jae-Won;Chae, Ki-Joon;Choi, Doo-Ho;Oh, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.15C no.5
    • /
    • pp.329-342
    • /
    • 2008
  • The Sensor Networks have limitations in utilizing energies, developing energy-efficient routing protocol and secure routing protocol are important issues in Sensor Network. In the field of data management, Tributaries and Deltas(TD) which incorporates tree topology and multi-path topology effectively have been suggested to provide efficiency and robustness in data aggregation. And our research rendered hierarchical property to TD and proposed Clustering-based Tributaries-Deltas. Through this new structure, we integrated efficiency and robustness of TD structure and advantages of hierarchical Sensor Network. Clustering-based Tributaries-Deltas was proven to perform better than TD in two situations through our research. The first is when a Base Station (BS) notices received information as wrong and requests the network's sensing data retransmission and aggregation. And the second is when the BS is mobile agent with mobility. In addition, we proposed key establishment mechanism proper for the newly proposed structure which resulted in new Sensor Network structure with improved security and energy efficiency as well. We demonstrated that the new mechanism is more energy-efficient than previous one by analyzing consumed amount of energy, and realized the mechanism on TmoteSKY sensor board using TinyOS 2.0. Through this we proved that the new mechanism could be actually utilized in network design.

New fuzzy method in choosing Ground Motion Prediction Equation (GMPE) in probabilistic seismic hazard analysis

  • Mahmoudi, Mostafa;Shayanfar, MohsenAli;Barkhordari, Mohammad Ali;Jahani, Ehsan
    • Earthquakes and Structures
    • /
    • v.10 no.2
    • /
    • pp.389-408
    • /
    • 2016
  • Recently, seismic hazard analysis has become a very significant issue. New systems and available data have been also developed that could help scientists to explain the earthquakes phenomena and its physics. Scientists have begun to accept the role of uncertainty in earthquake issues and seismic hazard analysis. However, handling the existing uncertainty is still an important problem and lack of data causes difficulties in precisely quantifying uncertainty. Ground Motion Prediction Equation (GMPE) values are usually obtained in a statistical method: regression analysis. Each of these GMPEs uses the preliminary data of the selected earthquake. In this paper, a new fuzzy method was proposed to select suitable GMPE at every intensity (earthquake magnitude) and distance (site distance to fault) according to preliminary data aggregation in their area using ${\alpha}$ cut. The results showed that the use of this method as a GMPE could make a significant difference in probabilistic seismic hazard analysis (PSHA) results instead of selecting one equation or using logic tree. Also, a practical example of this new method was described in Iran as one of the world's earthquake-prone areas.

A SCORM-based e-Learning Process Control Model and Its Modeling System

  • Kim, Hyun-Ah;Lee, Eun-Jung;Chun, Jun-Chul;Kim, Kwang-Hoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2121-2142
    • /
    • 2011
  • In this paper, we propose an e-Learning process control model that aims to graphically describe and automatically generate the manifest of sequencing prerequisites in packaging SCORM's content aggregation models. In specifying the e-Learning activity sequencing, SCORM provides the concept of sequencing prerequisites to be manifested on each e-Learning activity of the corresponding tree-structured content organization model. However, the course developer is required to completely understand the SCORM's complicated sequencing prerequisites and other extensions. So, it is necessary to achieve an efficient way of packaging for the e-Learning content organization models. The e-Learning process control model proposed in this paper ought to be an impeccable solution for this problem. Consequently, this paper aims to realize a new concept of process-driven e-Learning content aggregating approach supporting the e-Learning process control model and to implement its e-Learning process modeling system graphically describing and automatically generating the SCORM's sequencing prerequisites. Eventually, the proposed model becomes a theoretical basis for implementing a SCORM-based e-Learning process management system satisfying the SCORM's sequencing prerequisite specifications. We strongly believe that the e-Learning process control model and its modeling system achieve convenient packaging in SCORM's content organization models and in implementing an e-Learning management system as well.

Data Aggregation for Query Optimization Based on Ocean Sensor Network Architecture (해양 센서 네트워크 아키텍쳐 중심의 질의 최적화를 위한 데이터 병합 기법)

  • Kim, Hae-Jung;Ji, Kyoung-Bok;Kim, Chang-Hwa;Kim, Sang-Kyung;Park, Chan-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.215-220
    • /
    • 2007
  • 최근 센서 네트워크에서 에너지 효율성을 위한 다양한 연구가 진행 중이다. 특히 센서 노드의 저전력을 위해서는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량을 최소한으로 줄이면서 효율적이면서 신뢰성을 가지는 질의에 대한 결과를 얻을 수 있어야 한다. 본 연구에서는 해양 센서 네트워크 상에서 데이터의 전송량을 줄일 수 있는 SDMTree(Sensing Data Management Tree)를 제안한다. 제안된 SDMTree는 질의 최적화를 위해 질의 처리기 구성 요소로 도입 가능하다. 해양 센서 네트워크에서 in-network 각 4레벨에서 하위 노드로부터 받은 데이터를 병합, 관리하기 위한 방법으로 데이터를 속성별로 구분하여 중복된 데이터를 제거하여 트리형태로 구성되기 때문에 질의에 대한 응답에 해당하는 데이터 검색시 정확하고 신속하게 처리할 수 있으며, 트리 구성 또한 중복 데이터 및 중복 영역을 배제하여 구성되므로, 상위노드가 하위 노드로부터 센싱 데이터를 수집하여 저장하기 위한 에너지와 상위 노드에서 하위 노드로 질의를 전송시 질의에 해당하는 특정 영역에만 질의를 전송할 수 있기 때문에 데이터 저장 및 통신에 소모되는 불필요한 에너지를 최대한 줄일 수 있다.

  • PDF

Comparison of Soil Physical Properties in Conventional and Organic Farming Apple Orchards

  • Chung, Jong-Bae
    • Korean Journal of Environmental Agriculture
    • /
    • v.26 no.4
    • /
    • pp.279-285
    • /
    • 2007
  • Soil physical properties in organic farming apple orchard were evaluated in relation to conventional farming to better understand the effects of organic farming system on soil quality. Two adjacent apple orchards, matched by soil type, were chosen to ensure the same pedological conditions except management system. Soil samples were collected from middle of two adjacent trees along the tree line at two depths of 5-20 and 20-35 cm in September 2006. Contents of organic matter in organic farming soil were twice as much as those found in soil of conventional farming. The higher level of organic matter in organic farming soil was reflected through a consequent trend in improved soil physical properties. Organic farming produced greater aggregation in >2 mm size and increased aggregate stability. Bulk density was lower by 13% and hence porosity was higher in soils of organic farming as compared with conventional farming. Water holding capacity was significantly greater with organic farming by >17% over conventional farming. The capacity of organic farming to improve soil physical properties can be contributed to the regular application of relatively large amount of organic materials and the sustainable ground-cover managements, mulching with compost and cover crop cultivation.

Investigation of the Properties of Sand Tubules, a Biomineralization Product, and their Microbial Community

  • Hu, Weilian;Dai, Dehui
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.2
    • /
    • pp.364-372
    • /
    • 2016
  • Sand tubules, made up of sand grains cemented by microbe-induced calcium carbonate precipitation, have been found in China's Ningxia Province. Sand tubules grow like a tree's roots about 40-60 cm below the surface. The properties of sand tubules and their bacterial community were examined. X-Ray diffraction analysis revealed that the sand tubules were associated with crystalline calcite. Scanning electron microscopy showed that the crystalline solid had a lamellar structure and lacked the presence of cells, suggesting that no bacteria acted as nucleation sites, nor that the crystalline solid was formed by the aggregation of bacteria. Denaturing gradient gel electrophoresis analysis showed 11 of the 12 detectable bands were uncultured bacteria by BLAST analysis in the GenBank database, and the rest were closely related to Paenibacillus sp. (100% identity). By cultivation techniques, the only strain isolated from the sand tubule was suggested to be related to Paenibacillus sp.; no archaea were found. Furthermore, Paenibacillus sp. was demonstrated to induce calcium carbonate precipitation in vitro.

Development and Verification of Zigbee-Based Monitoring and Control System for Electric Heat Tracing (Electric Heat Tracing을 위한 Zigbee 기반 통합 감시제어 시스템의 개발 및 검증)

  • Park, Sung-Woo;Park, Sun-Eng
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.12
    • /
    • pp.1395-1402
    • /
    • 2015
  • An electric heat tracing system manages the temperature of pipes used in a plant. We propose a Zigbee-based wireless system so called the TESCON(: TEmperature Sensing and CONtrol) to monitor and control the electric heat tracing system in an integrated way. Simulations have been done to analyze the performance of the TESCON system. The performance of the TESCON system is validated by obtaining similar results via testbed operation. We also suggest an extension method of the TESCON system based on the hierarchical tree topology by adopting techniques such as network partition, channel reuse and frame aggregation.

CREEC: Chain Routing with Even Energy Consumption

  • Shin, Ji-Soo;Suh, Chang-Jin
    • Journal of Communications and Networks
    • /
    • v.13 no.1
    • /
    • pp.17-25
    • /
    • 2011
  • A convergecast is a popular routing scheme in wireless sensor networks (WSNs) in which every sensor node periodically forwards measured data along configured routing paths to a base station (BS). Prolonging lifetimes in energy-limited WSNs is an important issue because the lifetime of a WSN influences on its quality and price. Low-energy adaptive clustering hierarchy (LEACH) was the first attempt at solving this lifetime problem in convergecast WSNs, and it was followed by other solutions including power efficient gathering in sensor information systems (PEGASIS) and power efficient data gathering and aggregation protocol (PEDAP). Our solution-chain routing with even energy consumption (CREEC)-solves this problem by achieving longer average lifetimes using two strategies: i) Maximizing the fairness of energy distribution at every sensor node and ii) running a feedback mechanism that utilizes a preliminary simulation of energy consumption to save energy for depleted Sensor nodes. Simulation results confirm that CREEC outperforms all previous solutions such as LEACH, PEGASIS, PEDAP, and PEDAP-power aware (PA) with respect to the first node death and the average lifetime. CREEC performs very well at all WSN sizes, BS distances and battery capacities with an increased convergecast delay.