Power efficient algorithms for computing fast Fourier transform over wireless sensor networks

doi:10.1109/AICCSA.2006.205144

Power efficient algorithms for computing fast Fourier transform over wireless sensor networks

2006-01-01

10

PRE

AI

DOI：10.1109/AICCSA.2006.205144

原文链接

原文求助

摘要

En 中文

Collaborative signal processing is one of the most promising applications that are currently being investigated for sensor networks. In this paper, we use FTT computation as a vehicle to highlight the issues involved in realizing distributed computations over sensor networks that have global and local communication and synchronization characteristics. We present a power efficient algorithm for computing I-D Fast Fourier Transform (FFT) over single and multi-hop, wireless sensor networks. The proposed algorithm reduces the number of transmissions, eliminates typical redundant computations in a distributed FFT algorithm and uniformly maps complex multiplications over all the.sensors nodes by introducing an extra bit-complement permutation stage after first (log(2)N)/2 iterations. We show that the proposed algorithm improves energy consumption by 36% on the average on multi-hop sensor networks. This saving in energy consumption significantly, improves the battery life of the sensor nodes thereby, increasing lifetime of the sensor network.

Power efficient algorithms for computing fast Fourier transform over wireless sensor networks

摘要

AI总结

期刊

机构

引用论文