{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T18:22:09Z","timestamp":1768414929386,"version":"3.49.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,5,5]],"date-time":"2006-05-05T00:00:00Z","timestamp":1146787200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Wireless Inf Networks"],"published-print":{"date-parts":[[2006,10,10]]},"DOI":"10.1007\/s10776-006-0036-z","type":"journal-article","created":{"date-parts":[[2006,5,3]],"date-time":"2006-05-03T18:16:40Z","timestamp":1146680200000},"page":"289-301","source":"Crossref","is-referenced-by-count":94,"title":["On Connected Multiple Point Coverage in Wireless Sensor Networks"],"prefix":"10.1007","volume":"13","author":[{"given":"Shuhui","family":"Yang","sequence":"first","affiliation":[]},{"given":"Fei","family":"Dai","sequence":"additional","affiliation":[]},{"given":"Mihaela","family":"Cardei","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Floyd","family":"Patterson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,5]]},"reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"D. Tian and N. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proc. of the 1st ACM Workshop on Wireless Sensor Networks and Applications, 2002","DOI":"10.1145\/570738.570744"},{"issue":"2","key":"36_CR2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MC.2004.1266294","volume":"37","author":"J. Carle","year":"2004","unstructured":"Carle J. and Simplot-Ryl D. (2004). Energy efficient area monitoring by sensor networks. IEEE Computer 37(2):40\u201346","journal-title":"IEEE Computer"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"J. Wu and H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proc. of the 3rd Int\u2019l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial M), 1999","DOI":"10.1145\/313239.313261"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz, Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. Proc. of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2005","DOI":"10.1109\/WIMOB.2005.1512935"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"T. Yan, T. He, and J. Stankovic, Differentiated surveillance for sensor networks. Proc. of the First International Conference on Embedded Networked Sensor Systems (SenSys), 2003.","DOI":"10.1145\/958491.958498"},{"key":"36_CR6","unstructured":"Y. Xu and J. Heidemann, Geography-informed energy conservation for ad hoc routing. Proc. of MOBICOM, 2003"},{"key":"36_CR7","unstructured":"F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, PEAS: A robust energy conserving protocol for long-lived sensor networks. Proc. of ICDCS, 2003"},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"S. Slijepcevic and M. Potkonjak, Power efficient organization of wireless sensor networks. Proc. of ICC, 2001","DOI":"10.1109\/ICC.2001.936985"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Z. Abrams, A. Goel, and S. Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. Proc. of Information Processing in Sensor Networks, 2004.","DOI":"10.1145\/984622.984684"},{"issue":"10","key":"36_CR10","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1109\/TPDS.2004.48","volume":"15","author":"F. Dai","year":"2004","unstructured":"Dai F. and Wu J. (2004). An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems 15(10):908\u2013920","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"36_CR11","first-page":"201","volume":"55","author":"F. Harary","year":"2000","unstructured":"Harary F. and Haynes T. (2000). Double domination in graphs. ARS Combinatoria 55:201\u2013213","journal-title":"ARS Combinatoria"},{"key":"36_CR12","unstructured":"H. Koubaa and E. Fleury, On the performance of double domination in ad hoc networks. Proc. of IFIP Medhoc, 2000"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"J. Shaikh, J. Solano, I. Stojmenovic, and J. Wu, New metrics for dominating set based energy efficient activity scheduling in ad hoc networks. Proc. of the International Workshop on Wireless Local Networks (WLN), 2003","DOI":"10.1109\/LCN.2003.1243206"},{"key":"36_CR14","unstructured":"F. Dai and J. Wu, On constructing k-connected k-dominating set in wireless networks. Proc. of IPDPS, Apr. 2005"},{"key":"36_CR15","unstructured":"M. Franceschetti, M. Cook, and J. Bruck, A geometric theorem for approximate disk covering algorithms. Technical Report ETR035, Caltech, 2001"},{"issue":"1","key":"36_CR16","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D. S. Hochbaum","year":"1985","unstructured":"Hochbaum D. S. and Maass W. (1985). Approximation schemes for covering and packing problems in image processing and VLSI. Journal of ACM 32(1):130\u2013136","journal-title":"Journal of ACM"},{"key":"36_CR17","unstructured":"H. Zhang and J. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Technical Report UIUC. UIUCDCS-R-2003-2351, 2003"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks. Proc. of the 1st ACM Conference on Embedded Networked Sensor Systems, 2003","DOI":"10.1145\/958491.958496"},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"D. Tian and N. Georganas, Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks Journal, pp. 744\u2013761, 2005.","DOI":"10.1016\/j.adhoc.2004.03.001"},{"key":"36_CR20","unstructured":"Z. Jiang, R. Kline, J. Wu, and F. Dai, A Practical Method to Form Energy Efficient Connected Kcoverage in Wireless Sensor Networks, accepted to appear in WASN workshop, in conjunction with IEEE ICDCS, 2006."},{"issue":"1","key":"36_CR21","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/71.980024","volume":"13","author":"I. Stojmenovic","year":"2002","unstructured":"Stojmenovic I., Seddigh M., and Zunic J. (2002). Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13(1):14\u201325","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"36_CR22","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B. N. Clark","year":"1990","unstructured":"Clark B. N., Colbourn C. J., and Johnson D. S. (1990). Unit disk graphs. Discrete Mathematics 86:165\u2013177","journal-title":"Discrete Mathematics"},{"key":"36_CR23","unstructured":"D. Z. Du, Design and analysis of approximation algorithms. Lecture Notes, Department of Computer Science, University of Minnesota"},{"issue":"2","key":"36_CR24","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BF01594937","volume":"50","author":"Y. Ye","year":"1991","unstructured":"Y. Ye, An o(n 3 l) potential reduction algorithm for linear programming. Mathematical Programming, Vol. 50, No. 2, pp. 239\u2013258, 1991.","journal-title":"Mathematical Programming"},{"issue":"2","key":"36_CR25","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1002\/wcm.108","volume":"3","author":"J. Wu","year":"2003","unstructured":"Wu J. and Lou W. (2003). Forward node set based broadcast in clustered mobile ad hoc networks. Wireless Communications and Mobile Computing 3(2):141\u2013154","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"7","key":"36_CR26","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1109\/49.622910","volume":"15","author":"C. R. Lin","year":"1996","unstructured":"Lin C. R. and Gerla M. (1996). Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7):1265\u20131275","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"36_CR27","unstructured":"T. Moscibroda and R. Wattenhofer, Efficient computation of maximal independent sets in unstructured multi-hop radio networks. Proc. of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2004"},{"issue":"5","key":"36_CR28","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TPDS.2003.1195412","volume":"14","author":"K. Alzoubi","year":"2003","unstructured":"Alzoubi K., Li X.-Y., Wang Y., Wan P.-J., Frieder O. (2003). Geometric spanners for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 14(5):408\u2013421","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"36_CR29","volume-title":"Probability and Statistical Inference","author":"R. V. Hogg","year":"1993","unstructured":"Hogg R. V. and Tanis E. A. (1993). Probability and Statistical Inference, 4th edition. MacMillan Publishing Company, NY","edition":"4"}],"container-title":["International Journal of Wireless Information Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10776-006-0036-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10776-006-0036-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10776-006-0036-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T08:01:31Z","timestamp":1559289691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10776-006-0036-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,5]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,10,10]]}},"alternative-id":["36"],"URL":"https:\/\/doi.org\/10.1007\/s10776-006-0036-z","relation":{},"ISSN":["1068-9605","1572-8129"],"issn-type":[{"value":"1068-9605","type":"print"},{"value":"1572-8129","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,5]]}}}