Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of Arrival

Davis, D.W.; Gronemeyer, S.

doi:10.1109/tcom.1980.1094718

Cited by 136 publications

(57 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Raychauduri [18] analyzed slotted ALOHA with code division; Gronemeyer and Davis [19] considered spread-spectrum slotted ALOHA with capture due to time of arrival. Musser and Daigle [20] derived the throughput of pure ALOHA with code division.…”

Section: Related Workmentioning

confidence: 99%

A scalable model for channel access protocols in multihop ad hoc networks

Carvalho

Garcia-Luna-Aceves

2004

Proceedings of the 10th Annual International Conference on Mobile Computing and Networking

108

113

View full text Add to dashboard Cite

A new modeling framework is introduced for the analytical study of medium access control (MAC) protocols operating in multihop ad hoc networks. The model takes into account the effect of physical-layer parameters on the success of transmissions, the MAC protocol on the likelihood that nodes can access the channnel, and the connectivity of nodes in the network. A key feature of the model is that nodes can be modeled individually, i.e., it allows a per-node setup of many layer-specific parameters. Moreover, no spatial probability distribution or a particular arrangement of nodes is assumed; the model allows the computation of individual (per-node) performance metrics for any given network topology and radio channel model. To show the applicability of the modeling framework, we model multihop ad hoc networks using the IEEE 802.11 distributed coordination function and validate the results from the model with discreteevent simulations in Qualnet. The results show that our model predicts results that are very close to those attained by simulations, and requires seconds to complete compared to several hours of simulation time.

show abstract

Section: Related Workmentioning

confidence: 99%

A scalable model for channel access protocols in multihop ad hoc networks

Carvalho

Garcia-Luna-Aceves

2004

Proceedings of the 10th Annual International Conference on Mobile Computing and Networking

108

113

View full text Add to dashboard Cite

show abstract

“…Following this, the frame must be successfully received in the presence of interference both from other transmissions and external noise sources. In literature, many models for these two stages have been proposed [19], [20], [21].…”

Section: A General Physical Channel Modelmentioning

confidence: 99%

Fairness and Physical Layer Capture in Random Access Networks

Chang

Misra

Rubenstein

2007

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

View full text Add to dashboard Cite

Abstract-While physical layer capture has been observed in real implementations of wireless devices which randomly accessing shared channels, fair rate control algorithms based on accurate channel models describing the phenomenon have not been developed. In this paper, using our general physical channel model, we formally present the characteristics of the feasible domain of a general fairness problem and utility fairness under physical layer capture. We show that the allocation domain is not convex and the previous optimization schemes cannot be applied. We further show the objective function for utility fairness is concave on the domain of channel access attempt probability. We clarify that the optimal attempt probability of the node in the log utility fairness is proportional to its interference effect on its neighbors. Based on our analysis, we propose a rate determination algorithm to achieve logutility fairness for random access networks. Running in a fully distributed manner, our rate control algorithm can reach an assignment close to the optimum, in contrast of the previous algorithms causing node starvation in presence of physical layer capture. The accuracy of our algorithm is verified through simulations and our results indicate the accuracy error for log utility fairness is less than 5% for 97% of the nodes.

show abstract

“…Other works consider physical-layer aspects more explicitly within the context of single-hop scenarios. Raychauduri (Raychauduri, 1981) analyzed slotted ALOHA with code division; Gronemeyer and Davis (Davis & Gronemeyer, 1980) considered spread-spectrum slotted ALOHA with capture due to time of arrival. Musser and Daigle (Musser & Daigle, 1982) derived the throughput of pure ALOHA with code division.…”

mentioning

confidence: 99%