{"id":"https://openalex.org/W2397901409","doi":"https://doi.org/10.1155/2016/6469341","title":"Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes","display_name":"Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2397901409","doi":"https://doi.org/10.1155/2016/6469341","mag":"2397901409"},"language":"en","primary_location":{"id":"doi:10.1155/2016/6469341","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/6469341","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/6469341","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/6469341","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110252426","display_name":"Guizhen Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I114234892","display_name":"Beijing Union University","ror":"https://ror.org/01hg31662","country_code":"CN","type":"education","lineage":["https://openalex.org/I114234892"]},{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guizhen Ma","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China","Tourism College of Beijing Union University, Beijing 100106, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Tourism College of Beijing Union University, Beijing 100106, China","institution_ids":["https://openalex.org/I114234892"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397486","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-0370-456X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042944721","display_name":"Xuesong Qiu","orcid":"https://orcid.org/0000-0002-7899-539X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuesong Qiu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065842342","display_name":"Zhipeng Gao","orcid":"https://orcid.org/0000-0002-0563-6396"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Gao","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110252426"],"corresponding_institution_ids":["https://openalex.org/I114234892","https://openalex.org/I139759216"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":1.4151,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8573146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"5","first_page":"6469341","last_page":"6469341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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":0.9998999834060669,"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.9987999796867371,"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"}},{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8811435103416443},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7836140394210815},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6381610035896301},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6131107807159424},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5980144143104553},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5819612145423889},{"id":"https://openalex.org/keywords/network-partition","display_name":"Network partition","score":0.5641038417816162},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5039920210838318},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.45809584856033325},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4272882044315338},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4264536201953888},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4242135286331177},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41719359159469604},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.320548951625824},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11094790697097778}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8811435103416443},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7836140394210815},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6381610035896301},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6131107807159424},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5980144143104553},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5819612145423889},{"id":"https://openalex.org/C2780860992","wikidata":"https://www.wikidata.org/wiki/Q16887485","display_name":"Network partition","level":2,"score":0.5641038417816162},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5039920210838318},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.45809584856033325},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4272882044315338},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4264536201953888},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4242135286331177},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41719359159469604},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.320548951625824},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11094790697097778},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2016/6469341","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/6469341","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/6469341","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:12:y:2016:i:5:p:6469341","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2016/6469341","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:4756507b3e5644b4883bce8890d19e24","is_oa":true,"landing_page_url":"https://doaj.org/article/4756507b3e5644b4883bce8890d19e24","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 12 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2016/6469341","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/6469341","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/6469341","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1708908567","display_name":"\u9762\u5411\u670d\u52a1\u7684\u65e0\u7ebf\u4f20\u611f\u5668\u7f51\u7edc\u6545\u969c\u7ba1\u7406\u673a\u5236\u548c\u7b97\u6cd5","funder_award_id":"61272515","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2015041874","display_name":null,"funder_award_id":"61272515","funder_id":"https://openalex.org/F4320335442","funder_display_name":"Beijing Higher Education Young Elite Teacher Project"},{"id":"https://openalex.org/G2603494102","display_name":"\u65e0\u7ebf\u4f20\u611f\u5668\u7f51\u7edc\u6545\u969c\u68c0\u6d4b\u673a\u5236\u7684\u7814\u7a76","funder_award_id":"61401033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4545490678","display_name":null,"funder_award_id":"61401033","funder_id":"https://openalex.org/F4320335442","funder_display_name":"Beijing Higher Education Young Elite Teacher Project"},{"id":"https://openalex.org/G7121105949","display_name":null,"funder_award_id":"61372108","funder_id":"https://openalex.org/F4320335442","funder_display_name":"Beijing Higher Education Young Elite Teacher Project"},{"id":"https://openalex.org/G7748139171","display_name":null,"funder_award_id":"YETP0474","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8455313376","display_name":null,"funder_award_id":"YETP0474","funder_id":"https://openalex.org/F4320335442","funder_display_name":"Beijing Higher Education Young Elite Teacher Project"},{"id":"https://openalex.org/G8931795211","display_name":null,"funder_award_id":"61372108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335442","display_name":"Beijing Higher Education Young Elite Teacher Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1800052238","https://openalex.org/W1970973900","https://openalex.org/W1985703079","https://openalex.org/W1993636056","https://openalex.org/W1999362773","https://openalex.org/W2000194632","https://openalex.org/W2019512081","https://openalex.org/W2073185379","https://openalex.org/W2099319627","https://openalex.org/W2115543007","https://openalex.org/W2129494251","https://openalex.org/W2154451182","https://openalex.org/W2157488554","https://openalex.org/W2275984657","https://openalex.org/W2321102046","https://openalex.org/W2962692460","https://openalex.org/W3151647019"],"related_works":["https://openalex.org/W2015634066","https://openalex.org/W2069654053","https://openalex.org/W3046629113","https://openalex.org/W2048339306","https://openalex.org/W2388364837","https://openalex.org/W2793369131","https://openalex.org/W1549987457","https://openalex.org/W3197085788","https://openalex.org/W1992093253","https://openalex.org/W3014059774"],"abstract_inverted_index":{"In":[0,88,104],"many":[1],"applications,":[2],"wireless":[3],"sensor":[4],"networks":[5],"(WSNs)":[6],"are":[7,16],"deployed":[8],"in":[9,60,85],"inhospitable":[10],"environments":[11],"and":[12,145,156,166,174],"therefore":[13],"the":[14,38,56,61,68,83,92,95,125,128,136,148,158,164,169,175,184,192],"nodes":[15,41,73],"at":[17],"increased":[18],"risk":[19],"of":[20,58,67,94,130,138,150,163,187,191],"failure.":[21],"Large":[22],"scale":[23],"damage":[24],"may":[25,80],"partition":[26],"a":[27,76],"network":[28],"into":[29,102],"disjoint":[30],"segments,":[31],"which":[32,79,171,177],"has":[33],"very":[34],"negative":[35],"effect":[36],"on":[37],"application.":[39],"Mobile":[40],"have":[42],"been":[43],"exploited":[44],"to":[45,54,90,116,141],"act":[46,178],"as":[47,179],"mobile":[48,72],"data":[49],"collectors":[50],"(MDCs)":[51],"among":[52],"segments":[53,165],"restore":[55],"connectivity":[57,112],"WSNs":[59],"previous":[62],"works.":[63],"However,":[64],"almost":[65],"all":[66],"works":[69],"assumed":[70],"that":[71,127],"travel":[74],"via":[75],"direct":[77],"path,":[78],"not":[81],"be":[82,100],"case":[84],"real-world":[86],"applications.":[87],"order":[89],"improve":[91],"applicability":[93],"recovery":[96],"strategy,":[97],"obstacles":[98],"should":[99],"taken":[101],"account.":[103],"this":[105],"paper,":[106],"we":[107,154,182],"present":[108],"an":[109],"obstacle":[110],"aware":[111],"restoration":[113],"strategy":[114],"(OACRS)":[115],"fit":[117],"these":[118],"requirements.":[119],"Our":[120],"algorithm":[121,194],"is":[122,133,195],"designed":[123],"for":[124],"scenarios":[126],"number":[129,137,149],"available":[131],"relays":[132,139,170],"less":[134],"than":[135,147],"required":[140],"construct":[142,155],"stable":[143],"links":[144],"more":[146],"segments.":[151],"At":[152],"first":[153],"optimize":[157,183],"obstacle-avoiding":[159],"minimum":[160],"spanning":[161],"tree":[162],"then":[167],"determine":[168],"keep":[172],"static":[173],"ones":[176],"MDCs.":[180,188],"Finally":[181],"tour":[185],"path":[186],"The":[189],"effectiveness":[190],"proposed":[193],"validated":[196],"through":[197],"simulation":[198],"experiments.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}