{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:06:43Z","timestamp":1742393203740,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241287"},{"type":"electronic","value":"9783540305668"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30566-8_41","type":"book-chapter","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T21:07:43Z","timestamp":1278104863000},"page":"340-351","source":"Crossref","is-referenced-by-count":10,"title":["An Improved Distributed Algorithm for Connected Dominating Sets in Wireless Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Hui","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiannong","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","unstructured":"Bharghavan, V., Das, B.: Routing in Ad Hoc Networks Using Minimum Connected Domination Sets. In: Proc. Int. Conf. Commun. 1997, Montreal, Canada (June 1997)"},{"key":"41_CR2","unstructured":"Das, B., Sivakumar, R., Bharghavan, V.: Routing in Ad-hoc Networks Using a Spine. In: Proc. Int. Conf. Comput. And Commun. Networks, Las Vegas, NV (September 1997)"},{"key":"41_CR3","unstructured":"Sivakumar, R., Das, B., Bharghavan, V.: An Improved Spine-Based Infrastructure for Routing in Ad Hoc Networks. In: Proc. IEEE Symp. Comput. And Commun., Athens, Greece (June 1998)"},{"issue":"4","key":"41_CR4","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S. Guha","year":"1998","unstructured":"Guha, S., Khuller, S.: Approximation Algorithms for Connected Dominating Sets. Algorithmica\u00a020(4), 374\u2013387 (1998)","journal-title":"Algorithmica"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Alzoubi, K.M., Wan, P.J., Frieder, O.: New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks. In: Proc. 35th Hawaii Int. Conf. On System Sciences, January 2002, pp. 1\u20137 (2002)","DOI":"10.1109\/HICSS.2002.994519"},{"issue":"1-3","key":"41_CR6","first-page":"13","volume":"18","author":"J. Wu","year":"2001","unstructured":"Wu, J., Li, H.: A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks. Telecomm. System, Special Issue on Wireless Networks\u00a018(1-3), 13\u201336 (2001)","journal-title":"Telecomm. System, Special Issue on Wireless Networks"},{"key":"41_CR7","unstructured":"Bellur, B., Ogier, R., Templin, F.: Topology Broadcast Based on Reverse-Path Forwarding (tbrpf). Internet Draft, draft-ietf-manet-tbrpf-01.txt, Work in Progress (March 2001)"},{"key":"41_CR8","first-page":"153","volume-title":"Mobile Computing, Chapter 5 \u2013 Dynamic Source Routing","author":"D. Johnson","year":"1996","unstructured":"Johnson, D., Maltz, D.: Mobile Computing, Chapter 5 \u2013 Dynamic Source Routing, pp. 153\u2013181. Kluwer Academic Publishers, Dordrecht (1996)"},{"key":"41_CR9","unstructured":"Park, V., Corson, M.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: Proc. Of INFOCOM 1997 (1997)"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Perkins, C., Royer, E.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. Of the 2nd IEEE workshop on Mobile Computing System and Applications, February 1999, pp. 90\u2013100 (1999)","DOI":"10.1109\/MCSA.1999.749281"},{"key":"41_CR11","doi-asserted-by":"crossref","unstructured":"Basagni, S., Chlamatac, I., Syrotiuk, V., Woodward, B.: A Distance Routing Effect Algorithm for Mobility (dream). In: Proc. Of the 4th Annual ACM\/IEEE Int. Conf. On Mobile Computing and Networking (MOBICOM) 1998, Dallas, TX, USA, pp. 76\u201384 (1998)","DOI":"10.1145\/288235.288254"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proc. Of the 6th Annual ACM\/IEEE Int. Conf. On Mobile Computing and Networking (MOBICOM) 2000, Boston, MA, USA, pp. 120\u2013130 (2000)","DOI":"10.1145\/345910.345931"},{"key":"41_CR13","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.T.: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proc. Of the 6th Annual ACM\/IEEE Int. Conf. On Mobile Computing and Networking (MOBICOM) 2000, Boston, MA, USA, pp. 243\u2013254 (2000)","DOI":"10.1145\/345910.345953"},{"issue":"4","key":"41_CR14","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1023\/A:1019106118419","volume":"6","author":"Y.B. Ko","year":"2000","unstructured":"Ko, Y.B., Vaidya, N.H.: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. ACM\/Baltzer Wireless Networks (WINET) journal\u00a06(4), 307\u2013321 (2000)","journal-title":"ACM\/Baltzer Wireless Networks (WINET) journal"},{"key":"41_CR15","unstructured":"Kozat, U.C., Kondylis, G., Ryu, B., Marina, M.K.: Virtual Dynamic Backbone for Mobile Ad Hoc Networks. In: IEEE International Conference on Communications (ICC), Helsinki, Finland (June 2001)"},{"key":"41_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/net.3230250205","volume":"25","author":"M.V. Marathe","year":"1995","unstructured":"Marathe, M.V., Breu, H., Hunt III, H.B., Ravi, S.S., Rosenkrantz, D.J.: Simple Heuristics for Unit Disk Graphs. Networks\u00a025, 59\u201368 (1995)","journal-title":"Networks"},{"key":"41_CR17","unstructured":"Zou, H.: An Algorithm for Detecting Termination of Distributed Computation in Arbitrary Network Topologies within Linear Time. In: International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN 1996), pp. 168\u2013172 (1996)"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30566-8_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T15:45:28Z","timestamp":1740239128000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30566-8_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241287","9783540305668"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30566-8_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}