• Title/Summary/Keyword: in-network aggregation

Search Result 265, Processing Time 0.026 seconds

Efficient Processing of Aggregate Queries in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 집계 질의 처리)

  • Kim, Joung-Joon;Shin, In-Su;Lee, Ki-Young;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.19 no.3
    • /
    • pp.95-106
    • /
    • 2011
  • Recently as efficient processing of aggregate queries for fetching desired data from sensors has been recognized as a crucial part, in-network aggregate query processing techniques are studied intensively in wireless sensor networks. Existing representative in-network aggregate query processing techniques propose routing algorithms and data structures for processing aggregate queries. However, these aggregate query processing techniques have problems such as high energy consumption in sensor nodes, low accuracy of query processing results, and long query processing time. In order to solve these problems and to enhance the efficiency of aggregate query processing in wireless sensor networks, this paper proposes Bucket-based Parallel Aggregation(BPA). BPA divides a query region into several cells according to the distribution of sensor nodes and builds a Quad-tree, and then processes aggregate queries in parallel for each cell region according to routing. And it sends data in duplicate by removing redundant data, which, in turn, enhances the accuracy of query processing results. Also, BPA uses a bucket-based data structure in aggregate query processing, and divides and conquers the bucket data structure adaptively according to the number of data in the bucket. In addition, BPA compresses data in order to reduce the size of data in the bucket and performs data transmission filtering when each sensor node sends data. Finally, in this paper, we prove its superiority through various experiments using sensor data.

Blockchain for Securing Smart Grids

  • Aldabbagh, Ghadah;Bamasag, Omaimah;Almasari, Lola;Alsaidalani, Rabab;Redwan, Afnan;Alsaggaf, Amaal
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.4
    • /
    • pp.255-263
    • /
    • 2021
  • Smart grid is a fully-automated, bi-directional, power transmission network based on the physical grid system, which combines sensor measurement, computer, information communication, and automatic control technology. Blockchain technology, with its security features, can be integrated with Smart Grids to provide secure and efficient power management and transmission. This paper dicusses the deployment of Blockchain technology in Smart Grid. It presents application areas and protocols in which blockchain can be applied to in securing smart grid. One application of each area is explored in detail, such as efficient peer-to-peer transaction, lower platform costs, faster processes, greater flexibility in power generation to transmission, distribution and power consumption in different energy storage systems, current barriers obstructing the implementation of blockchain applications with some level of maturity in financial services but concepts only in energy and other sectors. Wide range of energy applications suggesting a suitable blockchain architecture in smart grid operations, a sample block structure and the potential blockchain technicalities employed in it. Also, added with efficient data aggregation schemes based on the blockchain technology to overcome the challenges related to privacy and security in the smart grid. Later on, consensus algorithms and protocols are discussed. Monitoring of the usage and statistics of energy distribution systems that can also be used to remotely control energy flow to a particular area. Further, the discussion on the blockchain-based frameworks that helps in the diagnosis and maintenance of smart grid equipment. We have also discussed several commercial implementations of blockchain in the smart grid. Finally, various challenges have been discussed for integrating these technologies. Overall, it can be said at the present point in time that blockchain technology certainly shows a lot of potentials from a customer perspective too and should be further developed by market participants. The approaches seen thus far may have a disruptive effect in the future and might require additional regulatory intervention in an already tightly regulated energy market. If blockchains are to deliver benefits for consumers (whether as consumers or prosumers of energy), a strong focus on consumer issues will be needed.

Link State Aggregation using a Shufflenet in ATM PNNI Networks (ATM PNNI에서 셔플넷을 이용한 링크 상태 정보 집단화 방법)

  • Yu, Yeong-Hwan;An, Sang-Hyeon;Kim, Jong-Sang
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.4
    • /
    • pp.531-543
    • /
    • 2000
  • 본 논문에서는 ATM PNN망에서 경로 배정을 위해 필요로하는 링크상태 정보를 효율적으로 집단화하는 방법을 제시한다. 이 방법은 집단화할 동료 그룹을 효율적으로 집단화하는 방법을 제시한다. 이방법은 집단화할 동료그룹의 경계노드들을 셔플넷의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법의 $N_2$에서 pN(p는 정수 N는 경계노드수)으로 줄인다 이는 공간 복잡도가 O(N)인 신장트리(spanning tree)방법에서 필요로 하는 링크의 수와 비슷하지만 신장 트리방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장접이다. 모의 실험결과 셔플넷 방법은 pNro의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었다.

  • PDF

