{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:38:12Z","timestamp":1742395092076},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352273"},{"type":"electronic","value":"9783540352280"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776178_18","type":"book-chapter","created":{"date-parts":[[2006,6,10]],"date-time":"2006-06-10T15:46:30Z","timestamp":1149954390000},"page":"282-304","source":"Crossref","is-referenced-by-count":18,"title":["GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks"],"prefix":"10.1007","author":[{"given":"Lujun","family":"Jia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guevara","family":"Noubir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajmohan","family":"Rajaraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Sundaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Albowicz, J., Chen, A., Zhang, L.: Recursive position estimation in sensor networks. In: IEEE ICNP (November 2001)","DOI":"10.1109\/ICNP.2001.992758"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Azar, Y.: On-line steiner trees in euclidean plane. In: Proceedings of the 8th Annual ACM Symposium on Computational Geometry, pp. 337\u2013343 (1992)","DOI":"10.1145\/142675.142744"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Kim, H., Prabh, S., Abdelzaher, T.: Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In: International Conference on Mobile Systems, Applications, and Services (MobiSys) (May 2003)","DOI":"10.1145\/1066116.1066120"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Bonfils, B., Bonnet, P.: Adaptive and decentralized operator placement for in-network query processing. In: Proceedings of Information Processing in Sensor Networks (April 2003)","DOI":"10.1007\/3-540-36978-3_4"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Brosh, E., Shavitt, Y.: Approximation and heuristic algorithms for minimum delay application-layer multicast trees. In: INFOCOM (March 2004)","DOI":"10.1109\/INFCOM.2004.1354688"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. In: IEEE Personal Communications (October 2000) (Special Issue on Smart Space and Environments)","DOI":"10.1109\/98.878533"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Cetintemel, U., Flinders, A., Sun, Y.: Power-efficient data dissemination in wireless sensor networks. In: ACM MobiDE (September 2003)","DOI":"10.1145\/940923.940925"},{"key":"18_CR8","unstructured":"Chen, J., Jia, L., Liu, X., Noubir, G., Sundaram, R.: Minimum energy accumulative routing in wireless networks. In: In Proceedings of IEEE INFOCOM 2005, The 24th Annual Joint Conference of the IEEE Computer and Communications Societies (2005)"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Chen, J., Kleinberg, R., Lov\u00e1sz, L., Rajaraman, R., Sundaram, R., Vetta, A. (Almost) tight bounds and existence theorems for confluent flows. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC), June 2004, pp. 529\u2013538 (2004)","DOI":"10.1145\/1007352.1007432"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Chen, J., Rajaraman, R., Sundaram, R.: Meet and merge: Approximation algorithms for confluent flows. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), June 2003, pp. 373\u2013382 (2003) (This paper has been accepted for publication in the special issue of the Journal of Computer and System Sciences (JCSS))","DOI":"10.1145\/780542.780598"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Chen, K., Nahrstedt, K.: Effective location-guided tree construction algorithm for small group multicast in manet. In: IEEE INFOCOM (June 2002)","DOI":"10.1109\/INFCOM.2002.1019368"},{"key":"18_CR12","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge, MA (1990)"},{"key":"18_CR13","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)"},{"key":"18_CR14","unstructured":"Gui, C., Mohapatra, P.: Efficient overlay multicast for mobile ad hoc networks. In: IEEE WCNC (April 2003)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Gui, C., Mohapatra, P.: Scalable multicasting in mobile ad hoc networks. In: INFOCOM (March 2004)","DOI":"10.1007\/0-387-22690-7_4"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"IT-46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.: Capacity of wireless networks. IEEE Transactions on Information Theory\u00a0IT-46, 388\u2013404 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Hellerstein, J., Hong, W., Madden, S., Stanek, K.: Beyond average: Towards sophisticated sensing with queries. In: Intl Workshop on Information Processing in Sensor Networks (IPSN) (2003)","DOI":"10.1007\/3-540-36978-3_5"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Hou, Y.T., Shi, Y., Sherali, H., Midkiff, S.: On energy provisioning and relay node placement for wireless sensor networks. IEEE Transactions on Wireless Communications\u00a04 (2005)","DOI":"10.1109\/TWC.2005.853969"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Huang, Q., Lu, C., Gruia-Catalin, R.: Spatiotemporal multicast in sensor networks. In: SenSys (November 2003)","DOI":"10.1145\/958491.958516"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Huang, Y., Garcia-Molina, H.: Publish\/subscribe tree construction in wireless ad-hoc networks. In: Proceedings of the 4th International Conference on Mobile Data Management (January 2003)","DOI":"10.1007\/3-540-36389-0_9"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM MobiCom (August 2000)","DOI":"10.1145\/345910.345920"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Jia, L., Lin, G., Noubir, G., Rajaraman, R., Sundaram, R.: Universal approximations for TSP, Steiner tree, and set cover. In: Proceedings of the Thirty-Seventh ACM Symposium on Theory of Computing (STOC) (May 2005)","DOI":"10.1145\/1060590.1060649"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of ACM Symposium on Mobile Computing and Networking, pp. 243\u2013254 (August 2000)","DOI":"10.1145\/345910.345953"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Kim, H., Abdelzaher, T., Kwon, W.: Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In: ACM SenSys (November 2003)","DOI":"10.1145\/958491.958515"},{"key":"18_CR25","unstructured":"Kim, S., Son, S.H., Stankovic, J.A., Li, S., Choi, Y.: Safe: A data dissemination protocol for periodic updates in sensor networks. In: Workshop on Data Distribution for Real-Time Systems (DDRTS) (May 2003)"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Ko, Y.B., Vaidya, N.H.: Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In: WMCSA (Feburary 1999)","DOI":"10.1109\/MCSA.1999.749282"},{"key":"18_CR27","unstructured":"Krishnamachari, B., Estrin, d., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems Worshops (July 2002)"},{"key":"18_CR28","unstructured":"Krishnamachari, B., Estrin, D., Wicker, S.: Modelling data-centric routing in wireless sensor networks. In: IEEE INFOCOM (June 2002)"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Worst-case optimal and average-case efficient geometric ad-hoc routing. In: ACM Mobihoc (June 2003)","DOI":"10.1145\/778415.778447"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Li, J., Jannotti, J., De Couto, D., Karger, D., Morris, R.: A scalable location service for geographic ad-hoc routing. In: Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 120\u2013130 (August 2000)","DOI":"10.1145\/345910.345931"},{"key":"18_CR31","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: A tiny aggregation service for ad hoc sensor networks. In: OSDI (December 2002)","DOI":"10.1145\/1060289.1060303"},{"key":"18_CR32","doi-asserted-by":"crossref","unstructured":"Marathe, M.V., Ravi, R., Sundaram, R., Ravi, S.S., Rosenkrantz, D.J., Hunt III, H.B.: Bicriteria network design problems. In: Automata, Languages and Programming, pp. 487\u2013498 (1995)","DOI":"10.1007\/3-540-60084-1_99"},{"key":"18_CR33","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G","volume":"15","author":"M. Penrose","year":"1999","unstructured":"Penrose, M.: On fk-connectivity for a geometric random graph. Random Structures and Algorithms\u00a015, 145\u2013164 (1999)","journal-title":"Random Structures and Algorithms"},{"key":"18_CR34","doi-asserted-by":"crossref","unstructured":"Sirkeci-Mergen, B., Scaglione, A.: A continuum approach to dense wireless networks with cooperation. In: INFOCOM (March 2005)","DOI":"10.1109\/IPSN.2006.244127"},{"key":"18_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04565-7","volume-title":"Approximation Algorithms","author":"V. Vazirani","year":"2003","unstructured":"Vazirani, V.: Approximation Algorithms. Springer, Heidelberg (2003)"},{"key":"18_CR36","unstructured":"Xie, J., Talpade, R.: AMRoute: Ad hoc multicast routing protocol. ACM Mobile Networks and Applications\u00a07 (December 2002)"},{"key":"18_CR37","unstructured":"Yang, M., Fei, Z.: A proactive approach to reconstructing overlay multicast trees. In: INFOCOM (March 2004)"},{"key":"18_CR38","doi-asserted-by":"crossref","unstructured":"Yao, Y., Gehrke, J.: The Cougar approach to in-network query processing in sensor networks. Sigmod Record\u00a031(3) (September 2002)","DOI":"10.1145\/601858.601861"},{"key":"18_CR39","doi-asserted-by":"crossref","unstructured":"Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: MOBICOM (September 2002)","DOI":"10.1145\/570645.570664"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing in Sensor Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776178_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:19Z","timestamp":1619507719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776178_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352273","9783540352280"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/11776178_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}