{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:29:07Z","timestamp":1762507747807,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T00:00:00Z","timestamp":1560124800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["ECCS 1446521"],"award-info":[{"award-number":["ECCS 1446521"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61772184, 61732017, 61502162, 61572219, and 61702175"],"award-info":[{"award-number":["61772184, 61732017, 61502162, 61572219, and 61702175"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key Research and Development Program of China","award":["2018YFC0831800"],"award-info":[{"award-number":["2018YFC0831800"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,7,31]]},"abstract":"<jats:p>The energy efficiency and delivery robustness are two critical issues for low duty-cycled wireless sensor networks. The asynchronous receiver-initiated duty-cycling media access control (MAC) protocols have shown their effectiveness through various studies. In receiver-initiated MACs, packet transmission is triggered by the probe of receiver. However, it suffers from the performance degradation incurred by packet collision, especially under bursty traffic. Several protocols have been proposed to address this problem, but their performance is restricted by the unnecessary backoff time and long negotiation process. In this article, we present CD-MAC, an energy-efficient and robust contention-detectable mechanism for addressing the collision-catching problem in receiver-initiated MACs. By exploring the temporal diversity of the acknowledgments, a receiver recognizes the potential senders and subsequently polls individual senders one by one. On that basis, CD-MAC can successfully avoid packet collision even though multiple senders have data packets to transmit to the same receiver. We implement CD-MAC in TinyOS and evaluate its performance on an indoor testbed with single-hop and multi-hop network scenarios. The results show that CD-MAC can significantly improve throughput by 1.72 times compared with the state-of-the-art receiver-initiated MAC protocol under bursty traffic loads. The results also demonstrate that CD-MAC can effectively mitigate the influence of hidden terminal problem and adapt to network dynamics well.<\/jats:p>","DOI":"10.1145\/3317683","type":"journal-article","created":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T13:28:16Z","timestamp":1560259696000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Contention-Detectable Mechanism for Receiver-Initiated MAC"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8268-2951","authenticated-orcid":false,"given":"Daibo","family":"Liu","sequence":"first","affiliation":[{"name":"Hunan University, Changsha, Hunan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhichao","family":"Cao","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingyan","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Michigan, Michigan, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengshu","family":"Hou","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongbo","family":"Jinag","sequence":"additional","affiliation":[{"name":"Hunan University, Changsha, Hunan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,10]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"5074","article-title":"Energy-efficient quorum-based MAC protocol for wireless sensor networks","volume":"15","author":"Annabel L. Sherly Puspha","year":"2015","unstructured":"L. Sherly Puspha Annabel and K. Murugan . 2015 . Energy-efficient quorum-based MAC protocol for wireless sensor networks . ETRI Journal 15 , 7 (2015), 5074 -- 5117 . L. Sherly Puspha Annabel and K. Murugan. 2015. Energy-efficient quorum-based MAC protocol for wireless sensor networks. ETRI Journal 15, 7 (2015), 5074--5117.","journal-title":"ETRI Journal"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.06.007"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182838"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073814.1073850"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MedHocNet.2013.6767415"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1632658"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240116.2240119"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644040"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.31190"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2009.2015754"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1096\/fasebj.1.5.3315805"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990096"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031506"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.900704"},{"key":"e_1_2_1_16_1","unstructured":"Texas Instruments. 2006. Cc2420: 2.4 ghz ieee 802.15.4\/zigbee-ready rf transceiver. http:\/\/www.chipcon.com\/files\/CC2420_Data_Sheet_1_3.pdf.  Texas Instruments. 2006. Cc2420: 2.4 ghz ieee 802.15.4\/zigbee-ready rf transceiver. http:\/\/www.chipcon.com\/files\/CC2420_Data_Sheet_1_3.pdf."},{"volume-title":"Proceedings of the Third European Conference on Wireless Sensor Networks (EWSN\u201906)","author":"Jamieson Kyle","key":"e_1_2_1_17_1","unstructured":"Kyle Jamieson , Hari Balakrishnan , and Y. C. Tay . 2006. Sift: A MAC protocol for event-driven wireless sensor networks . In Proceedings of the Third European Conference on Wireless Sensor Networks (EWSN\u201906) . Springer-Verlag, Zurich, Switzerland, 260--275. Kyle Jamieson, Hari Balakrishnan, and Y. C. Tay. 2006. Sift: A MAC protocol for event-driven wireless sensor networks. In Proceedings of the Third European Conference on Wireless Sensor Networks (EWSN\u201906). Springer-Verlag, Zurich, Switzerland, 260--275."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848025"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI\u201904)","author":"Levis Philip","year":"2004","unstructured":"Philip Levis , Neil Patel , David Culler , and Scott Shenker . 2004 . Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks . In Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI\u201904) . USENIX Association, San Francisco, California, 2--2. Philip Levis, Neil Patel, David Culler, and Scott Shenker. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI\u201904). USENIX Association, San Francisco, California, 2--2."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2387440"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.216"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 31rd Annual IEEE International Conference on Computer Communications (INFOCOM\u201912)","author":"Mao Xufei","year":"2012","unstructured":"Xufei Mao , Xin Miao , Yuan He , Xiangyang Li , and Yunhao Liu . 2012 . CitySee: Urban CO2 monitoring with sensors . In Proceedings of the 31rd Annual IEEE International Conference on Computer Communications (INFOCOM\u201912) . IEEE, Orlando, FL, 1611--1619. Xufei Mao, Xin Miao, Yuan He, Xiangyang Li, and Yunhao Liu. 2012. CitySee: Urban CO2 monitoring with sensors. In Proceedings of the 31rd Annual IEEE International Conference on Computer Communications (INFOCOM\u201912). IEEE, Orlando, FL, 1611--1619."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644049"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.10"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185677.2185729"},{"key":"e_1_2_1_27_1","volume-title":"Standardized protocol stack for the internet of (important) things","author":"Palattella Maria Rita","year":"2012","unstructured":"Maria Rita Palattella , Nicola Accettura , and Xavier Vilajosana . 2012. Standardized protocol stack for the internet of (important) things . IEEE Communications Surveys 8 Tutorials 15, 3 ( 2012 ), 1389--1406. Maria Rita Palattella, Nicola Accettura, and Xavier Vilajosana. 2012. Standardized protocol stack for the internet of (important) things. IEEE Communications Surveys 8 Tutorials 15, 3 (2012), 1389--1406."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.223"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Global Telecommunications Conference (GLOBECOM\u201904)","author":"Polastre Joseph","year":"2004","unstructured":"Joseph Polastre , Jason Hill , and David Culler . 2004 . TDM-based coordinationfunction (TCF) in WLAN for high throughput . In Proceedings of the Global Telecommunications Conference (GLOBECOM\u201904) . IEEE, Dallas, Texas, 3235--3239. Joseph Polastre, Jason Hill, and David Culler. 2004. TDM-based coordinationfunction (TCF) in WLAN for high throughput. In Proceedings of the Global Telecommunications Conference (GLOBECOM\u201904). IEEE, Dallas, Texas, 3235--3239."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3390\/s140305074"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys\u201908)","author":"Srinivasan Kannan","year":"2008","unstructured":"Kannan Srinivasan , Maria A. Kazandjieva , Saatvik Agarwal , and Philip Levis . 2008 . The 8#946;-factor: Measuring wireless link burstiness . In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys\u201908) . ACM, Raleigh, NC, 29--42. Kannan Srinivasan, Maria A. Kazandjieva, Saatvik Agarwal, and Philip Levis. 2008. The 8#946;-factor: Measuring wireless link burstiness. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys\u201908). ACM, Raleigh, NC, 29--42."},{"volume-title":"Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201908)","author":"Sun Yanjun","key":"e_1_2_1_34_1","unstructured":"Yanjun Sun , Shu Du , Omer Gurewitz , and David B. Johnson . 2008. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks . In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201908) . ACM, New York, NY, USA, 53--62. Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. 2008. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201908). ACM, New York, NY, USA, 53--62."},{"volume-title":"Proceedings of the 6th International Conference on Embedded Networked Sensor Systems (SenSys\u201908)","author":"Sun Yanjun","key":"e_1_2_1_35_1","unstructured":"Yanjun Sun , Omer Gurewitz , and David B. Johnson . 2008. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks . In Proceedings of the 6th International Conference on Embedded Networked Sensor Systems (SenSys\u201908) . ACM, Raleigh, NC, 1--14. Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2008. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th International Conference on Embedded Networked Sensor Systems (SenSys\u201908). ACM, Raleigh, NC, 1--14."},{"volume-title":"Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201911)","author":"Tang Lei","key":"e_1_2_1_36_1","unstructured":"Lei Tang , Yanjun Sun , Omer Gurewitz , and David B. Johnson . 2011. EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks . In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201911) . ACM, Article 23, 11 pages. Lei Tang, Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2011. EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201911). ACM, Article 23, 11 pages."},{"key":"e_1_2_1_37_1","volume-title":"Johnson","author":"Tang Lei","year":"2011","unstructured":"Lei Tang , Yanjun Sun , Omer Gurewitz , and David B . Johnson . 2011 . PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. In INFOCOM. IEEE , 1305--1313. http:\/\/dblp.uni-trier.de\/db\/conf\/infocom\/infocom2011.html#TangSGJ11. Lei Tang, Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2011. PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. In INFOCOM. IEEE, 1305--1313. http:\/\/dblp.uni-trier.de\/db\/conf\/infocom\/infocom2011.html#TangSGJ11."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830898"},{"key":"e_1_2_1_39_1","unstructured":"TinyOS-2.1.1. 2010. http:\/\/www.tinyos.net\/.  TinyOS-2.1.1. 2010. http:\/\/www.tinyos.net\/."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240116.2240122"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.03.025"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317683","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3317683","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3317683","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:16Z","timestamp":1750204396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317683"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,10]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7,31]]}},"alternative-id":["10.1145\/3317683"],"URL":"https:\/\/doi.org\/10.1145\/3317683","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2019,6,10]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}