Abstract:

In order to ensure data availability in wireless sensor networks, a new algorithm to collect data fast is proposed based on network coding. More specifically, according to any k column vectors of the generator matrix of a ［n,k］ maximum distance separable (MDS) code are linearly independent, the column vectors are allocated as the global coding vectors of the n nodes in sensor networks. Sensor nodes receive the surrounding information, which consists of k data and is encoded with their global coding vectors linearly. The obtained codes are stored in sensor nodes. To complete the data collection, the base station collects the codes of any k nodes and achieves the surrounding information by using the characteristic that the global coding vectors of any k nodes are linearly independent.