Abstract-In this paper, we use a Markov model to develop a product form solution to efficiently analyze the throughput of arbitrary topology multihop packet radio networks that employ a carrier sensing multiple access (CSMA) protocol with perfect capture. We consider both exponen-.tial and nonexponential packet length distributions. Our method preserves the dependence between nodes, characteristic of CSMA, and determines the joint probability that nodes are transmitting. The product form analysis provides the basis for an automated algorithm that determines the maximum throughput in networks of size up to 100 radio nodes. Numerical examples for several networks are presented. This model has led to many theoretical and practical extensions. These include determination of conditions for product form analysis to hold, extension to other access protocols, and consideration of acknowledgments.
Boorstyn et al. REF introduce the use of CTMN models to analyze the throughput of multi-hop CSMA/CA networks.
Throughput analysis in multihop CSMA packet radio networks
IEEE Trans. Communications
IEEE Trans. Communications
Computer Science