{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:15Z","timestamp":1750307295263,"version":"3.41.0"},"reference-count":7,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,10,15]],"date-time":"2010-10-15T00:00:00Z","timestamp":1287100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2010,10,15]]},"abstract":"<jats:p>We consider a network with N nodes competing for access to the channel using un-slotted ALOHA. When a request is sent, each node may answer after a certain backoff time. Only the first answer is of importance, that is why we want to minimize the loss rate of the first message. We derive the optimal backoff probability distribution which minimizes the collision probability on the first message answering toa request. Unlike previous works, we extract the collisionprobability in continuous time domain. To this goal, weuse a variational method. This problem had only be solvedbefore in a slotted context (i.e. discrete time domain), butwe want to be able to manage later situations where the nodes are not perfectly synchronized, which requires to know how to solve it in the continuous time context.<\/jats:p>","DOI":"10.1145\/1870178.1870193","type":"journal-article","created":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T12:36:02Z","timestamp":1288096562000},"page":"42-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Reducing collision probability on a shared medium using a variational method"],"prefix":"10.1145","volume":"38","author":[{"given":"Michel","family":"Marot","sequence":"first","affiliation":[{"name":"Laboratoire SAMOVAR, Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Gauthier","sequence":"additional","affiliation":[{"name":"Laboratoire SAMOVAR, Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,10,15]]},"reference":[{"volume-title":"Beylot - Placide: An Ad Hoc Wireless Sensor Network for Cold Chain Monitoring. International Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NET)","year":"2008","author":"Kacimi R.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416729.1416787"},{"key":"e_1_2_1_3_1","first-page":"1149","volume-title":"Networking","author":"Delye de Clauzade","year":"2007"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830898"},{"key":"e_1_2_1_5_1","first-page":"673","volume-title":"D. Barthel - Reducing Collision Probability in Wireless Sensor Network Backoff-Based Election Mechanisms. Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE, vol., no.","author":"Watteyne I.","year":"2007"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/PIMRC.2008.4699897"},{"volume-title":"Proc. IEEE Vehicular Technology Conf. (VTC)","year":"2009","author":"Brandner U.","key":"e_1_2_1_7_1"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870178.1870193","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1870178.1870193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:47Z","timestamp":1750244387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870178.1870193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,15]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,10,15]]}},"alternative-id":["10.1145\/1870178.1870193"],"URL":"https:\/\/doi.org\/10.1145\/1870178.1870193","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2010,10,15]]},"assertion":[{"value":"2010-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}