Font Size: a A A

Research On The Top-k Multi-query Technology In Wireless Sensor Networks

Posted on:2013-11-30Degree:MasterType:Thesis
Country:ChinaCandidate:P P WeiFull Text:PDF
GTID:2248330392954339Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the society progress and technology development, the application of WirelessSensor Networks continues to move forward, and there are more and more crossover pointbetween the disciplines, the wireless sensor network is a collection of multi-disciplinary fieldof study. With the development and growth of wireless sensor networks, People are acutelyaware of the importance of the information. People’s attention is not a wireless sensornetwork-aware data query is how to achieve, but about the perception of data obtained theinformation contained in. Of course, not all information is useful, if we want energy efficient,we only need to get more meaningful information to meet user needs.The practical application which will appear in the same time with multiple users issuequeries or a user issued consecutive queries. Each request obtained by traversing the entirenetwork is bound to increase the burden of network channel transmission and speed up thenode energy consumption, causing shortening of the network lifecycle. Analyze the responseto this problem then propose Top-k multi-query algorithm to slow down the energyconsumption. First, analyze the status of data query in wireless sensor networks, analyzethe existing Top-k query technology and multi-query optimization technology’s strengthsand weaknesses. Second, combine the problems needed to be solved and the wireless sensornetwork data-centric features, propose a method in which using Top-k technologyconstraints in the first user level, and then the processing section in the net with a newpruning filtering technology to further reduce the amount of network data transmission.While Received Top-k requests, pre-treatment will be done to be classified according to thedifferent values of k and different constraints on the query, and then combine the data in thesame window of time in a short period of time the same principle, the net shear branch filterwill be triggered. The query results accurately, to a certain extent to reduce the transmissionof data consumption and energy consumption of nodes, extending the network life cycle.Top-k multi-query algorithm ETOP was tested through experiments on data sets, theexperimental results show that the algorithm is obvious from the transfer consumption andenergy consumption better than the FILA algorithm can achieve a good energy-efficientquery processing.
Keywords/Search Tags:Wireless Sensor Networks, Top-k query, Multi-query
PDF Full Text Request
Related items