{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T17:03:22Z","timestamp":1742403802622},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642234897"},{"type":"electronic","value":"9783642234903"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23490-3_9","type":"book-chapter","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T08:35:19Z","timestamp":1313570119000},"page":"96-107","source":"Crossref","is-referenced-by-count":13,"title":["A Genetic Algorithm for Constructing a Reliable MCDS in Probabilistic Wireless Networks"],"prefix":"10.1007","author":[{"given":"Jing","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shouling","family":"Ji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raheem","family":"Beyah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Wassim, E.H., Ala, A.F., Mohsen, G., Chen, H.H.: On Efficient Network Planning and Routing in Large-Scale MANETs. IEEE Transactions on Vehicular Technology\u00a058(7) (2009)","DOI":"10.1109\/TVT.2009.2013354"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Polat, B.K., Sachdeva, P., Ammar, M.H., Zegura, E.W.: Message Ferries as Generalized Dominating Sets in Intermittently Connected Mobile Networks. In: MobiOpp 2010, Pisa, Italy (2010)","DOI":"10.1145\/1755743.1755749"},{"issue":"1","key":"9_CR3","first-page":"99","volume":"10","author":"A. Helmy","year":"2004","unstructured":"Helmy, A., Garg, S., Pamu, P., Nahata, N.: CARD: A Contact-based Architecture for Resource Discovery in Ad Hoc Networks. MONET\u00a010(1), 99\u2013113 (2004)","journal-title":"MONET"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Deb, B., Bhatnagar, S., Nath, B.: Multi-resolution state retrieval in sensor networks. In: IWSNPA (2003)","DOI":"10.1109\/SNPA.2003.1203353"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Ammari, H.M., Giudici, J.: On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity. In: ICDCS (2009)","DOI":"10.1109\/ICDCS.2009.67"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Ji, S., Li, Y., Jia, X.: Capacity of Dual-Radio Multi-Channel Wireless Sensor Networks for Continuous Data Collection. In: Infocom (2011)","DOI":"10.1109\/INFCOM.2011.5934880"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Huang, S.C.-H., Wang, L., Wan, Z., Jia, X.: Minimumlatency aggregation scheduling in multihop wireless networks. In: MobiHoc 2009 (2009)","DOI":"10.1145\/1530748.1530773"},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/PROC.1987.13705","volume":"75","author":"A. Ephremides","year":"1987","unstructured":"Ephremides, A., Wieselthier, J., Baker, D.: A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling. Proceeding of the IEEE\u00a075(1), 56\u201373 (1987)","journal-title":"Proceeding of the IEEE"},{"key":"9_CR9","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 Domimating Sets. Algorithmica\u00a020, 374\u2013387 (1998)","journal-title":"Algorithmica"},{"key":"9_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. WH Freeman & Co., New York (1979)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Wu, J., Li, H.: On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. In: DIALM (1999)","DOI":"10.1145\/313239.313261"},{"issue":"8","key":"9_CR12","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1002\/wcm.356","volume":"5","author":"Y. Li","year":"2005","unstructured":"Li, Y., Thai, M., Wang, F., Yi, C., Wang, P., Du, D.: On Greedy Construction of Connected Dominating Sets in Wireless Networks. Wireless Comm. and Mobile Computing\u00a05(8), 927\u2013932 (2005)","journal-title":"Wireless Comm. and Mobile Computing"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Cerpa, A., Wong, J., Kuang, L., Potkonjak, M., Estrin, D.: Statistical model of lossy links in wireless sensor networks. In: IPSN 2005, Los Angeles, CA (2005)","DOI":"10.1109\/IPSN.2005.1440900"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhang, Q., Ni, L.-M.: Opportunity-Based Topology Control in Wireless Sensor Networks. In: TPDS 2010, vol.\u00a021(9) (2010)","DOI":"10.1109\/TPDS.2009.57"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Huang, S.C.-H., Wang, L., Wan, Z., Jia, X.: Minimum-latency aggregation scheduling in multihop wireless networks. In: MobiHoc (2009)","DOI":"10.1145\/1530748.1530773"},{"key":"9_CR16","first-page":"298","volume":"32","author":"A. Agrawal","year":"1984","unstructured":"Agrawal, A., Barlow, R.: A Survey of Network Reliability and Domination Theory. Operations Research\u00a032, 298\u2013323 (1984)","journal-title":"Operations Research"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Hu, X., Zhang, J., Yu, Y., Chung, H., Lim, Y., Shi, Y., Luo, X.: Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks. ITEC\u00a014(5) (2010)","DOI":"10.1109\/TEVC.2010.2040182"},{"key":"9_CR18","volume-title":"Adaptation in Natural and Artificial System","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial System. University of Michigan Press, Ann Arbor (1975)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H., GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000, New York, 2000.","DOI":"10.1145\/345910.345953"}],"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-642-23490-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T23:54:32Z","timestamp":1560470072000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23490-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642234897","9783642234903"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23490-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}