This Article 
 Bibliographic References 
 Add to: 
Throughput and Delay Analysis for Convergecast with MIMO in Wireless Networks
April 2012 (vol. 23 no. 4)
pp. 768-775
Luoyi Fu, Shanghai Jiao Tong University, Shanghai
Yi Qin, Shanghai Jiao Tong University and Xidian University, Shanghai
Xinbing Wang, Shanghai Jiao Tong University, Shanghai
Xue Liu, McGill University, Montreal
This paper investigates throughput and delay based on a traffic pattern, called convergecast, where each of the n nodes in the network acts as a destination with k randomly chosen sources corresponding to it. Adopting Multiple-Input-Multiple-Output (MIMO) technology, we devise two many-to-one cooperative schemes under convergecast for both static and mobile ad hoc networks (MANETs), respectively. We call them Convergimo Schemes. In static networks, our Convergimo scheme highly utilizes hierarchical cooperation MIMO transmission. This feature overcomes the bottleneck which hinders convergecast traffic from yielding ideal performance in traditional ad hoc network, by turning the originally interfering signals into interference-resistant ones. It helps to achieve an aggregate throughput up to \Omega (n^{1-\epsilon }) for any \epsilon >0. In the mobile ad hoc case, our Convergimo scheme characterizes on joint transmission from multiple nodes to multiple receivers. With optimal network division where the number of nodes per cell is constantly bounded, the achievable per-node throughput can reach \Theta (1) with the corresponding delay reduced to \Theta (k). The gain comes from the strong and intelligent cooperation between nodes in our scheme, along with the maximum number of concurrent active cells and the shortest waiting time before transmission for each node within a cell. This increases the chances for each destination to receive the data it needs with minimum overhead on extra transmission. Moreover, our converge-based analysis well unifies and generalizes previous work since the results derived from convergecast in our schemes can also cover other traffic patterns. Last but not the least, our schemes are of interest not only from a theoretical perspective but also provide useful theoretical guidelines to future design of MIMO schemes in wireless networks.

[1] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[2] M. Grossglauser and M.D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," Proc. IEEE INFOCOM, Apr. 2001.
[3] M. Neely and E. Modiano, "Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks," IEEE Trans. Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005.
[4] X. Lin and N. Shroff, "The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks," Proc. Third Ann. Mediterranean Ad Hoc Networking Workshop, 2004.
[5] X. Wang, Y. Bei, Q. Peng, and L. Fu, "Speed Improves Delay-Capacity Tradeoff in MotionCast," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 5, pp. 729-742, DOI: 10.1109TPDS.2010.126. May 2011.
[6] G. Sharma, R. Mazumdar, and N. Shroff, "Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective," IEEE/ACM Trans. Networking, vol. 15, no. 5, pp. 981-992, Oct. 2007.
[7] C. Zhang, X. Zhu, and Y. Fang, "On the Improvement of Scaling Laws for Large-Scale MANETs with Network Coding," IEEE J. Selected Areas in Comm., vol. 27, no. 5, pp. 662-672, June 2009.
[8] L. Ying, S. Yang, and R. Srikant, "Optimal Delay-Throughput Trade-Offs in Mobile Ad Hoc Networks," IEEE Trans. Information Theory, vol. 54, no. 9, pp. 4119-4143, Sept. 2008.
[9] P. Li, C. Zhang, and Y. Fang, "Capacity and Delay of Hybrid Wireless Broadband Access Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 2, pp. 117-125, Feb. 2009.
[10] S. Aeron and V. Saligrama, "Wireless Ad Hoc Networks: Strategies and Scaling Laws for the Fixed SNR Regime," IEEE Trans. Information Theory, vol. 53, no. 6, pp. 2044-2059, June 2007.
[11] X. Li, S. Tang, and O. Frieder, "Multicast Capacity for Large Scale Wireless Ad Hoc Networks," Proc. ACM MobiCom, Sept. 2007.
[12] X. Li, "Multicast Capacity of Wireless Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 950-961, Jan. 2008.
[13] X. Li, Y. Liu, S. Li, and S. Tang, "Multicast Capacity of Wireless Ad Hoc Networks under Gaussian Channel Model," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1145-1157, Aug. 2010.
[14] X. Wang, W. Huang, S. Wang, J. Zhang, and C. Hu, "Delay and Capacity Tradeoff Analysis for MotionCast," IEEE/ACM Trans. Networking, vol. 19, no. 5, pp. 1354-1367, Oct. 2011.
[15] C. Hu, X. Wang, D. Nie, and J. Zhao, "Multicast Scaling Laws with Hierarchical Cooperation," Proc. IEEE INFOCOM, Mar. 2010.
[16] A. Özgür and O. Lévêque, "Throughput-Delay Trade-Off for Hierarchical Cooperation in Ad Hoc Wireless Networks," Proc. Int'l Conf. Telecomm., June 2008.
[17] H.E. Gamal, "On the Scaling Laws of Dense Wireless Sensor Networks: The Data Gathering Channel," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 1229-1234, Mar. 2005.
[18] A. Giridhar and P.R. Kumar, "Computing and Communicating Functions over Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 755-764, Apr. 2005.
[19] R. Zheng and R.J. Barton, "Toward Optimal Data Aggregation in Random Wireless Sensor Networks," Proc. IEEE INFOCOM, May 2007.
[20] S. Chen, Y. Wang, X. Li, and X. Shi, "Order-Optimal Data Collection in Wireless Sensor Networks: Delay and Capacity," Proc. Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), June 2009.
[21] L. Fu, Y. Qin, and X. Wang, "Convergecast with MIMO," Proc. IEEE INFOCOM, Apr. 2011.

Index Terms:
Convergecast, throughput, delay, MIMO.
Luoyi Fu, Yi Qin, Xinbing Wang, Xue Liu, "Throughput and Delay Analysis for Convergecast with MIMO in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 768-775, April 2012, doi:10.1109/TPDS.2011.194
Usage of this product signifies your acceptance of the Terms of Use.