Abstract
Carrier-Sense Multiple-Access (CSMA) protocols form a popular class of random-access schemes for regulating node activity in wireless networks. We compare the continuous and the time-slotted versions of this protocol in the saturated regime, and show that continuous CSMA has higher aggregate throughput than the slotted protocol, but this comes at the cost of fairness, i.e., the throughput is not evenly distributed across all nodes. We then release the saturation assumption and consider a multi-hop scenario where packets are forwarded through the network and nodes may occasionally empty. We study end-to-end throughput of both continuous and slotted CSMA, and show that slotted CSMA has a higher throughput than the continuous protocol.
- M. Durvy, O. Dousse, and P. Thiran. Modeling the 802.11 protocol under different capture and sensing capabilities. In Proc. Infocom, pages 2356--2360, Anchorage AK, May 6-12 2007.Google ScholarDigital Library
- M. Durvy, O. Dousse, and P. Thiran. Self-organization properties of CSMA/CA systems and their consequences on fairness. IEEE Trans. Inform. Theory, 55(3):931--943, 2009. Google ScholarDigital Library
- M. Durvy and P. Thiran. A packing approach to compare slotted and non-slotted medium access control. In Proc. Infocom, Barcelona, Spain, 2006.Google ScholarCross Ref
- L. Kleinrock and F. Tobagi. Packet switching in radio channels: part I - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Comm., 23(12):1400--1416, 1975.Google ScholarCross Ref
- E. Pinsky and Y. Yemini. The asymptotic analysis of some packet radio networks. IEEE J. Sel. Areas Commun., 4(6):938--945, 1986.Google ScholarDigital Library
- P. van de Ven, J. van Leeuwaarden, D. Denteneer, and A. Janssen. Spatial fairness in linear random-access networks. Performance Evaluation (to appear), 2011. Google ScholarDigital Library
- X. Wang and K. Kar. Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. In Proc. Infocom, pages 23--34, 2005.Google Scholar
Index Terms
- Comparing slotted and continuous CSMA: throughputs and fairness
Recommendations
Spatial fairness in linear random-access networks
Random-access networks may exhibit severe unfairness in throughput, in the sense that some nodes receive consistently higher throughput than others. Recent studies show that this unfairness is due to local differences in the neighborhood structure: ...
Stability and instability of individual nodes in multi-hop wireless CSMA/CA networks
CSMA/CA is a popular random-access algorithm for wireless networks, but its stability properties are poorly understood. We consider a linear multi-hop network of three nodes where the neighbouring nodes interfere with each other and medium access is ...
Analysis and compare of slotted and unslotted CSMA in IEEE 802.15.4
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computingThis paper analyzes the non-persistent Carrier Sense Multiple Access (CSMA) mechanism, and simulates its application in IEEE 802. 15. 4. We find that throughputs are relevant to the normalized propagation delay and the Basic Time Period (BTP) of slotted ...
Comments