Show simple item record

dc.contributor.authorKoseoglu, M.en_US
dc.contributor.authorKarasan, E.en_US
dc.date.accessioned2016-02-08T09:38:46Z
dc.date.available2016-02-08T09:38:46Z
dc.date.issued2013en_US
dc.identifier.issn0090-6778
dc.identifier.urihttp://hdl.handle.net/11693/20965
dc.description.abstractWe analyze the performance of the CSMA protocol under propagation delays that are comparable with packet transmission times. We propose a semi-Markov model for the 2-node CSMA channel. For the 2-node case, the capacity reduces to 40% of the zero-delay capacity when the one-way propagation delay is 10% of the packet transmission time. We then extend this model and obtain the optimum symmetric probing rate that achieves the maximum network throughput as a function of the average propagation delay, d, and the number of nodes sharing the channel, N. The proposed model predicts that the total capacity decreases with d-1 as N goes to infinity when all nodes probe the channel at the optimum rate. The optimum probing rate for each node decreases with 1/N and the total optimum probing rate decreases faster than d-1 as N goes to infinity. We investigate how the short-term unfairness problem in CSMA worsens as the propagation delay increases and propose a back-off mechanism to mitigate this issue. The theoretical results presented in this paper can be used as a benchmark for the performance improvements provided by algorithms that have already been developed.en_US
dc.language.isoEnglishen_US
dc.source.titleIEEE Transactions on Communicationsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TCOMM.2013.050813.130004en_US
dc.subjectCarrier Sense Multiple Access (CSMA)en_US
dc.subjectLarge propagation delayen_US
dc.subjectMultiaccess communicationen_US
dc.subjectWireless networksen_US
dc.subjectBack-off mechanismsen_US
dc.subjectCarrier sense multiple access (CSMA)en_US
dc.subjectLarge propagation delaysen_US
dc.subjectMulti-access communicationsen_US
dc.subjectPacket transmissionsen_US
dc.subjectPerformance improvementsen_US
dc.subjectThroughput modelingen_US
dc.subjectUnfairness problemen_US
dc.subjectBenchmarkingen_US
dc.subjectCarrier communicationen_US
dc.subjectMarkov processesen_US
dc.subjectPacket networksen_US
dc.subjectWireless networksen_US
dc.subjectCarrier sense multiple accessen_US
dc.titleThroughput modeling of single hop CSMA networks with non-negligible propagation delayen_US
dc.typeArticleen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.citation.spage2911en_US
dc.citation.epage2923en_US
dc.citation.volumeNumber61en_US
dc.citation.issueNumber7en_US
dc.identifier.doi10.1109/TCOMM.2013.050813.130004en_US
dc.publisherIEEEen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record