The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2013 vol.62)
pp: 716-729
Shan Chu , Motorola Solutions, Holtsville, NY, USA
Xin Wang , Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
Yuanyuan Yang , Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
ABSTRACT
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.
INDEX TERMS
telecommunication network reliability, access protocols, antenna arrays, cooperative communication, MIMO communication, mobile ad hoc networks, relay networks (telecommunication), scheduling, MAC protocol, high performance communications, ad hoc networks, mobile computing, wireless devices, transmission reliability, multiple-input-multiple-output technology, multiantenna arrays, distributed scheduling, cooperative relay transmission, multiplexed MIMO transmission, Relays, MIMO, Ad hoc networks, Transmitting antennas, Multiplexing, Receivers, cooperative, MIMO, relay, scheduling, ad hoc networks
CITATION
Shan Chu, Xin Wang, Yuanyuan Yang, "Exploiting Cooperative Relay for High Performance Communications in MIMO Ad Hoc Networks", IEEE Transactions on Computers, vol.62, no. 4, pp. 716-729, April 2013, doi:10.1109/TC.2012.23
REFERENCES
[1] Y.C. Tseng, S.Y. Ni, and E.Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network," IEEE Trans. Computers, vol. 52, no. 5, pp. 545-557, May 2003.
[2] Y. Cai, W. Lou, M. Li, and X.-Y Li, "Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks," IEEE Trans. Computers, vol. 58, no. 9, pp. 1259-1274, Sept. 2009.
[3] W. Wu, J. Cao, J. Yang, and M. Raynal, "Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks," IEEE Trans. Computers, vol. 56, no. 8 pp. 1055-1070, Aug. 2007.
[4] X. Xiang, X. Wang, and Y. Yang, "Stateless Multicasting in Mobile Ad Hoc Networks," IEEE Trans. Computers, vol. 59, no. 8, pp. 1076-1090, Aug. 2010.
[5] G.J. Foschini, "Layered Space-Time Architecture for Wireless Communication in Fading Environments when Using Multi-Element Antennas," Bell Labs Tech. J., vol. 2, pp. 41-59, 1996.
[6] S.M. Alamouti, "A Simple Transmit Diversity Technique for Wireless Communications," IEEE J. Select. Areas in Comm., vol. 16, no. 8,, pp. 1451-1458, Oct. 1998.
[7] V. Tarokh, N. Seshardi, and A. Calderbank, "Space-Time Codes for High Data Rate Wireless Communication: Performance Criteria and Code Construction," IEEE Trans. Information Theory, vol. 44, no. 2, pp. 744-765, Mar. 1998.
[8] IEEE Strandards, IEEE Standard 802.11n, 2009.
[9] M. Hu and J. Zhang, "MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance," J. Comm. and Networks, Special Issue on Mobile Ad Hoc Networks, vol. 6, pp. 317-330, 2004.
[10] R. Bhatia and L. Li, "Throughput Optimization of Wireless Mesh Networks with MIMO Links," Proc. IEEE INFOCOM '07, May 2007.
[11] M. Levorato, S. Tomasin, P. Casari, and M. Zorzi, "Analysis of Spatial Multiplexing for Cross-Layer Design of MIMO Ad Hoc Networks," Proc. IEEE 63rd Vehicular Technology Conf. (VTC '06) Spring, pp. 1146-1150, May 2006.
[12] M. Park, R. Heath, and S. Nettles, "Improving Throughput and Fairness of MIMO Ad Hoc Networks Using Antenna Selection Diversity," Proc. IEEE Globecom '04, Nov. 2004.
[13] K. Sundaresan, R. Sivakumar, M. Ingram, and T-Y. Chang, "A Fair Medium Access Control Protocol for Ad-hoc Networks with MIMO Links," Proc. IEEE INFOCOM '04, June 2004.
[14] G. Jakllari, S.V. Krishnamurthy, M. Faloutsos, P.V. Krishnamurthy, and O.A. Ercetin, "Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks," Proc. IEEE INFOCOM '06, pp. 1-13, Apr. 2006.
[15] B. Hamdaoui and P. Ramanathan, "A Cross-Layer Admission Control Framework for Wireless Ad-Hoc Networks Using Multiple Antennas," IEEE Trans. Wireless Comm., vol. 6, no. 11, pp. 4014-4024, Nov. 2007.
[16] K. Sundaresan and R. Sivakumar, "Cooperating with Smartness: Using Heterogeneous Smart Antennas in Ad-Hoc Networks," Proc. IEEE INFOCOM '07, pp. 303-311, May 2007.
[17] S. Chu and X. Wang, "Opportunistic and Cooperative Spatial Multiplexing in MIMO Ad Hoc Networks," Proc. ACM MobiHoc '08, pp. 63-72, May 2008.
[18] S. Chu and X. Wang, "Opportunistic and Cooperative Spatial Multiplexing in MIMO Ad Hoc Networks," IEEE Trans. Networking, vol. 18, no. 5, pp. 1610-1623, Oct. 2010.
[19] A. Sendonaris, E. Erkip, and B. Aazhang, "User Cooperation Diversity Part I and Part II," IEEE Trans. Comm., vol. 51, no. 11, pp. 1927-1948, Nov. 2003.
[20] J.N. Laneman, D.N.C. Tse, and G.W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[21] Q. Zhang, J. Jia, and J. Zhang, "Cooperative Relay to Improve Diversity in Cognitive Radio Networks," IEEE Comm. Magazine, vol. 47, no. 2, pp. 111-117, Feb. 2009.
[22] D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge Univ. Press, May 2005.
[23] Y. Pan and S. Aissa, "Performance Analysis of Selective Space-Time Coding and Selection Diversity under Perfect and Imperfect CSI," Proc. IEEE 16th Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC '05), pp. 2371-2375, Sept. 2005.
[24] M. Schwartz, Mobile Wireless Communications. Cambridge Univ. Press, 2005.
[25] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms and Applications. Prentice Hall, 1993.
[26] R.M. de Moraes, H.R. Sadjadpour, and J.J. Garcia-Luna-Aceves, "Many-to-Many Communication: A New Approach for Collaboration in MANETs," Proc. IEEE INFOCOM '07, pp. 1829-1837, May 2007.
[27] K. Sundaresan and R. Sivakumar, "A Unified MAC Layer Framework for Ad-Hoc Networks with Smart Antennas," Proc. ACM MobiHoc '04, pp. 244-255, May 2004.
[28] S. Chu and X. Wang, "Adaptive and Distributed Scheduling in Heterogeneous MIMO-Based Ad Hoc Networks," Proc. IEEE Sixth Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '09), pp. 217-226, Oct. 2009.
[29] S. Cui, A.J. Goldsmith, and A. Bahai, "Energy-Efficiency of MIMO and Cooperative MIMO in Sensor Networks," IEEE J. Select. Areas of Comm., vol. 22, no. 6, pp. 1089-1098, Aug. 2004.
[30] Y. Shi, S. Sharma, Y.T. Hou, and S. Kompella, "Optimal Relay Assignment for Cooperative Communications," Proc. ACM Mobihoc '08, May 2008.
[31] A.S. Ibrahim, A.K. Sadek, W. Su, and K.J.R. Liu, "Cooperative Communications with Relay-Selection: When to Cooperate and Whom to Cooperate with?" IEEE Trans. Wireless Comm., vol. 7, no. 7, pp. 2814 -2827, July 2008.
[32] Y. Wei, F.R. Yu, and M. Song, "Distributed Optimal Relay Selection in Wireless Cooperative Networks with Finite-State Markov Channels," IEEE Trans. Vehicular Technology, vol. 59, no. 5, pp. 2149-2158, June 2010.
[33] M. Yuksel and E. Erkip, "Multiple-Antenna Cooperative Wireless Systems: A Diversitycmultiplexing Tradeoff Perspective," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3371-3393, Oct. 2007.
[34] M. Levorato, S. Tomasin, and M. Zorzi, "Cooperative Spatial Ultiplexing for Ad Hoc Networks with Hybrid ARQ: System Design and Performance Analysis," IEEE Trans. Comm., vol. 56, no. 9 pp. 1545-1555, Sept. 2008.
[35] S. Chu and X. Wang, "Adaptive Exploitation of Cooperative Relay for High Performance Communications in MIMO Ad Hoc Networks," Proc. IEEE Sixth Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2010.
46 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool