{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T15:40:12Z","timestamp":1762875612150,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Singapore MOE AcRF Tier 2","award":["MOE2012-T2-1-070"],"award-info":[{"award-number":["MOE2012-T2-1-070"]}]},{"name":"NSFC Distinguished Young Scholars Program 61125202"},{"name":"NSFC Major Program No. 61190110"},{"name":"NAP M4080783.020"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>In this article, we investigate the problem of controlling node sleep intervals so as to achieve the min-max energy fairness in asynchronous duty-cycling sensor networks. We propose a mathematical model to describe the energy efficiency of such networks and observe that traditional sleep interval setting strategies, for example, operating sensor nodes with an identical sleep interval, or intuitive control heuristics, for example, greedily increasing sleep intervals of sensor nodes with high energy consumption rates, hardly perform well in practice. There is an urgent need to develop an efficient sleep interval control strategy for achieving fair and high energy efficiency. To this end, we theoretically formulate the Sleep Interval Control (SIC) problem and find out that it is a convex optimization problem. By utilizing the convex property, we decompose the original problem and propose a distributed algorithm, called GDSIC. In GDSIC, sensor nodes can tune sleep intervals through a local information exchange such that the maximum energy consumption rate of the network approaches to be minimized. The algorithm is self-adjustable to the traffic load variance and is able to serve as a unified framework for a variety of asynchronous duty-cycling MAC protocols. We implement our approach in a prototype system and test its feasibility and applicability on a 50-node testbed. We further conduct extensive trace-driven simulations to examine the efficiency and scalability of our algorithm with various settings.<\/jats:p>","DOI":"10.1145\/2490256","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T12:18:28Z","timestamp":1399983508000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Towards Energy-Fairness in Asynchronous Duty-Cycling Sensor Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Zhenjiang","family":"Li","sequence":"first","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mo","family":"Li","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunhao","family":"Liu","sequence":"additional","affiliation":[{"name":"Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"volume-title":"Convex optimization","author":"Boyd S. P.","key":"e_1_2_1_1_1","unstructured":"S. P. Boyd . 2004. Convex optimization . Cambridge University Press . S. P. Boyd. 2004. Convex optimization. Cambridge University Press."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182838"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814439"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.100916"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958512"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1186\/1687-1499-2011-143"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869983.1869985"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460439"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1160143.1160152"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644040"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322294"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2009.5339699"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614336"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464424"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824766.1824775"},{"volume-title":"Proceedings IEEE Infocom. 801--809","author":"Li Z.","key":"e_1_2_1_16_1","unstructured":"Z. Li , M. Li , and Y. Liu . 2012. Towards energy-fairness in asynchronous duty-cycling sensor networks . In Proceedings IEEE Infocom. 801--809 . Z. Li, M. Li, and Y. Liu. 2012. Towards energy-fairness in asynchronous duty-cycling sensor networks. In Proceedings IEEE Infocom. 801--809."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.21"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614379.1614381"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of IEEE Infocom. 873--881","author":"Liu Y.","year":"2011","unstructured":"Y. Liu , Y. He , M. Li , 2011 a. Does wireless sensor network scale&quest; A measurement study on GreenOrbs . In Proceedings of IEEE Infocom. 873--881 . Y. Liu, Y. He, M. Li, et al. 2011a. Does wireless sensor network scale&quest; A measurement study on GreenOrbs. In Proceedings of IEEE Infocom. 873--881."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.113"},{"volume-title":"Proceedings of IEEE DCOSS.","author":"Ma Q.","key":"e_1_2_1_21_1","unstructured":"Q. Ma , K. Liu , X. Miao , and Y. Liu . 2011. Opportunistic concurrency: A MAC protocol for wireless sensor networks . In Proceedings of IEEE DCOSS. Q. Ma, K. Liu, X. Miao, and Y. Liu. 2011. Opportunistic concurrency: A MAC protocol for wireless sensor networks. In Proceedings of IEEE DCOSS."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.153"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791251"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159922"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460414"},{"volume-title":"Proceedings of IEEE Infocom. 1305--1313","author":"Tang L.","key":"e_1_2_1_27_1","unstructured":"L. Tang , Y. Sun , O. Gurewitz , and D. B. Johnson . 2011. PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks . In Proceedings of IEEE Infocom. 1305--1313 . L. Tang, Y. Sun, O. Gurewitz, and D. B. Johnson. 2011. PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks. In Proceedings of IEEE Infocom. 1305--1313."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.61"},{"key":"e_1_2_1_29_1","unstructured":"TelosB. 2004. (2004). http:\/\/www2.ece.ohio-state.edu\/&sim;bibyk\/ee582\/telosMote.pdf.  TelosB. 2004. (2004). http:\/\/www2.ece.ohio-state.edu\/&sim;bibyk\/ee582\/telosMote.pdf."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1007-0214(11)70086-4"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.110"},{"volume-title":"Proceedings of IEEE IWQoS. 1--9.","author":"Wang X.","key":"e_1_2_1_32_1","unstructured":"X. Wang , X. Wang , G. Xing , and Y. Yao . 2010. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks . In Proceedings of IEEE IWQoS. 1--9. X. Wang, X. Wang, G. Xing, and Y. Yao. 2010. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. In Proceedings of IEEE IWQoS. 1--9."},{"volume-title":"Proceedings of IEEE Infocom. 2104--2112","author":"Wang Y.","key":"e_1_2_1_33_1","unstructured":"Y. Wang , Y. He , X. Mao , Y. Liu , Z. Huang , and X. Li . 2012. Exploiting constructive interference for scalable flooding in Wirelessnetworks . In Proceedings of IEEE Infocom. 2104--2112 . Y. Wang, Y. He, X. Mao, Y. Liu, Z. Huang, and X. Li. 2012. Exploiting constructive interference for scalable flooding in Wirelessnetworks. In Proceedings of IEEE Infocom. 2104--2112."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460430"},{"volume-title":"Proceedings of IEEE Infocom. 1567--1576","author":"Ye W.","key":"e_1_2_1_35_1","unstructured":"W. Ye , J. Heidemann , and D. Estrin . 2002. An energy-efficient MAC protocol for Wireless Sensor Networks . In Proceedings of IEEE Infocom. 1567--1576 . W. Ye, J. Heidemann, and D. Estrin. 2002. An energy-efficient MAC protocol for Wireless Sensor Networks. In Proceedings of IEEE Infocom. 1567--1576."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182839"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869983.1870007"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555816.1555849"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Y. Zhu. 2012. Statistically bounding detection latency in low-duty-cycled sensor networks. Int. J. Distrib. Sens. Netw.  Y. Zhu. 2012. Statistically bounding detection latency in low-duty-cycled sensor networks. Int. J. Distrib. Sens. Netw.","DOI":"10.1155\/2012\/365421"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-011-0397-9"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2490256","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2490256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:33Z","timestamp":1750232073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2490256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2490256"],"URL":"https:\/\/doi.org\/10.1145\/2490256","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}