{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:25:30Z","timestamp":1775053530739,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommunication Systems"],"published-print":{"date-parts":[[2001,9]]},"DOI":"10.1023\/a:1016783217662","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T13:14:30Z","timestamp":1041167670000},"page":"13-36","source":"Crossref","is-referenced-by-count":85,"title":["A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks"],"prefix":"10.1007","volume":"18","author":[{"given":"Jie","family":"Wu","sequence":"first","affiliation":[]},{"given":"Hailan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"352995_CR1","volume-title":"Data Networks","author":"D. Bertsekas","year":"1992","unstructured":"D. Bertsekas and R. Gallager, Data Networks, 2nd ed. (Prentice-Hall, Englewood Clifs, NJ, 1992).","edition":"2nd ed."},{"key":"352995_CR2","doi-asserted-by":"crossref","unstructured":"P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Proc. of the 3rd Internat. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999, pp. 48-55.","DOI":"10.1145\/313239.313282"},{"key":"352995_CR3","doi-asserted-by":"crossref","unstructured":"I. Castineyra, N. Chiappa and M. Steenstrup, The nimrod routing architecture, in: RFC 1992, August 1996.","DOI":"10.17487\/rfc1992"},{"key":"352995_CR4","doi-asserted-by":"crossref","unstructured":"C. Cheng, R. Riley, S.P.R. Kumar and J.J. Garcia-Luna-Aceves, A loop free Bellman-Ford routing protocol without bouncing effect, in: ACM SIGCOMM '89, 1989, pp. 224-237.","DOI":"10.1145\/75246.75269"},{"issue":"1","key":"352995_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF01196259","volume":"1","author":"M.S. Corson","year":"1995","unstructured":"M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, ACM Journal on Wireless Networks 1(1) (1995) 61-81.","journal-title":"ACM Journal on Wireless Networks"},{"key":"352995_CR6","unstructured":"B. Das and V. Bhargavan, Routing in ad hoc networks using minimum connected dominating sets, in: IEEE Internat. Conf. on Communications (ICC '97), June 1997."},{"key":"352995_CR7","unstructured":"B. Das, E. Sivakumar and V. Bhargavan, Routing in ad hoc networks using a virtual backbone, in: Proc. of the 6th Internat. Conf. on Computer Communications and Networks (IC3N '97), September 1997, pp. 1-20."},{"key":"352995_CR8","unstructured":"B. Das, R. Sivakumar and V. Bhargavan, Routing in ad hoc networks using a spine, in: IEEE Internat. Conf. on Computers and Communications Networks '97, 1997."},{"issue":"1","key":"352995_CR9","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/TCOM.1981.1094876","volume":"29","author":"E. Gafni","year":"1981","unstructured":"E. Gafni and D.P. Bertsekas, Distributed algorithms for generating loop-free routes with frequently changing topology, IEEE Transactions on Communications 29(1) (1981) 11-18.","journal-title":"IEEE Transactions on Communications"},{"key":"352995_CR10","doi-asserted-by":"crossref","unstructured":"J.J. Garcia-Luna-Aceves, A unified approach to loop-free routing algorithm using distance vector or link states, in: Proc. of ACM SIGCOMM Symposium on Communication, Architectures and Protocols, September 1989, pp. 212-213.","DOI":"10.1145\/75246.75268"},{"issue":"4","key":"352995_CR11","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S. Guha","year":"1998","unstructured":"S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica 20(4) (April 1998) 374-387.","journal-title":"Algorithmica"},{"key":"352995_CR12","volume-title":"Fundamentals of Domination in Graphs","author":"T.W. Haynes","year":"1998","unstructured":"T.W. Haynes, S.T. Hedetniemi and P.J. Slater, in: Fundamentals of Domination in Graphs, A Series of Monographs and Text Books (Marcel Dekker, New York, 1998)."},{"key":"352995_CR13","doi-asserted-by":"crossref","unstructured":"C. Hedrick, Routing information protocol, Internet Request for Comments RFC 1058 (June 1988).","DOI":"10.17487\/rfc1058"},{"issue":"7","key":"352995_CR14","doi-asserted-by":"crossref","first-page":"1758","DOI":"10.1109\/TCOM.1982.1095632","volume":"30","author":"J.M. Jaffe","year":"1979","unstructured":"J.M. Jaffe and F.H. Moss, A responsive distributed routing algorithm for computer networks, IEEE Transactions on Communications 30(7) (1979) 1758-1762.","journal-title":"IEEE Transactions on Communications"},{"key":"352995_CR15","doi-asserted-by":"crossref","unstructured":"D.B. Johnson, Routing in ad hoc networks of mobile hosts, in: Proc. of Workshop on Mobile Computing Systems and Applications, December 1994, pp. 158-163.","DOI":"10.1109\/WMCSA.1994.33"},{"key":"352995_CR16","volume-title":"Mobile Computing","author":"D.B. Johnson","year":"1996","unstructured":"D.B. Johnson and D.A. Malts, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korth (Kluwer Academic, Dordrecht, 1996)."},{"issue":"1","key":"352995_CR17","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/PROC.1987.13702","volume":"75","author":"J. Jubin","year":"1987","unstructured":"J. Jubin and J.D. Tornow, The DARPA packet radio network protocols, Proceedings of the IEEE 75(1) (January 1987) 21-32.","journal-title":"Proceedings of the IEEE"},{"key":"352995_CR18","series-title":"Technical Report","volume-title":"A breif introduction to the world of mobile computing","author":"H. Koch","year":"1993","unstructured":"H. Koch, H. Krombholz and O. Theel, A breif introduction to the world of mobile computing, Technical Report THD-BS-1993-03, Computer Science Department, University of Darmstadt, Germany (1993)."},{"key":"352995_CR19","unstructured":"P. Krishna, M. Chatterjee, N.H. Vaidya and D.K. Pradhan, A cluster-based approach for routing in ad hoc networks, in: Proc. of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, 1995, pp. 1-10."},{"issue":"5","key":"352995_CR20","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1109\/TCOM.1980.1094721","volume":"28","author":"J.M. McQuillan","year":"1980","unstructured":"J.M. McQuillan, I. Richer and E.C. Rosen, The new routing algorithm for ARPANET, IEEE Transactions on Communications 28(5) (1980) 711-719.","journal-title":"IEEE Transactions on Communications"},{"issue":"5","key":"352995_CR21","first-page":"243","volume":"1","author":"J.M. McQuillan","year":"1977","unstructured":"J.M. McQuillan and D.C. Walden, The ARPA network design decisions, Computer Networks 1(5) (August 1977) 243-289.","journal-title":"Computer Networks"},{"issue":"9","key":"352995_CR22","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1109\/TCOM.1979.1094552","volume":"27","author":"P.M. Merlin","year":"1979","unstructured":"P.M. Merlin and A. Segal, A fail safe distributed routing protocol, IEEE Transactions on Communications 27(9) (1979) 1280-1287.","journal-title":"IEEE Transactions on Communications"},{"key":"352995_CR23","doi-asserted-by":"crossref","unstructured":"J. Moy, OSPF version 2, Internet Request for Comments RFC 1247 (July 1991).","DOI":"10.17487\/rfc1247"},{"key":"352995_CR24","doi-asserted-by":"crossref","unstructured":"S. Murthy and J.J. Garcia-Luna-Aveces, A routing protocol for packet radio networks, in: Proc. of ACM Internat. Conf. on Mobile Computing and Networking, November 1995, pp. 86-95.","DOI":"10.1145\/215530.215560"},{"key":"352995_CR25","doi-asserted-by":"crossref","unstructured":"M.R. Pearlman and Z.J. Hass, Determining the optimal configuration for the zone routing protocol, IEEE Journal on Selected Areas in Communications (August 1999) 1395-1399.","DOI":"10.1109\/49.779922"},{"issue":"4","key":"352995_CR26","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1145\/190809.190336","volume":"24","author":"C.E. Perkins","year":"1994","unstructured":"C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers, Computer Communications Review 24(4) (1994) 234-244.","journal-title":"Computer Communications Review"},{"key":"352995_CR27","unstructured":"M. Schwartz and T.E. Stern, Routing techniques used in communication networks, in: Proc. of IEEE INFOCOM, May 1987, pp. 218-226."},{"key":"352995_CR28","unstructured":"R. Sivakumar, B. Das and V. Bharghavan, An improved spine-based infrastructure for routing in ad hoc networks, in: Proc. of the Internat. Symp. on Computers and Communications (ISCC'98), 1998."}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016783217662.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016783217662\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016783217662.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T06:48:23Z","timestamp":1754635703000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016783217662"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,9]]},"references-count":28,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2001,9]]}},"alternative-id":["352995"],"URL":"https:\/\/doi.org\/10.1023\/a:1016783217662","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"value":"1018-4864","type":"print"},{"value":"1572-9451","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,9]]}}}