{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T02:18:17Z","timestamp":1742955497393,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877783"},{"type":"electronic","value":"9783540877790"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87779-0_33","type":"book-chapter","created":{"date-parts":[[2008,9,22]],"date-time":"2008-09-22T05:17:14Z","timestamp":1222060634000},"page":"481-495","source":"Crossref","is-referenced-by-count":22,"title":["Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks"],"prefix":"10.1007","author":[{"given":"Alireza","family":"Vahdatpour","sequence":"first","affiliation":[]},{"given":"Foad","family":"Dabiri","sequence":"additional","affiliation":[]},{"given":"Maryam","family":"Moazeni","sequence":"additional","affiliation":[]},{"given":"Majid","family":"Sarrafzadeh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/513800.513820","volume-title":"MobiHoc 2002: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing","author":"K.M. Alzoubi","year":"2002","unstructured":"Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-optimal connected dominating sets in mobile ad hoc networks. In: MobiHoc 2002: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 157\u2013164. ACM, New York (2002)"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"C.C.B. Clark","year":"1990","unstructured":"Clark, C.C.B., Johnson, D.: Unit disk graphs. Descrete Mathmatics\u00a086, 165\u2013177 (1990)","journal-title":"Descrete Mathmatics"},{"key":"33_CR3","unstructured":"Das, R.S.B., Bharghavan, V.: Routing in ad-hoc networks using a virtual backbone. In: ICCCN 1997, pp. 1\u201320 (1997)"},{"key":"33_CR4","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/1233341.1233450","volume-title":"ACM-SE 45: Proceedings of the 45th annual southeast regional conference","author":"S.M. Banik","year":"2007","unstructured":"Banik, S.M., Radhakrishnan, S.: Minimizing broadcast latency in ad hoc wireless networks. In: ACM-SE 45: Proceedings of the 45th annual southeast regional conference, pp. 533\u2013534. ACM, New York (2007)"},{"key":"33_CR5","unstructured":"Bevan Das, R.S., Bharghavan, V.: Routing in ad-hoc networks using a spine. In: Internatioal Conference on Computers and Communaation Networks, pp. 376\u2013380 (1997)"},{"key":"33_CR6","unstructured":"Cardei, M., Cheng, X., Cheng, X., Du., D.-Z.: Connected domination in multihop ad hoc wireless networks. In: Proceedings of Sixth International Conference in Computer Science and Informatics, CSI"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Das, B., Bharghavan, V.: Routing in ad-hoc networks using minimum connected dominating sets. In: ICC, pp. 376\u2013380 (1997)","DOI":"10.1109\/ICC.1997.605303"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"De Gaudenzi, T.G.F.L.M., Garde, R.: Ds-CDMA techniques for mobile and personal satellite communications: An overview. In: IEEE Second Symposium Conommunications and Vehicular Technology (1994)","DOI":"10.1007\/978-1-4471-3023-9_5"},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1062689.1062693","volume-title":"MobiHoc 2005: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing","author":"B. Deb","year":"2005","unstructured":"Deb, B., Nath, B.: On the node-scheduling approach to topology control in ad hoc networks. In: MobiHoc 2005: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp. 14\u201326. ACM, New York (2005)"},{"issue":"3","key":"33_CR10","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/1167935.1167941","volume":"2","author":"S. Funke","year":"2006","unstructured":"Funke, S., Kesselman, A., Meyer, U., Segal, M.: A simple improved distributed algorithm for minimum CDS in unit disk graphs. ACM Transaction on Sensor Networks\u00a02(3), 444\u2013453 (2006)","journal-title":"ACM Transaction on Sensor Networks"},{"issue":"4","key":"33_CR11","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":"33_CR12","first-page":"329","volume-title":"Handbook of Combinatorial Optimization","author":"A.T.J. Blum","year":"2004","unstructured":"Blum, A.T.J., Ding, M., Cheng, X.: Connected dominating set in sensor networs and manets. In: Du, D.-Z., Pardalos, P. (eds.) Handbook of Combinatorial Optimization, pp. 329\u2013369. Kluwer Academic Publishers, Dordrecht (2004)"},{"key":"33_CR13","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"},{"issue":"1","key":"33_CR14","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10898-005-8466-1","volume":"35","author":"M. Min","year":"2006","unstructured":"Min, M., Du, H., Jia, X., Huang, C.X., Huang, S.C.-H., Wu, W.: Improving construction for connected dominating set with steiner tree in wireless sensor networks. J. of Global Optimization\u00a035(1), 111\u2013119 (2006)","journal-title":"J. of Global Optimization"},{"key":"33_CR15","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1145\/1089803.1089991","volume-title":"PE-WASUN 2005: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks","author":"K. Mnif","year":"2005","unstructured":"Mnif, K., Rong, B., Kadoch, M.: Virtual backbone based on mcds for topology control in wireless ad hoc networks. In: PE-WASUN 2005: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pp. 230\u2013233. ACM, New York (2005)"},{"key":"33_CR16","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/313451.313525","volume-title":"MobiCom 1999: Proceedings of the 5th annual ACM\/IEEE international conference on Mobile computing and networking","author":"S.-Y. Ni","year":"1999","unstructured":"Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom 1999: Proceedings of the 5th annual ACM\/IEEE international conference on Mobile computing and networking, pp. 151\u2013162. ACM, New York (1999)"},{"key":"33_CR17","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1109\/LCN.2003.1243206","volume-title":"LCN 2003: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks","author":"J.A. Shaikh","year":"2003","unstructured":"Shaikh, J.A., Solano, J., Stojmenovic, I., Wu, J.: New metrics for dominating set based energy efficient activity scheduling in ad hoc networks. In: LCN 2003: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, Washington, DC, USA, p. 726. IEEE Computer Society Press, Los Alamitos (2003)"},{"issue":"1","key":"33_CR18","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/71.980024","volume":"13","author":"I. Stojmenovic","year":"2002","unstructured":"Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems\u00a013(1), 14\u201325 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Wan, P., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks (2002)","DOI":"10.1145\/513800.513820"},{"key":"33_CR20","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/313239.313261","volume-title":"DIALM 1999: Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications","author":"J. Wu","year":"1999","unstructured":"Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: DIALM 1999: Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, pp. 7\u201314. ACM, New York (1999)"},{"issue":"1","key":"33_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2005.08.037","volume":"352","author":"W. Wu","year":"2006","unstructured":"Wu, W., Du, H., Jia, X., Li, Y., Huang, S.C.-H.: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoretical Computer Science\u00a0352(1), 1\u20137 (2006)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87779-0_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T01:20:55Z","timestamp":1738372855000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87779-0_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877783","9783540877790"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87779-0_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}