Intelligent antenna sharing in cooperative diversity wireless networks

Cooperative diversity has been recently proposed as a way to form virtual antenna arrays that provide dramatic gains in slow fading wireless environments. However, most of the proposed solutions require simultaneous relay transmissions at the same frequency bands, using distributed space-time coding algorithms. Careful design of distributed space-time coding for the relay channel is usually based on global knowledge of some network parameters or is usually left for future investigation, if there is more than one cooperative relay. We propose a novel scheme that eliminates the need for space-time coding and provides diversity gains on the order of the number of relays in the network. Our scheme first selects the best relay from a set of M available relays and then uses this "best" relay for cooperation between the source and the destination. Information theoretic analysis of outage probability shows that our scheme achieves the same diversity-multiplexing gain tradeoff as achieved by more complex protocols, where coordination and distributed space-time coding for M relay nodes is required. Additionally, the proposed scheme increases the outage and ergodic capacity, compared to non-cooperative communication with increasing number of participating relays, at the low SNR regime and under a total transmission power constraint. Coordination among the participating relays is based on a novel timing protocol that exploits local measurements of the instantaneous channel conditions. The method is distributed and allows for fast selection of the best relay as compared to the channel coherence time. In addition, a methodology to evaluate relay selection performance for any kind of wireless channel statistics is provided. Other methods of network coordination, inspired by natural phenomena of decentralized time synchronization, are analyzed in theory and implemented in practice. It was possible to implement the proposed, virtual antenna formation technique in a custom network of single antenna, half-duplex radios. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)

[1]  Man Hon Cheung,et al.  Cooperative Routing in UWB Wireless Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[3]  Aggelos Anastasiou Bletsas Time keeping in myriad networks : theories, solutions and applications , 2001 .

[4]  Di Wu,et al.  An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data , 2003, J. Glob. Optim..

[5]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[8]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Aria Nosratinia,et al.  Cooperation diversity through coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[10]  Sophocles J. Orfanidis,et al.  Optimum Signal Processing: An Introduction , 1988 .

[11]  Moe Z. Win,et al.  The ultra-wide bandwidth indoor channel: from statistical model to simulations , 2002, IEEE J. Sel. Areas Commun..

[12]  Michael Gastpar,et al.  On the capacity of large Gaussian relay networks , 2005, IEEE Transactions on Information Theory.

[13]  Joseph A. Paradiso,et al.  Pushpin Computing System Overview: A Platform for Distributed, Embedded, Ubiquitous Sensor Networks , 2002, Pervasive.

[14]  Aggelos Bletsas,et al.  Evaluation of Kalman filtering for network time keeping , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[15]  Suhas N. Diggavi,et al.  Even One-Dimensional Mobility Increases the Capacity of Wireless Networks , 2005, IEEE Transactions on Information Theory.

[16]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[17]  Perry R. Cook,et al.  Music, cognition, and computerized sound: an introduction to psychoacoustics , 1999 .

[18]  Judah Levine,et al.  An algorithm to synchronize the time of a computer to universal time , 1995, TNET.

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

[20]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[21]  Andrew Lippman,et al.  Efficient Collaborative (Viral) Communication in OFDM Based WLANs , 2003 .

[22]  Gregory D. Troxel Time surveying: clock synchronization over packet networks , 1994 .

[23]  Judah Levine,et al.  Introduction to time and frequency metrology , 1999 .

[24]  W.A. Krzymien,et al.  Multiple-antenna communication systems: an emerging technology , 2004, Canadian Journal of Electrical and Computer Engineering.

[25]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[26]  Vern Paxson Part i of an analysis of end-to-end internet dynamics , 1996 .

[27]  Gordon M. Crippen,et al.  Distance Geometry and Molecular Conformation , 1988 .

[28]  Anna Scaglione,et al.  Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances , 2003, IEEE Trans. Signal Process..

