{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T19:24:55Z","timestamp":1770060295397,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T00:00:00Z","timestamp":1519084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province","doi-asserted-by":"publisher","award":["LY17F020020"],"award-info":[{"award-number":["LY17F020020"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"name":"French ANR project IDEFIX","award":["ANR-13-INFR-0006"],"award-info":[{"award-number":["ANR-13-INFR-0006"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472367"],"award-info":[{"award-number":["61472367"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772472"],"award-info":[{"award-number":["61772472"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s12083-018-0638-0","type":"journal-article","created":{"date-parts":[[2018,2,23]],"date-time":"2018-02-23T10:33:14Z","timestamp":1519381994000},"page":"589-603","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Two-tiered relay node placement for WSN-based home health monitoring system"],"prefix":"10.1007","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3976-3828","authenticated-orcid":false,"given":"Yanjun","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung Shue","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaikai","family":"Chi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,20]]},"reference":[{"issue":"6","key":"638_CR1","doi-asserted-by":"publisher","first-page":"1965","DOI":"10.1109\/JSEN.2011.2182341","volume":"12","author":"NK Suryadevara","year":"2012","unstructured":"Suryadevara NK, Mukhopadhyay SC (2012) Wireless sensor network based home monitoring system for wellness determination of elderly. IEEE Sensors J 12(6):1965\u20131972","journal-title":"IEEE Sensors J"},{"key":"638_CR2","doi-asserted-by":"crossref","unstructured":"Hung K, Lee C, Choy S-O (2015) Ubiquitous health monitoring: integration of wearable sensors, novel sensing techniques, and body sensor networks. In: Adibi S (eds) Mobile Health. Springer series in bio-\/neuroinformatics, vol 5. Springer, Cham, pp.319\u2013242","DOI":"10.1007\/978-3-319-12817-7_15"},{"issue":"8","key":"638_CR3","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1109\/TMC.2011.126","volume":"11","author":"D Yang","year":"2012","unstructured":"Yang D, Misra S, Fang X, Xue G, Zhang J (2012) Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations. IEEE Trans Mob Comput 11 (8):1399\u20131411","journal-title":"IEEE Trans Mob Comput"},{"issue":"4","key":"638_CR4","doi-asserted-by":"publisher","first-page":"2205","DOI":"10.1109\/TWC.2017.2658598","volume":"16","author":"M Bagaa","year":"2017","unstructured":"Bagaa M, Chelli A, Djenouri D, Taleb T, Balasingham I, Kansanen K (2017) Optimal placement of relay nodes over limited positions in wireless sensor networks. IEEE Trans Wirel Commun 16(4):2205\u20132219","journal-title":"IEEE Trans Wirel Commun"},{"issue":"2","key":"638_CR5","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1109\/TNET.2009.2033273","volume":"18","author":"S Misra","year":"2010","unstructured":"Misra S, Hong S, Xue G, Tang J (2010) Constrained relay node placement in wireless sensor networks: formulation and approximations. IEEE\/ACM Trans Networking 18(2):434\u2013447","journal-title":"IEEE\/ACM Trans Networking"},{"key":"638_CR6","unstructured":"Hao B, Tang H, Xue G (2004) Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation. In: IEEE workshop on high performance switching and routing (HPSR), pp 246\u2013250"},{"key":"638_CR7","doi-asserted-by":"crossref","unstructured":"Liu H, Wan P-J, Jia X (2005) Fault-tolerant relay node placement in wireless sensor networks. In: Computing and combinatorics, ser. Lecture notes in computer science, vol 3595, pp 230\u2013239","DOI":"10.1007\/11533719_25"},{"issue":"1","key":"638_CR8","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TC.2007.250629","volume":"56","author":"E Lloyd","year":"2007","unstructured":"Lloyd E, Xue G (2007) Relay node placement in wireless sensor networks. IEEE Trans Comput 56(1):134\u2013138","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"638_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TNET.2009.2012474","volume":"17","author":"A Srinivas","year":"2009","unstructured":"Srinivas A, Zussman G, Modiano E (2009) Construction and maintenance of wireless mobile backbone networks. IEEE\/ACM Trans Networking 17(1):239\u2013252","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"2","key":"638_CR10","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/JSEN.2015.2456931","volume":"16","author":"C Ma","year":"2016","unstructured":"Ma C, Liang W, Zheng M, Sharif H (2016) A connectivity-aware approximation algorithm for relay node placement in wireless sensor networks. IEEE Sensors J 16(2):515\u2013528","journal-title":"IEEE Sensors J"},{"issue":"1-2","key":"638_CR11","first-page":"89","volume":"1","author":"H Zhang","year":"2005","unstructured":"Zhang H, Hou J (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks 1(1-2):89\u2013124","journal-title":"Ad Hoc and Sensor Wireless Networks"},{"key":"638_CR12","doi-asserted-by":"crossref","unstructured":"Bai X, Xuan D, Yun Z, Lai T, Jia W (2008) Complete optimal deployment patterns for full-coverage and k-connectivity (k6) wireless sensor networks. In: ACM MobiHoc, pp 401\u2013410","DOI":"10.1145\/1374618.1374672"},{"key":"638_CR13","doi-asserted-by":"crossref","unstructured":"Bai X, Yun Z, Xuan D, Jia W, Zhao W (2010) Pattern mutation in wireless sensor deployment. In: IEEE INFOCOM, pp 1\u20139","DOI":"10.1109\/INFCOM.2010.5462076"},{"key":"638_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.adhoc.2017.04.001","volume":"62","author":"J Roselin","year":"2017","unstructured":"Roselin J, Latha P, Benitta S (2017) Maximizing the wireless sensor networks lifetime through energy efficient connected coverage. Ad Hoc Netw 62:1\u201310","journal-title":"Ad Hoc Netw"},{"issue":"1","key":"638_CR15","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, Wan P, Yao F, Hu X (2007) Algorithms for minimum m-connected k-tuple dominating set problem. Theor Comput Sci 381(1):241\u2013247","journal-title":"Theor Comput Sci"},{"key":"638_CR16","doi-asserted-by":"crossref","unstructured":"Wu Y, Wang F, Thai MT, Li Y (2007) Constructing k-connected m-dominating sets in wireless sensor networks. In: IEEE military communications conference (MILCOM), pp 1\u20137","DOI":"10.1109\/MILCOM.2007.4454774"},{"issue":"2","key":"638_CR17","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10878-007-9124-y","volume":"16","author":"W Shang","year":"2008","unstructured":"Shang W, Yao F, Wan P, Hu X (2008) On minimum m-connected k-dominating set problem in unit disc graphs. J Comb Optim 16(2):99\u2013106","journal-title":"J Comb Optim"},{"key":"638_CR18","doi-asserted-by":"crossref","unstructured":"Wu Y, Li Y (2008) Construction algorithms for k-connected m-dominating sets in wireless sensor networks. In: The 9th ACM international symposium on mobile Ad hoc networking and computing, pp 83\u201390","DOI":"10.1145\/1374618.1374631"},{"key":"638_CR19","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.adhoc.2017.06.004","volume":"64","author":"Z Wang","year":"2017","unstructured":"Wang Z, Cao Q, Qi H, Chen H, Wang Q (2017) Cost-effective barrier coverage formation in heterogeneous wireless sensor networks. Ad Hoc Netw 64:65\u201379","journal-title":"Ad Hoc Netw"},{"key":"638_CR20","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.comnet.2016.11.014","volume":"112","author":"Z Wang","year":"2017","unstructured":"Wang Z, Chen H, Cao Q, Qi H, Wang Z, Wang Q (2017) Achieving location error tolerant barrier coverage for wireless sensor networks. Comput Netw 112:314\u2013328","journal-title":"Comput Netw"},{"key":"638_CR21","doi-asserted-by":"crossref","unstructured":"Xue C, Zhu Y, Ni L, Li M, Li B (2012) Optimal relay placement for indoor sensor networks. In: IEEE DCOSS, pp 209\u2013215","DOI":"10.1109\/DCOSS.2012.62"},{"issue":"3","key":"638_CR22","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1007\/s10878-014-9823-0","volume":"31","author":"G Calinescu","year":"2016","unstructured":"Calinescu G, Grimmer B, Misra S, Tongngam S, Xue G, Zhang W (2016) Improved approximation algorithms for single-tiered relay placement. J Comb Optim 31(3):1280\u20131297","journal-title":"J Comb Optim"},{"issue":"2","key":"638_CR23","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0020-0190(98)00201-4","volume":"69","author":"G Lin","year":"1999","unstructured":"Lin G, Xue G (1999) Steiner tree problem with minimum number of steiner points and bounded edge-length. Inf Process Lett 69(2): 53\u201357","journal-title":"Inf Process Lett"},{"key":"638_CR24","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1023\/A:1008384012064","volume":"18","author":"D Chen","year":"2000","unstructured":"Chen D, Du D, Hu X, Lin G, Wang L, Xue G (2000) Approximations for steiner trees with minimum number of steiner points. J Glob Optim 18:17\u201333","journal-title":"J Glob Optim"},{"issue":"3","key":"638_CR25","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","volume":"14","author":"X Cheng","year":"2008","unstructured":"Cheng X, Du D, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wirel Netw 14(3):347\u2013355","journal-title":"Wirel Netw"},{"key":"638_CR26","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.jnca.2016.04.025","volume":"70","author":"F Senel","year":"2016","unstructured":"Senel F, Younis M (2016) Novel relay node placement algorithms for establishing connected topologies. J Netw Comput Appl 70:114\u2013130","journal-title":"J Netw Comput Appl"},{"key":"638_CR27","doi-asserted-by":"crossref","unstructured":"Shakkottai S, Srikant R, Shroff N (2003) Unreliable sensor grids: coverage, connectivity and diameter. In: IEEE INFOCOM 2003, vol 2, pp 1073\u20131083","DOI":"10.1109\/INFCOM.2003.1208944"},{"key":"638_CR28","doi-asserted-by":"crossref","unstructured":"Zhou Z, Das S, Gupta H (2004) Connected k-coverage problem in sensor networks. In: 13th international conference on computer communications and networks (ICCCN), pp 373\u2013378","DOI":"10.1109\/ICCCN.2004.1401672"},{"issue":"1","key":"638_CR29","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/TNET.2005.863478","volume":"14","author":"H Gupta","year":"2006","unstructured":"Gupta H, Zhou Z, Das S, Gu Q (2006) Connected sensor cover: self-organization of sensor networks for efficient query execution. IEEE\/ACM Trans Networking 14(1):55\u201367","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"2","key":"638_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1240226.1240227","volume":"3","author":"M Zamalloa","year":"2007","unstructured":"Zamalloa M, Krishnamachari B (2007) An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans on Sensor Networks 3(2):1\u201334","journal-title":"ACM Trans on Sensor Networks"},{"key":"638_CR31","doi-asserted-by":"crossref","unstructured":"Chipara O, Hackmann G, Lu C, Smart W, Roman G (2010) Practical modeling and prediction of radio coverage of indoor sensor networks. In: ACM\/IEEE IPSN, pp 339\u2013349","DOI":"10.1145\/1791212.1791252"},{"issue":"10","key":"638_CR32","doi-asserted-by":"publisher","first-page":"6674","DOI":"10.3390\/s8106674","volume":"8","author":"Y Li","year":"2008","unstructured":"Li Y, Song Y-Q, Schott R, Wang Z, Sun Y (2008) Impact of link unreliability and asymmetry on the quality of connectivity in large-scale sensor networks. Sensors 8(10):6674\u20136691","journal-title":"Sensors"},{"issue":"2","key":"638_CR33","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.comcom.2012.08.021","volume":"36","author":"FM Al-Turjman","year":"2013","unstructured":"Al-Turjman FM, Hassanein HS, Ibnkahla MA (2013) Efficient deployment of wireless sensor networks targeting environment monitoring applications. Comput Commun 36(2):135\u2013 148","journal-title":"Comput Commun"},{"key":"638_CR34","unstructured":"IEEE Std 802.15.4 (2006) Part 15.4: wireless medium access (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). [Online]. Available: https:\/\/standards.ieee.org\/findstds\/standard\/802.15.4-2006.html (accessed on Feb 8, 2018)"},{"key":"638_CR35","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Gary","year":"1979","unstructured":"Gary MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. WH Freeman and Company, New York"},{"key":"638_CR36","unstructured":"Telosb datasheet. [Online]. Available: http:\/\/www.willow.co.uk\/TelosB_Datasheet.pdf (accessed on Feb 8, 2018)"},{"issue":"1","key":"638_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2529988","volume":"10","author":"O Gnawali","year":"2013","unstructured":"Gnawali O, Fonseca R, Jamieson K, Kazandjieva M, Moss D, Levis P (2013) CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans on Sensor Networks 10(1):1\u201350","journal-title":"ACM Trans on Sensor Networks"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12083-018-0638-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-018-0638-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-018-0638-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T14:11:46Z","timestamp":1570803106000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12083-018-0638-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,20]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["638"],"URL":"https:\/\/doi.org\/10.1007\/s12083-018-0638-0","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"value":"1936-6442","type":"print"},{"value":"1936-6450","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,20]]},"assertion":[{"value":"20 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}