{"id":"https://openalex.org/W2063538488","doi":"https://doi.org/10.1145/1854153.1854203","title":"CentroidM","display_name":"CentroidM","publication_year":2010,"publication_date":"2010-09-06","ids":{"openalex":"https://openalex.org/W2063538488","doi":"https://doi.org/10.1145/1854153.1854203","mag":"2063538488"},"language":"en","primary_location":{"id":"doi:10.1145/1854153.1854203","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854153.1854203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd symposium on Integrated circuits and system design","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/A5101737160","display_name":"Leonardo Londero de Oliveira","orcid":"https://orcid.org/0000-0002-4489-9949"},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Leonardo Londero de Oliveira","raw_affiliation_strings":["UFSM/GMICRO, Santa Maria, Brazil"],"affiliations":[{"raw_affiliation_string":"UFSM/GMICRO, Santa Maria, Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103144648","display_name":"Jo\u00e3o B. Martins","orcid":"https://orcid.org/0000-0002-8307-5432"},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Baptista Martins","raw_affiliation_strings":["UFSM/GMICRO, Santa Maria, Brazil"],"affiliations":[{"raw_affiliation_string":"UFSM/GMICRO, Santa Maria, Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030014783","display_name":"Gustavo F. Dessbesell","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gustavo Fernando Dessbesell","raw_affiliation_strings":["Santa Maria Design House, Santa Maria, Brazil"],"affiliations":[{"raw_affiliation_string":"Santa Maria Design House, Santa Maria, Brazil","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039448613","display_name":"Jos\u00e9 Monteiro","orcid":"https://orcid.org/0000-0003-0603-2268"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Monteiro","raw_affiliation_strings":["IST/INESC-ID, Lisbon, Portugal","IST / INESC-ID Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"IST / INESC-ID Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101737160"],"corresponding_institution_ids":["https://openalex.org/I33501960"],"apc_list":null,"apc_paid":null,"fwci":2.0205,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87466562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"204","last_page":"209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9975000023841858,"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/centroid","display_name":"Centroid","score":0.8360860347747803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6816307306289673},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.603737473487854},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5842773914337158},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.531353771686554},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5276153087615967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.524135172367096},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4655481278896332},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38168197870254517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24487707018852234},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22004100680351257},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1151609718799591}],"concepts":[{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.8360860347747803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6816307306289673},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.603737473487854},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5842773914337158},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.531353771686554},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5276153087615967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.524135172367096},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4655481278896332},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38168197870254517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24487707018852234},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22004100680351257},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1151609718799591},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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":[{"id":"doi:10.1145/1854153.1854203","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854153.1854203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd symposium on Integrated circuits and system design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8100000023841858,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1551825541","https://openalex.org/W1971903460","https://openalex.org/W1998951087","https://openalex.org/W2104782624","https://openalex.org/W2119362555","https://openalex.org/W2125190905","https://openalex.org/W2128815505","https://openalex.org/W2129512201","https://openalex.org/W2131152141","https://openalex.org/W2139687029","https://openalex.org/W2148135143","https://openalex.org/W2150214997","https://openalex.org/W2160721318","https://openalex.org/W2162421235","https://openalex.org/W2171427043","https://openalex.org/W4210597212","https://openalex.org/W6682172815"],"related_works":["https://openalex.org/W2381926679","https://openalex.org/W2007009951","https://openalex.org/W2082644203","https://openalex.org/W2350539780","https://openalex.org/W3165040664","https://openalex.org/W1847984398","https://openalex.org/W2788346824","https://openalex.org/W4300269717","https://openalex.org/W2366652674","https://openalex.org/W4387769114"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,22],"present":[4],"an":[5],"adaptation":[6],"of":[7,34,48,61,71,88,101,108,126,137,178,203,209],"the":[8,26,35,45,49,62,75,84,89,109,115,124,127,135,138,158,169,176,198,201,204,206,210,221,225,246],"well-known,":[9],"range-free":[10,194],"Centroid":[11,27,36,90,139],"localization":[12,170,195,230],"algorithm":[13,37,91,140,160,211],"to":[14,44,97,133,173,189,227,239],"deal":[15],"with":[16,157],"node":[17],"mobility.":[18,155],"This":[19],"algorithm,":[20],"which":[21],"call":[23],"CentroidM,":[24],"has":[25],"method":[28,82,131],"as":[29],"a":[30,56,59,99,185,190,229],"stand.":[31],"Positive":[32],"features":[33],"were":[38,52,148],"kept":[39],"while":[40,74],"their":[41,72],"limitations":[42],"due":[43],"dynamic":[46],"characteristics":[47],"network":[50],"movement":[51,179],"mitigated.":[53],"We":[54],"consider":[55],"topology":[57],"where":[58],"fraction":[60],"nodes,":[63],"called":[64],"anchors,":[65],"are":[66,69,78],"static":[67,142,186],"and":[68,143,153,180,243],"aware":[70],"positions,":[73],"remaining":[76],"nodes":[77,111],"mobile.":[79],"The":[80,106,130,146],"proposed":[81],"splits":[83],"original":[85,159],"sampling":[86],"period":[87],"into":[92],"temporal":[93,120],"windows":[94],"in":[95,141,168,175],"order":[96],"maintain":[98],"record":[100],"past":[102],"information":[103],"during":[104],"movement.":[105],"selection":[107],"anchor":[110],"is":[112,237],"based":[113],"on":[114],"received":[116],"data":[117],"within":[118],"these":[119],"windows,":[121],"allowing":[122],"for":[123,184],"weighing":[125],"anchors'":[128],"coordinates.":[129],"proved":[132],"increase":[134],"accuracy":[136,202],"mobile":[144],"networks.":[145],"simulations":[147],"conducted":[149],"under":[150],"noisy":[151],"environments":[152],"random":[154],"Comparisons":[156],"show":[161],"that":[162],"our":[163],"proposal":[164],"achieves":[165],"error":[166],"reductions":[167],"estimations":[171],"up":[172],"42%":[174],"presence":[177],"more":[181,192],"than":[182],"30%":[183],"topology,":[187],"leading":[188],"significantly":[191],"accurate":[193],"process.":[196,231],"Besides":[197],"concern":[199],"regarding":[200],"method,":[205],"power":[207],"consumption":[208],"was":[212],"addressed":[213],"too.":[214],"These":[215],"benefits":[216],"have":[217],"increased":[218],"2.76":[219],"times":[220],"time":[222],"spent":[223],"by":[224],"CentroidM":[226],"run":[228],"However,":[232],"simulation":[233],"results":[234],"showed":[235],"it":[236],"possible":[238],"remove":[240],"such":[241],"overhead":[242],"still":[244],"keep":[245],"achieved":[247],"estimation":[248],"gains":[249],"near":[250],"10%.":[251]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}