{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:54Z","timestamp":1750308714914,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T00:00:00Z","timestamp":1349049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0326505, CNS-0721951, and CNS-0916221"],"award-info":[{"award-number":["IIS-0326505, CNS-0721951, and CNS-0916221"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003204","name":"Airbus","doi-asserted-by":"publisher","award":["IIS-0326505, CNS-0721951, and CNS-0916221"],"award-info":[{"award-number":["IIS-0326505, CNS-0721951, and CNS-0916221"]}],"id":[{"id":"10.13039\/501100003204","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["IIS-0326505, CNS-0721951, and CNS-0916221"],"award-info":[{"award-number":["IIS-0326505, CNS-0721951, and CNS-0916221"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2012,10]]},"abstract":"<jats:p>To extend the lifetime of a wireless sensor network, sensor nodes usually duty cycle between dormant and active states. Duty cycling schemes are often evaluated in terms of connection delay, connection duration, and duty cycle. In this article, we show with experiments on Sun SPOT sensors that duty cycling time (energy) efficiency, that is, the ratio of time (energy) employed in ancillary operations when switching from and into deep sleep mode, is an important performance metric too. We propose a novel randomized duty cycling scheme based on Markov chains with the goal of (i) reducing the connection delay, while maintaining a given time (energy) efficiency, or (ii) keeping a constant connection delay, while increasing the time (energy) efficiency. Analytical and experimental results demonstrate that the Markov chain-based scheme can improve the performance in terms of connection delay without affecting the time efficiency, or vice versa, as opposed to the trade-off observed in traditional schemes. We extend the proposed duty cycling scheme to a partially randomized scheme, where wireless nodes can switch into active state beyond their schedules when their neighbors are active to anticipate message forwarding. The analytical and experimental results confirm the relationship between connection delay and time efficiency also for this scheme.<\/jats:p>","DOI":"10.1145\/2367736.2367740","type":"journal-article","created":{"date-parts":[[2012,11,29]],"date-time":"2012-11-29T15:02:27Z","timestamp":1354201347000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Energy-efficient markov chain-based duty cycling schemes for greener wireless sensor networks"],"prefix":"10.1145","volume":"8","author":[{"given":"Giacomo","family":"Ghidini","sequence":"first","affiliation":[{"name":"The University of Texas at Arlington, Arlington, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sajal K.","family":"Das","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington, Arlington, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,11,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735223.1735245"},{"volume-title":"Random Graphs","author":"Bollob\u00e1s B.","key":"e_1_2_1_3_1","unstructured":"Bollob\u00e1s , B. 1985. Random Graphs . Cambridge University Press . Bollob\u00e1s, B. 1985. Random Graphs. Cambridge University Press."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182838"},{"volume-title":"Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 20--27","author":"Cao Q.","key":"e_1_2_1_5_1","unstructured":"Cao , Q. , Abdelzaher , T. F. , He , T. , and Stankovic , J . 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection . In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 20--27 . Cao, Q., Abdelzaher, T. F., He, T., and Stankovic, J. 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 20--27."},{"volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM). 1478--1486","author":"Du S.","key":"e_1_2_1_6_1","unstructured":"Du , S. , Saha , A. K. , and Johnson , D. B . 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks . In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM). 1478--1486 . Du, S., Saha, A. K., and Johnson, D. B. 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM). 1478--1486."},{"key":"e_1_2_1_7_1","unstructured":"Dust Networks. 2010. Dust Networks Applications.  Dust Networks. 2010. Dust Networks Applications."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869983.1869985"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.86"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007441"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322294"},{"volume-title":"Proceedings of the 17th IEEE International Conference on Network Protocols (ICNP). 52--62","author":"Gu Y.","key":"e_1_2_1_12_1","unstructured":"Gu , Y. , Zhu , T. , and He , T . 2009. ESC: Energy synchronized communication in sustainable sensor networks . In Proceedings of the 17th IEEE International Conference on Network Protocols (ICNP). 52--62 . Gu, Y., Zhu, T., and He, T. 2009. ESC: Energy synchronized communication in sustainable sensor networks. In Proceedings of the 17th IEEE International Conference on Network Protocols (ICNP). 52--62."},{"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\/1274858.1274870"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614339"},{"volume-title":"Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM). 807--815","author":"Kim J.","key":"e_1_2_1_16_1","unstructured":"Kim , J. , Lin , X. , Shroff , N. B. , and Sinha , P . 2008. On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast . In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM). 807--815 . Kim, J., Lin, X., Shroff, N. B., and Sinha, P. 2008. On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM). 807--815."},{"volume-title":"Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 2470--2481","author":"Lu G.","key":"e_1_2_1_17_1","unstructured":"Lu , G. , Sadagopan , N. , Krishnamachari , B. , and Goel , A . 2005. Delay efficient sleep scheduling in wireless sensor networks . In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 2470--2481 . Lu, G., Sadagopan, N., Krishnamachari, B., and Goel, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 2470--2481."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031501"},{"key":"e_1_2_1_19_1","unstructured":"MEMSIC Corp. 2010. Wireless Modules.  MEMSIC Corp. 2010. Wireless Modules."},{"volume-title":"Random Geometric Graphs","author":"Penrose M.","key":"e_1_2_1_20_1","unstructured":"Penrose , M. 2003. Random Geometric Graphs . Oxford University Press . Penrose, M. 2003. Random Geometric Graphs. Oxford University Press."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460414"},{"key":"e_1_2_1_23_1","unstructured":"Sun Labs. 2010. Sun SPOT World.  Sun Labs. 2010. Sun SPOT World."},{"key":"e_1_2_1_24_1","unstructured":"Sun Microsystems. 2009a. Sun SPOT Developer's Guide.  Sun Microsystems. 2009a. Sun SPOT Developer's Guide."},{"key":"e_1_2_1_25_1","unstructured":"Sun Microsystems. 2009b. Sun SPOT Theory of Operation.  Sun Microsystems. 2009b. Sun SPOT Theory of Operation."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958512"},{"volume-title":"Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM). 468--476","author":"Wang F.","key":"e_1_2_1_27_1","unstructured":"Wang , F. and Liu , J . 2009. Duty-cycle-aware broadcast in wireless sensor networks . In Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM). 468--476 . Wang, F. and Liu, J. 2009. Duty-cycle-aware broadcast in wireless sensor networks. In Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM). 468--476."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031498"},{"volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576","author":"Ye W.","key":"e_1_2_1_29_1","unstructured":"Ye , W. , Heidemann , J. , and Estrin , D . 2002. An energy-efficient MAC protocol for wireless sensor networks . In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576 . Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182839"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.04.002"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031522"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2367736.2367740","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2367736.2367740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:22Z","timestamp":1750277662000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2367736.2367740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1145\/2367736.2367740"],"URL":"https:\/\/doi.org\/10.1145\/2367736.2367740","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"type":"print","value":"1550-4832"},{"type":"electronic","value":"1550-4840"}],"subject":[],"published":{"date-parts":[[2012,10]]},"assertion":[{"value":"2011-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}