Skip to main content
SpringerLink
Log in

Towards energy-efficient storage placement in large scale sensor networks

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

Data storage has become an important issue for energy efficient data management in sensor networks. In this paper, we investigate the optimized storage placement problem in large scale sensor networks, aiming to achieve minimized energy cost. In order to efficiently deal with large scale deployment areas with irregular shape, we propose to utilize the hop as the computation unit instead of the node, such that computation complexity can be greatly reduced. We propose methodologies to solve the optimization problem both in situations for limited and unlimited numbers of storage units. The ultimate goal of this paper is to give fundamental guidance for optimized storage placement in large scale sensor networks. Simulation results show that our methodologies can greatly reduce the overall energy consumption compared to other strategies.

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

Similar content being viewed by others

References

  1. Madden S, Franklin M J, Hellerstein J M, Hong W. Tag: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the 5th Symposium on Operating Systems Design and Implementation. 2002, 131–146

    Chapter  Google Scholar 

  2. Scott S, Sylvia R, Brad K, Ramesh G, Deborah E. Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review, 2003, 33(1): 137–142

    Article  Google Scholar 

  3. Madden S, Franklin M J, Hellerstein J M, Hong W. Tag: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the 5th Symposium on Operating Systems Design and Implementation. 2002, 36(S1): 131–146

    Google Scholar 

  4. Kapadia S, Krishnamachari B. Comparative analysis of push-pull query strategies for wireless sensor networks. In: Proceedings of the 2nd IEEE International Conference on Distributed Computing in Senior Systems. 2006, 4026: 185–201

    Google Scholar 

  5. Sheng B, Li Q, Mao W. Data storage placement in sensor networks. In: Proceedings of the ACM MobiHoc. 2006, 344–355

    Google Scholar 

  6. Sylvia R, Brad K, Scott S, Deborah E, Ramesh G, Li Y, Fang Y. Datacentric storage in sensornets with GHT, a geographic hash table. Mobile Net-works and Applications, 2003, 8(4): 427–442

    Article  Google Scholar 

  7. Deepak G, Deborah E, John H. Dimensions: why do we need a new data handling architecture for sensor networks. ACM SIGCOMM Computer Communication Review, 2003, 33(1): 143–148

    Article  Google Scholar 

  8. Li X, Kim Y J, Govindan R, Hong W. Multi-dimensional range queries in sensor networks. In: Proceedings of the ACM Sensys. 2003, 63–75

    Google Scholar 

  9. Sarkar R, Zhu X J, Gao J. Double rulings for information brokerage in sensor networks. In: Proceedings of the ACM MOBICOM. 2006, 286–297

    Google Scholar 

  10. Liu X, Huang Q, Zhang Y. Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In: Proceedings of the ACM Sensys. 2004, 122–133

    Google Scholar 

  11. Fang Q, Gao J, Guibas L J. Landmark-based information storage and retrieval in sensor networks. In: Proceedings of the IEEE INFOCOM. 2006, 1–12

    Google Scholar 

  12. Trigoni N, Yao Y, Demers A, Gehrke J, Rajaraman R. Hybrid push-pull query processing for sensor networks. GI Jahrestagung, 2004, 1(2): 370–374

    Google Scholar 

  13. Ahn J, Krishnamachari B. Fundamental scaling laws for energyefficient storage and querying in wireless sensor networks. In: Proceedings of the ACM MobiHoc. 2006, 334–343

    Google Scholar 

  14. Bhatnagar N, Greenan K M, Wacha R, Miller E L, Long D D E. Energy-reliability tradeoffs in sensor network storage. In: Proceedings of the ACM Hot EmNets. 2008

    Google Scholar 

  15. Xing K, Cheng X, Li J, Song M. Location-centric storage and query in wireless sensor networks. Wireless Networks, 2010, 16(4): 955–967

    Article  Google Scholar 

  16. Zhao M, Yang Y. Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 2012, 61(2): 265–277

    Article  MathSciNet  Google Scholar 

  17. Sariel-Talay S, Ergen E, Avdan G, Eroglu C. Sensor-based data storage for search and rescue. In: Proceedings of the Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). 2008, 7–12

    Google Scholar 

  18. Zhang W, Cao G, LaPorta T F. Data dissemination with ring-based index for wireless sensor networks. In: Proceedings of the IEEE ICNP. 2003, 305–314

    Google Scholar 

  19. Aly M, Pruhs K, Chrysanthis P K. KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. In: Proceedings of the ACM International Conference on Information and Knowledge Management. 2006, 317–326

    Google Scholar 

  20. Yu Z, Xiao B, Zhou S. Achieving optimal data storage position in wireless sensor networks. Computer Communications, 2010, 33(1): 92–102

    Article  Google Scholar 

  21. Chiu G M, Yen L H, Chin T L. Optimal storage placement for tree-structured networks with heterogeneous channel costs. IEEE Transactions on Computers, 2011, 60(10): 1431–1444

    Article  MathSciNet  Google Scholar 

  22. Yang G, Qiao D. Multi-round sensor deployment for guaranteed barrier coverage. In: Proceedings of the IEEE INFOCOM. 2010

    Google Scholar 

  23. Zhang Y, Yin L, Zhao J, Cao G. Balancing the trade-offs between query delay and data availability in manets. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(4): 643–650

    Article  Google Scholar 

  24. Sheng B, Li Q, Mao W. Optimize storage placement in sensor networks. IEEE Transactions on Mobile Computing, 2010, 9(10): 1437–1450

    Article  Google Scholar 

  25. Sheng B, Li Q, Mao W. An approximation algorithm for data storage placement in sensor networks. In: Proceedings of the International Conference on Wineless Algorithms, Systems and Applications. 2007, 1–9

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210023, China

    Lei Xie, Sanglu Lu, Yingchun Cao & Daoxu Chen

Authors
  1. Lei Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanglu Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingchun Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daoxu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Xie.

Additional information

Dr. Lei Xie is an associate professor of Department of Computer Science and Technology, Nanjing University, China. His research interests include sensor networks, RFID systems, vehicular networks, and high performance computing. As the first author, he has published papers in IEEE Transaction on Parallel and Distributed Systems, ACM MobiHoc, IEEE INFOCOM, IEEE ICNP, IEEE GLOBECOM, MobiQuitous, etc. He is a member of ACM, IEEE and a senior member of CCF.

Dr. Sanglu Lu is a professor and PhD supervisor of Department of Computer Science and Technology, Nanjing University, China. Her research interests include distributed computing, pervasive computing, and wireless networks. She is a member of IEEE and CCF.

Yingchun Cao is with Department of Computer Science and Technology, Nanjing University, China. Her research interests include distributed computing and pervasive computing.

Daoxu Chen is a professor and PhD supervisor of Department of Computer Science and Technology, Nanjing University, China. His research interests include distributed computing, parallel processing, and computer networks. He is a member of ACM, IEEE and a senior member of CCF.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xie, L., Lu, S., Cao, Y. et al. Towards energy-efficient storage placement in large scale sensor networks. Front. Comput. Sci. 8, 409–425 (2014). https://doi.org/10.1007/s11704-014-2278-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-014-2278-8

Keywords

Search

Navigation