{"id":"https://openalex.org/W4311417424","doi":"https://doi.org/10.1177/01423312221129330","title":"An improved algorithm for delay constrained relay node deployment in wireless sensor networks","display_name":"An improved algorithm for delay constrained relay node deployment in wireless sensor networks","publication_year":2022,"publication_date":"2022-12-14","ids":{"openalex":"https://openalex.org/W4311417424","doi":"https://doi.org/10.1177/01423312221129330"},"language":"en","primary_location":{"id":"doi:10.1177/01423312221129330","is_oa":false,"landing_page_url":"https://doi.org/10.1177/01423312221129330","pdf_url":null,"source":{"id":"https://openalex.org/S24148485","display_name":"Transactions of the Institute of Measurement and Control","issn_l":"0142-3312","issn":["0142-3312","1477-0369"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Institute of Measurement and Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114378267","display_name":"Qian Zhang","orcid":"https://orcid.org/0000-0001-9205-1881"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053553853","display_name":"Haiqing Yao","orcid":"https://orcid.org/0000-0001-8778-4116"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haiqing Yao","raw_affiliation_strings":["Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-8778-4116","affiliations":[{"raw_affiliation_string":"Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011281211","display_name":"Chaoqun Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaoqun Zheng","raw_affiliation_strings":["Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101618323","display_name":"Jie Lian","orcid":"https://orcid.org/0000-0002-9752-8260"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Lian","raw_affiliation_strings":["Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Logistics Science and Engineering, Shanghai Maritime University, P.R. China","institution_ids":["https://openalex.org/I96733725"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053553853"],"corresponding_institution_ids":["https://openalex.org/I96733725"],"apc_list":null,"apc_paid":null,"fwci":0.2672,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56493129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"47","issue":"12","first_page":"2399","last_page":"2408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7267720699310303},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.6523668766021729},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.5577105283737183},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5449222326278687},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5043493509292603},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5012803077697754},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4715205430984497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45046207308769226},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.44479039311408997},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3592613935470581},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2997627854347229},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.2857961356639862},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24613657593727112},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13435912132263184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7267720699310303},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6523668766021729},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5577105283737183},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5449222326278687},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5043493509292603},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5012803077697754},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4715205430984497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45046207308769226},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.44479039311408997},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3592613935470581},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2997627854347229},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2857961356639862},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24613657593727112},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13435912132263184},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/01423312221129330","is_oa":false,"landing_page_url":"https://doi.org/10.1177/01423312221129330","pdf_url":null,"source":{"id":"https://openalex.org/S24148485","display_name":"Transactions of the Institute of Measurement and Control","issn_l":"0142-3312","issn":["0142-3312","1477-0369"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Institute of Measurement and Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G6293588357","display_name":null,"funder_award_id":"18510745100","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"}],"funders":[{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W2001295286","https://openalex.org/W2028119110","https://openalex.org/W2034161544","https://openalex.org/W2066744841","https://openalex.org/W2108774611","https://openalex.org/W2175330946","https://openalex.org/W2371982810","https://openalex.org/W2462929137","https://openalex.org/W2520064433","https://openalex.org/W2613023226","https://openalex.org/W2613789098","https://openalex.org/W2739957658","https://openalex.org/W2746247507","https://openalex.org/W2762014814","https://openalex.org/W2763061619","https://openalex.org/W2791191836","https://openalex.org/W2808319710","https://openalex.org/W2974218315","https://openalex.org/W2996271423","https://openalex.org/W3011560732","https://openalex.org/W3034248223","https://openalex.org/W3108643162","https://openalex.org/W3126457260","https://openalex.org/W3137921345","https://openalex.org/W3143233598","https://openalex.org/W3144278514","https://openalex.org/W3157531527","https://openalex.org/W3176810905","https://openalex.org/W3210524720","https://openalex.org/W3216649946"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2539674285"],"abstract_inverted_index":{"Given":[0],"that":[1,102,162],"Delay":[2],"Constrained":[3],"Relay":[4],"Node":[5],"Placement":[6],"(DCRNP)":[7],"problem":[8,30,49],"is":[9,50,118,143,168],"getting":[10],"more":[11,13],"and":[12,33,42,56,88,157,204,212],"attention":[14],"in":[15,170,182,199],"time-critical":[16],"domains,":[17],"this":[18],"paper":[19],"proposes":[20],"an":[21],"Improved":[22],"Greedy-based":[23],"Selection":[24],"Algorithm":[25,115],"(IGSA)":[26],"to":[27,45,80,93,145],"tackle":[28],"such":[29],"under":[31,83],"delay":[32,86,198],"budget":[34],"constraints.":[35],"IGSA":[36,167,174,194],"first":[37],"employs":[38],"communication":[39],"cost":[40],"matrix":[41],"Dijkstra\u2019s":[43],"algorithm":[44,72,121],"detect":[46],"whether":[47],"the":[48,54,69,81,95,112,119,123,148,151,183,190,200,205,209,215,221],"solvable,":[51],"then":[52],"selects":[53],"amount":[55],"locations":[57],"of":[58,108,131,150,208,214],"deployed":[59,109,165],"relay":[60],"nodes":[61],"(RNs)":[62],"layer":[63,65],"by":[64,66,155,166,193],"continuously":[67],"calling":[68],"greedy":[70],"coverage":[71],"until":[73],"all":[74],"sensors":[75],"have":[76],"a":[77,84,128],"feasible":[78],"path":[79],"sink":[82],"preset":[85],"constraint,":[87],"finally":[89],"removes":[90],"redundant":[91],"RNs":[92,110,177],"reach":[94],"approximate":[96],"optimal":[97],"solution.":[98],"Extensive":[99],"simulations":[100],"show":[101,161],"our":[103],"approach":[104],"can":[105],"save":[106],"15%\u201330%":[107],"than":[111],"Two-phase":[113],"Set-Covering-based":[114],"(TSCA),":[116],"which":[117,178],"state-of-the-art":[120],"for":[122],"DCRNP":[124],"problem,":[125],"only":[126],"with":[127,188],"slight":[129],"sacrifice":[130],"solving":[132],"time.":[133],"Meanwhile,":[134],"Ad":[135],"Hoc":[136],"On-Demand":[137],"Distance":[138],"Vector":[139],"(AODV)":[140],"routing":[141],"protocol":[142],"applied":[144],"further":[146],"examine":[147],"performance":[149],"deployment":[152],"results":[153],"solved":[154],"TSCA":[156],"IGSA,":[158],"respectively.":[159],"Results":[160],"every":[163],"RN":[164],"involved":[169],"data":[171,184,201],"forwarding,":[172],"while":[173],"deploys":[175],"leisure":[176],"do":[179],"not":[180],"participate":[181],"forwarding.":[185],"Besides,":[186],"compared":[187],"TSCA,":[189],"network":[191,197],"formed":[192],"has":[195],"lower":[196],"transmission":[202],"process,":[203],"energy":[206],"consumption":[207],"central":[210],"node":[211],"throughput":[213],"two":[216],"topologies":[217],"are":[218],"almost":[219],"at":[220],"same":[222],"level.":[223]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}