{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T17:58:24Z","timestamp":1767117504648},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319077819"},{"type":"electronic","value":"9783319077826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07782-6_35","type":"book-chapter","created":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T21:26:14Z","timestamp":1403126774000},"page":"378-388","source":"Crossref","is-referenced-by-count":0,"title":["2-m-Domatic Partition in Homogeneous Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Lili","family":"Jia","sequence":"first","affiliation":[]},{"given":"Jiguo","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Qingbo","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","unstructured":"Labrador, M.A., Wightman, P.M.: Topology control in wireless sensor networks. Springer Science + Business Media BV (2009)"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Wu, J., Wu, B., Stojmenovic, I.: Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets. In: Proc. IASTED International Conference on Wireless and Optical Communication, WOC 2002 (2002)","DOI":"10.1002\/wcm.125"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"Das, B., Bharghavan, V.: Routing in ad hoc networks using minimum connected dominating sets. In: ICC 1997, Montreal, Canada (June 1997)","DOI":"10.1109\/ICC.1997.605303"},{"key":"35_CR4","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, 374\u2013387 (1998)","journal-title":"Algorithmica"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"Wan, P., Alzoubi, K.M., Frieder, O.: Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks. In: Proc. IEEE Conference on Computer Communications (INFOCOM), pp. 141\u2013149 (2002)","DOI":"10.1023\/B:MONE.0000013625.87793.13"},{"issue":"3","key":"35_CR6","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 Trans. Sensor Network\u00a02(3), 444\u2013453 (2006)","journal-title":"ACM Trans. Sensor Network"},{"issue":"5","key":"35_CR7","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":"2","key":"35_CR8","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPDS.2008.74","volume":"20","author":"Y. Li","year":"2009","unstructured":"Li, Y., Kim, D., Zou, F., Du, D.: Constructing minimum connected dominating sets with bounded diameters in wireless networks. IEEE Transactions on Parallel and Distributed System\u00a020(2), 147\u2013157 (2009)","journal-title":"IEEE Transactions on Parallel and Distributed System"},{"key":"35_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-642-14654-1_2","volume-title":"Wireless Algorithms, Systems, and Applications","author":"J. Yu","year":"2010","unstructured":"Yu, J., Wang, N., Wang, G.: Heuristic algorithms for constructing minimum connected dominating sets with bounded diameters in wireless networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds.) WASA 2010. LNCS, vol.\u00a06221, pp. 11\u201320. Springer, Heidelberg (2010)"},{"issue":"9","key":"35_CR10","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 Trans. Parallel and Distributed Computing\u00a013(9), 866\u2013881 (2002)","journal-title":"IEEE Trans. Parallel and Distributed Computing"},{"issue":"1","key":"35_CR11","doi-asserted-by":"publisher","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.: Constructing minimum weakly connected dominating sets for clustering in ad hoc networks. J. Parallel Distrib. Comput.\u00a072(1), 35\u201347 (2012)","journal-title":"J. Parallel Distrib. Comput."},{"key":"35_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. J. Parallel Distrib. Comput.\u00a067, 727\u2013737 (2007)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"35_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s11768-011-0232-y","volume":"9","author":"J. Yu","year":"2011","unstructured":"Yu, J., Qi, Y., Wang, G.: An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks. Journal of Control Theory and Applications\u00a09(1), 133\u2013139 (2011)","journal-title":"Journal of Control Theory and Applications"},{"issue":"1","key":"35_CR14","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.aeue.2011.05.002","volume":"66","author":"J. Yu","year":"2012","unstructured":"Yu, J., Qi, Y., Wang, G., Gu, X.: A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AE\u00dc - International Journal of Electronics and Communications\u00a066(1), 54\u201361 (2012)","journal-title":"AE\u00dc - International Journal of Electronics and Communications"},{"key":"35_CR15","doi-asserted-by":"crossref","unstructured":"Yu, J., Qi, Y., Guo, Q., Gu, X.: EADUC: An energy-aware distributed unequal clustering protocol for wireless sensor networks. International Journal of Distributed Sensor Networks\u00a02011, Article ID 202145, 8 (2011), doi:10.1155\/2011\/202145","DOI":"10.1155\/2011\/202145"},{"issue":"5","key":"35_CR16","first-page":"723","volume":"46","author":"X. Zhou","year":"2009","unstructured":"Zhou, X., Wu, M., Xu, J.: BPEC: An Energy-aware distributed clustering algorithm in WSNs. Journal of Computer Research and Development\u00a046(5), 723\u2013730 (2009)","journal-title":"Journal of Computer Research and Development"},{"issue":"3-4","key":"35_CR17","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1142\/S021926590200063X","volume":"3","author":"M. Cardei","year":"2002","unstructured":"Cardei, M., Maccallum, D., Cheng, M., Jia, X., Li, D., Du, D.: Wireless sensor networks with energy effcient organization. Journal of Interconnection Networks\u00a03(3-4), 213\u2013229 (2002)","journal-title":"Journal of Interconnection Networks"},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"Islam, K., Akl, S., Meijer, H.: Maximizing the lifetime of a sensor network through domatic partition. In: Proccedings of IEEE Conference on Local Computer Networks (2009)","DOI":"10.1109\/LCN.2009.5355161"},{"issue":"1","key":"35_CR19","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/S0097539700380754","volume":"32","author":"U. Feige","year":"2003","unstructured":"Feige, U., Halldorsson, M., Kortsarz, G., Srinivasan, A.: Approximating the domatic number. SIAM Journal of Computing\u00a032(1), 172\u2013195 (2003)","journal-title":"SIAM Journal of Computing"},{"key":"35_CR20","first-page":"8","volume":"4","author":"T. Moscibroda","year":"2005","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximizing the Lifetime of Dominating Sets. Parallel and Distributed Processing Symposium\u00a04, 8\u201315 (2005)","journal-title":"Parallel and Distributed Processing Symposium"},{"key":"35_CR21","doi-asserted-by":"crossref","unstructured":"Pemmaraju, S., Pirwani, I.: Energy conservation via domatic partitions. In: Proccedings of ACM MobiHoc, pp. 143\u2013154 (May 2006)","DOI":"10.1145\/1132905.1132922"},{"key":"35_CR22","doi-asserted-by":"crossref","unstructured":"Pandit, S., Pemmaraju, S., Varadarajan, K.: Approximation algorithms for domatic partitions of unit disk graphs. In: Dinur, I., Jansen, K., Naor, J., Rolim, J. (eds.) APPROX and RANDOM 2009. LNCS, vol.\u00a05687, pp. 312\u2013325. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-03685-9_24"},{"key":"35_CR23","doi-asserted-by":"crossref","unstructured":"Mahjoub, D., Matula, D.: Employing (1\u2009\u2212\u2009\u03b5) dominating set partitions as backbones in wireless sensor networks. In: Proccedings of Workshop on Algorithm Engineering and Experiments, ALENEX 2010, pp. 98\u2013111 (2010)","DOI":"10.1137\/1.9781611972900.10"},{"key":"35_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-642-13651-1_11","volume-title":"Distributed Computing in Sensor Systems","author":"D. Mahjoub","year":"2010","unstructured":"Mahjoub, D., Matula, D.W.: Building (1\u2009\u2212\u2009\u03b5) dominating sets partition as backbones in wireless sensor networks using distributed graph coloring. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds.) DCOSS 2010. LNCS, vol.\u00a06131, pp. 144\u2013157. Springer, Heidelberg (2010)"},{"key":"35_CR25","doi-asserted-by":"crossref","unstructured":"Misra, R., Mandal, C.: Cluster head rotation via Domatic partition in self-organizing sensor networks. In: Proccedings of the International Symposium of Wireless Pervasive Computing (COMSWARE 2007), pp. 5\u20137 (January 2007)","DOI":"10.1109\/ISWPC.2007.342660"},{"issue":"8","key":"35_CR26","doi-asserted-by":"publisher","first-page":"1040","DOI":"10.1002\/wcm.662","volume":"9","author":"R. Misra","year":"2009","unstructured":"Misra, R., Mandal, C.: Efficient Clusterhead rotation via domatic partition in self-organizing sensor networks. Wireless Communications and Mobile Computing\u00a09(8), 1040\u20131058 (2009)","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"4","key":"35_CR27","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1109\/TMC.2008.128","volume":"8","author":"R. Misra","year":"2009","unstructured":"Misra, R., Mandal, C.: Rotation of CDS via connected domatic partition in ad hoc sensor networks. Proc. IEEE Transactions on Mobile Computing\u00a08(4), 488\u2013499 (2009)","journal-title":"Proc. IEEE Transactions on Mobile Computing"},{"key":"35_CR28","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.jnca.2013.02.025","volume":"37","author":"J. Yu","year":"2014","unstructured":"Yu, J., Zhang, Q., Yu, D., Chen, C., Wang, G.: Domatic partition in homogeneous wireless sensor networks. Journal of Network and Computer Applications\u00a037, 186\u2013193 (2014)","journal-title":"Journal of Network and Computer Applications"},{"issue":"4","key":"35_CR29","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1142\/S1793830909000361","volume":"1","author":"Z. Zhang","year":"2009","unstructured":"Zhang, Z., Liu, Q., Li, D.: Two algorithms for connected r-hop k-dominating set. Discrete Mathematics, Algorithms and Applications\u00a01(4), 485\u2013498 (2009)","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"issue":"1","key":"35_CR30","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1142\/S1793830909000087","volume":"1","author":"D. Li","year":"2009","unstructured":"Li, D., Liu, L., Yang, H.: Minimum connected r-hop k-dominating set in wireless networks. Discrete Mathematics, Algorithms and Applications\u00a01(1), 45\u201357 (2009)","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"key":"35_CR31","doi-asserted-by":"crossref","unstructured":"Dai, F., Wu, J.: On Constructing k-connected k-dominating set in wireless network. In: IEEE International Parallel and Distributed Processing Symposium, p. 81a (April 2005)","DOI":"10.1109\/IPDPS.2005.302"},{"issue":"3","key":"35_CR32","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1109\/TWC.2009.051053","volume":"8","author":"F. Wang","year":"2007","unstructured":"Wang, F., Thai, M., Li, Y.: On the construction of 2-connected virtual backbone in wireless networks. IEEE Transactions on Wireless Communications\u00a08(3), 1230\u20131237 (2007)","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"35_CR33","doi-asserted-by":"crossref","unstructured":"Wu, Y., Fang, F., Thai, M., Li, Y.: Constructing k-connected m-dominating sets in wireless sensor networks. In: Military Communications Conference(MILCOM 2007), pp. 29\u201331 (October 2007)","DOI":"10.1109\/MILCOM.2007.4454774"},{"issue":"1-3","key":"35_CR34","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.tcs.2007.05.025","volume":"385","author":"M. Thai","year":"2007","unstructured":"Thai, M., Zhang, N., Tiwari, R., Xu, X.: On approximation algorithms of k-connected m-dominating sets in disk graphs. Theoretical Computer Science\u00a0385(1-3), 49\u201359 (2007)","journal-title":"Theoretical Computer Science"},{"key":"35_CR35","doi-asserted-by":"crossref","unstructured":"Wu, Y., Li, Y.: Construction algorithms for k-connected m-dominating sets in wireless sensor networks. In: Proc the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing, Hong Kong, China, pp. 83\u201390 (2008)","DOI":"10.1145\/1374618.1374631"},{"issue":"1-3","key":"35_CR36","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.tcs.2007.04.035","volume":"381","author":"W. Shang","year":"2007","unstructured":"Shang, W., Yao, F., Wan, P., Hu, X.: Algorithms for minimum m-connected k-tuple dominating set problem. Theor. Comput. Sci.\u00a0381(1-3), 241\u2013247 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"35_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/978-3-540-73556-4_21","volume-title":"Combinatorial Optimization and Applications","author":"W. Shang","year":"2007","unstructured":"Shang, W., Yao, F., Wan, P.-J., Hu, X.: Algorithms for Minimum m-Connected k-Dominating Set Problem. In: Dress, A.W.M., Xu, Y., Zhu, B. (eds.) COCOA. LNCS, vol.\u00a04616, pp. 182\u2013190. Springer, Heidelberg (2007)"},{"key":"35_CR38","doi-asserted-by":"crossref","unstructured":"Tiwari, R., Mishra, T., Li, Y., Thai, M.: k-Strongly Connected m-dominating and absorbing Set in wireless ad hoc networks with unidirectional links. In: International Conference on Wireless Algorithms, Systems and Applications, pp. 103\u2013112 (August 2007)","DOI":"10.1109\/WASA.2007.25"},{"issue":"2","key":"35_CR39","doi-asserted-by":"publisher","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.: Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey. Computer Communications\u00a036(2), 121\u2013134 (2013)","journal-title":"Computer Communications"},{"key":"35_CR40","doi-asserted-by":"crossref","unstructured":"Du, D., Wan, P.: Connected Dominating Set: Theory and Applications (Springer Optimization and Its Applications). Springer (2013)","DOI":"10.1007\/978-1-4614-5242-3"}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07782-6_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T10:54:52Z","timestamp":1689332092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07782-6_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319077819","9783319077826"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07782-6_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}