Secure Range Query Processing In Two-tiered Wireless Sensor Networks

In recent years,the wireless sensor networks have been widely used in many fields.And the two-tiered wireless sensor networks,as one kind of wireless sensor networks,have also been widely concerned.Comparing to the traditional wirelesss sensor networks,the two-tiered wireless sensor networks in which storage node is introduced to be the intermediate tier are simpler and easier to extend.However,by the character of storage node,the data security problems in two-tiered wireless sensor networks become more prominent than thoese in the traditional wireless sensor networks.In this thesis,two kinds of secure range query processing methods in two-tiered wireless sensor networks are proposed.In addition,a simulation system is designed and implemented for experiment of data query algorithm.The main works are as follows:(1)The one method is named VP2 RQ,which is proposed based on the bucket partition technology.VP2 RQ preserves privacy by using bucket partition technique to divide data and queries into different buckets marked with unique tags in such way that storage node can correctly process encoded queries without knowing actual values.And the check-code fusion mechanism is used to verify whether the result of query contains exactly those data items which satisfy the query and reduce the communication cost during the query.(2)The other method is named CSRQ,which is proposed based on the 0-1 encoding and authentication mechanism.To preserve privacy and integrity,in addition to employing the encoding mechanisms,a novel data structure called encrypted constraint chain is proposed,which embeds the information of integrity verification.The base station can use this encrypted constraint chain to verify the query result.The performance evaluation shows that CSRQ has lower communication cost than the current range query protocols.(3)A simulation system for data query in wireless sensor networks is also designed and implemented in this thesis.Users can simulate the data collection process of data query in the wireless sensor networks and calculate the communication cost in the data transfer process of sensor node by this system.Moreover,it is more convenient to conducte evaluation experiment for data query algorithms and to compare the communication cost of sensor node for these algorithms.