Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Privacy protection MAX / MIN query method for WSNs leased environment

A technology of privacy protection and query method, which is applied in the field of privacy protection MAX/MIN query, and can solve problems such as inapplicable privacy protection MAX/MIN query

Active Publication Date: 2017-10-20
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, these existing secure Top-k query methods are not suitable for solving privacy-preserving MAX / MIN queries
Secondly, none of the existing Top-k queries are based on rentable WSNs, which is fundamentally different from the network model of the present invention
[0007] Paper "Samanthula B K, Wei J, Madria S.A Probabilistic Encryption Based MIN / MAX Computation in Wireless Sensor Networks.14th International Conference on Mobile Data Management, 2013:77-86", "Yao Y, Ma L, Liu J. Privacy-preserving MAX / MIN Aggregation in Wireless Sensor Networks. Advances in InformationSciences and Service Sciences, 2012, 4(6): 272-295" and "Groat M M, Hey W, Forrest S. KIPDA: k-indistinguishable privacy-preserving data aggregation in wireless sensor networks. Proceedings of 30th IEEE International Conference on Computer Communications, 2011:2024-2032” Although they all realized privacy-preserving MAX / MIN queries in traditional sensor networks, they were not based on WSNs leased environment

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Privacy protection MAX / MIN query method for WSNs leased environment
  • Privacy protection MAX / MIN query method for WSNs leased environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention.

[0034] WSNs network topology diagram such as figure 1 As shown, including users, agent nodes and other sensing nodes. Suppose the network deployed by the network owner contains n sensing nodes, forming a set S={s 1 ,s 2 ,...,s n }, the proxy node s in the network A ∈S, t is the time period label. For any sensor node s i , S i The data generated during the time period t to participate in the query processing is D i , Suppose it consists of β binary bits, namely D i = B i,1 b i,2 …B i,β , Where b i,j ∈{0,1},j∈{1,2,...,β}. The query instruction broadcast by the agent node is denoted as Q=(S,t,M...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a privacy protection MAX / MIN query method for WSNs leased environment, including two steps of mask allocation and query processing. The mask allocation initializes the data query protocol by assigning a local mask to each sensor node to ensure data privacy during the querying process. The query processing includes query instruction broadcasting, multiple rounds of collaborative computation of the sensor nodes and the proxy nodes, and the query result obtainment and feeding back of the three processing procedures to the user by the proxy nodes. The protocol flow of the method is simple and easy to implement; the security is high and the privacy security of the perceived data is effectively ensured; and the communication cost is low during the execution of the query processing, which is favorable for improving the utilization ratio of network resources and prolonging the life cycle of the network.

Description

Technical field [0001] The invention relates to the technical field of wireless sensor network security, in particular to a privacy protection MAX / MIN query method for WSNs (Wireless Sensor Networks, wireless sensor network) leased environment. Background technique [0002] At present, wireless sensor networks have been widely used in various important fields such as medical and health, environmental monitoring, intelligent transportation, national defense and military. With the widespread application of wireless sensor networks, WSNs leased services have also shown a certain application promotion value. The data query service in leased WSNs is a wireless sensor network query with special requirements. In rented WSNs, the data collected or processed by the sensing nodes in the network belongs to the private information of the network owner, while the query request result belongs to the network public information. When the user rents the network data query function from the networ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04W12/02H04W84/18H04L12/733H04L12/753H04L29/06H04L45/122
CPCH04L45/20H04L45/48H04L63/0281H04L63/0407H04W12/02H04W84/18
Inventor 戴华王敏杨庚叶庆群朱向洋保静静
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products