An Efficient Data Aggregation Method in Clustered Sensor Network (클러스터 구조의 센서 네트워크에서 효율적인 데이터 모음 기법)

  • Jee, Jae-Kyoung;Ha, Rhan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.220-222
    • /
    • 2005
  • 배터리를 사용하여 정보의 처리와 센싱 작업을 수행하는 무선 센서 네트워크를 오래 동안 가동시키기 위해서 한정된 자원을 효율적으로 사용할 수 있는 여러 기술들이 제안되고 있다. 이런 기법들 중 클러스터를 구성하거나, 데이터 모음 기법을 수행하여 중복된 데이터를 하나의 패킷으로 압축하여 전송 횟수를 줄이면 에너지 절감 효과를 볼 수 있다. 본 논문에서는 클러스터 구조를 이루고 있는 센서 네트워크에서 두개 이상의 클러스터가 중복된 지역을 센싱 할 경우 발생하는 중복 데이터 제거 기법을 제안한다. 제안하는 기법은 Meta-data를 사용한 사전 교섭으로 동일한 정보가 각각 다른 클러스터에 전송되는 것을 방지하여 에너지 절감 효과를 볼 수 있다. 또한, 클러스터 내에서 발생하는 다른 정보들을 시간 지연 기법을 사용하여 하나의 패킷으로 데이터 모음을 수행하는 기법도 제안한다. 성능 평가를 통해 제안하는 알고리즘은 기존의 기법에 비하여 지연 시간과 에너지 소모 면에서 모두 효율적인 것을 확인할 수 있다.

  • PDF

A Study on Secure and Statistical Data Aggregation in Ad Hoc Networks (애드혹 네트워크에서 안전한 통계정보수집 기법에 관한 연구)

  • Cho, Kwantae;Lee, Byung-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.561-563
    • /
    • 2014
  • 애드혹 네트워크(Ad Hoc Network)는 최근 이슈가 되고 있는 사물 간 인터넷(Internet of Things), 스마트그리드(Smart Grid), 사람 중심 도시 센싱(People-Centric Urban Sensing), 해상 통신(Maritime Communications) 환경에서 다양하게 활용되는 네트워크 구조다. 이러한 환경에서의 애플리케이션들은 사용자들에게 다양한 편의성을 제공하기 위하여 사용자의 민감한 프라이버시 정보를 요구하기도 한다. 하지만, 만약 수집되어지는 프라이버시 정보가 인가되지 않은 공격자에게 노출된다면, 사용자는 불안함을 호소할 수 있을 것이고, 동시에 해당 데이터를 수집하고자 했던 서비스제공자는 경제적으로 커다란 손실을 입을 수 있다. 이러한 프라이버시 정보 노출을 방지하기 위하여 안전한 데이터 수집 기법들이 연구되어 왔다. 하지만, 대부분의 기법들은 기밀성만 제공할 뿐, 부인방지 및 익명성은 제공하지 않는다. 그리고 더 나아가 기존 기법들은 통계정보 수집과 개별적인 정보 수집을 동시에 제공하지 않는다. 본 논문은 개별정보수집 및 통계정보 수집을 모두 지원하며 동시에, 사용자에게 강화된 익명성 개념인 비연결성을 제공하는 새로운 데이터 수집 기법을 소개한다.

An Efficient Data Fusion Mechanism on Wireless Sensor Networks (센서네트워크 환경에서 효율적인 데이터 퓨전 기법)

  • Choi, Kyung;Park, Kyung-Ran;Chae, Ki-Joon;Park, Jong-Jun;Joo, Seong-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1260-1263
    • /
    • 2009
  • 제한된 배터리를 가지는 센서 네트워크의 수명을 길게 하기 위하여 에너지 소비를 줄이고 효율성을 높이는 다양한 방법이 제안되었다. 센서 노드에서의 데이터 전송은 가장 큰 에너지 소비 활동이 되기 때문에, 데이터가 전송되는 양을 줄여서 에너지 소비를 줄일 수 있는 방법이 한 부분으로 연구되고 있다. 본 논문에서는 이와 같은 특징을 반영하고, 시간적 연관성만을 고려한 데이터 퓨전 기법인 TiNA(Temporal coherency-aware in-Network Aggregation)를 기반으로 시간, 공간적 연관성을 동시에 고려하여 데이터 퓨전을 하는 효율적인 데이터 퓨전(Data Fusion) 기법을 제안하였다.

