A Virtual-Ring-Based Data Storage and Retrieval Scheme in Wireless Sensor Networks

Abstract

In-network data storage and retrieval is one of the most important problems in wireless sensor networks. Many schemes have been proposed to solve this problem. However, most of them do not take the frequencies of event and query into consideration. In fact, the frequencies of event and query are very important factors in real applications of in-network data storage and retrieval. In this paper, we introduce a virtual-ring-based data storage and retrieval scheme, which is called VRS, to solve the problem. VRS divides the whole sensor network field into some virtual rings. According to the frequencies, one of the virtual rings is selected out as the rendezvous ring, which plays the role of a bridge between the information consumers and the information producers. Extensive experiments have been done to evaluate the performance of the proposed scheme, VRS. Simulation results show that VRS outperforms the existing work in load balance, delay of data storage and retrieval, and the lifetime of the sensor networks.

Comparing and Analysis on Adaptive Information-brokerage Schemes in Wireless Sensor Networks

“…All the works mentioned above do not consider the data rates of the consumers and data-retrieval frequencies of the producers while choosing the rendezvous nodes. As far as we know, there are mainly three schemes, namely VRS [3], ODS [4] and MODS [5], which consider the above-mentioned two factors. VRS is our former work, and it is based on a virtual ring model which can be adjusted according to the data rates of the producers and the data-retrieval frequencies of the consumers in wireless sensor networks.…”

“…At first, the whole sensor network field is divided into virtual rings (In the case of a square field, we divide the region that is surrounded by the inscribed circle of the square into virtual rings. The specific way of forming virtual rings can be found in [3]). The width of the virtual rings is R, which is also the communication radius of the sensor nodes.…”

“…However, at present, only a few of the existing schemes on data storage and retrieval have considered the two factors. As far as we know, there are mainly three such schemes: VRS [3], ODS [4] and MODS [5].…”

“…Although the main idea of the scheme VRS has been presented in [3], some related algorithms are not included in [3] because of the paper length. We make VRS more integrated by adding the related algorithms in this paper.…”

“…We add two more important algorithms in this paper as the supplements in [3]. Specifically, the added algorithms are Algorithm 1 in sub-section 3.3.3 and Algorithm 2 in sub-section 3.3.4.…”