Exploiting Cooperative Relay for High Performance Communications in MIMO Ad Hoc Networks

With the popularity of wireless devices and the increase of computing and storage resources, there are increasing interests in supporting mobile computing techniques. Particularly, ad hoc networks can potentially connect different wireless devices to enable more powerful wireless applications and mobile computing capabilities. To meet the ever increasing communication need, it is important to improve the network throughput while guaranteeing transmission reliability. Multiple-input-multiple-output (MIMO) technology can provide significantly higher data rate in ad hoc networks where nodes are equipped with multiantenna arrays. Although MIMO technique itself can support diversity transmission when channel condition degrades, the use of diversity transmission often compromises the multiplexing gain and is also not enough to deal with extremely weak channel. Instead, in this work, we exploit the use of cooperative relay transmission (which is often used in a single antenna environment to improve reliability) in a MIMO-based ad hoc network to cope with harsh channel condition. We design both centralized and distributed scheduling algorithms to support adaptive use of cooperative relay transmission when the direct transmission cannot be successfully performed. Our algorithm effectively exploits the cooperative multiplexing gain and cooperative diversity gain to achieve higher data rate and higher reliability under various channel conditions. Our scheduling scheme can efficiently invoke relay transmission without introducing significant signaling overhead as conventional relay schemes, and seamlessly integrate relay transmission with multiplexed MIMO transmission. We also design a MAC protocol to implement the distributed algorithm. Our performance results demonstrate that the use of cooperative relay in a MIMO framework could bring in a significant throughput improvement in all the scenarios studied, with the variation of node density, link failure ratio, packet arrival rate, and retransmission threshold.

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

[2]  Mischa Schwartz,et al.  Mobile Wireless Communications: Access and scheduling techniques in cellular systems , 2004 .

[3]  Parameswaran Ramanathan,et al.  A Cross-Layer Admission Control Framework for Wireless Ad-Hoc Networks using Multiple Antennas , 2007, IEEE Transactions on Wireless Communications.

[4]  F. Richard Yu,et al.  Distributed Optimal Relay Selection in Wireless Cooperative Networks With Finite-State Markov Channels , 2010, IEEE Transactions on Vehicular Technology.

[5]  Raghupathy Sivakumar,et al.  A unified MAC layer framework for ad-hoc networks with smart antennas , 2007, TNET.

[6]  Xin Wang,et al.  Adaptive exploitation of cooperative relay for high performance communications in MIMO ad hoc networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[7]  Yuanyuan Yang,et al.  Stateless Multicasting in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Computers.

[8]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Robert W. Heath,et al.  Improving throughput and fairness for MIMO ad hoc networks using antenna selection diversity , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Marco Levorato,et al.  Analysis of Spatial Multiplexing for Cross-Layer Design of MIMO Ad Hoc Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[11]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

[12]  Michalis Faloutsos,et al.  A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[14]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[16]  Xin Wang,et al.  Opportunistic and Cooperative Spatial Multiplexing in MIMO Ad Hoc Networks , 2010, IEEE/ACM Transactions on Networking.

[17]  Sonia Aïssa,et al.  Performance analysis of selective space-time coding and selection diversity under perfect and imperfect CSI , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Raghupathy Sivakumar,et al.  Cooperating with Smartness: Using Heterogeneous Smart Antennas in Ad-Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[20]  A. Robert Calderbank,et al.  Space-time codes for high data rate wireless communication: performance criteria , 1997, Proceedings of ICC'97 - International Conference on Communications.

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

[22]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[23]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[24]  Xin Wang,et al.  Adaptive and distributed scheduling in heterogeneous MIMO-based ad hoc networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[25]  Jiannong Cao,et al.  Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks , 2007, IEEE Transactions on Computers.

[26]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[27]  Junshan Zhang,et al.  MIMO ad hoc networks: Medium access control, saturation throughput, and optimal hop distance , 2004, Journal of Communications and Networks.

[28]  Marco Levorato,et al.  Analysis of Cooperative Spatial Multiplexing for Ad Hoc Networks with Adaptive Hybrid ARQ , 2006, IEEE Vehicular Technology Conference.

[29]  Marco Levorato,et al.  Cooperative spatial multiplexing for ad hoc networks with hybrid ARQ: system design and performance analysis , 2008, IEEE Transactions on Communications.

[30]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[31]  K. J. Ray Liu,et al.  Cooperative communications with relay-selection: when to cooperate and whom to cooperate with? , 2008, IEEE Transactions on Wireless Communications.

[32]  Elza Erkip,et al.  Multiple-Antenna Cooperative Wireless Systems: A Diversity–Multiplexing Tradeoff Perspective , 2006, IEEE Transactions on Information Theory.

[33]  Randeep Bhatia,et al.  Throughput Optimization of Wireless Mesh Networks with MIMO Links , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[34]  Qian Zhang,et al.  Cooperative relay to improve diversity in cognitive radio networks , 2009, IEEE Commun. Mag..

[35]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[36]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .