Title :
Distributed database management and join of multiple data streams in wireless sensor network using querying techniques
Author :
Vaidehi, V. ; Devi, D.S.
Author_Institution :
Dept. of Inf. Technol., Madras Inst. of Technol., Chennai, India
Abstract :
Sensor networks are multi hop wireless networks formed by a large number of resource-constrained sensor nodes. The events detected by the sensor generate a stream of data. Centralized join query processing algorithm incur more communication overhead due to frequent exchange of data between the sink and the sensor nodes. To query or access data generated by the sensor nodes, the sensor network can be viewed as a distributed database. Communication-efficient implementation for join of multiple data streams in a sensor network is particularly challenging due to unique characteristics of the sensor networks such as limited memory and battery energy on individual nodes. Hence the design of Distributed Nested Loop Join Processing (DNLJP) algorithm has been proposed in this paper. The proposed scheme groups sensors based on geographic locations to form a cluster and perform the query processing in a distributed manner over the data collected across different regions. DNLJP also optimizes the query based on the desired optimization criteria like query cost, query execution time etc., and applies the corresponding query processing technique to achieve the desired result. Analysis shows that the communication overhead of the proposed distributed algorithm is reasonably low and the efficiency of the query processing is considerably improved over a wide range of query.
Keywords :
distributed databases; optimisation; query processing; telecommunication computing; wireless sensor networks; centralized join query processing algorithm; distributed database management; distributed nested loop join processing; multihop wireless networks; multiple data streams; optimization criteria; query cost; query execution time; querying techniques; resource-constrained sensor nodes; wireless sensor network; Algorithm design and analysis; Database languages; Distributed databases; Query processing; Radiofrequency identification; Wireless sensor networks; Query processing; Sensor networks; select-project-join databases;
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2011 International Conference on
Conference_Location :
Chennai, Tamil Nadu
Print_ISBN :
978-1-4577-0588-5
DOI :
10.1109/ICRTIT.2011.5972459