Skip to main content

Advertisement

Log in

Dispatching design for storage-centric wireless sensor networks

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

In a large-scale storage-centric wireless sensor network (SWSN) where data from different clusters are archived at distributed storage nodes, the dispatching design problem is to determine one or multiple storage nodes for each cluster. To achieve high data fidelity in SWSNs, the dispatching design should aim to reduce the data loss due to the network congestion and, at the same time, to prolong the network lifetime by avoiding sending excessive traffic to some particular storage nodes in order to achieve energy consumption balance among the relaying sensors around the storage node. In this paper, we propose an h-peak dispatching design for SWSN. Under such a design, regular traffic volume from each cluster will receive guaranteed data fidelity, and over-expectation traffic will receive best-effort data fidelity. We use an h-peak model to characterize the traffic deviation which assumes that at most h clusters may have over-expectation traffic simultaneously at a storage node. By incorporating h into the dispatching decision rather than assuming that all clusters may reach their traffic spikes simultaneously, the proposed h-peak dispatching design can achieve high data fidelity in SWSNs.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Desnoyers P, Ganesan D, Shenoy P (2005) TSAR: a two tier sensor storage architecture using interval skip graphs. In: Proceedings of SenSys

    Google Scholar 

  • Ganesan D, Greenstein B, Perelyubskiy D, Estrin D, Heidemann J (2003) An evaluation of multi-resolution storage for sensor networks. In: Proceedings of SenSys

    Google Scholar 

  • Ganesan D, Ratnasamy S, Wang H, Estrin D (2004) Coping with irregular spatio-temporal sampling in sensor networks. SIGCOMM Comput Commun Rev 34(1)

  • Khan M, Gansterer W, Haring G (2007) In-network storage model for data persistence under congestion in wireless sensor network. In: Proceedings of CISIS 2007, April 2007, pp 221–228

    Google Scholar 

  • Liu L, Yu H, Liang Y (2006) A cluster-based data storage management protocol in wireless sensor networks. In: Proceedings of ICCT’06, Noverber 2006, pp 1–4

    Google Scholar 

  • Mathur G, Desnoyers P, Ganesan D, Shenoy P (2006) Ultra-low power data storage for sensor networks. In: Proceedings of IPSN 2006, April 2006, pp 374–381

    Chapter  Google Scholar 

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

  • Szewczyk R, Mainwaring A, Polastre J, Anderson J, Culler D (2004) An analysis of a large scale habitat monitoring application. In: Proceedings of SenSys 2004, Baltimore, MD

    Google Scholar 

  • Thang N, Xuan D, Yu W (2005) An adaptive zone-based storage architecture for wireless sensor networks. In: Proceedings of Globecom’05, November 2005

    Google Scholar 

  • Xu N, Rangwala S, Chintalapudi K, Ganesan D, Broad A, Govindan R, Estrin D (2004) A wireless sensor network for structural monitoring. In: Proceedings of SenSys 2004, Baltimore, MD

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Minming Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, M., Liu, Q., Wang, J. et al. Dispatching design for storage-centric wireless sensor networks. J Comb Optim 24, 485–507 (2012). https://doi.org/10.1007/s10878-011-9403-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-011-9403-5

Keywords

Navigation