Network coding method for data collection of wireless sensor networks

Abstract

The invention discloses a network coding method for data collection of wireless sensor networks. The method can improve safety of data transmission. The method comprises that memory cell forms of session keys and sensor nodes are given; the sensor nodes acquire event information and perform coding and updating; Sink nodes perform decoding, choose a plurality of sensor nodes randomly collect encoding packs and encrypt the encoding packs to obtain pack heads hf; a corresponding hf is deciphered by usage of the session keys respectively to obtain a coding matrix C and a coding pack matrix F according to C-1 and F; if C is in a full rank state, calculation is performed and data packages bl-N, bl-N+1..., bl-1 are obtained; otherwise, encryption is performed by means of a global key (GK) and m1, ..., mp are broadcasted; one sensor node with a coding initial value which is one of m1, ..., mp is chosen; newly collected information in coding pack heads is extracted again by means of the session keys, a coding matrix C1 and a coding pack matrix F1 are constructed, and if C1 is in a full rank state, valid data packages bl-N, bl-N+1 ..., bl-1 are acquired according to inverse C<-1> of C1; otherwise, decoding is ended.

Description

technical field [0001] The invention relates to network coding technology, belongs to the field of wireless sensor network communication, and in particular relates to a network coding method for wireless sensor network data collection. Background technique [0002] Multiple wireless sensors are usually deployed in a high density in a wireless sensor monitoring area, thus forming a wireless sensor network for acquiring event information in the network area and transmitting data. Due to the high deployment density of sensors, the sensor nodes usually located near the event area can obtain the events that occurred. In order to realize the interconnection between the sensor network and the external network, a sink node can be introduced. The sink node has strong processing, storage and communication capabilities. The sink node can directly select a certain number of sensor nodes from the wireless sensor network nodes and Extract the information it obtains. [0003] However, du...

AI Technical Summary

Problems solved by technology

[0003] However, due to the limited storage space of the sensor nodes, in order to further reduce the communication overhead of the sink node in the data collection process, and at the same time ensure that the sensor nodes obtain as much information as possible with less communication overhead, the literature D.Wang, Q. Zhang and J.Liu, "Partial network coding: concept, performance, and application for continuous data collection in sensor networks" ACM Transactions on Sensor Networks, vo1.4, no.3, pp.1-22, 2008. Given An updatable partial network coding method. Although this method uses network coding technology to effectively reduce the communication traffic of the Sink node, since the sensor node transmits the coded data and coded vector to the Sink node, it adopts the transmission mode of plain text, so that the Sink During the data collection process of nodes, it is easy to be eavesdropped by attackers

Images