{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T02:52:54Z","timestamp":1717728774269},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T00:00:00Z","timestamp":1471046400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pers Ubiquit Comput"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s00779-016-0944-6","type":"journal-article","created":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T02:12:29Z","timestamp":1471054349000},"page":"757-769","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Connected dominating set construction in cognitive radio networks"],"prefix":"10.1007","volume":"20","author":[{"given":"Jiguo","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenchao","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiuzhen","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed","family":"Atiquzzaman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,13]]},"reference":[{"key":"944_CR1","unstructured":"Mitola J (2000) Cognitive radio\u2014an integrated agent architecture for software defined radio. Ph.D. Thesis, Royal Institute of Technology (KTH), Sweden"},{"key":"944_CR2","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1016\/j.comnet.2006.05.001","volume":"50","author":"I Akyildiz","year":"2006","unstructured":"Akyildiz I, Lee W, Vuran M, Mohanty S (2006) Next generation\/dynamic spectrum access\/cognitive radiowireless networks\u2014a survey. Comput Netw 50:2127\u20132159","journal-title":"Comput Netw"},{"issue":"9","key":"944_CR3","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1002\/wcm.481","volume":"7","author":"J Zhao","year":"2007","unstructured":"Zhao J, Zheng H, Yang G (2007) Spectrum sharing through distributed coordination in dynamic spectrum access networks. Wirel Commun Mob Comput 7(9):1061\u20131075","journal-title":"Wirel Commun Mob Comput"},{"key":"944_CR4","doi-asserted-by":"crossref","unstructured":"Ganesan G, Li Y (2005) Cooperative spectrum sensing in cognitive radio networks. In: Proceedings of DySpan, pp 137\u2013143","DOI":"10.1109\/DYSPAN.2005.1542628"},{"key":"944_CR5","unstructured":"Ghasemi A, Li Y (2005) Cooperative spectrum sensing for opportunistic access in fading environments. In: Proceedings of DySpan, pp 131\u2013136"},{"key":"944_CR6","doi-asserted-by":"crossref","unstructured":"Mishra S, Sahai A, Brodersen R (2006) Cooperative sensing among cognitive radios. In: Proceedings of ICC, pp 1658\u20131663","DOI":"10.1109\/ICC.2006.254957"},{"issue":"8","key":"944_CR7","doi-asserted-by":"crossref","first-page":"2020","DOI":"10.1109\/TPDS.2013.75","volume":"25","author":"Z Cai","year":"2014","unstructured":"Cai Z, Ji S, He J, Wei L, Bourgeois A (2014) Distributed and asynchronous data collection in cognitive radio networks with fairness consideration. IEEE Trans Parallel Distrib Syst 25(8):2020\u20132029","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"944_CR8","unstructured":"Song Y, Xie J (2012) A distributed broadcast protocol in multihop cognitive radio ad hoc networks without a common control channel. In: IEEE INFOCOM, pp 2273\u20132281"},{"key":"944_CR9","doi-asserted-by":"crossref","unstructured":"Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: ACM DIALM, pp 7\u201314","DOI":"10.1145\/313239.313261"},{"issue":"1","key":"944_CR10","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/71.980024","volume":"13","author":"I Stojmenovic","year":"2002","unstructured":"Stojmenovic I, Seddigh M, Zunic J (2002) Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Trans Parallel Distrib Syst 13(1):14\u201325","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"944_CR11","unstructured":"Li J, Zhou Y, Lamont L, Deziel M (2011) A novel framework of adaptive routing design in cognitive radio military networks. Ad Hoc Sensor, Wirel Netw 79\u2013101"},{"key":"944_CR12","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.77","author":"Z Lin","year":"2013","unstructured":"Lin Z, Liu H, Chu X, Leung Y, Stojmenovic I (2013) Constructing connected-dominating-set with maximum lifetime in cognitive radio networks. IEEE Trans Comput. doi: 10.1109\/TC.2013.77","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"944_CR13","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MCOM.2007.358851","volume":"45","author":"S Geirhofer","year":"2007","unstructured":"Geirhofer S, Tong L, Sadler B (2007) Dynamic spectrum access in the time domain: modeling and exploiting white space. IEEE Commun Mag 45(5):66\u201372","journal-title":"IEEE Commun Mag"},{"issue":"1","key":"944_CR14","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1109\/MCOM.2009.4752688","volume":"47","author":"C Stevenson","year":"2009","unstructured":"Stevenson C, Chouinard G, Lei Z, Hu W, Shellhammer J, Caldwell W (2009) The first cognitive radio wireless regional area network standard. IEEE Commun Mag 47(1):130\u2013138","journal-title":"IEEE Commun Mag"},{"key":"944_CR15","doi-asserted-by":"crossref","unstructured":"Lin Z, Liu H, Chu X, Leung Y (2011) Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks. In: IEEE INFOCOM, pp 2444\u20132452","DOI":"10.1109\/INFCOM.2011.5935066"},{"key":"944_CR16","series-title":"Handbook of combinatorial optimization","volume-title":"Connected dominating set in sensor networks and MANETs","author":"J Blum","year":"2005","unstructured":"Blum J, Thaeler Ding MA, Cheng X (2005) Connected dominating set in sensor networks and MANETs., Handbook of combinatorial optimization, Springer, Berlin"},{"issue":"2","key":"944_CR17","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1002\/wcm.378","volume":"6","author":"X Cheng","year":"2006","unstructured":"Cheng X, Ding M, Du D, Jia X (2006) Virtual backbone construction in multihop ad hoc wireless networks. Wirel Commun Mob Comput 6(2):183\u2013190","journal-title":"Wirel Commun Mob Comput"},{"key":"944_CR18","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1002\/net.10097","volume":"42","author":"X Cheng","year":"2003","unstructured":"Cheng X, Huang X, Li D, Wu W, Du D (2003) A polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks. Networks 42:201\u2013208","journal-title":"Networks"},{"issue":"1","key":"944_CR19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.jpdc.2011.07.002","volume":"72","author":"J Yu","year":"2012","unstructured":"Yu J, Wang N, Wang G (2012) Constructing minimum extended weakly connected dominating sets for clustering in ad hoc networks. J Parallel Distrib Comput 72(1):35\u201347","journal-title":"J Parallel Distrib Comput"},{"issue":"2","key":"944_CR20","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.comcom.2012.10.005","volume":"36","author":"J Yu","year":"2013","unstructured":"Yu J, Wang N, Wang G, Yu D (2013) Connected dominating sets in wireless ad hoc and sensor networks\u2014a comprehensive survey. Comput Commun 36(2):121\u2013134","journal-title":"Comput Commun"},{"key":"944_CR21","doi-asserted-by":"crossref","unstructured":"Yu J, Jia L, Li W, Cheng X, Wang S, Bie R, Yu D (2015) A self-stabilizing algorithm for CDS construction with constant approximation in wireless networks under SINR model. In: Proceedings of IEEE ICDCS, vol 2015, pp 792\u2013793","DOI":"10.1109\/ICDCS.2015.112"},{"key":"944_CR22","doi-asserted-by":"crossref","unstructured":"Jurdzinski T, Kowalski DR (2012) Distributed backbone structure for algorithms in the SINR model of wireless networks, DISC 2012, LNCS 7611, 106C120","DOI":"10.1007\/978-3-642-33651-5_8"},{"key":"944_CR23","first-page":"972","volume":"2015","author":"J Yu","year":"2013","unstructured":"Yu J, Jia L, Yu D, Li G, Cheng X (2013) Minimum connected dominating set construction in wireless networks under the beeping model. IEEE INFOCOM 2015:972\u2013980","journal-title":"IEEE INFOCOM"},{"issue":"1","key":"944_CR24","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/PROC.1987.13705","volume":"75","author":"A Ephremides","year":"1987","unstructured":"Ephremides A, Wieselthier J, Baker D (1987) A design concept for reliable mobile radio networks with frequency hopping signaling. Proc IEEE 75(1):56\u201373","journal-title":"Proc IEEE"},{"issue":"4","key":"944_CR25","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S Guha","year":"1998","unstructured":"Guha S, Khuller S (1998) Approximation algorithms for connected dominating sets. Algorithmica 20(4):374\u2013387","journal-title":"Algorithmica"},{"key":"944_CR26","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.adhoc.2014.10.013","volume":"25","author":"Y Hong","year":"2015","unstructured":"Hong Y, Bradley D, Kim D, Li D, Tokuta A, Ding Z (2015) Construction of higher spectral efficiency virtual backbone in wireless networks. Ad Hoc Netw 25:228\u2013236","journal-title":"Ad Hoc Netw"},{"issue":"10","key":"944_CR27","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1109\/TPDS.2004.48","volume":"15","author":"F Dai","year":"2004","unstructured":"Dai F, Wu J (2004) An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Trans Parallel Distrib Syst 15(10):908\u2013920","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"944_CR28","doi-asserted-by":"crossref","unstructured":"Alzoubi KM, Wan P, Frieder O (2002) Message-optimal connected dominating sets in mobile ad hoc networks. In: ACM Mobihoc, pp 157\u2013164","DOI":"10.1145\/513800.513820"},{"key":"944_CR29","doi-asserted-by":"crossref","unstructured":"Amb\u00fchl C, Erlebach T, Miha\u00e1k M, Nunkesser M (2006) Constant-factor approximation for minimum-weight (connect) dominating sets in unit disk graphs. Lecture notes in computer science, vol 41, no 10, pp 3\u201314","DOI":"10.1007\/11830924_3"},{"key":"944_CR30","unstructured":"Zhou D, Sun M, Lai T (2005) A timer-based protocol for connected dominating set construction in IEEE 802.11 wireless networks. In: Proceedings of international symposium on applications and the internet (SAINT), pp 2\u20138"},{"key":"944_CR31","doi-asserted-by":"crossref","unstructured":"Sakai K, Shen F, Kim K, Sun M, Okada H (2008) Multi-initiator connected dominating set for mobile ad hoc networks. In: Proceedings of international conference on communications (ICC), pp 2431\u20132436","DOI":"10.1109\/ICC.2008.462"},{"key":"944_CR32","unstructured":"Wan P, Alzoubi KM, Frieder O (2002) Distributed construction of connected dominating set in wireless networks. In: IEEE INFOCOM, pp 141\u2013149"},{"issue":"12","key":"944_CR33","doi-asserted-by":"crossref","first-page":"3156","DOI":"10.1109\/TPDS.2013.2297118","volume":"25","author":"Y Dai","year":"2014","unstructured":"Dai Y, Wu J, Xin C (2014) Efficient virtual backbone construction without a common control channel in cognitive radio networks. IEEE Trans Parallel Distrib Syst 25(12):3156\u20133166","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"944_CR34","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s11277-010-0010-z","volume":"57","author":"KE Baddour","year":"2011","unstructured":"Baddour KE, \u00dcreten O, Willink T (2011) A distributed message-passing approach for clustering cognitive radio networks. Wirel Pers Commun 57(1):119\u2013133","journal-title":"Wirel Pers Commun"},{"key":"944_CR35","doi-asserted-by":"crossref","unstructured":"Hong Y, Kim D, Li D, Zhong J, Tokuta AO (2014) On computing resilient virtual backbone in CRNs. In: IEEE information science and application (ICISA), pp 1\u20134","DOI":"10.1109\/ICISA.2014.6847441"},{"key":"944_CR36","doi-asserted-by":"crossref","unstructured":"Shi T, Cheng S, Cai Z, Li J (2016) Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. In: The 35th annual IEEE international conference on computer communications. IEEE INFOCOM","DOI":"10.1109\/INFOCOM.2016.7524504"},{"key":"944_CR37","doi-asserted-by":"crossref","unstructured":"Lazos L, Liu S, Krunz M (2009) Spectrum opportunity-based control channel assignment in cognitive radio networks. In: Sensor, mesh and ad hoc communications and networks (SECON), pp 1\u20139","DOI":"10.1109\/SAHCN.2009.5168974"},{"key":"944_CR38","doi-asserted-by":"crossref","unstructured":"Islam K, Akl S, Meijer H (2008) A constant factor distributed algorithm for computing connected dominating sets in wireless sensor networks. In: Proceedings of the fourteenth IEEE international conference on parallel and distributed systems (ICPADS\u201908), pp 559\u2013566","DOI":"10.1109\/ICPADS.2008.78"},{"key":"944_CR39","volume-title":"Introduction to algorithms","author":"T Cormen","year":"2009","unstructured":"Cormen T, Leiserson C, Rivest R, Stein C (2009) Introduction to algorithms. The MIT Press and McGraw-Hill, Cambridge"}],"container-title":["Personal and Ubiquitous Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00779-016-0944-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00779-016-0944-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00779-016-0944-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T14:17:37Z","timestamp":1568297857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00779-016-0944-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,13]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["944"],"URL":"https:\/\/doi.org\/10.1007\/s00779-016-0944-6","relation":{},"ISSN":["1617-4909","1617-4917"],"issn-type":[{"value":"1617-4909","type":"print"},{"value":"1617-4917","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,13]]}}}