{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:13Z","timestamp":1750307713148,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T00:00:00Z","timestamp":1217462400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2008,7,31]]},"abstract":"<jats:p>In this article, the notion of a k-SPR set from previous work is extended to the context of an edge-weighted graph. Under a reasonable assumption, such a set is still k-dominating, and k-hop connected. When a decreasing sequence of such sets is used, together with a hybrid route discovery strategy (partly proactive, partly reactive), the result is a highly scalable and efficient, minimal path routing protocol.<\/jats:p>","DOI":"10.1145\/1462141.1462147","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T21:56:04Z","timestamp":1228341364000},"page":"45-57","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Hierarchical routing in ad hoc networks using k-dominating sets"],"prefix":"10.1145","volume":"12","author":[{"given":"Michael Q.","family":"Rieck","sequence":"first","affiliation":[{"name":"Drake University, Des Moines, IA, USA"}]},{"given":"Subhankar","family":"Dhar","sequence":"additional","affiliation":[{"name":"San Jos\u00e9 State University, San Jos\u00e9 CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2008,7,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/820747.821305"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832171"},{"key":"e_1_2_1_4_1","unstructured":"Banerjee S. Khuller S. A clustering scheme for hierarchical routing in wireless networks IEEE Infocom 2001.  Banerjee S. Khuller S. A clustering scheme for hierarchical routing in wireless networks IEEE Infocom 2001."},{"key":"e_1_2_1_5_1","unstructured":"Basile C. Killijian M.-O. Powell D. A survey of dependability issues in mobile wireless networks Tech. Report LAAS CNRS (2003).  Basile C. Killijian M.-O. Powell D. A survey of dependability issues in mobile wireless networks Tech. Report LAAS CNRS (2003)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381686"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513821"},{"key":"e_1_2_1_9_1","unstructured":"Chen Y. P. Liestman A. L. Liu J. Clustering algorithms for ad hoc wireless networks Ad Hoc and Sensor Networks (2004) ed. Xiao Y. Pan Y. Nova Science Publishers.  Chen Y. P. Liestman A. L. Liu J. Clustering algorithms for ad hoc wireless networks Ad Hoc and Sensor Networks (2004) ed. Xiao Y. Pan Y. Nova Science Publishers."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Chlamtac I. Conti M. Liu J. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks Journal (2003) v.1.  Chlamtac I. Conti M. Liu J. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks Journal (2003) v.1.","DOI":"10.1016\/S1570-8705(03)00013-1"},{"first-page":"376","volume-title":"IEEE Int. Conf. Communications (ICC \u00bf97)","author":"Das B.","key":"e_1_2_1_11_1"},{"first-page":"130","volume-title":"Proc. 10th Int. Conf. High Performance Computing (HiPC \u00bf03)","author":"Dhar S.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24604-6_25"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Dhar S. Rieck M. Q. Pai S. Kim E. J. Distributed routing schemes for ad hoc networks using d-SPR sets Microprocessors and Microsystems Special Issue on Resource Management in Wireless and Ad Hoc Mobile Networks (2004) v.28 n.8 p.427--437.  Dhar S. Rieck M. Q. Pai S. Kim E. J. Distributed routing schemes for ad hoc networks using d-SPR sets Microprocessors and Microsystems Special Issue on Resource Management in Wireless and Ad Hoc Mobile Networks (2004) v.28 n.8 p.427--437.","DOI":"10.1016\/j.micpro.2004.03.016"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313529"},{"key":"e_1_2_1_17_1","first-page":"1","volume-title":"IEEE Proc. Hawaii Int. Conf. System Sciences","author":"Heinzelman W. R.","year":"2000"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/777474.777476"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313558"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0929"},{"first-page":"1298","volume-title":"WCNC 99","author":"Lee S.-J.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832522"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/346855.346865"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.622910"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2002.1035242"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645609.663133"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Liu J. J-N. Chlamtac I. Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Mobile ad hoc networking (2004) ed. Bagagni et al. IEEE Press 1--45.  Liu J. J-N. Chlamtac I. Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Mobile ad hoc networking (2004) ed. Bagagni et al. IEEE Press 1--45.","DOI":"10.1002\/0471656895.ch1"},{"volume-title":"Proc. 1st Int. Wksp. Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing","year":"2001","author":"Manjeshwar A.","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","first-page":"11","volume-title":"Proc. IEEE\/ACM MobiHOC","author":"Pei G.","year":"2000"},{"key":"e_1_2_1_31_1","unstructured":"Pei G. Gerla M. Hong X. Chiang C.-C. A wireless hierarchical routing protocol with group mobility Proc. IEEE ICCCN\u00bf99.  Pei G. Gerla M. Hong X. Chiang C.-C. A wireless hierarchical routing protocol with group mobility Proc. IEEE ICCCN\u00bf99."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/65950.65953"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/520551.837511"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793260763"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01193330"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019148009641"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Rappaport T. S. Wireless Communications Prentice Hall 1996.   Rappaport T. S. Wireless Communications Prentice Hall 1996.","DOI":"10.1007\/978-1-4615-5491-2"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1196066.1196067"},{"key":"e_1_2_1_40_1","first-page":"443","volume-title":"Proc. 6th Int. Conf. High Performance Computing Asia Pacific","author":"Rieck M. Q.","year":"2002"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313538"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.760423"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.980024"},{"key":"e_1_2_1_44_1","unstructured":"Toh C.-K. Ad Hoc Wireless Mobile Networks Prentice Hall 2002.  Toh C.-K. Ad Hoc Wireless Mobile Networks Prentice Hall 2002."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/619059.621630"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209244"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Wu J. Dai F. Gao M. Stojmenovic I. On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks IEEE\/KICS J. Communication Networks (2002) v.4 n.1 p.59--70.  Wu J. Dai F. Gao M. Stojmenovic I. On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks IEEE\/KICS J. Communication Networks (2002) v.4 n.1 p.59--70.","DOI":"10.1109\/JCN.2002.6596934"},{"key":"e_1_2_1_48_1","first-page":"346","volume-title":"Proc. Int. Conf. Parallel Processing","author":"Wu J.","year":"2001"},{"key":"e_1_2_1_49_1","unstructured":"Wu J. Li H. A dominating-set-based routing scheme in ad hoc wireless networks Special Issue on Wireless Networks Telecommunication Systems J. (2001) v.3 p.63--84.  Wu J. Li H. A dominating-set-based routing scheme in ad hoc wireless networks Special Issue on Wireless Networks Telecommunication Systems J. (2001) v.3 p.63--84."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1266292"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1462141.1462147","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1462141.1462147","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:14Z","timestamp":1750253414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1462141.1462147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,31]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,7,31]]}},"alternative-id":["10.1145\/1462141.1462147"],"URL":"https:\/\/doi.org\/10.1145\/1462141.1462147","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2008,7,31]]},"assertion":[{"value":"2008-07-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}