{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:41:21Z","timestamp":1759941681661},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642299513"},{"type":"electronic","value":"9783642299520"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29952-0_38","type":"book-chapter","created":{"date-parts":[[2012,5,3]],"date-time":"2012-05-03T06:14:09Z","timestamp":1336025649000},"page":"385-399","source":"Crossref","is-referenced-by-count":14,"title":["Deterministic Distributed Data Aggregation under the SINR Model"],"prefix":"10.1007","author":[{"given":"Nathaniel","family":"Hobbs","sequence":"first","affiliation":[]},{"given":"Yuexuan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Qiang-Sheng","family":"Hua","sequence":"additional","affiliation":[]},{"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Francis C. M.","family":"Lau","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/11599463_14","volume-title":"Mobile Ad-hoc and Sensor Networks","author":"X. Chen","year":"2005","unstructured":"Chen, X., Hu, X., Zhu, J.: Minimum Data Aggregation Time Problem in Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol.\u00a03794, pp. 133\u2013142. Springer, Heidelberg (2005)"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Fanghanel, F., Kesselheim, T., Racke, H., Vocking, B.: Oblivious Interference Scheduling. In: PODC (2009)","DOI":"10.1145\/1582716.1582752"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Fu, L., Liew, S., Huang, J.: Effective Carrier Sensing in CSMA Networks under Cumulative Interference. In: INFOCOM (2010)","DOI":"10.1109\/INFCOM.2010.5462088"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Oswald, Y.A., Wattenhofer, R.: Complexity in Geometric SINR. In: Mobihoc (2007)","DOI":"10.1145\/1288107.1288122"},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Wattenhofer, R., Halldorsson, M., Welzl, E.: Capacity of Arbitrary Wireless Networks. In: INFOCOM (2009)","DOI":"10.1109\/INFCOM.2009.5062108"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"Gronkvist, J., Hansson, A.: Comparison Between Graph-based and Interference Based STDMA Scheduling. In: Mobihoc (2001)","DOI":"10.1145\/501416.501453"},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Gu, Z., Wang, G., Hua, Q.-S., Wang, Y.: Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks under the SINR Model. In: CWSN (2011)","DOI":"10.1007\/978-3-642-31638-8_11"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory (2000)","DOI":"10.1109\/18.825799"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Halldorsson, M.M., Mitra, P.: Wireless Connectivity and Capacity. In: SODA (2012)","DOI":"10.1137\/1.9781611973099.44"},{"key":"38_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/978-3-642-02927-1_44","volume-title":"Automata, Languages and Programming","author":"M.M. Halld\u00f3rsson","year":"2009","unstructured":"Halld\u00f3rsson, M.M., Wattenhofer, R.: Wireless Communication Is in APX. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol.\u00a05555, pp. 525\u2013536. Springer, Heidelberg (2009)"},{"key":"38_CR11","unstructured":"Halldorssson, M.M., Wattenhofer, R.: Computing Wireless Capacity (2010) (unpublished manuscript)"},{"key":"38_CR12","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2006)"},{"issue":"1-2","key":"38_CR13","first-page":"87","volume":"12","author":"Q.-S. Hua","year":"2011","unstructured":"Hua, Q.-S., Wang, Y., Yu, D., Tan, H.: Minimum Latency Link Scheduling for Arbitrary Directed Acyclic Networks under Precedence and SINR Constraints. Journal of Interconnection Networks\u00a012(1-2), 87\u2013107 (2011)","journal-title":"Journal of Interconnection Networks"},{"key":"38_CR14","doi-asserted-by":"crossref","unstructured":"Huang, S.C.-H., Wan, P., Vu, C.T., Li, Y., Yao, F.: Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks. In: INFOCOM (2007)","DOI":"10.1109\/INFCOM.2007.50"},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"Kesselhelm, T.: A Constant-factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model. In: SODA (2011)","DOI":"10.1137\/1.9781611973082.120"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Locher, T., Wattenhoffer, R.: Tight Bounds for Distributed Selection. In: SPAA (2007)","DOI":"10.1145\/1248377.1248401"},{"key":"38_CR17","doi-asserted-by":"crossref","unstructured":"Lam, N.X., An, M.K., Huynh, D.T., Nguyen, T.N.: Minimum Latency Data Aggregation in the Physical Interference Model. MSWiM (2011)","DOI":"10.1145\/2068897.2068916"},{"key":"#cr-split#-38_CR18.1","unstructured":"Li, H.-X., Wu, C., Hua, Q.-S., Lau, F.C.-M.: Latency-minimizing Data Aggregation in Wireless Sensor Networks under Physical Interference Model. Ad Hoc Networks (2012)"},{"key":"#cr-split#-38_CR18.2","unstructured":"Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks under Physical Interference Model. MSWiM (2010)"},{"key":"38_CR19","unstructured":"Li, X.-Y., Wang, Y., Wang, Y.: Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks. IEEE Transactions on Computers (2011)"},{"key":"38_CR20","unstructured":"Li, X.-Y., Xu, X.H., Wang, S.G., Tang, S.J., Dai, G.J., Zhao, J.Z., Qi, Y.: Efficient Data Aggregation in Multi-hop Wireless Sensor Networks under Physical Interference Model. In: MASS (2009)"},{"key":"38_CR21","doi-asserted-by":"crossref","unstructured":"Maheshwari, R., Jain, S., Das, S.R.: A Measurement Study of Interference Modeling and Scheduling in Low-power Wireless Netowrks. In: SenSys (2008)","DOI":"10.1145\/1460412.1460427"},{"key":"38_CR22","doi-asserted-by":"crossref","unstructured":"Moscibroda T.: The Worst Case Capacity of Wireless Sensor Networks. In: IPSN (2007)","DOI":"10.1145\/1236360.1236362"},{"key":"38_CR23","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: The Complexity of Connectivity in Wireless Networks. In: INFOCOM (2006)","DOI":"10.1109\/INFOCOM.2006.23"},{"key":"38_CR24","unstructured":"Moscibroda, T., Wattenhofer, R., Weber, Y.: Protocol Design Beyond Graph-based Models. In: Hotnets (2006)"},{"key":"38_CR25","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R., Zollinger, A.: Topology Control Meets SINR: the Scheduling Complexity of Arbitrary Topologies. In: Mobihoc (2006)","DOI":"10.1145\/1132905.1132939"},{"key":"38_CR26","doi-asserted-by":"crossref","unstructured":"Scheideler, C., Richa, A., Santi, P.: An O(log n) Dominating Set Protocol for Wireless Ad-hoc Networks under the Physical Interference Model. In: Mobihoc (2008)","DOI":"10.1145\/1374618.1374632"},{"key":"38_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-642-15763-9_14","volume-title":"Distributed Computing","author":"J. Schneider","year":"2010","unstructured":"Schneider, J., Wattenhofer, R.: What Is the Use of Collision Detection (in Wireless Networks)? In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 133\u2013147. Springer, Heidelberg (2010)"},{"key":"38_CR28","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Huang, S.C.-H., Wang, L.X., Wan, Z.Y., Jia, X.H.: Minimum-latency Aggregation Scheduling in Multihop Wireless Networks. In: Mobihoc (2009)","DOI":"10.1145\/1530748.1530773"},{"key":"38_CR29","doi-asserted-by":"crossref","unstructured":"Yu, B., Li, J., Li, Y.: Distributed Data Aggregation Scheduling in Wireless Sensor Networks. In: INFOCOM (2009)","DOI":"10.1109\/INFCOM.2009.5062140"},{"key":"38_CR30","doi-asserted-by":"crossref","unstructured":"Yu, D., Wang, Y., Hua, Q.-S., Lau, F.C.M.: Distributed Local Broadcasting Algorithms in the Physical Interference Model. In: DCOSS (2011)","DOI":"10.1109\/DCOSS.2011.5982163"},{"key":"38_CR31","doi-asserted-by":"crossref","unstructured":"Zheng, J., Jamalipour, A.: Wireless Sensor Networks: a Networking Perspective. Wiley-IEEE Press, Hoboken (2009)","DOI":"10.1002\/9780470443521"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29952-0_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:22:58Z","timestamp":1620127378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29952-0_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642299513","9783642299520"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29952-0_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}