Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks

摘要: We design lifting-based wavelet transforms for any arbitrary communication graph in a wireless sensor network (WSN). Since transmitting raw data bits along the routing trees WSN usually requires more than encoded data, we seek to minimize transmissions network. especially focus on unidirectional which are computed as is forwarded towards sink tree. formalize problem of minimizing number nodes weighted set cover and provide greedy approximations. compare our method with existing distributed graphs. The results validate that proposed reduce total energy consumption respect designs.