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...
Main Authors: | , , , , |
---|---|
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 |