{"id":"https://openalex.org/W2058958229","doi":"https://doi.org/10.1109/glocom.2013.6831078","title":"Relay node Placement in partitioned wireless sensor networks with Guaranteed Lifetime","display_name":"Relay node Placement in partitioned wireless sensor networks with Guaranteed Lifetime","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2058958229","doi":"https://doi.org/10.1109/glocom.2013.6831078","mag":"2058958229"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2013.6831078","pdf_url":null,"source":{"id":"https://openalex.org/S4363607712","display_name":"2015 IEEE Global Communications Conference (GLOBECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5105470617","display_name":"Shilin Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Shilin Xu","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103085389","display_name":"Lingge Jiang","orcid":"https://orcid.org/0000-0003-3895-6457"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Lingge Jiang","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100745883","display_name":"Chen He","orcid":"https://orcid.org/0000-0002-6914-9722"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Chen He","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100646088","display_name":"Qi Xi","orcid":"https://orcid.org/0000-0001-7580-6648"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Qi Xi","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.227,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.50151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":78},"biblio":{"volume":null,"issue":null,"first_page":"243","last_page":"248"},"is_retracted":false,"is_paratext":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.9986,"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.9978,"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/heuristics","display_name":"Heuristics","score":0.62048215},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.5494154}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.9144571},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8297957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7605077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7588762},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.62048215},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.55741245},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.5494154},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5319379},{"id":"https://openalex.org/C46257984","wikidata":"https://www.wikidata.org/wiki/Q7310895","display_name":"Relay channel","level":4,"score":0.4696236},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40300298},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.39176995},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36489272},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2120344},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.117667526},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10528481},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2013.6831078","pdf_url":null,"source":{"id":"https://openalex.org/S4363607712","display_name":"2015 IEEE Global Communications Conference (GLOBECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.91,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W2025396617","https://openalex.org/W2108110812","https://openalex.org/W2108986797","https://openalex.org/W2109737793","https://openalex.org/W2131227675","https://openalex.org/W2144522308","https://openalex.org/W2164217498","https://openalex.org/W3143233598"],"related_works":["https://openalex.org/W2993015344","https://openalex.org/W2963768675","https://openalex.org/W2608897767","https://openalex.org/W2374704553","https://openalex.org/W2153829573","https://openalex.org/W2119153672","https://openalex.org/W2099376255","https://openalex.org/W2082611414","https://openalex.org/W2004047158","https://openalex.org/W1559320887"],"abstract_inverted_index":{"In":[0,119],"wireless":[1],"sensor":[2,7,22],"networks":[3],"(WSNs),":[4],"keeping":[5],"all":[6],"nodes":[8,23,61,105,145,163,185],"connected":[9],"to":[10,26,55,74,107,137,147,157],"the":[11,28,34,45,51,57,66,76,85,90,93,97,102,108,139,149,158,161,165,173,180,183,190,195],"sink":[12,52],"for":[13,78],"collecting":[14],"data":[15],"is":[16,112,187],"very":[17],"important.":[18],"Nonetheless,":[19],"when":[20],"some":[21],"fail":[24],"due":[25,156],"emergencies,":[27],"connection":[29],"may":[30,36],"be":[31,37,153],"lost":[32],"and":[33,50,96,114,126],"network":[35,109,140,150],"partitioned":[38,154],"into":[39],"several":[40],"isolated":[41],"segments.":[42],"To":[43],"restore":[44],"connections":[46],"between":[47],"each":[48],"segment":[49],"in":[53,65,84,194],"order":[54],"gather":[56],"measured":[58],"data,":[59],"relay":[60,104,144,162,184],"need":[62],"placing":[63],"properly":[64],"gap":[67],"regions.":[68],"Besides,":[69],"we":[70,122],"usually":[71],"would":[72],"like":[73],"keep":[75],"connectivity":[77],"a":[79,124],"certain":[80],"period":[81],"of":[82,101,160,182],"time":[83],"real":[86],"scene.":[87],"However,":[88],"obtaining":[89],"minimal":[91,143],"number,":[92],"optimal":[94,98],"positions":[95],"transmission":[99],"power":[100],"placed":[103],"subjected":[106,146],"lifetime":[110],"requirement":[111],"NP-hard":[113],"heuristics":[115],"are":[116],"thus":[117],"pursued.":[118],"this":[120],"paper,":[121],"propose":[123],"distributed":[125],"energy":[127],"efficient":[128,192],"algorithm,":[129],"Relay":[130],"node":[131],"Placement":[132],"with":[133],"Guaranteed":[134],"Lifetime":[135],"(RPGL),":[136],"reconnect":[138],"while":[141],"demanding":[142],"that":[148,179],"will":[151],"not":[152,170],"again":[155],"failure":[159],"within":[164],"required":[166,186],"time.":[167],"Simulation":[168],"results":[169],"only":[171],"verify":[172],"theoretical":[174],"analysis":[175],"but":[176],"also":[177],"show":[178],"number":[181],"less":[188],"than":[189],"other":[191],"algorithms":[193],"references.":[196]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2058958229","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-01-15T23:23:09.409748","created_date":"2016-06-24"}