Abstract
Enabling multipacket reception (MPR) at the physical layer is a promising way to achieve higher bandwidth efficiency while reducing the complexity of the medium-access control layer in distributed networks. We study distributed probabilistic access where transmitting nodes access the shared wireless medium with a probability optimized based on the node’s information about the aggregate traffic offered by the network. We model bursty traffic by rate-controlled two-state Markov sources and introduce a parameter that describes the “burstiness” level of the offered traffic. The throughput-optimal medium-access strategy utilizing limited feedback is then described and its performance is examined for traffic with different levels of burstiness. It is shown that the bursty nature of the traffic in data networks allows for further improvement of the bandwidth efficiency. Bounds for the system throughput are proposed and queuing delay is analyzed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramson, N.: The aloha system–another alternative for computer communications. In: Proc. Fall Joint Comput. Conf., Houston, TX (November 1970)
Abramson, N.: The throughput of packet broadcasting channels. IEEE Trans. Comm. COM-25(1), 117–128 (1977)
Adas, A.: Traffic models in broadband networks. IEEE Comm. Magazine 35(7), 82–89 (1997)
Baum, L.E., Petrie, T., Soules, G., Weiss, N.: A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. The Annals of Mathematical Statistics 41(1), 164–171 (1970)
Ghanbarinejad, M., Schlegel, C.: Analysis of controlled probabilistic access with multipacket reception. Submitted to Globecom 2011 (2011)
Ghanbarinejad, M., Schlegel, C.: Controlled random access with multipacket reception and traffic uncertainty. In: Proc. IEEE Globecom 2010 Workshops, Miami, FL (December 2010)
Ghanbarinejad, M., Schlegel, C., Gburzynski, P.: Adaptive probabilistic medium access in mpr-capable ad-hoc wireless networks. In: Proc. IEEE Globecom 2009, Honolulu, HI (November/December 2009)
Kleinrock, L., Tobagi, F.A.: Packet switching in radio channels: Part i–carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Comm. COM-23(12), 1400–1416 (1975)
Monahan, G.E.: A survey of partially observable markov decision processes: Theory, models, and algorithms. Management Science 28(1), 1–16 (1982)
Nagaraj, S., Truhachev, D., Schlegel, C.: Analysis of a random channel access scheme with multi-packet reception. In: Proc. IEEE Globecom 2008, New Orleans, LA (November/December 2008)
Tobagi, F.A.: Analysis of a two-hop centralized packet radio network–part i: Slotted aloha. IEEE Trans. Communications COM-28(2), 196–207 (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghanbarinejad, M., Schlegel, C. (2011). Throughput-Optimal Distributed Probabilistic Medium-Access in MPR-Capable Networks. In: Sacchi, C., Bellalta, B., Vinel, A., Schlegel, C., Granelli, F., Zhang, Y. (eds) Multiple Access Communications. MACOM 2011. Lecture Notes in Computer Science, vol 6886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23795-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23795-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23794-2
Online ISBN: 978-3-642-23795-9
eBook Packages: Computer ScienceComputer Science (R0)