Skip to main content
SpringerLink
Log in

Throughput maximization in UWB-based ad-hoc networks

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, we study the problem of radio resource allocation, both transmission rates and transmission powers, so as to maximize the throughput of UWB wireless ad-hoc networks. Our analysis is based on the packet-success function (PSF), which is defined as the probability of a data packet being successfully received as a function of the receiver’s signal-to-interference-and-noise-ratio (SINR). We find an optimal link transmission rate, which maximizes the link’s throughput and is dependent on the all active links transmission powers. If each link transmission rate is adapted to this optimal link transmission rate, then, with single-link operation (i.e., no other interference sources are present), the link’s throughput is directly proportional to the transmitter’s power and increases indefinitely with increasing transmission power. However, with multiplelinks operation and interference each other, as each link transmitting power increases, so does the interference level, and the total network throughput approaches a constant other than infinite. Thus, for sufficiently small transmission power, the total network throughput of the multiple-links case exceeds the throughput of the single-link case, but the reverse happens for high power. In addition, this paper reveals that, as the number of concurrently transmitting links increases, regardless of the power level, the maximal total network throughput approaches a constant, with each link’s throughput approaching zero. To maximize the network throughput, for the case of small maximal transmission power with weak interference levels, the optimal transmission scheduling allocates simultaneous transmissions of multiple links, but for the case of large maximal transmission power with strong interference levels, the optimal policy assigns separate time for transmission on each link. The breakpoint of when to use one link or multiple links is termed the critical power. As an example of the analytical calculation of the critical link’s power, we present here solutions for a two-link case and an N-link case. In contrast with previous studies, our results imply that the design of optimal MAC is dependent on the choice of a routing scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Apsel A, Dokania R, Wang X. Ultra-low power radios for ad-hoc networks. In: IEEE International Symposium on Circuits and Systems, Taipei, 2009. 1433–1436

  2. Tang X, Hua Y. Capacity of ultra-wideband power-constrained ad hoc networks. IEEE Trans Inf Theory, 2008, 54: 916–920

    Article  MathSciNet  Google Scholar 

  3. Zou C, Haas Z. Optimal resource allocation for UWB wireless ad hoc networks. In: IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Berlin, 2005. 452–456

  4. Radunovic B, Le Boudec J Y. Optimal power control, scheduling, and routing in UWB networks. IEEE J Sel Area Commun, 2004, 22: 1252–1270

    Article  Google Scholar 

  5. Merz R, Le Boudec J Y, Widmer J, et al. A rate-adaptive MAC protocol for low-power ultra-wide band ad-hoc networks. In: Proceeding of 3rd International Conference on AD-HOC Networks and Wireless, Vancouver, 2004. 306–311

  6. Liu K H, Cai L, Shen X. Exclusive-region based scheduling algorithms for UWB WPAN. IEEE Trans Wirel Commun, 2008, 7: 933–942

    Article  Google Scholar 

  7. Cuomo F, Martello C, Baiocchi A, et al. Radio resource sharing for ad hoc networking with UWB. IEEE J Sel Area Commun, 2002, 20: 1722–1732

    Article  Google Scholar 

  8. Baldi P, De Nardis L, Di Benedetto M G. Modeling and optimization of UWB communication networks through a flexible cost function. IEEE J Sel Area Commun, 2002, 20: 1733–1744

    Article  Google Scholar 

  9. Tsirigos A, Haas Z J. Analysis of multipath routing—Part I: The effect on the packet delivery ratio. IEEE Trans Wirel Commun, 2004, 3: 138–146

    Article  Google Scholar 

  10. Win M, Scholtz R. Ultra-wide bandwidth time-hopping spread spectrum impulse radio for wireless multiple-access communications. IEEE Trans Commun, 2000, 48: 679–691

    Article  Google Scholar 

  11. Feng D, Ghauri S, Zhu Q. Application of the MUI model based on packets collision (PC) in UWB ad-hoc network. In: International Conference on Networking, Sensing and Control, Okayama, 2009. 554–558

  12. Durisi G, Romano G. On the validity of Gaussian approximation to characterize the multiuser capacity of UWB TH PPM. In: Proceeding of IEEE Conference of Ultra-Wideband Systems Technologies, Baltimore, 2002. 151–161

  13. Molisch A F. Ultrawideband propagation channels—theory, measurement, and modeling. IEEE Trans Veh Technol, 2005, 54: 1528–1545

    Article  Google Scholar 

  14. Ghassemzadeh S S, Tarokh V. UWB path loss characterization in residential environments. In: Proceeding of IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, Philadelphia, 2003. 501–504

  15. Zhu S, Leung K K, Constantinides A G. Distributed cooperative data relaying for diversity in impulse-based UWB ad-hoc networks. IEEE Trans Wirel Commun, 2009, 8: 4037–4047

    Article  Google Scholar 

  16. Kaiser T, Zheng F, Dimitrov E. An overview of ultra-wide-band systems with MIMO. Proc IEEE, 2009, 97: 285–312

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Southwest University of Science and Technology, Mianyang, 621010, China

    ChuanYun Zou

  2. School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, 14853, USA

    Zygmunt J. Haas

  3. School of Information of Science and Technology, University of Science and Technology of China, Hefei, 230026, China

    Sheng Zou

Authors
  1. ChuanYun Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zygmunt J. Haas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheng Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ChuanYun Zou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zou, C., Haas, Z.J. & Zou, S. Throughput maximization in UWB-based ad-hoc networks. Sci. China Inf. Sci. 53, 2538–2547 (2010). https://doi.org/10.1007/s11432-010-4120-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-010-4120-8

Keywords

Search

Navigation