{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:55Z","timestamp":1750306495928,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T00:00:00Z","timestamp":1461196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006049","name":"Comisi\u00f3n Sectorial de Investigaci\u00f3n Cient\u00edfica","doi-asserted-by":"publisher","award":["Grupo ARTES"],"award-info":[{"award-number":["Grupo ARTES"]}],"id":[{"id":"10.13039\/501100006049","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008725","name":"Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["BE_COE E_2013_1_9"],"award-info":[{"award-number":["BE_COE E_2013_1_9"]}],"id":[{"id":"10.13039\/100008725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2016,6,7]]},"abstract":"<jats:p>We propose a new methodology to estimate the probability of successful transmissions for random access scheduling in wireless networks, in particular those using Carrier Sense Multiple Access (CSMA). Instead of focusing on spatial configurations of users, we model the interference between users as a random graph. Using configuration models for random graphs, we show how the properties of the medium access mechanism are captured by some deterministic differential equations when the size of the graph gets large. Performance indicators such as the probability of connection of a given node can then be efficiently computed from these equations. We also perform simulations to illustrate the results on different types of random graphs. Even on spatial structures, these estimates get very accurate as soon as the variance of the interference is not negligible.<\/jats:p>","DOI":"10.1145\/2858795","type":"journal-article","created":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T22:27:38Z","timestamp":1463869658000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Estimating the Transmission Probability in Wireless Networks with Configuration Models"],"prefix":"10.1145","volume":"1","author":[{"given":"Paola","family":"Bermolen","sequence":"first","affiliation":[{"name":"Facultad de Ingenier\u00eda - Universidad de la Rep\u00fablica"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthieu","family":"Jonckheere","sequence":"additional","affiliation":[{"name":"Conicet - IMAS - Universidad de Buenos Aires"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Federico","family":"Larroca","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda - Universidad de la Rep\u00fablica"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Moyal","sequence":"additional","affiliation":[{"name":"Laboratoire de Math\u00e8matiques Appliqu\u00e9es (LMAC) - Universit\u00e9 de Technologie de Compi\u00e8gne"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000006"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000026"},{"key":"e_1_2_1_3_1","unstructured":"Paola Bermolen Matthieu Jonckheere and Pascal Moyal. 2013. The Jamming Constant of Random Graphs. (2013). http:\/\/arxiv.org\/abs\/1310.8475 Submitted.  Paola Bermolen Matthieu Jonckheere and Pascal Moyal. 2013. The Jamming Constant of Random Graphs. (2013). http:\/\/arxiv.org\/abs\/1310.8475 Submitted."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.840210"},{"volume-title":"Random Graphs","author":"Bollobas B.","key":"e_1_2_1_5_1","unstructured":"B. Bollobas . 2001. Random Graphs . Cambridge University Press , Cambridge, UK . B. Bollobas. 2001. Random Graphs. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2201333"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-007-0021-4"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3124-8"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.014"},{"volume-title":"Stochastic Partial Differential Equations, and Interacting Systems.","author":"D. A.","key":"e_1_2_1_10_1","unstructured":"D. A. Dawson 1991. Measure-Valued Processes , Stochastic Partial Differential Equations, and Interacting Systems. Vol. 5 . American Mathematical Society, Providence, Rhode Island . D. A. Dawson 1991. Measure-Valued Processes, Stochastic Partial Differential Equations, and Interacting Systems. Vol. 5. American Mathematical Society, Providence, Rhode Island."},{"volume-title":"Random Graph Dynamics","author":"Durrett R.","key":"e_1_2_1_11_1","unstructured":"R. Durrett . 2007. Random Graph Dynamics . Cambridge University Press , Cambridge, UK . R. Durrett. 2007. Random Graph Dynamics. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.251"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"e_1_2_1_15_1","unstructured":"IEEE. 2012. 802.11-2012 - IEEE Standard for information technology--Telecommunications and information exchange between systems. Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. (2012).  IEEE. 2012. 802.11-2012 - IEEE Standard for information technology--Telecommunications and information exchange between systems. Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. (2012)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-014-1846-4"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060204"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM","author":"Nguyen H. Q.","year":"2007","unstructured":"H. Q. Nguyen , F. Baccelli , and D. Kofman . 2007. A stochastic geometry analysis of dense IEEE 802.11 networks . In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007 ). IEEE, Anchorage, 1199--1207. H. Q. Nguyen, F. Baccelli, and D. Kofman. 2007. A stochastic geometry analysis of dense IEEE 802.11 networks. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007). IEEE, Anchorage, 1199--1207."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200100387"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000765"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/mana.19851220121"},{"key":"e_1_2_1_22_1","first-page":"17","article-title":"Packet switching in multiple radio channels: Analysis and stability of a random access system","volume":"7","author":"Szpankowski Wojciech","year":"1983","unstructured":"Wojciech Szpankowski . 1983 . Packet switching in multiple radio channels: Analysis and stability of a random access system . Computer Networks 7 (1983), 17 -- 26 . DOI:http:\/\/dx.doi.org\/10.1016\/0376-5075(83)90004-1 10.1016\/0376-5075(83)90004-1 Wojciech Szpankowski. 1983. Packet switching in multiple radio channels: Analysis and stability of a random access system. Computer Networks 7 (1983), 17--26. DOI:http:\/\/dx.doi.org\/10.1016\/0376-5075(83)90004-1","journal-title":"Computer Networks"},{"key":"e_1_2_1_23_1","unstructured":"Remco van der Hofstad. 2013. Random Graphs and Complex Networks. (2013). Lecture Notes.  Remco van der Hofstad. 2013. Random Graphs and Complex Networks. (2013). Lecture Notes."},{"key":"e_1_2_1_24_1","unstructured":"Nguyen Tien Viet and Fran\u00e7ois Baccelli. 2012a. Generating Functionals of Random Packing Point Processes: From Hard-Core to Carrier Sensing. (2012). http:\/\/arxiv.org\/abs\/1202.0225.  Nguyen Tien Viet and Fran\u00e7ois Baccelli. 2012a. Generating Functionals of Random Packing Point Processes: From Hard-Core to Carrier Sensing. (2012). http:\/\/arxiv.org\/abs\/1202.0225."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE INFOCOM 2012","author":"Viet Nguyen Tien","year":"2012","unstructured":"Nguyen Tien Viet and Fran\u00e7ois Baccelli . 2012 b. On the spatial modeling of wireless networks by random packing models . In Proceedings of the IEEE INFOCOM 2012 . IEEE, Orlando, 28--36. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM. 2012.6195725 10.1109\/INFCOM.2012.6195725 Nguyen Tien Viet and Fran\u00e7ois Baccelli. 2012b. On the spatial modeling of wireless networks by random packing models. In Proceedings of the IEEE INFOCOM 2012. IEEE, Orlando, 28--36. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM.2012.6195725"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004612"},{"volume-title":"Models of Random Regular Graphs","author":"Wormald Nicholas C.","key":"e_1_2_1_27_1","unstructured":"Nicholas C. Wormald . 1999. Models of Random Regular Graphs . Cambridge University Press , Cambridge, UK , 239--298. Nicholas C. Wormald. 1999. Models of Random Regular Graphs. Cambridge University Press, Cambridge, UK, 239--298."}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2858795","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2858795","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:43Z","timestamp":1750225723000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2858795"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,21]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6,7]]}},"alternative-id":["10.1145\/2858795"],"URL":"https:\/\/doi.org\/10.1145\/2858795","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2016,4,21]]},"assertion":[{"value":"2014-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}