Order-Optimal Data Aggregation in Wireless Sensor Networks Using Cooperative Time-Reversal Communication

The predominate traffic patterns in a wireless sensor network are many-to-one and one-to-many communication. Hence, the performance of wireless sensor networks is characterized by the rate at which data can be disseminated from or aggregated to a data sink. In this paper, we consider the data aggregation problem. We demonstrate that a data aggregation rate of Theta(logn/n) is optimal and that this rate can be achieved in wireless sensor networks using a generalization of cooperative beamforming called cooperative time-reversal communication.

[1]  Rong Zheng,et al.  Information Dissemination in Power-Constrained Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  William S. Hodgkiss,et al.  Underwater acoustic communications using time reversal , 2005 .

[3]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[4]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[5]  Raghuraman Mudumbai,et al.  Distributed beamforming for information transfer in sensor networks , 2004, IPSN.

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

[8]  W. Kuperman,et al.  Underwater acoustic communication using time reversal , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[9]  Mingyan Liu,et al.  On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data , 2003, IPSN.

[10]  Helmut Bölcskei,et al.  Fading relay channels: performance limits and space-time signal design , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Kyritsi,et al.  MISO time reversal and delay-spread compression for FWA channels at 5 GHz , 2004, IEEE Antennas and Wireless Propagation Letters.

[12]  Ji Chen,et al.  Cooperative time-reversal communication in wireless sensor networks , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[13]  Patrick Mitran,et al.  Space-time diversity enhancements using collaborative communications , 2005, IEEE Transactions on Information Theory.

[14]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[15]  Panganamala Ramana Kumar,et al.  Computing and communicating functions over sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[17]  Arogyaswami Paulraj,et al.  Application of time-reversal with MMSE equalizer to UWB communications , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  M Fink,et al.  Acoustical imaging through a multiple scattering medium using a time-reversal mirror. , 2000, The Journal of the Acoustical Society of America.

[19]  A. B. Ruffin,et al.  Time reversal terahertz imaging , 2002 .

[20]  Richard J. Barton,et al.  Cooperative Time-Reversal Communication is Order-Optimal for Data Aggregation in Wireless Sensor Networks , 2006, 2006 IEEE International Symposium on Information Theory.