{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T00:40:09Z","timestamp":1746146409837,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642545214"},{"type":"electronic","value":"9783642545221"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54522-1_5","type":"book-chapter","created":{"date-parts":[[2014,3,4]],"date-time":"2014-03-04T13:58:04Z","timestamp":1393941484000},"page":"41-50","source":"Crossref","is-referenced-by-count":0,"title":["An Algorithm for Constructing Strongly Connected Dominating and Absorbing Sets in Wireless Networks with Unidirectional Links"],"prefix":"10.1007","author":[{"given":"Shengli","family":"Wan","sequence":"first","affiliation":[]},{"given":"Jiguo","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Nannan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Cui","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Fang","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2-3","key":"5_CR1","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1013763825347","volume":"8","author":"Y.C. Tseng","year":"2002","unstructured":"Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wireless Networks\u00a08(2-3), 153\u2013167 (2002)","journal-title":"Wireless Networks"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Das, B., Bharghavan, V.: Routing in ad-hoc networks using minimum connected dominating sets. In: Proceedings of ICC 1997, pp. 376\u2013380 (1997)","DOI":"10.1109\/ICC.1997.605303"},{"key":"5_CR3","unstructured":"Gary, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness (1979)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7\u201314 (1999)","DOI":"10.1145\/313239.313261"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Alzoubi, K.M., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of INFOCOM 2002, pp. 1597\u20131604 (2002)","DOI":"10.1145\/513800.513820"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Sakai, K., Shen, F., Kim, K.M., Sun, M.T., Okada, H.: Multi-initiator connected dominating set construction for mobile ad hoc networks. In: Proceedings of ICC 2008, pp. 2431\u20132436 (2008)","DOI":"10.1109\/ICC.2008.462"},{"key":"5_CR7","unstructured":"Zhou, D., Sun, M.T., Lai, T.H.: A timer-based protocol for connected dominating set construction in ieee 802.11 multihop mobile ad hoc networks. In: Proceedings of Symposium on Applications and the Internet 2005, pp. 2\u20138 (2005)"},{"issue":"9","key":"5_CR8","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2002.1036062","volume":"13","author":"J. Wu","year":"2002","unstructured":"Wu, J.: Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Systems\u00a013(9), 866\u2013881 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"10","key":"5_CR9","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1109\/TPDS.2004.48","volume":"15","author":"F. Dai","year":"2004","unstructured":"Dai, F., Wu, J.: An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems\u00a015(10), 908\u2013920 (2004)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"5","key":"5_CR10","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1109\/TC.2008.25","volume":"57","author":"J. Wu","year":"2008","unstructured":"Wu, J., Dai, F., Yang, S.: Iterative local solutions for connected dominating set in ad hoc wireless networks. IEEE Transactions on Computers\u00a057(5), 702\u2013715 (2008)","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"5_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"},{"issue":"6","key":"5_CR12","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1016\/j.jpdc.2007.03.001","volume":"67","author":"B. Han","year":"2007","unstructured":"Han, B., Jia, W.: Clustering wireless ad hoc networks with weakly connected dominating set. Journal of Parallel and Distributed Computing\u00a067(6), 727\u2013737 (2007)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Chen, Y.P., Liestman, A.L.: Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks. In: Proceedings of the 3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing, pp. 165\u2013172 (2002)","DOI":"10.1145\/513819.513821"},{"key":"5_CR14","unstructured":"Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: Proceedings of HICSS 2002, pp. 3866\u20133875 (2002)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Park, M.A., Willson, J., Wang, C., Wu, W., Farago, A.: A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 22\u201331 (2007)","DOI":"10.1145\/1288107.1288111"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Tiwari, R., Mishra, T., Li, Y., Thai, M.T.: K-Strongly connected m-dominating and absorbing set in wireless ad hoc networks with unidirectional links. In: Proceedings of WASA 2007, pp. 103\u2013112 (2007)","DOI":"10.1109\/WASA.2007.25"},{"issue":"7","key":"5_CR17","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TMC.2007.1034","volume":"6","author":"M.T. Thai","year":"2007","unstructured":"Thai, M.T., Wang, F., Liu, D., Zhu, S., Du, D.Z.: Connected dominating sets in wireless networks with different transmission ranges. IEEE Transactions on Mobile Computing\u00a06(7), 721\u2013730 (2007)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11610113_2","volume-title":"Frontiers of WWW Research and Development - APWeb 2006","author":"D.-Z. Du","year":"2006","unstructured":"Du, D.-Z., Thai, M.T., Li, Y., Liu, D., Zhu, S.: Strongly connected dominating sets in wireless sensor networks with unidirectional links. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol.\u00a03841, pp. 13\u201324. Springer, Heidelberg (2006)"},{"issue":"9","key":"5_CR19","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/TMC.2008.22","volume":"7","author":"M.T. Thai","year":"2008","unstructured":"Thai, M.T., Tiwari, R., Du, D.Z.: On construction of virtual backbone in wireless ad hoc networks with unidirectional links. IEEE Transactions on Mobile Computing\u00a07(9), 1098\u20131109 (2008)","journal-title":"IEEE Transactions on Mobile Computing"}],"container-title":["Communications in Computer and Information Science","Advances in Wireless Sensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54522-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T00:00:32Z","timestamp":1746144032000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54522-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642545214","9783642545221"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54522-1_5","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2014]]}}}