{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T13:24:56Z","timestamp":1781616296955,"version":"3.54.5"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,2,21]],"date-time":"2009-02-21T00:00:00Z","timestamp":1235174400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s11227-009-0268-7","type":"journal-article","created":{"date-parts":[[2009,2,19]],"date-time":"2009-02-19T18:45:25Z","timestamp":1235069125000},"page":"23-46","source":"Crossref","is-referenced-by-count":70,"title":["Connectivity and coverage maintenance in wireless sensor networks"],"prefix":"10.1007","volume":"52","author":[{"given":"Yuanyuan","family":"Zeng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cormac J.","family":"Sreenan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Naixue","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurence T.","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jong Hyuk","family":"Park","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,2,21]]},"reference":[{"key":"268_CR1","doi-asserted-by":"crossref","unstructured":"Acharya\u00a0T, Roy\u00a0R (2005) Distributed algorithm for power aware minimum connected dominating set for routing in wireless ad hoc networks. In: ICPP workshops, 2005, pp 387\u2013394","DOI":"10.1109\/ICPPW.2005.28"},{"issue":"8","key":"268_CR2","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","volume":"40","author":"IF Akyildiz","year":"2002","unstructured":"Akyildiz IF, Su\u00a0W, Sankarasubramaniam\u00a0Y, Cayirci\u00a0E (2002) A\u00a0survey on sensor networks. IEEE Commun Mag 40(8):102\u2013114","journal-title":"IEEE Commun Mag"},{"issue":"1","key":"268_CR3","first-page":"1","volume":"4","author":"KM Alzoubi","year":"2002","unstructured":"Alzoubi KM, Wan PJ, Frieder\u00a0O (2002) Distributed heuristics for connected dominating sets in wireless ad hoc networks. J\u00a0Commun Netw 4(1):1\u20138","journal-title":"J\u00a0Commun Netw"},{"key":"268_CR4","unstructured":"Bai\u00a0X, Xuan\u00a0D, Yun\u00a0Z, Lai TH, Jia\u00a0W (2008) Complete optimal deployment patterns for full-coverage and k-connectivity (k\u22646) wireless sensor networks. In: MobiHoc\u201908, May 2008"},{"key":"268_CR5","doi-asserted-by":"crossref","unstructured":"Bai\u00a0X, Yun\u00a0Z, Xuan\u00a0D, Lai TH, Jia\u00a0W (2008) Deploying four-connectivity and full-coverage wireless sensor networks. In: IEEE INFOCOM, 2008","DOI":"10.1109\/INFOCOM.2008.68"},{"key":"268_CR6","doi-asserted-by":"crossref","unstructured":"Butenko\u00a0S, Cheng\u00a0X, Oliveira CAS, Pardalos PM (2004) A\u00a0new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. In: Cooperative control and optimization, 2004, pp 61\u201373","DOI":"10.1007\/978-1-4613-0219-3_4"},{"key":"268_CR7","doi-asserted-by":"crossref","unstructured":"Chen\u00a0B, Jamieson\u00a0K, Balakrishnan\u00a0H, Morris\u00a0R (2001) Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: MobiCom, 2001, pp 85\u201396","DOI":"10.1145\/381677.381686"},{"key":"268_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"BN Clark","year":"1990","unstructured":"Clark BN, Colbourn CJ, Johnson DS (1990) Unit disk graphs. Discrete Math 86:165\u2013177","journal-title":"Discrete Math"},{"key":"268_CR9","doi-asserted-by":"crossref","unstructured":"Hsin\u00a0C, Liu\u00a0M (2004) Network coverage using low duty-cycled sensors: random & coordinated sleep algorithm. In: The 3rd international symposium on information processing in sensor networks, Berkeley, CA, April 2004","DOI":"10.1145\/984622.984685"},{"key":"268_CR10","unstructured":"Lazos\u00a0L, Poovendran\u00a0R, Ritcey JA (2007) Probabilistic detection of mobile targets in heterogeneous sensor networks. In: IPSN, April 2007"},{"key":"268_CR11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.tcs.2007.10.049","volume":"393","author":"H Li","year":"2008","unstructured":"Li\u00a0H, Miao\u00a0H, Liu\u00a0L, Li\u00a0L, Zhang\u00a0H (2008) Energy conservation in wireless sensor networks and connectivity and connectivity of graphs. Theor Comput Sci 393:81\u201389","journal-title":"Theor Comput Sci"},{"key":"268_CR12","unstructured":"Lu\u00a0J, Bao\u00a0L, Suda\u00a0T (2005) Probabilistic self-scheduling for coverage configuration in sensor networks. In: The international conference on sensing technology (ICST), Palmerston North, New Zealand, Nov. 2005"},{"key":"268_CR13","unstructured":"Min\u00a0M, Huang CX, Huang SC-H, Wu\u00a0W, Du\u00a0H, Jia\u00a0X (2004) Improving construction for connected dominating set with Steiner tree in wireless sensor networks. In: Global optimization, 2004"},{"issue":"5","key":"268_CR14","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/332833.332838","volume":"43","author":"GJ Pottie","year":"2000","unstructured":"Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51\u201358","journal-title":"Commun ACM"},{"key":"268_CR15","unstructured":"Rozell CJ, Johnson DH (2007) Power scheduling for wireless sensor and actuator networks. In: IPSN, April 2007"},{"key":"268_CR16","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/A:1019045801829","volume":"1","author":"R Sivakumar","year":"1998","unstructured":"Sivakumar\u00a0R, Das\u00a0B, Bharghavan\u00a0V (1998) Spine-based routing in ad hoc networks. ACM\/Baltzer Cluster Comput\u00a0J 1:237\u2013249","journal-title":"ACM\/Baltzer Cluster Comput\u00a0J"},{"issue":"1","key":"268_CR17","first-page":"14","volume":"13","author":"I Stojmenovic","year":"2002","unstructured":"Stojmenovic\u00a0I, Seddigh\u00a0M, Zunic\u00a0J (2002) Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Int Conf System Sci 13(1):14\u201315","journal-title":"IEEE Int Conf System Sci"},{"key":"268_CR18","doi-asserted-by":"crossref","unstructured":"Tian\u00a0D, Georganas ND (2002) A\u00a0coverage-preserving node scheduling scheme for large wireless sensor networks. In: WSNA, 2002","DOI":"10.1145\/570738.570744"},{"key":"268_CR19","unstructured":"Wan PJ, Alzoubi\u00a0K, Frieder\u00a0O (2002) Distributed well connected dominating set in wireless ad hoc networks. In: IEEE INFOCOM, 2002"},{"key":"268_CR20","doi-asserted-by":"crossref","unstructured":"Wang XR, Xing GL, Zhang YF, Lu CY, Pless\u00a0R, Gill\u00a0C (2003) Integrated coverage and connectivity and configuration in wireless sensor networks. In: ACM SenSys, 2003, pp 28\u201339","DOI":"10.1145\/958491.958496"},{"key":"268_CR21","doi-asserted-by":"crossref","unstructured":"Wattenhofer\u00a0R, Li\u00a0L, Bahl\u00a0P, Wang\u00a0Y (2001) Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In: IEEE InfoCom, 2001","DOI":"10.1109\/INFCOM.2001.916634"},{"key":"268_CR22","unstructured":"Woehrle\u00a0M, Brockhoff\u00a0D, Hohm\u00a0T, Bleuler\u00a0S (2008) Investigating coverage and connectivity trade-offs in wireless sensor networks. TIK-report No. 294, Oct. 2008"},{"key":"268_CR23","unstructured":"Wu\u00a0J, Dai\u00a0F, Gao\u00a0M, Stojmenovic\u00a0I (2001) On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In: IEEE\/KICS J Commun Netw, pp 346\u2013356"},{"key":"268_CR24","doi-asserted-by":"crossref","unstructured":"Wu\u00a0J, Li\u00a0H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: The 3rd ACM int\u2019l workshop on discrete algorithms and methods for mobile computing and communications, 1999, pp 7\u201314","DOI":"10.1145\/313239.313261"},{"key":"268_CR25","unstructured":"Xu\u00a0Y, Bien\u00a0S, Mori\u00a0Y, Heidemann\u00a0J, Estrin\u00a0D (2003) Topology control protocols to conserve energy in wireless ad hoc networks. Technical report 6, University of California, Los Angeles"},{"key":"268_CR26","doi-asserted-by":"crossref","unstructured":"Xu\u00a0Y, Heidemann\u00a0J, Estrin\u00a0D (2001) Geography-informed energy conservation for ad hoc routing. In: MobiCom, Rome, Italy, July 2001, pp 70\u201384","DOI":"10.1145\/381677.381685"},{"key":"268_CR27","unstructured":"Yan\u00a0T, He\u00a0T, Stankovic JA (2002) Differentiated surveillance for sensor networks. In: ACM workshop on wireless sensor networks and applications, Atlanta, GA, October 2002"},{"key":"268_CR28","unstructured":"Ye\u00a0F, Zhong\u00a0G, Cheng\u00a0J, Lu\u00a0S, Zhang\u00a0L (2002) PEAS: A\u00a0robust energy conserving protocol for long-lived sensor networks. In: The 10th IEEE international conference on network protocols, Paris, France, November 2002"},{"issue":"12","key":"268_CR29","doi-asserted-by":"crossref","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","volume":"52","author":"J Yick","year":"2008","unstructured":"Yick\u00a0J, Mukherjee\u00a0B, Ghosal\u00a0D (2008) Wireless sensor network survey. Comput Netw 52(12):2292\u20132330","journal-title":"Comput Netw"},{"issue":"8","key":"268_CR30","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1109\/TC.2005.123","volume":"54","author":"Y Zou","year":"2005","unstructured":"Zou\u00a0Y, Chakrabarty\u00a0K (2005) A\u00a0distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Trans Comput 54(8):978\u2013991","journal-title":"IEEE Trans Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-009-0268-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-009-0268-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-009-0268-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:23:58Z","timestamp":1559370238000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-009-0268-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,21]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["268"],"URL":"https:\/\/doi.org\/10.1007\/s11227-009-0268-7","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,21]]}}}