{"id":"https://openalex.org/W1977922856","doi":"https://doi.org/10.1109/isads.2009.5207393","title":"Node relocation algorithms for improving communications quality in ad hoc networks","display_name":"Node relocation algorithms for improving communications quality in ad hoc networks","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W1977922856","doi":"https://doi.org/10.1109/isads.2009.5207393","mag":"1977922856"},"language":"en","primary_location":{"id":"doi:10.1109/isads.2009.5207393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isads.2009.5207393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Autonomous Decentralized Systems","raw_type":"proceedings-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/A5040290941","display_name":"Yoko Furuzumi","orcid":null},"institutions":[{"id":"https://openalex.org/I180941496","display_name":"University of Hyogo","ror":"https://ror.org/0151bmh98","country_code":"JP","type":"education","lineage":["https://openalex.org/I180941496"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoko Furuzumi","raw_affiliation_strings":["Graduate School of Applied Informatics, University of Hyogo, Kobe, Japan","Graduate School of Applied Informatics, University of Hyogo, 1-3-3, Higashi-Kawasaki-cho, Chuou-ku, Kobe, 650-0044, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Applied Informatics, University of Hyogo, Kobe, Japan","institution_ids":["https://openalex.org/I180941496"]},{"raw_affiliation_string":"Graduate School of Applied Informatics, University of Hyogo, 1-3-3, Higashi-Kawasaki-cho, Chuou-ku, Kobe, 650-0044, Japan","institution_ids":["https://openalex.org/I180941496"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045657586","display_name":"Yukikazu Nakamoto","orcid":null},"institutions":[{"id":"https://openalex.org/I180941496","display_name":"University of Hyogo","ror":"https://ror.org/0151bmh98","country_code":"JP","type":"education","lineage":["https://openalex.org/I180941496"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yukikazu Nakamoto","raw_affiliation_strings":["Graduate School of Applied Informatics, University of Hyogo, Kobe, Japan","Graduate School of Applied Informatics, University of Hyogo, 1-3-3, Higashi-Kawasaki-cho, Chuou-ku, Kobe, 650-0044, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Applied Informatics, University of Hyogo, Kobe, Japan","institution_ids":["https://openalex.org/I180941496"]},{"raw_affiliation_string":"Graduate School of Applied Informatics, University of Hyogo, 1-3-3, Higashi-Kawasaki-cho, Chuou-ku, Kobe, 650-0044, Japan","institution_ids":["https://openalex.org/I180941496"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040290941"],"corresponding_institution_ids":["https://openalex.org/I180941496"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08269663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9988999962806702,"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.8375731706619263},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7617061138153076},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.750495433807373},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7182213068008423},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.6327270269393921},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.6133313179016113},{"id":"https://openalex.org/keywords/relocation","display_name":"Relocation","score":0.5692594647407532},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5072495341300964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46496111154556274},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.43122559785842896},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.41903769969940186},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3905988931655884},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.083838552236557},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07977625727653503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8375731706619263},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7617061138153076},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.750495433807373},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7182213068008423},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.6327270269393921},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6133313179016113},{"id":"https://openalex.org/C2779019381","wikidata":"https://www.wikidata.org/wiki/Q3499564","display_name":"Relocation","level":2,"score":0.5692594647407532},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5072495341300964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46496111154556274},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.43122559785842896},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.41903769969940186},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3905988931655884},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.083838552236557},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07977625727653503},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isads.2009.5207393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isads.2009.5207393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Autonomous Decentralized Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1538652501","https://openalex.org/W1604406970","https://openalex.org/W2019094329","https://openalex.org/W2030713218","https://openalex.org/W2048887110","https://openalex.org/W2066347632","https://openalex.org/W2097599236","https://openalex.org/W2125534143","https://openalex.org/W2138822266","https://openalex.org/W2480020364","https://openalex.org/W2537118059","https://openalex.org/W2611515161","https://openalex.org/W3142519342","https://openalex.org/W4205284036","https://openalex.org/W6680329606","https://openalex.org/W6728534582","https://openalex.org/W7056210342"],"related_works":["https://openalex.org/W3035283282","https://openalex.org/W2768875466","https://openalex.org/W1591014886","https://openalex.org/W2551975114","https://openalex.org/W2025838880","https://openalex.org/W2123281165","https://openalex.org/W1511473871","https://openalex.org/W2003275014","https://openalex.org/W4210799434","https://openalex.org/W1581687089"],"abstract_inverted_index":{"We":[0,90],"present":[1,121],"node":[2,41,80],"relocation":[3],"algorithms":[4],"to":[5,20,38,51,58,66,82],"achieve":[6],"better":[7],"communications":[8,28],"quality":[9,29],"in":[10,42,55,61],"a":[11,79,100],"mobile":[12],"wireless":[13],"ad":[14,23],"hoc":[15,24],"network.":[16,44],"Our":[17],"aim":[18],"is":[19,30,47,105,116],"manage":[21],"the":[22,36,39,43,56,62,68,72,83,88,108,114,126],"network":[25,57,63],"autonomously.":[26],"The":[27,74,103],"improved":[31],"by":[32,87],"decreasing":[33],"distance":[34,60,69,77],"from":[35],"source":[37],"destination":[40],"A":[45],"problem":[46],"defined":[48],"as":[49],"how":[50],"relocate":[52],"relay":[53],"nodes":[54],"minimize":[59,67],"and":[64,99],"moreover":[65],"of":[70,78],"moving":[71,76],"nodes.":[73],"shorter":[75],"leads":[81],"less":[84],"battery":[85],"consumption":[86],"moving.":[89],"propose":[91],"two":[92],"algorithms,":[93],"i.e.,":[94],"one":[95],"that":[96],"was":[97],"centralized":[98],"decentralized":[101],"one.":[102],"former":[104],"based":[106],"on":[107],"minimum":[109],"spanning":[110],"tree":[111],"algorithm.":[112,129],"Since":[113],"latter":[115],"not":[117],"solved":[118],"efficiently,":[119],"we":[120],"an":[122],"approximation":[123],"algorithm":[124],"using":[125],"distributed":[127],"election":[128]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}