Skip to main content

Analytical Throughput for the Channel MAC Paradigm

  • Conference paper
Mobile Ad-Hoc and Sensor Networks (MSN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4864))

Included in the following conference series:

Abstract

It has been shown analytically [1],[2] that significant performance improvements as compared to existing technologies (e.g., IEEE 802.11) can be achieved in random access wireless networks. In [3] we proposed a fully distributed channel access paradigm based on the opportunistic communication principal called the Channel MAC paradigm suitable for distributed wireless networks such as ad hoc networks. In this paper, we analytically derive the throughput of the Channel MAC. It provides a throughput-limit on the channel-based MAC mechanism in shared multiple access environments without collisions or capturing effects. Both simulation and analytical results reveal possible performance improvement over existing techniques.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gupta, P., Kumar, R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Grossglauser, M., Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Transactions on Networking 44(4), 477–486 (2002)

    Article  Google Scholar 

  3. Ashraf, M., Jayasuriya, A., Perreau, S., Rasmussen, L.: Channel mac: A novel medium access control paradigm for wireless ad hoc networks. In: Australian Telecommunication Networks and Applications Conference, pp. 404–408 (December 2006)

    Google Scholar 

  4. Sagduyu, Y., Ephremides, A.: The problem of medium access control in wireless sensor networks. IEEE Wireless communications 11(6), 44–53 (2004)

    Article  Google Scholar 

  5. Goldsmith, A., Varaiya, P.: Capacity of fading channels with channel side information. IEEE Transactions on Information Theory 43(6), 1986–1992 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Tse, D., Hanly, S.: Multi-access fading channels: Part i: Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Transactions on Information Theory 44(7), 2796–2815 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Hanly, S., Tse, D.: Multi-access fading channels: Part ii: Delay-limited capacities. IEEE Transactions on Information Theory 44(7), 2816–2831 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  8. Qin, X., Berry, R.: Exploiting multiuser diversity for medium access control in wireless networks. In: Proceedings of INFOCOM, vol. 2, pp. 1084–1094 (2003)

    Google Scholar 

  9. Srihari, A., Lang, T.: Exploiting decentralized channel state information for random access. IEEE Transactions on Information Theory 51(2), 537–561 (2005)

    Article  Google Scholar 

  10. Venitasubramaniam, P., Adireddy, S., Tong, L.: Opportunistic aloha and corss layer design for sensor networks. In: Proceedings of MILCOM, pp. 705–711 (October 2003)

    Google Scholar 

  11. Zhao, Q., Tong, L.: Distributed opportunistic transmission for wireless sensor networks. In: Acoustics, Speech, and Signal Processing (ICASSP 2004), vol. 3, pp. 833–836 (May 2004)

    Google Scholar 

  12. Knopp, R., Humblet, P.: Information capacity and power control in single-cell multi-user communications. In: Proceedings of IEEE International Conference on Communications, pp. 331–335 (June 1995)

    Google Scholar 

  13. Feldmann, A., Whitt, W.: Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. In: Proceedings of INFOCOM, pp. 1096–1104 (1997)

    Google Scholar 

  14. Cox, D., Isham, V.: Point Processes. Chapman and Hall, Australia (1980)

    MATH  Google Scholar 

  15. Cinlar, E.: Superposition of point processes. Stochastic point processes: statistical analysis, theory and applications, pp. 549–606 (1972)

    Google Scholar 

  16. Whitt, W.: Approximating a point process by a renewal process, i: Two basic methods. Operations Research 30(1), 125–147 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  17. Schuhmacher, D.: Estimation of distances between point process distributions, PhD thesis, University of Zurich (2005)

    Google Scholar 

  18. Grigelionis, B.: On the convergence of sums of random step processes to a poisson process. Theory of Probability Applications 2(8), 177–182 (1963)

    Article  Google Scholar 

  19. Banys, R.: On superpositions of random measures and point processes, NY. Mathematical statistics and probability theory, Lecture notes in Statistics, vol. 2, pp. 26–37 (1978)

    Google Scholar 

  20. Mieghem, P.: Performance analysis of communications networks and systems. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  21. Kleinrock, L., Tobagi, F.: Packet switching in radio channels: Part 1- carrier sense multiple access modes and their throughput-delay characteristics. IEEE Transactions of Communications 23(12), 1400–1416 (1975)

    Article  MATH  Google Scholar 

  22. Pham, P., Perreau, S., Jayasuriya, A.: New cross layer design approach to ad hoc networks under rayleigh fading. IEEE Journal on selected areas in communications 23(1), 28–39 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hongke Zhang Stephan Olariu Jiannong Cao David B. Johnson

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ashraf, M., Jayasuriya, A., Perreau, S. (2007). Analytical Throughput for the Channel MAC Paradigm. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77024-4_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77023-7

  • Online ISBN: 978-3-540-77024-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics