Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks

Aly, Mohamed; Chrysanthis, Panos K.; Pruhs, Kirk

doi:10.1109/mobiqw.2006.361728

Cited by 19 publications

(17 citation statements)

References 16 publications

(5 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Query hotspot is one of the problems that happen when the stored data in few specific nodes are targeted by numerous queries. To resolve this problem, several methods have been proposed such as zone partitioning and zone partial replication 10 based on Multi-dimensional Range Query which locally detect and dissolves query hotspots. Also, in time-parameterized DCS, 11 the time at which the sensed data is generated determines the node which is used to store the data.…”

Section: Related Workmentioning

confidence: 99%

An adaptive hybrid schema for data-centric storage in wireless sensor networks

Hejazi

2016

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Storage, query cost, and energy efficiency are among the most important data dissemination issues in wireless sensor networks. Data-centric storage approach can be viewed as energy efficient and low cost solution to these issues, which itself suffers from hotspot storage problem. Some provided solutions tried to handle this mentioned problem and also brought load balancing and scalability to the network. In this article, we present a method called adaptive resilient datacentric storage which reduces the storage cost and also improves the load balancing and fault tolerance in the network by making data-centric storage adaptive based on the frequency of sensed events. Then, we propose a mathematical model to determine the threshold for the frequency of occurrence of sensed events. Finally, we developed a discreteevent-based simulator for two-dimensional graphical view of the network and collected the results. Simulations and analytical results show the superiority of the proposed method over the compared approaches with the miscellaneous frequency of events.

show abstract

Section: Related Workmentioning

confidence: 99%

An adaptive hybrid schema for data-centric storage in wireless sensor networks

Hejazi

2016

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…Traffic skewness may easily occur in our applications due to the time-varying number of users and the hard task of expecting their behaviors at any point in time. The main skewness source in our model lies in query hotspots [1], where most of the mobile users issue queries targeting a fairly small number of sensors simultaneously. Query hotspots may arise because of the difference in popularity between the readings of different sensor nodes due to the reading type, location, time, etc.…”

Section: Introductionmentioning

confidence: 99%

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications

Aly

Gopalan

Zhao

et al. 2008

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Self Cite

View full text Add to dashboard Cite

Sensor networks will shortly consist of globally deployed sensors providing real-time geo-centric information to users. Particularly, users with mobile devices will issue ad-hoc queries usually from within, or nearby, the queried area. In this paper, we propose an innetwork Data-Centric Storage (DCS) scheme, namely the Spatio-Temporal Data-Centric Storage (STDCS) scheme, to efficiently answer these mobile user queries. STDCS is designed to maintain load-balancing among sensors to cope with query hotspots in the network. It is different from previous proposals in two aspects. First, it is based on the novel idea of using a temporally evolving spatial indexing scheme to balance querying load among sensors. Furthermore, STDCS uses dynamic mechanisms for query hotspot detection and decomposition. We conducted extensive simulations that showed our scheme's superiority to both local storage and spatial indexing (the only known geo-centric storage schemes) whenever experiencing query hotspots of different sizes.

show abstract

“…Point-to-Point Routing: The need for point-to-point routing has recently increased as many current sensornet applications assume its usage, e.g. data-centric storage (DCS) [32,4] and muti-dimensional range queries [23,3,2]. The first point-to-point routing schemes presented for wireless and sensor networks were based on geographic routing, e.g.…”

Section: Related Workmentioning

confidence: 99%

“…Furthermore, the possibility of traffic skewness, when the sources and/or the destinations of most queries belong to a fairly small subset of sensors, is high. Query hotspots [2], where most queries access a small number of sensors simultaneously, represent one of the major traffic skewness examples. Query hotspots may be in the form of Data-Centric Storage(DCS) range queries [2], e.g.…”

Section: Introductionmentioning

confidence: 99%

“…Query hotspots [2], where most queries access a small number of sensors simultaneously, represent one of the major traffic skewness examples. Query hotspots may be in the form of Data-Centric Storage(DCS) range queries [2], e.g. many queries asking for a small range of temperature readings stored in one or two sensors, or geo-centric queries [26], when many users are simultaneously interested in data generated by sensors in a particular area (e.g.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

TOLB: A Traffic-Oblivious Load-Balancing Protocol for Next-Generation Sensornets

Aly

Gopalan

Ad-Hoc, Mobile, and Wireless Networks

Self Cite

View full text Add to dashboard Cite

Abstract. The multiple expected sources of traffic skewness in NextGeneration SensorNets (NGSN) will trigger the need for load-balanced point-to-point routing protocols. Driven by this fact, we present in this paper a load-balancing primitive, namely Traffic-Oblivious Load-Balancing (TOLB), to be used on top of any point-to-point routing protocol. TOLB obliviously load balances traffic by pushing the decision-making responsibility to the source of any packet without depending on the energy status of the network sensors or on previously taken decisions for similar packets. We present theoretical bounds on TOLB's performance for special network types such as mesh networks. Additionally, we ran simulations to evaluate TOLB's performance on general networks. Our experimental results show the high benefit (in terms of network lifetime and throughput) of applying TOLB on top of routing schemes to deal with various traffic skewness levels in different sensor deployment scenarios.

show abstract

Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks

Abstract: Arising when a large percentage of queries is accessing data stored in few sensor nodes, query hot-spots reduce the Quality of Data (QoD)

Cited by 19 publications

References 16 publications

An adaptive hybrid schema for data-centric storage in wireless sensor networks

An adaptive hybrid schema for data-centric storage in wireless sensor networks

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications

TOLB: A Traffic-Oblivious Load-Balancing Protocol for Next-Generation Sensornets

Contact Info

Product

Resources

About