Design of silicon-graphite based composite electrode for lithium-ion batteries using single-walled carbon nanotubes (단일벽 탄소나노튜브를 이용한 리튬이온전지용 실리콘-흑연 기반 복합전극 설계)

  • Jin-young Choi;Jeong-min Choi;Seung-Hyo Lee;Jun Kang;Dae-Wook Kim;Hye-Min Kim
    • Journal of the Korean institute of surface engineering
    • /
    • v.57 no.3
    • /
    • pp.214-220
    • /
    • 2024
  • In this study, three-dimensional (3D) networks structure using single-walled carbon nanotubes (SWCNTs) for Si-graphite composite electrode was developed and studied about effects on the electrochemical performances. To investigate the effect of SWCNTs on forming a conductive 3D network structure electrode, zero-dimensional (0D) carbon black and different SWCNTs composition electrode were compared. It was found that SWCNTs formed a conductive network between nano-Si and graphite particles over the entire area without aggregation. The formation of 3D network structure enabled to effective access for lithium ions leading to improve the c-rate performance, and provided cycle stability by alleviating the Si volume expansion from flexibility and buffer space. The results of this study are expected to be applicable to the electrode design for high-capacity lithium-ion batteries.

Privacy-Preserving Aggregation of IoT Data with Distributed Differential Privacy

  • Lim, Jong-Hyun;Kim, Jong-Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.6
    • /
    • pp.65-72
    • /
    • 2020
  • Today, the Internet of Things is used in many places, including homes, industrial sites, and hospitals, to give us convenience. Many services generate new value through real-time data collection, storage and analysis as devices are connected to the network. Many of these fields are creating services and applications that utilize sensors and communication functions within IoT devices. However, since everything can be hacked, it causes a huge privacy threat to users who provide data. For example, a variety of sensitive information, such as personal information, lifestyle patters and the existence of diseases, will be leaked if data generated by smarwatches are abused. Development of IoT must be accompanied by the development of security. Recently, Differential Privacy(DP) was adopted to privacy-preserving data processing. So we propose the method that can aggregate health data safely on smartwatch platform, based on DP.

A Simplified QoS Model for MPLS Networks (MPLS 네트워크를 위한 간략화된 QoS 모델)

  • Seo Seung-Joon;Kang Chul-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4B
    • /
    • pp.235-245
    • /
    • 2005
  • In this paper, a simplified QoS model of MPLS-based backbone network. Conventional scheme proposed by IETF(IETF schem) is to embed a DiffServ model in MPLS network. However, this approach results in overall upgrade of MPLS system and so it is difficult to deploy this approach. Our proposed model, however, uses a Vidual Link which is a set of Label Switched Path(LSP) connected from an Ingress Label Edge Router(LER) to an Egress LER. In this model, Per-Hop-Behavior(PHB) is implemented only at each LSP in ingress LER and Core Label Switch Routers(LSRs) just guarantee each LSP's bandwidth, not service. This bandwidth guarantee service is fully provided by legacy MPLS model. Also we propose flow allocation mechanism and the flow distribution among LSPs of the virtual link by the flow according to the network status. To evaluate the simplified approach, the characteristics of the approach are compared logically with these of IETF's one through simulations.

A Feedback-Diffusion Algorithm for Data Compression in Wireless Sensor Networks (무선 센서 네트워크에서 데이터 압축을 위한 피드백 배포 기법)

  • Yeo, myung-ho;Seong, dong-ook;Lee, seok-jae;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.87-91
    • /
    • 2008
  • Data compression techniques are traditional and effective to reduce the network traffic. Generally, sensor data exhibit strong correlation in both space and time. Many algorithms have been proposed to utilize these characteristics. However, each sensor just utilizes neighboring information, since its communication range is restrained. The distribution and characteristics of whole sensor data provide other opportunities to enhance the compression technique. In this paper, we propose an orthogonal approach for compression algorithm. The base station or a super node generates useful information for compression of sensor data and broadcasts it into sensor networks. Every sensor that received the information compresses their sensor data and transmits them to the base station. We define this approach as feedback-diffusion. In order to show the superiority of our approach, we compare it with the existing aggregation algorithms in terms of the lifetime of the sensor network. As a result, our experimental results show that the whole network lifetime was prolonged by about 30%.

  • PDF