Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Capacity Analysis of UWB Networks in Three-Dimensional Space

  • Cai, Lin X. (Centre for Wireless Communications in the Department of Electrical and Computer Engineering, University of Waterloo) ;
  • Cai, Lin (Department of Electrical and Computer Engineering, University of Victoria) ;
  • Shen, Xuemin (Centre for Wireless Communications in the Department of Electrical and Computer Engineering, University of Waterloo) ;
  • Mark, Jon W. (Centre for Wireless Communications in the Department of Electrical and Computer Engineering, University of Waterloo)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Although asymptotic bounds of wireless network capacity have been heavily pursued, the answers to the following questions are still critical for network planning, protocol and architecture design: Given a three-dimensional (3D) network space with the number of active users randomly located in the space and using the wireless communication technology, what are the expected per-flow throughput, network capacity, and network transport capacity? In addition, how can the protocol parameters be tuned to enhance network performance? In this paper, we focus on the ultra wideband (UWB) based wireless personal area networks (WPANs) and provide answers to these questions, considering the salient features of UWB communications, i.e., low transmission/interference power level, accurate ranging capability, etc. Specifically, we demonstrate how to explore the spatial multiplexing gain of UWB networks by allowing appropriate concurrent transmissions. Given 3D space and the number of active users, we derive the expected number of concurrent transmissions, network capacity and transport capacity of the UWB network. The results reveal the main factors affecting network (transport) capacity, and how to determine the best protocol parameters, e.g., exclusive region size, in order to maximize the capacity. Extensive simulation results are given to validate the analytical results.

Keywords

References

  1. W. Zhuang, X. Shen, and Q. Bi, "Ultra-wideband wireless communi cations," invited tutorial paper, Wireless Commun. and Mobile Comput (WCMC)/Wiley special issue on Ultra-Broadband Wireless Communications for the Future , vol. 3, no. 6, pp. 663-685, 2003
  2. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Technical J., vol. 27, pp. 379-423, Jul. 1948
  3. X. Shen, W. Zhuang, H. Jiang, and J. Cai, "Medium access control in ultrawideband wireless networks," IEEE Trans. Veh. Technol., vol. 54, no. 5, pp.1663-1677, Sept. 2005 https://doi.org/10.1109/TVT.2005.853888
  4. R. Qiu, H. Liu, and X. Shen, "Ultra-wideband for multiple-access communications," IEEE Commun. Mag., vol. 43, no. 2, pp. 80-87, 2005 https://doi.org/10.1109/MCOM.2005.1391505
  5. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans Inf. Theory， vol. 46, pp. 388-404, Mar. 2000 https://doi.org/10.1109/18.825799
  6. P. Gupta and P. Kumar, "Internets in the sky: The capacity of three dimensional wireless networks," Commun. Inf. Syst., vol. 1, pp. 39-49, 2001
  7. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of adhoc wireless networks," in Proc. IEEE INFOCOM, 2001 , pp. 1360-1369
  8. S. A Jafar, "Too much mobility limits the capacity of wireless ad hoc networks," IEEE Trans. Inf. Theory, vol. 51 , pp. 3954-3965, Nov. 2005 https://doi.org/10.1109/TIT.2005.856965
  9. M. Gastpar and M. Vetterli，"The capacity of wire1ess networks: The relay case," in Proc. IEEE INFOCOM, 2002
  10. H. Gamal, "On the scaling laws of dense wireless sensor networks: The data gathering channel," IEEE Trans. Inf. Theory, vol. 51 , no. 3, pp. 1229-1234, 2003 https://doi.org/10.1109/TIT.2004.842563
  11. K. H. Alireza, R. Vinay, and R. Rudolf, "Broadcast capacity in multihop wireless networks," in Proc. MobiCom, 2006, pp. 239-250
  12. R. Zheng, "lnformation dissemination in power-constrained wireless networks,"in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-10
  13. R. Negi and A. Rajeswran, "Capacity of power constrained ad-hoc networks," in Proc. IEEE INFOCOM, vol. 1, pp. 443-453, Mar. 2004
  14. V. P. Mhatre and C. P. Rosenberg, "The impact of link layer model on the capacity of a random ad hoc network，" in Proc. IEEE ISIT, Jul. 2006, pp 1688-1692
  15. B. Radunovic and J. Le Boudec, "Optimal power control, scheduling, and routing in UWB networks," IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp.1252-1270, Sept. 2004 https://doi.org/10.1109/JSAC.2004.829343
  16. L. X. Cai, L. Cai, X. Shen, and J. W. Mark, "REX: A randomized exclusive region based scheduling scheme for mmWave WPANs with directional antenna," IEEE Trans. Wireless Commun., to appear
  17. K.-H. Liu, L. Cai, and X. Shen, "Exclusive-region based scheduling algorithms for UWB WPAN," IEEE Trans. Wireless Commun., vol. 7, no. 1, Jan. 2008
  18. L. X. Cai, L. Cai, X. Shen, and J. Mark, "Capacity of UWB networks supporting multimedia services，" in Proc. IEEE QShine, Aug. 2006
  19. A. F. Molisch, "Ultrawideband propagation channels-theory, measurement, and modeling," IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1528-1545, Sept. 2005 https://doi.org/10.1109/TVT.2005.856194
  20. Math world, Square Line Picking. [Online]. Available: http://mathworld wolfram.com/SquareLinePicking.html