{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:20:32Z","timestamp":1750306832820,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"name":"General Directorate of Universities and Research of the Regional Government of Madrid under the MEDIANET Project"},{"DOI":"10.13039\/501100003176","name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003176","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FIERRO project"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p>This article presents a novel framework for data-centric storage (DCS) in a wireless sensor and actor network (WSAN) that employs a randomly selected set of data replication nodes, which also change over time. This enables reductions in the average network traffic and energy consumption by adapting the number of replicas to applications' traffic, while balancing energy burdens by varying their locations. To that end, we propose and validate a simple model to determine the optimal number of replicas, in terms of minimizing average traffic\/energy consumption, based on measurements of applications' production and consumption traffic. Simple mechanisms are proposed to decide when the current set of replication nodes should be changed, to enable new applications and nodes to efficiently bootstrap into a working WSAN, to recover from failing nodes, and to adapt to changing conditions. Extensive simulations demonstrate that our approach can extend a WSAN's lifetime by at least 60%, and up to a factor of 10\u00d7 depending on the lifetime criterion being considered. The feasibility of the proposed framework has been validated in a prototype with 20 resource-constrained motes, and the results obtained via simulation for large WSANs have been also corroborated in that prototype.<\/jats:p>","DOI":"10.1145\/2529980","type":"journal-article","created":{"date-parts":[[2013,12,10]],"date-time":"2013-12-10T13:28:12Z","timestamp":1386682092000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["STARR-DCS"],"prefix":"10.1145","volume":"10","author":[{"given":"\u00c1ngel","family":"Cuevas","sequence":"first","affiliation":[{"name":"Universidad Carlos III de Madrid, Legan\u00e9s, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Urue\u00f1a","sequence":"additional","affiliation":[{"name":"Universidad Carlos III de Madrid, Legan\u00e9s, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo de","family":"Veciana","sequence":"additional","affiliation":[{"name":"University of Texas, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aditya","family":"Yadav","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,12,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132942"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2009220"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000826"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019172312328"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.4.619"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.904970"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830934"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.3390\/s100403023"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464425"},{"volume-title":"Proceedings of the 3rd Conference on Networked Systems Design & Implementation (NSDI'06)","author":"Ee C. T.","key":"e_1_2_1_10_1","unstructured":"Ee , C. T. , Ratnasamy , S. , and Shenker , S . 2006. Practical data-centric storage . In Proceedings of the 3rd Conference on Networked Systems Design & Implementation (NSDI'06) . USENIX Association, Berkeley, CA. Ee, C. T., Ratnasamy, S., and Shenker, S. 2006. Practical data-centric storage. In Proceedings of the 3rd Conference on Networked Systems Design & Implementation (NSDI'06). USENIX Association, Berkeley, CA."},{"key":"e_1_2_1_11_1","unstructured":"Jain R. K. Chiu D.-M. W. and Hawe W. R. 1984. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Tech. rep. Digital Equipment Corporation.  Jain R. K. Chiu D.-M. W. and Hawe W. R. 1984. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Tech. rep. Digital Equipment Corporation."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69170-9_16"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2009.04.003"},{"key":"e_1_2_1_15_1","volume-title":"Kademlia: A peer-to-peer information system based on the XOR metric. In Revised Papers from the 1st International Workshop on Peer-to-Peer Systems (IPTPS'01)","author":"Maymounkov P.","year":"2002","unstructured":"Maymounkov , P. and Mazi\u00e8res , D . 2002 . Kademlia: A peer-to-peer information system based on the XOR metric. In Revised Papers from the 1st International Workshop on Peer-to-Peer Systems (IPTPS'01) . Springer-Verlag , Berlin , 53--65. Maymounkov, P. and Mazi\u00e8res, D. 2002. Kademlia: A peer-to-peer information system based on the XOR metric. In Revised Papers from the 1st International Workshop on Peer-to-Peer Systems (IPTPS'01). Springer-Verlag, Berlin, 53--65."},{"key":"e_1_2_1_16_1","series-title":"Lecture Notes in Statistics","volume-title":"Lectures on Random Voronoi Tesselations","author":"Moller J.","unstructured":"Moller , J. 1994. Lectures on Random Voronoi Tesselations . Lecture Notes in Statistics , vol. 87 , Springer-Verlag . Moller, J. 1994. Lectures on Random Voronoi Tesselations. Lecture Notes in Statistics, vol. 87, Springer-Verlag."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024591915518"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570750"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/774763.774785"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_21_1","unstructured":"Stoyan D. Kendall W. S. and Mecke J. 1995. Stochastic Geometry and its Applications. J. Wiley & Sons Chichester.  Stoyan D. Kendall W. S. and Mecke J. 1995. Stochastic Geometry and its Applications. J. Wiley & Sons Chichester."},{"key":"e_1_2_1_22_1","volume-title":"Proceeding of the IEEE Wireless Communications and Networking Conference (WCNC'06)","author":"Thang N. L.","year":"2006","unstructured":"Thang , N. L. , Wei , Y. , Xiaole , B. , and Dong , X . 2006. A dynamic geographic hash table for data-centric storage in sensor networks . In Proceeding of the IEEE Wireless Communications and Networking Conference (WCNC'06) . IEEE, Los Alamitos, CA, 2168--2174. DOI: http:\/\/dx.doi.org\/10.1109\/WCNC. 2006 .1696632. 10.1109\/WCNC.2006.1696632 Thang, N. L., Wei, Y., Xiaole, B., and Dong, X. 2006. A dynamic geographic hash table for data-centric storage in sensor networks. In Proceeding of the IEEE Wireless Communications and Networking Conference (WCNC'06). IEEE, Los Alamitos, CA, 2168--2174. DOI: http:\/\/dx.doi.org\/10.1109\/WCNC.2006.1696632."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2529980","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2529980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:09:52Z","timestamp":1750234192000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2529980"}},"subtitle":["Spatio-temporal adaptation of random replication for data-centric storage"],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1145\/2529980"],"URL":"https:\/\/doi.org\/10.1145\/2529980","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2013,11]]},"assertion":[{"value":"2011-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}