Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks

A smart grid is one of the most important applications in smart cities. In a smart grid, a smart meter acts as a sensor node in a sensor network, and a central device collects power usage from every smart meter. This paper focuses on a centralized data collection problem of how to collect every powe...

Full description

Bibliographic Details
Main Authors: Kwangsoo Kim, Seong-il Jin
Format: Article
Language:English
Published: MDPI AG 2015-05-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/15/5/11854
_version_ 1798042066144460800
author Kwangsoo Kim
Seong-il Jin
author_facet Kwangsoo Kim
Seong-il Jin
author_sort Kwangsoo Kim
collection DOAJ
description A smart grid is one of the most important applications in smart cities. In a smart grid, a smart meter acts as a sensor node in a sensor network, and a central device collects power usage from every smart meter. This paper focuses on a centralized data collection problem of how to collect every power usage from every meter without collisions in an environment in which the time synchronization among smart meters is not guaranteed. To solve the problem, we divide a tree that a sensor network constructs into several branches. A conflict-free query schedule is generated based on the branches. Each power usage is collected according to the schedule. The proposed method has important features: shortening query processing time and avoiding collisions between a query and query responses. We evaluate this method using the ns-2 simulator. The experimental results show that this method can achieve both collision avoidance and fast query processing at the same time. The success rate of data collection at a sink node executing this method is 100%. Its running time is about 35 percent faster than that of the round-robin method, and its memory size is reduced to about 10% of that of the depth-first search method.
first_indexed 2024-04-11T22:30:19Z
format Article
id doaj.art-78a31165228d47bdbfd1765acd74a399
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T22:30:19Z
publishDate 2015-05-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-78a31165228d47bdbfd1765acd74a3992022-12-22T03:59:26ZengMDPI AGSensors1424-82202015-05-01155118541187210.3390/s150511854s150511854Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor NetworksKwangsoo Kim0Seong-il Jin1UGS Convergence Research Department, ETRI, 208 Gajeong-ro Yuseong-gu, Daejeon 305-700, KoreaDepartment of Computer Engineering, Chungnam National University, 99 Daehak-ro Yuseong-gu, Daejeon 305-764, KoreaA smart grid is one of the most important applications in smart cities. In a smart grid, a smart meter acts as a sensor node in a sensor network, and a central device collects power usage from every smart meter. This paper focuses on a centralized data collection problem of how to collect every power usage from every meter without collisions in an environment in which the time synchronization among smart meters is not guaranteed. To solve the problem, we divide a tree that a sensor network constructs into several branches. A conflict-free query schedule is generated based on the branches. Each power usage is collected according to the schedule. The proposed method has important features: shortening query processing time and avoiding collisions between a query and query responses. We evaluate this method using the ns-2 simulator. The experimental results show that this method can achieve both collision avoidance and fast query processing at the same time. The success rate of data collection at a sink node executing this method is 100%. Its running time is about 35 percent faster than that of the round-robin method, and its memory size is reduced to about 10% of that of the depth-first search method.http://www.mdpi.com/1424-8220/15/5/11854smart griddata collectionwireless sensor networkcollision avoidance
spellingShingle Kwangsoo Kim
Seong-il Jin
Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks
Sensors
smart grid
data collection
wireless sensor network
collision avoidance
title Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks
title_full Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks
title_fullStr Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks
title_full_unstemmed Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks
title_short Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks
title_sort branch based centralized data collection for smart grids using wireless sensor networks
topic smart grid
data collection
wireless sensor network
collision avoidance
url http://www.mdpi.com/1424-8220/15/5/11854
work_keys_str_mv AT kwangsookim branchbasedcentralizeddatacollectionforsmartgridsusingwirelesssensornetworks
AT seongiljin branchbasedcentralizeddatacollectionforsmartgridsusingwirelesssensornetworks