Skip to main content
SpringerLink
Log in

A data-centric storage scheme for high storage utilization in wireless sensor networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In wireless sensor networks, a data-centric storage (DCS) scheme is one of representative researches to store sensor readings and to process a query efficiently. The DCS scheme assigns distributed data regions to sensor nodes and stores sensor readings to the sensor node which is responsible for the data region to process the query efficiently. However, the existing DCS schemes have some drawbacks that the sensor nodes have the fixed ranges to store sensor readings. Because the ranges of the sensor readings change periodically in real world applications, the existing DCS schemes have problems that they use storage space unevenly in entire sensors and their network lifetimes are reduced. To overcome this problem, we propose a novel DCS scheme for high storage utilization in wireless sensor networks. The proposed scheme stores the sensed data equally in the entire sensor network to improve the storage utilization. To show the superiority of our proposed scheme, we compare it with the existing DCS schemes. Our experimental results show that our proposed scheme improves about 498 % storage utilization and about 377.7 % network lifetime over the existing schemes on average.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Damdinsuren, C., Kominami, D., Sugano, M., Murata, M., Hatauchi, T.: Lifetime extension based on residual energy for receiver-driven multi-hop wireless network. Clust. Comput. 16(3), 469–480 (2013)

    Article  Google Scholar 

  2. Liu, L., Hu, B., Li, L.: Algorithms for energy efficient mobile object tracking in wireless sensor networks. Clust. Comput. 13(2), 181–197 (2010)

    Article  Google Scholar 

  3. Culler, D., Estrin, D., Srivastava, M.: Guest editors’ introduction: overview of sensor networks. IEEE Comput. 37(8), 41–49 (2004)

    Article  Google Scholar 

  4. Stankovic, J.A.: Wireless sensor networks. IEEE Comput. 41(10), 92–95 (2008)

    Article  Google Scholar 

  5. Web Exclusive. Industrial Wireless Sensor Networks: trends and developments. http://www.isa.org/InTechTemplate.cfm?template=/ContentManagement/ContentDisplay.cfm&ContentID=90824 (2012). Accessed 1 Nov 2013

  6. Park, C., Kim, H., Jung, I.: Traffic-aware routing protocol for wireless sensor networks. Clust. Comput. 15(1), 27–36 (2012)

    Article  MathSciNet  Google Scholar 

  7. Dhurandher, S.K., Misra, S., Mittal, H., Agarwal, A., Woungang, I.: Agents for congestion control in ad hoc wireless sensor networks. Clust. Comput. 14(1), 41–53 (2011)

    Article  Google Scholar 

  8. Torkestani, J.A., Meybodi, M.R.: A mobility-based cluster formation algorithm for wireless mobile ad hoc networks. Clust. Comput. 14(4), 311–324 (2011)

    Article  Google Scholar 

  9. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat monitoring: application driver for wireless communications technology. In: ACM Workshop on Data Communications in Latin America and the Caribbean, pp. 20–41 (2001)

  10. Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., Estrin, D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004)

    Article  Google Scholar 

  11. Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensornets with GHT, a geographic hash table. Mob. Netw. Appl. 8(4), 427–442 (2003)

    Article  Google Scholar 

  12. Aly, M., Chrysanthis, P.K., Pruths, K.: Decomposing data-centric storage query hot-spot in sensor networks. In: Annual International Conference on Mobile and Ubiquitous Systems, pp. 1–9 (2006)

  13. Li, X., Kim, Y., Govindan, R., Hon, W.: Multi-dimensional range queries in sensor networks. In: ACM Conference on Embedded Networked Sensor Systems (SenSys 03), pp. 63–75 (2003)

  14. Aly, M., Pruhs, K., Chrysanthis, P.K.: KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. In: ACM Conference on Information and Knowledge Management(CIKM 06), pp. 317–326 (2006)

  15. Shin, J., You, J., Song, S.: GDCS: energy efficient grid based data centric storage for sensor networks. J Korea Contents Assoc. 9(1), 98–105 (2009)

    Article  Google Scholar 

  16. Heinzelman, W.: Application-specific protocol architectures for wireless networks. Ph.D. dissertation, Massachusetts Institute of Technology (2000)

  17. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-eficient communication protocol for wireless microsensor networks. In: International Conference on System Sciences, pp. 30053014 (2000)

  18. Tang, X. Xu, J.: Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. In: Annual IEEE International Conference on Computer Communications(INFOCOM 06), pp. 1–12 (2006)

  19. Western Regional Climate Center, http://www.wrcc.dri.edu (2012). Accessed 1 Oct 2012

  20. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad hoc sensor networks. In: Symposium on Operating Systems Design and Implementation, pp. 131–146 (2002)

Download references

Acknowledgments

This research was supported by the Ministry of Science, ICT and Future Planning (MSIP), Korea, under the Information Technology Research Center (ITRC) support program (NIPA-2013-H0301-13-4009) supervised by the National IT Industry Promotion Agency (NIPA), the National Research Foundation of Korea (NRF) Grant funded by the Korea government (MSIP) (No. 2013R1A2A2A01015710), and Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education(2012R1A1A2A10042015).

Author information

Authors and Affiliations

  1. Agency for Defense Development, Yuseong, P.O. Box 35, Daejeon, 305-600, Korea

    Junho Park

  2. Chungbuk National University, 52 Naesudong-ro, Heungdeok-gu, Cheongju, Chungbuk , 361-763, Korea

    Kisoon Park & Jaesoo Yoo

  3. BOAS Electronics Inc., Industrial Technology Research Park, Cheongju, Chungbuk , 361-763, Korea

    Dongook Seong

  4. TestMidas Inc., Electronics and Telecommunications Research Institute, Daejeon , 305-700, Korea

    Hyunju Kim

  5. Pai Chai University, 155-40 Baejae-ro, Seo-gu, Daejeon , 302-735, Korea

    Byoungyup Lee

Authors
  1. Junho Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongook Seong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hyunju Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kisoon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Byoungyup Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, J., Seong, D., Kim, H. et al. A data-centric storage scheme for high storage utilization in wireless sensor networks. Cluster Comput 18, 247–257 (2015). https://doi.org/10.1007/s10586-014-0357-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-014-0357-0

Keywords

Search

Navigation