Privacy-preserving Top-k Query Algorithm In Two-tiered Wireless Sensor Network

With the rapid development of information and intelligence technology, wireless sensornetwork(WSN) application technology is becoming an important means to solve intelligence. Itcan be used in civil, military and other various fields. So the WSNs have a broad applicationprospects. Because two-tired wireless sensor networks have longer life than multi-tired networksand it’s easy to expand, so they have become a research hot spot. Top-k query is an importantquery type in WSNs. Currently a lot of Top-k query methods often involve the fuzzy query, butdo not execute the exact query.It is a challenging problem that how to protect the sensitive data privacy of object to bemonitored, at the same time we should ensure the accuracy and correctness. For example, thelocation information of wild animals should be protected. Encryption technology brings muchoverhead to sensor nodes and the attacker still can get the secret key information. In addition,some captured nodes are likely to use the network data hiding properties to modify or process therelated data maliciously. Therefore it is necessary to verify the integrity of results.To achieve the protection of data privacy in the Top-k query, while maintaining the integrityof data, this paper presented a new accurate Top-k query algorithm PI-TQ (Privacy-PreservingIntegrity-verification Top-k Query). We use the second query to reduce communicationconsumption and achieved privacy protection using interference value perturbation algorithmbased on data perturbation. Integrity is verified by using data link encryption mode. Comparedwith similar algorithms, the simulation results show that PI-TQ can greatly reduce the amount ofcommunication and computation cost, at the same time, it can ensure the correctness, privacy andintegrity of query results.This paper applies PI-TQ query algorithm to the animal behavior detection based on lightsensors. The light sensors can detect the animals and record the times of going through a specificspot which we can figure out by Top-k query algorithm, further it’s helpful to our and protectionto animals and research to their behavior.