Data collection algorithm based on network coding in wireless sensor networks
Xinmei Wang · Systems engineering and electronics · 2011
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 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.