{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:47Z","timestamp":1750306967414,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T00:00:00Z","timestamp":1372636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-054566"],"award-info":[{"award-number":["CCF-054566"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Kennesaw State University College of Science and Mathematics Faculty Summer Research Award Program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2013,7]]},"abstract":"<jats:p>\n            Data collection is a common operation of wireless sensor networks (WSNs). The performance of data collection can be measured by its achievable network capacity. However, most existing works focus on the network capacity of unicast, multicast or\/and broadcast. In this article, we study the snapshot\/continuous data collection (SDC\/CDC) problem under the physical interference model for randomly deployed dense WSNs. For SDC, we propose a\n            <jats:italic>Cell-Based Path Scheduling<\/jats:italic>\n            (CBPS) algorithm based on network partitioning. Theoretical analysis shows that its achievable network capacity is order-optimal. For CDC, a novel\n            <jats:italic>Segment-Based Pipeline Scheduling<\/jats:italic>\n            (SBPS) algorithm is proposed which combines the pipeline technique and the compressive data gathering technique. Theoretical analysis shows that SBPS significantly speeds up the CDC process and achieves a high network capacity.\n          <\/jats:p>","DOI":"10.1145\/2489253.2489264","type":"journal-article","created":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T19:12:41Z","timestamp":1374779561000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Cell-based snapshot and continuous data collection in wireless sensor networks"],"prefix":"10.1145","volume":"9","author":[{"given":"Shouling","family":"Ji","sequence":"first","affiliation":[{"name":"Georgia State University, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing (Selena)","family":"He","sequence":"additional","affiliation":[{"name":"Kennesaw State University, Kennesaw, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. Selcuk","family":"Uluagac","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raheem","family":"Beyah","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[{"name":"Georgia State University and Harbin Institute of Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,23]]},"reference":[{"volume-title":"Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09)","author":"Andrews M.","key":"e_1_2_1_1_1","unstructured":"Andrews , M. and Dinitz , M . 2009. Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory . In Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09) . 1332--1340. Andrews, M. and Dinitz, M. 2009. Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory. In Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09). 1332--1340."},{"volume-title":"Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07)","author":"Bhandari V.","key":"e_1_2_1_2_1","unstructured":"Bhandari , V. and Vaidya , N. H . 2007. Connectivity and capacity of multi-channel wireless networks with channel switching constraints In Proceedings of the 26th IEEE International Conference on Computer Communications , Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07) . 785--793. Bhandari, V. and Vaidya, N. H. 2007. Connectivity and capacity of multi-channel wireless networks with channel switching constraints In Proceedings of the 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07). 785--793."},{"volume-title":"Proceedings of the 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08)","author":"Chafekar D.","key":"e_1_2_1_3_1","unstructured":"Chafekar , D. , Levin , D. , Kumar , V. S. A. , Marathe , M. V. , Parthasarathy , S. , and Srinivasan , A . 2008. Capacity of asynchronous random-access scheduling in wireless networks . In Proceedings of the 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08) . 13--18. Chafekar, D., Levin, D., Kumar, V. S. A., Marathe, M. V., Parthasarathy, S., and Srinivasan, A. 2008. Capacity of asynchronous random-access scheduling in wireless networks. In Proceedings of the 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08). 13--18."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2012.29"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614332"},{"volume-title":"Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'09)","author":"Chen S.","key":"e_1_2_1_6_1","unstructured":"Chen , S. , Wang , Y. , Li , X.-Y. , and Shi , X . 2009. Order-optimal data collection in wireless sensor networks: Delay and capacity . In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'09) . 1--9. Chen, S., Wang, Y., Li, X.-Y., and Shi, X. 2009. Order-optimal data collection in wireless sensor networks: Delay and capacity. In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'09). 1--9."},{"volume-title":"Proceedings of the Global Communications Conference (GLOBECOM'09)","author":"Chen S.","key":"e_1_2_1_7_1","unstructured":"Chen , S. , Wang , Y. , Li , X.-Y. , and Shi , X . 2009. Data collection capacity of random-deployed wireless sensor networks . In Proceedings of the Global Communications Conference (GLOBECOM'09) . 1--6. Chen, S., Wang, Y., Li, X.-Y., and Shi, X. 2009. Data collection capacity of random-deployed wireless sensor networks. In Proceedings of the Global Communications Conference (GLOBECOM'09). 1--6."},{"volume-title":"Proceedings of the 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'10)","author":"Chen S.","key":"e_1_2_1_8_1","unstructured":"Chen , S. , Tang , S. , Huang , M. , and Wang , Y . 2010. Capacity of data collection in arbitrary wireless sensor networks . In Proceedings of the 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'10) . 356--360. Chen, S., Tang, S., Huang, M., and Wang, Y. 2010. Capacity of data collection in arbitrary wireless sensor networks. In Proceedings of the 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'10). 356--360."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2006.320182"},{"volume-title":"Proceedings of the 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08)","author":"Dai H.-N.","key":"e_1_2_1_10_1","unstructured":"Dai , H.-N. , Ng , K.-W. , Wong , R. C.-W. , and Wu , M . -Y. 2008. On the capacity of multi-channel wireless networks using directional antennas . In Proceedings of the 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08) . 628--636. Dai, H.-N., Ng, K.-W., Wong, R. C.-W., and Wu, M.-Y. 2008. On the capacity of multi-channel wireless networks using directional antennas. In Proceedings of the 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08). 628--636."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(03)00357-8"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.890791"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.842563"},{"volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07)","author":"Garetto M.","key":"e_1_2_1_14_1","unstructured":"Garetto , M. , Giaccone , P. , and Leonardi , E . 2007. On the capacity of ad hoc wireless networks under general node mobility . In Proceedings of the 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07) . 357--365. Garetto, M., Giaccone, P., and Leonardi, E. 2007. On the capacity of ad hoc wireless networks under general node mobility. In Proceedings of the 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07). 357--365."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09). 1872","author":"Goussevskaia O.","year":"1880","unstructured":"Goussevskaia , O. , Wattenhofer , R. , Halldorsson , M. M. , and Welzl , E . 2009. Capacity of arbitrary wireless networks . In Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09). 1872 -- 1880 . Goussevskaia, O., Wattenhofer, R., Halldorsson, M. M., and Welzl, E. 2009. Capacity of arbitrary wireless networks. In Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09). 1872--1880."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.43"},{"volume-title":"Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'11)","author":"Ji S.","key":"e_1_2_1_18_1","unstructured":"Ji , S. , Li , Y. , and Jia , X ., 2011. Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection . In Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'11) . 1062--1070. Ji, S., Li, Y., and Jia, X., 2011. Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection. In Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'11). 1062--1070."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-011-9446-7"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.286"},{"volume-title":"Proceedings of the 31st IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'12)","author":"Ji S.","key":"e_1_2_1_21_1","unstructured":"Ji , S. , Beyah , R. , and Cai , Z . 2012. Snapshot\/continuous data collection capacity for large-scale probabilistic wireless sensor networks . In Proceedings of the 31st IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'12) . 25--30. Ji, S., Beyah, R., and Cai, Z. 2012. Snapshot\/continuous data collection capacity for large-scale probabilistic wireless sensor networks. In Proceedings of the 31st IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'12). 25--30."},{"volume-title":"Proceedings of the 31st IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'12)","author":"Ji S.","key":"e_1_2_1_22_1","unstructured":"Ji , S. and Cai , Z . 2012. Distributed data collection and its capacity in asynchronous wireless sensor networks . In Proceedings of the 31st IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'12) . 2113--2121. Ji, S. and Cai, Z. 2012. Distributed data collection and its capacity in asynchronous wireless sensor networks. In Proceedings of the 31st IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'12). 2113--2121."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161117"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.828055"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064228"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080835"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.79"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.927256"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287853.1287886"},{"volume-title":"Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'08)","author":"Li X.-Y.","key":"e_1_2_1_30_1","unstructured":"Li , X.-Y. , Zhao , J. , Wu , Y. W. , Tang , S. J. , Xu , X. H. , and Mao , X. F . 2008. Broadcast capacity for wireless ad hoc networks . In Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'08) . 114--123. Li, X.-Y., Zhao, J., Wu, Y. W., Tang, S. J., Xu, X. H., and Mao, X. F. 2008. Broadcast capacity for wireless ad hoc networks. In Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'08). 114--123."},{"volume-title":"Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'09)","author":"Li X.-Y.","key":"e_1_2_1_31_1","unstructured":"Li , X.-Y. , Xu , X. , Wang , S. , Tang , S. , Dai , G. , Zhao , J. , and Qi , Y . 2009. Efficient data aggregation in multi-hop wireless sensor networks under physical interference model . In Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'09) . 353--362. Li, X.-Y., Xu, X., Wang, S., Tang, S., Dai, G., Zhao, J., and Qi, Y. 2009. Efficient data aggregation in multi-hop wireless sensor networks under physical interference model. In Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'09). 353--362."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2037431"},{"volume-title":"Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'08)","author":"Liu B.","key":"e_1_2_1_33_1","unstructured":"Liu , B. , Towsley , D. , and Swami , A . 2008. Data gathering capacity of large scale multihop wireless networks . In Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'08) . 124--132. Liu, B., Towsley, D., and Swami, A. 2008. Data gathering capacity of large scale multihop wireless networks. In Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS'08). 124--132."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614337"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374645"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03)","volume":"2634","author":"Marco D.","unstructured":"Marco , D. , Duarte-Melo , E. J. , Liu , M. , and Neuhoff , D. L . 2003. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data . In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03) . Lecture Notes in Computer Science , vol. 2634 , Spring-Verlag, Berlin Heidelberg, 1--16. Marco, D., Duarte-Melo, E. J., Liu, M., and Neuhoff, D. L. 2003. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03). Lecture Notes in Computer Science, vol. 2634, Spring-Verlag, Berlin Heidelberg, 1--16."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236362"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2025537"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2043979"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.905154"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2050823"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-010-0317-4"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1530748.1530773"},{"volume-title":"Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'11)","author":"Wang C.","key":"e_1_2_1_44_1","unstructured":"Wang , C. , Liu , Y. , Li , X.-Y. , and Tang , S . 2011. Aggregation capacity of wireless sensor networks: Extended network case . In Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'11) . 1701--1709. Wang, C., Liu, Y., Li, X.-Y., and Tang, S. 2011. Aggregation capacity of wireless sensor networks: Extended network case. In Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'11). 1701--1709."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.63"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.126"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.51"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374644"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614333"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2011.6108063"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2010.07.090330"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/11599463_38"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2489253.2489264","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2489253.2489264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:21Z","timestamp":1750235961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2489253.2489264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["10.1145\/2489253.2489264"],"URL":"https:\/\/doi.org\/10.1145\/2489253.2489264","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2013,7]]},"assertion":[{"value":"2012-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}