Skip to main content

Throughput Capacity Analysis of a Random Multi-user Multi-channel Network Modeled as an Occupancy Problem

  • Conference paper
  • First Online:
Cognitive Radio Oriented Wireless Networks (CrownCom 2016)

Abstract

In this paper, we model the random multi-user multi-channel access network by using the well known occupancy problem from probability theory. Furthermore, we combine this with a network interference model in order to derive the achievable throughput capacity of such networks. The mathematical developments and results are illustrated through various simulations results. The proposed model is particularly relevant in analyzing the performance of networks where the users are not synchronized neither in time nor in frequency as it is often the case in various Internet of Things (IoT) applications.

Vincent Savaux is with b\(<>\)com, Rennes, France, since January 2016.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Meaning that a channel can be selected by more than one user.

  2. 2.

    Note that duty cycle is sometimes used to refer to the overlapping factor between to packets, as in [6].

References

  1. Massey, J.L., Mathys, P.: The collision channel without feedback. IEEE Trans. Inf. Theory 31(2), 192–204 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  2. Abramson, N.: The development of ALOHANET. IEEE Trans. Inf. Theory 31(2), 119–123 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  3. Nardelli, P.H.J., Kaynia, M., Cardieri, P., Latva-aho, M.: Optimal transmission capacity of Ad Hoc networks with packet retransmissions. IEEE Trans. Wirel. Commun. 11(8), 2760–2766 (2012). ISSN: 1536-1276

    Google Scholar 

  4. Thomas, G.: Capacity of the wireless packet collision channel without feedback. IEEE Trans. Inf. Theory 46(3), 1141–1444 (2002)

    Article  MATH  Google Scholar 

  5. Do, M.-T., Goursaud, C., Gorce, J.-M.: Interference modelling and analysis of random FDMA scheme in ultra narrowband networks. In: Proceedings of AICT 2014 (2014)

    Google Scholar 

  6. Win, M.Z., Pinto, P.C., Shepp, L.A.: A mathematical theory of network interference and its applications. Proc. IEEE 97(2), 205–230 (2009)

    Article  Google Scholar 

  7. Cardieri, P.: Modeling interference in wireless Ad Hoc networks. IEEE Commun. Surv. Tutor. 12(4), 551–572 (2010)

    Article  Google Scholar 

  8. Cardieri, P., Nardelli, P.H.J.: A survey on the characterization of the capacity of Ad Hoc wireless networks. In: 20th Chapter of Mobile Ad-Hoc Networks: Applicationss, pp. 453–472 (2011)

    Google Scholar 

  9. Ilow, J., Hatzinakos, D.: Analytic alpha-stable noise modeling in a Poisson field of interferers or scatterers. IEEE Trans. Signal Process. 46(6), 1601–1611 (1998)

    Article  Google Scholar 

  10. Pinto, P.C., Win, M.Z.: A unifying framework for local throughput in wireless networks. 10 pages (2010). arXiv:1007.2814

  11. Shao, M., Chrysostomos, L.N.: Signal processing with fractional lower order moments: stable processes and their applications. Proc. IEEE 81(7), 986–1010 (1993)

    Article  Google Scholar 

  12. Samoradnitsky, G., Taqqu, M.: Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman and Hall, New York (1994)

    Google Scholar 

  13. Feller, W.: An Introduction to Probability Theory and its Applications, 3rd edn. Wiley, New York (1968)

    MATH  Google Scholar 

Download references

Acknowledgment

This work has been funded by Orange with grant agreement code: E06301.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yves Louët .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Savaux, V., Kountouris, A., Louët, Y., Moy, C. (2016). Throughput Capacity Analysis of a Random Multi-user Multi-channel Network Modeled as an Occupancy Problem. In: Noguet, D., Moessner, K., Palicot, J. (eds) Cognitive Radio Oriented Wireless Networks. CrownCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 172. Springer, Cham. https://doi.org/10.1007/978-3-319-40352-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40352-6_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40351-9

  • Online ISBN: 978-3-319-40352-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics