NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks

If data have the same value frequently in a data-centric storage sensor network, then the load is concentrated on a specific sensor node and the node consumes energy rapidly. In addition, if the sensor network is expanded, the routing distance to the target sensor node becomes longer in data storing...

Full description

Bibliographic Details
Main Authors: Ki-Young Lee, Hong-Koo Kang, In-Su Shin, Jeong-Joon Kim, Ki-Joon Han
Format: Article
Language:English
Published: SAGE Publishing 2012-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2012/659235
id doaj-3e4f16f095d1427bac93472a74abcf1d
record_format Article
spelling doaj-3e4f16f095d1427bac93472a74abcf1d2020-11-25T03:24:17ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772012-06-01810.1155/2012/659235NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor NetworksKi-Young Lee0Hong-Koo Kang1In-Su Shin2Jeong-Joon Kim3Ki-Joon Han4 Department of Medical IT and Marketing, Eulji University, Seongnam 461-713, Republic of Korea Team of Security Research & Development, Korea Internet & Security Agency, Seoul 138-803, Republic of Korea Division of Computer Science & Engineering, Konkuk University, Seoul 143-701, Republic of Korea Division of Computer Science & Engineering, Konkuk University, Seoul 143-701, Republic of Korea Division of Computer Science & Engineering, Konkuk University, Seoul 143-701, Republic of KoreaIf data have the same value frequently in a data-centric storage sensor network, then the load is concentrated on a specific sensor node and the node consumes energy rapidly. In addition, if the sensor network is expanded, the routing distance to the target sensor node becomes longer in data storing and query processing, and this increases the communication cost of the sensor network. This paper proposes a nonuniform network split(NUNS) method that distributes the load among sensor nodes in data-centric storage sensor networks and efficiently reduces the communication cost of expanding sensor networks. NUNS splits a sensor network into partitions of nonuniform sizes in a way of minimizing the difference in the number of sensor nodes and in the size of partitions, and it stores data occurring in each partition in the sensor nodes of the partition. In addition, NUNS splits each partition into zones of nonuniform sizes as many as the number of sensor nodes in the partition in a way of minimizing the difference in the size of the split zones and assigns each zone to the processing area of each sensor node. Finally, we performed various performance evaluations and proved the superiority of NUNS to existing methods.https://doi.org/10.1155/2012/659235
collection DOAJ
language English
format Article
sources DOAJ
author Ki-Young Lee
Hong-Koo Kang
In-Su Shin
Jeong-Joon Kim
Ki-Joon Han
spellingShingle Ki-Young Lee
Hong-Koo Kang
In-Su Shin
Jeong-Joon Kim
Ki-Joon Han
NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks
International Journal of Distributed Sensor Networks
author_facet Ki-Young Lee
Hong-Koo Kang
In-Su Shin
Jeong-Joon Kim
Ki-Joon Han
author_sort Ki-Young Lee
title NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks
title_short NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks
title_full NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks
title_fullStr NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks
title_full_unstemmed NUNS: A Nonuniform Network Split Method for Data-Centric Storage Sensor Networks
title_sort nuns: a nonuniform network split method for data-centric storage sensor networks
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2012-06-01
description If data have the same value frequently in a data-centric storage sensor network, then the load is concentrated on a specific sensor node and the node consumes energy rapidly. In addition, if the sensor network is expanded, the routing distance to the target sensor node becomes longer in data storing and query processing, and this increases the communication cost of the sensor network. This paper proposes a nonuniform network split(NUNS) method that distributes the load among sensor nodes in data-centric storage sensor networks and efficiently reduces the communication cost of expanding sensor networks. NUNS splits a sensor network into partitions of nonuniform sizes in a way of minimizing the difference in the number of sensor nodes and in the size of partitions, and it stores data occurring in each partition in the sensor nodes of the partition. In addition, NUNS splits each partition into zones of nonuniform sizes as many as the number of sensor nodes in the partition in a way of minimizing the difference in the size of the split zones and assigns each zone to the processing area of each sensor node. Finally, we performed various performance evaluations and proved the superiority of NUNS to existing methods.
url https://doi.org/10.1155/2012/659235
work_keys_str_mv AT kiyounglee nunsanonuniformnetworksplitmethodfordatacentricstoragesensornetworks
AT hongkookang nunsanonuniformnetworksplitmethodfordatacentricstoragesensornetworks
AT insushin nunsanonuniformnetworksplitmethodfordatacentricstoragesensornetworks
AT jeongjoonkim nunsanonuniformnetworksplitmethodfordatacentricstoragesensornetworks
AT kijoonhan nunsanonuniformnetworksplitmethodfordatacentricstoragesensornetworks
_version_ 1724602320579198976