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

Data gathering is one of the most important services provided by wireless sensor networks (WSNs). The predominant traffic pattern in data gathering services is many-to-one communication. Hence, it is critical to understand the limitations of many-to-one information flows and devise efficient data aggregation protocols to support prolonged operations in WSNs. In this paper, we demonstrate that a data aggregation rate of p(logn/n) is optimal and that this rate can be achieved using a generalization of cooperative beam forming called cooperative time-reversal communication. In contrast, the non-cooperative multihop relay strategies widely adopted in the literature are shown to be suboptimal in both capacity and network lifetime

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

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

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

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

[5]  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.

[6]  Hesham El Gamal,et al.  On the scaling laws of dense wireless sensor networks: the data gathering channel , 2005, IEEE Transactions on Information Theory.

[7]  El GamalH. On the scaling laws of dense wireless sensor networks , 2005 .

[8]  Richard J. Barton,et al.  Order-Optimal Data Aggregation in Wireless Sensor Networks - Part I: Regular Networks , 2006, ArXiv.