{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:11:46Z","timestamp":1761401506899,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["CityU 7002359"],"award-info":[{"award-number":["CityU 7002359"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0954039"],"award-info":[{"award-number":["CNS-0954039"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,8]]},"abstract":"<jats:p>We investigate the problem of delay constrained maximal information collection for CSMA-based wireless sensor networks. We study how to allocate the maximal allowable transmission delay at each node, such that the amount of information collected at the sink is maximized and the total delay for the data aggregation is within the given bound. We formulate the problem by using dynamic programming and propose an optimal algorithm for the optimal assignment of transmission attempts. Based on the analysis of the optimal solution, we propose a distributed greedy algorithm. It is shown to have a similar performance as the optimal one.<\/jats:p>","DOI":"10.1145\/1806895.1806897","type":"journal-article","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T12:19:29Z","timestamp":1282047569000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Real-time data aggregation in contention-based wireless sensor networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Jun","family":"Zhang","sequence":"first","affiliation":[{"name":"City University of Hong Kong, Kowloon, Hong Kong, China"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Kowloon, Hong Kong, China"}]},{"given":"Guoliang","family":"Xing","sequence":"additional","affiliation":[{"name":"Michigan State University, East Lansing, MI"}]}],"member":"320","published-online":{"date-parts":[[2010,8,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182837"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"volume-title":"Proceedings of IEEE HPSR. 241--245","author":"Al-Karaki J.","key":"e_1_2_1_3_1","unstructured":"Al-Karaki , J. , Ul-Mustafa , R. , and Kamal , A . 2004. Data aggregation in wireless sensor networks - exact and approximate algorithms . In Proceedings of IEEE HPSR. 241--245 . Al-Karaki, J., Ul-Mustafa, R., and Kamal, A. 2004. Data aggregation in wireless sensor networks - exact and approximate algorithms. In Proceedings of IEEE HPSR. 241--245."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080836"},{"volume-title":"Proceedings of the Mediterranean Ad Hoc Networking Workshop. 208--220","author":"Bacco G.","key":"e_1_2_1_5_1","unstructured":"Bacco , G. , Melodia , T. , and Cuomo , F . 2004. A MAC protocol for delay-bounded applications in wireless sensor networks . In Proceedings of the Mediterranean Ad Hoc Networking Workshop. 208--220 . Bacco, G., Melodia, T., and Cuomo, F. 2004. A MAC protocol for delay-bounded applications in wireless sensor networks. In Proceedings of the Mediterranean Ad Hoc Networking Workshop. 208--220."},{"key":"e_1_2_1_6_1","first-page":"100","article-title":"Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks","volume":"1","author":"Barowski Y.","year":"2005","unstructured":"Barowski , Y. , Biaz , S. , and Agrawal , P. 2005 . Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks . In Proceedings of the IEEE WCNC , Vol. 1. 100 -- 106 . Barowski, Y., Biaz, S., and Agrawal, P. 2005. Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks. In Proceedings of the IEEE WCNC, Vol. 1. 100--106.","journal-title":"Proceedings of the IEEE WCNC"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.840210"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/972374.972387"},{"volume-title":"Proceedings of the IEEE ICWN. 227--233","author":"Chen D.","key":"e_1_2_1_9_1","unstructured":"Chen , D. and Varshney , P. K . 2004. QoS support in wireless sensor networks: A survey . In Proceedings of the IEEE ICWN. 227--233 . Chen, D. and Varshney, P. K. 2004. QoS support in wireless sensor networks: A survey. In Proceedings of the IEEE ICWN. 227--233."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2008.21"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2006.320182"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.93"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.01.032"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.901082"},{"volume-title":"Proceedings of the IEEE INFOCOM. 366--372","author":"Huang S.","key":"e_1_2_1_15_1","unstructured":"Huang , S. , Wan , P. , Vu , C. , Li , Y. , and Yao , F . 2007. Nearly constant approximation for data aggregation scheduling in wireless sensor networks . In Proceedings of the IEEE INFOCOM. 366--372 . Huang, S., Wan, P., Vu, C., Li, Y., and Yao, F. 2007. Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In Proceedings of the IEEE INFOCOM. 366--372."},{"key":"e_1_2_1_16_1","first-page":"11","article-title":"IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications","volume":"802","author":"IEEE Computer Society LAN MAN Standards Committee.","year":"1997","unstructured":"IEEE Computer Society LAN MAN Standards Committee. 1997 . IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications . IEEE Std 802 . 11 - 1997 . IEEE, Piscataway, NJ. IEEE Computer Society LAN MAN Standards Committee. 1997. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-1997. IEEE, Piscataway, NJ.","journal-title":"IEEE Std"},{"key":"e_1_2_1_17_1","volume-title":"2006. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks","author":"IEEE Computer Society LAN MAN Standards Committee","year":"2006","unstructured":"IEEE Computer Society LAN MAN Standards Committee , Ed. 2006. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks . IEEE Standard 802.15.4- 2006 . IEEE, Piscataway, NJ. IEEE Computer Society LAN MAN Standards Committee, Ed. 2006. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks. IEEE Standard 802.15.4-2006. IEEE, Piscataway, NJ."},{"volume-title":"Proceedings of ICDCS. 575--578","author":"Intanagonwiwat C.","key":"e_1_2_1_18_1","unstructured":"Intanagonwiwat , C. , Estrin , D. , Govindan , R. , and Heidemann , J . 2002. Impact of network density on data aggregation in wireless sensor networks . In Proceedings of ICDCS. 575--578 . Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of ICDCS. 575--578."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Johnson D. B. and Maltz D. A. 1996. Mobile Computing. Chapter \u201cDynamic Source Routing in Ad Hoc Wireless Networks.\u201d Kluwer Norwell MA 153--181.  Johnson D. B. and Maltz D. A. 1996. Mobile Computing. Chapter \u201cDynamic Source Routing in Ad Hoc Wireless Networks.\u201d Kluwer Norwell MA 153--181.","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(03)00212-3"},{"volume-title":"Proceedings of the IEEE ICDCSW. 575--578","author":"Krishanamachari B.","key":"e_1_2_1_22_1","unstructured":"Krishanamachari , B. , Estrin , D. , and Wicker , S . 2002. The impact of data aggregation in wireless sensor networks . In Proceedings of the IEEE ICDCSW. 575--578 . Krishanamachari, B., Estrin, D., and Wicker, S. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the IEEE ICDCSW. 575--578."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2007.05.008"},{"volume-title":"Proceedings of the IEEE WMCSA. 90--100","author":"Perkins C.","key":"e_1_2_1_24_1","unstructured":"Perkins , C. and Royer , E . 1999. Ad-hoc on-demand distance vector (AODV) routing . In Proceedings of the IEEE WMCSA. 90--100 . Perkins, C. and Royer, E. 1999. Ad-hoc on-demand distance vector (AODV) routing. In Proceedings of the IEEE WMCSA. 90--100."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016598314198"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2006.283821"},{"key":"e_1_2_1_29_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/11669463","volume-title":"Eds","author":"R\u00f6mer K.","year":"2006","unstructured":"R\u00f6mer , K. , Holger , K. , and Mattern , F. , Eds . 2006 . Proceedings of the 3rd European Workshop, Lecture Notes in Computer Science , vol. 3868 . Springer , Berlin, Germany, 266. R\u00f6mer, K., Holger, K., and Mattern, F., Eds. 2006. Proceedings of the 3rd European Workshop, Lecture Notes in Computer Science, vol. 3868. Springer, Berlin, Germany, 266."},{"key":"e_1_2_1_30_1","first-page":"3640","article-title":"The impact of timing in data aggregation for sensor networks","volume":"6","author":"Solis I.","year":"2004","unstructured":"Solis , I. and Obraczka , K. 2004 . The impact of timing in data aggregation for sensor networks . In Proceedings of IEEE ICC , Vol. 6. 3640 -- 3645 . Solis, I. and Obraczka, K. 2004. The impact of timing in data aggregation for sensor networks. In Proceedings of IEEE ICC, Vol. 6. 3640--3645.","journal-title":"Proceedings of IEEE ICC"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.902699"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381699"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958494"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-005-4443-7"},{"volume-title":"Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems. 50--57","author":"Younis O.","key":"e_1_2_1_35_1","unstructured":"Younis , O. and Fahmy , S . 2005. An experimental study of routing and data aggregation in sensor networks . In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems. 50--57 . Younis, O. and Fahmy, S. 2005. An experimental study of routing and data aggregation in sensor networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems. 50--57."},{"key":"e_1_2_1_36_1","first-page":"244","article-title":"Energy-latency tradeoffs for data gathering in wireless sensor networks","volume":"1","author":"Yu Y.","year":"2004","unstructured":"Yu , Y. , Krishnamachari , B. , and Prasanna , V. 2004 . Energy-latency tradeoffs for data gathering in wireless sensor networks . In Proceedings of IEEE INFOCOM , Vol. 1. 244 -- 255 . Yu, Y., Krishnamachari, B., and Prasanna, V. 2004. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proceedings of IEEE INFOCOM, Vol. 1. 244--255.","journal-title":"Proceedings of IEEE INFOCOM"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149287"},{"key":"e_1_2_1_40_1","first-page":"891","article-title":"RID: radio interference detection in wireless sensor networks","volume":"2","author":"Zhou G.","year":"2005","unstructured":"Zhou , G. , He , T. , Stankovic , J. A. , and Abdelzaher , T. 2005 . RID: radio interference detection in wireless sensor networks . In Proceedings of IEEE INFOCOM , Vol. 2. 891 -- 901 . Zhou, G., He, T., Stankovic, J. A., and Abdelzaher, T. 2005. RID: radio interference detection in wireless sensor networks. In Proceedings of IEEE INFOCOM, Vol. 2. 891--901.","journal-title":"Proceedings of IEEE INFOCOM"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.114"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806897","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806895.1806897","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["10.1145\/1806895.1806897"],"URL":"https:\/\/doi.org\/10.1145\/1806895.1806897","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2010,8]]},"assertion":[{"value":"2009-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}