[29]  Armin Wittneben,et al.  Impact of Cooperative Relays on the Capacity of Rank-Deficient MIMO Channels , 2006 .

[30]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[31]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[32]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[33]  Per Enge,et al.  GPS and UWB for indoor navigation , 2001 .

[34]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[35]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[36]  W. R. Howard The Nature of Mathematical Modeling , 2006 .

[37]  Aggelos Bletsas,et al.  Spontaneous synchronization in multihop embedded sensor networks: demonstration of a server-free approach , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[38]  Andrea J. Goldsmith,et al.  Large wireless networks under fading, mobility, and delay constraints , 2004, IEEE INFOCOM 2004.

[39]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[40]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[41]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[42]  J. J. Garcia-Luna-Aceves,et al.  Improving TCP congestion control over Internets with heterogeneous transmission media , 1999, Proceedings. Seventh International Conference on Network Protocols.

[43]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[44]  Sergio D. Servetto,et al.  Asymptotically optimal time synchronization in dense sensor networks , 2003, WSNA '03.

[45]  J. Nicholas Laneman,et al.  Cooperative diversity in wireless networks: algorithms and architectures , 2002 .

[46]  Nathan Ickes,et al.  Energy-centric enabling tecumologies for wireless sensor networks , 2002, IEEE Wireless Communications.

[47]  Joseph A. Paradiso,et al.  New Sensor and Music Systems for Large Interactive Surfaces , 2000, ICMC.

[48]  A. Khandani Cooperative Routing in Wireless Networks ∗ , 2003 .

[49]  Gregory W. Wornell,et al.  Energy-efficient antenna sharing and relaying for wireless networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[50]  A. Paulraj,et al.  Capacity Scaling Laws in MIMO Wireless Networks , 2022 .

[51]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[52]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[53]  Sophocles J. Orfanidis,et al.  Optimum signal processing: An introduction. Second Edition , 1988 .

[54]  A. Bletsas,et al.  A simple distributed method for relay selection in cooperative diversity wireless networks, based on reciprocity and channel measurements , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[55]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

[57]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[58]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[59]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[60]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[61]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[62]  Chris Arney Sync: The Emerging Science of Spontaneous Order , 2007 .

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

[64]  L.J. Cimini,et al.  New approaches for cooperative use of multiple antennas in ad hoc wireless networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

[66]  Qunfeng Dong,et al.  A Geometric Build-Up Algorithm for Solving the Molecular Distance Geometry Problem with Sparse Distance Data , 2003, J. Glob. Optim..

[67]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[68]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[69]  Joseph A. Paradiso,et al.  Sensor systems for interactive surfaces , 2000, IBM Syst. J..

[70]  Yingyu Wan,et al.  Accurate Time Synchronization for Wireless Sensor Networks , 2005, MSN.

[71]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[72]  J. Levine,et al.  Time synchronization using the Internet , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[73]  Hesham El Gamal,et al.  On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels , 2004 .

[74]  M. Laibowitz,et al.  Wearable Wireless Transceivers , 2004 .

[75]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[76]  Andrew Lippman,et al.  Natural Spontaneous Order in Wireless Sensor Networks: Time Synchronization Based on Entrainment , 2003 .

[77]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[78]  Armin Wittneben,et al.  Impact of relay gain allocation on the performance of cooperative diversity networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[79]  Armin Wittneben,et al.  Joint cooperative diversity and scheduling in low mobility wireless networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[80]  A.F. Molisch,et al.  MIMO systems with antenna selection , 2004, IEEE Microwave Magazine.

[81]  Mazen O. Hasna,et al.  End-to-end performance of transmission systems with relays over Rayleigh-fading channels , 2003, IEEE Trans. Wirel. Commun..

[82]  MorrisRobert,et al.  Opportunistic routing in multi-hop wireless networks , 2004 .

[83]  Giuseppe Caire,et al.  Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels , 2004, IEEE Transactions on Information Theory.