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.
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
Ganesan D, Greenstein B, Perelyubskiy D, Estrin D, Heidemann J (2003) An evaluation of multi-resolution storage for sensor networks. In: Proceedings of SenSys
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
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
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
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
Thang N, Xuan D, Yu W (2005) An adaptive zone-based storage architecture for wireless sensor networks. In: Proceedings of Globecom’05, November 2005
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-011-9403-5