{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T17:16:08Z","timestamp":1767978968224,"version":"3.49.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,11,15]],"date-time":"2016-11-15T00:00:00Z","timestamp":1479168000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["CNS-0917089 and CNS-1054935"],"award-info":[{"award-number":["CNS-0917089 and CNS-1054935"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2016,11,17]]},"abstract":"<jats:p>\n            Most existing work on coverage, connectivity, and geographic forwarding considers a two-dimensional (2D) space, where the sensors are deployed in a 2D field. However, there are several cases where the 2D assumption is not valid for the design of those types of wireless sensor networks (WSNs), such as underwater sensor deployment and sensors deployed on the trees of different heights in a forest. In this article, we investigate the problem of\n            <jats:italic>k<\/jats:italic>\n            -coverage in three-dimensional (3D) WSNs, where each point in a 3D field is covered by at least\n            <jats:italic>k<\/jats:italic>\n            sensors simultaneously. Moreover, it is commonly assumed in most of the work on the problem of geographic forwarding in WSNs that all the sensors are always\n            <jats:italic>on<\/jats:italic>\n            (or active) during the network operational lifetime, and, particularly, during data forwarding. However, this type of design is neither practical nor efficient for the sensors whose energy is crucial and limited. Therefore, we consider geographic forwarding in 3D duty-cycled\n            <jats:italic>k<\/jats:italic>\n            -covered WSNs, where the sensors can switch between\n            <jats:italic>on<\/jats:italic>\n            and\n            <jats:italic>off<\/jats:italic>\n            states (i.e., duty-cycled sensors) to save energy. First, we provide a rigorous analysis of the\n            <jats:italic>k<\/jats:italic>\n            -coverage problem in 3D WSNs using Helly's Theorem and the Reuleaux tetrahedron model, and compute the sensor spatial density to\n            <jats:italic>k<\/jats:italic>\n            -cover a 3D field. Second, based on this analysis, we compute a lower bound and an upper bound on the number of overlapping Reuleaux tetrahedra that are necessary to fill a 3D convex shape, such as the sensing sphere of a sensor. Third, using these results, we present a localized (i.e., based on local information of one-hop neighbors), pseudo-distributed (i.e., not fully distributed) protocol to achieve\n            <jats:italic>k<\/jats:italic>\n            -coverage of a 3D field with a reduced number of active sensors, while ensuring connectivity between them. Fourth, we discuss our composite geographic forwarding protocol for 3D duty-cycled\n            <jats:italic>k<\/jats:italic>\n            -covered WSNs using a combination of deterministic and opportunistic schemes to forward sensed data towards the sink. We will study the problem of 3D space filling (or space covering) in the context of the above-mentioned problems in 3D WSNs. Fifth, we relax two widely used assumptions, namely sensor homogeneity and sensing range convexity, to generalize our\n            <jats:italic>k<\/jats:italic>\n            -coverage protocol in 3D space. Last, we show several simulation results of our framework for joint\n            <jats:bold>\n              <jats:italic>k<\/jats:italic>\n              -cov\n            <\/jats:bold>\n            erage and\n            <jats:bold>com<\/jats:bold>\n            posite geographic\n            <jats:bold>for<\/jats:bold>\n            warding in\n            <jats:bold>3D<\/jats:bold>\n            duty-cycled WSNs, called\n            <jats:bold>\n              3D-\n              <jats:italic>k<\/jats:italic>\n              Cov-ComFor\n            <\/jats:bold>\n            . We found a close-to-perfect match between our theoretical and simulation results.\n          <\/jats:p>","DOI":"10.1145\/2822894","type":"journal-article","created":{"date-parts":[[2016,11,17]],"date-time":"2016-11-17T16:33:35Z","timestamp":1479400415000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["3D-\n            <i>k<\/i>\n            Cov-ComFor"],"prefix":"10.1145","volume":"12","author":[{"given":"Habib M.","family":"Ammari","sequence":"first","affiliation":[{"name":"Wireless Sensor and Mobile Ad-hoc Networks (WiSeMAN) Research Lab, Department of Computer Science, College of Science, Engineering and Technology, Norfolk State University, Norfolk, Virginia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,11,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2005.01.004"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161128"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSNIP.2011.6146631"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.82"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.166"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.146"},{"key":"e_1_2_1_7_1","volume-title":"Proc. IEEE SECON. 170--178","author":"Ammari H. M."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287853.1287863"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080108"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"B. Bollob\u00e1s. 2006. The Art of Mathematics: Coffee Time in Memphis. Cambridge University Press.  B. Bollob\u00e1s. 2006. The Art of Mathematics: Coffee Time in Memphis. Cambridge University Press.","DOI":"10.1017\/CBO9780511816574"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601389103"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-008-0126-1"},{"key":"e_1_2_1_13_1","volume-title":"Proc. IEEE INFOCOM. 834--842","author":"Flury R."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(74)90058-2"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1210669.1210674"},{"key":"e_1_2_1_16_1","volume-title":"Proc. IEEE Infocom. 2652--2661","author":"Ji X."},{"key":"e_1_2_1_17_1","volume-title":"Proc. CCCG.","author":"Kao G."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023735"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993770"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.69"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.12.090220"},{"key":"e_1_2_1_22_1","unstructured":"MathWorld. 2016a. Reuleaux Tetrahedron. Retrieved from http:\/\/mathworld.wolfram.com\/ReuleauxTetrahedron.html.  MathWorld. 2016a. Reuleaux Tetrahedron. Retrieved from http:\/\/mathworld.wolfram.com\/ReuleauxTetrahedron.html."},{"key":"e_1_2_1_23_1","unstructured":"MathWorld. 2016b. Reuleaux Triangle. Retrieved from http:\/\/mathworld.wolfram.com\/ReuleauxTriangle.html.  MathWorld. 2016b. Reuleaux Triangle. Retrieved from http:\/\/mathworld.wolfram.com\/ReuleauxTriangle.html."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236416"},{"key":"e_1_2_1_25_1","volume-title":"Proc. IEEE EmNets.","author":"Poduri S."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.07.010"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089803.1089988"},{"key":"e_1_2_1_28_1","first-page":"246","article-title":"Extremal properties of three-dimensional sensor networks with applications","volume":"3","author":"Ravelomanana V.","year":"2004","journal-title":"IEEE TMC"},{"key":"e_1_2_1_29_1","volume-title":"Proc. IEEE GLOBECOM, 1--6.","author":"El Salti T."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1017\/S001309150007783X"},{"key":"e_1_2_1_31_1","unstructured":"H. Steinhaus. 1999. Mathematical Snapshots Dover Publications.  H. Steinhaus. 1999. Mathematical Snapshots Dover Publications."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.07.013"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862092"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.10.003"},{"key":"e_1_2_1_35_1","unstructured":"D. Wells. 1991. The Penguin Dictionary of Curious and Interesting Geometry. Penguin Books 1<sup>st<\/sup> Edition 1991.  D. Wells. 1991. The Penguin Dictionary of Curious and Interesting Geometry. Penguin Books 1<sup>st<\/sup> Edition 1991."},{"key":"e_1_2_1_36_1","unstructured":"I. O. Wilhelm. 2008. Packing triangles on a sphere. www.math.uchicago.edu\/&sim;may\/VIGRE\/VIGRE2008\/REUPapers\/Wilhelm.pdf.  I. O. Wilhelm. 2008. Packing triangles on a sphere. www.math.uchicago.edu\/&sim;may\/VIGRE\/VIGRE2008\/REUPapers\/Wilhelm.pdf."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2107502.2107504"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/11753810_111"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03417-6_30"},{"key":"e_1_2_1_40_1","volume-title":"Proc. ICDCS.","author":"Ye F."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11802-012-2111-7"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.100903"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869983.1870016"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1255648"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2822894","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2822894","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:31Z","timestamp":1750225711000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2822894"}},"subtitle":["An Energy-Efficient Framework for Composite Forwarding in Three-Dimensional Duty-Cycled\n            <i>k<\/i>\n            -Covered Wireless Sensor Networks"],"short-title":[],"issued":{"date-parts":[[2016,11,15]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11,17]]}},"alternative-id":["10.1145\/2822894"],"URL":"https:\/\/doi.org\/10.1145\/2822894","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,15]]},"assertion":[{"value":"2014-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-11-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}