{"id":"https://openalex.org/W4414577891","doi":"https://doi.org/10.1109/wimob66857.2025.11257483","title":"Comparative Analysis of KNN, RNG and K-RNG for Inter-Robot Communication","display_name":"Comparative Analysis of KNN, RNG and K-RNG for Inter-Robot Communication","publication_year":2025,"publication_date":"2025-10-20","ids":{"openalex":"https://openalex.org/W4414577891","doi":"https://doi.org/10.1109/wimob66857.2025.11257483"},"language":"en","primary_location":{"id":"doi:10.1109/wimob66857.2025.11257483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wimob66857.2025.11257483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 21th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-05239453v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119217841","display_name":"Hazem Chaabi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Hazem Chaabi","raw_affiliation_strings":["Inria,France","FUN - Self-organizing Future Ubiquitous Network (INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq - France)"],"affiliations":[{"raw_affiliation_string":"Inria,France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"FUN - Self-organizing Future Ubiquitous Network (INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq - France)","institution_ids":["https://openalex.org/I4210138412","https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077147168","display_name":"Nathalie Mitton","orcid":"https://orcid.org/0000-0002-8817-6275"},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nathalie Mitton","raw_affiliation_strings":["Inria,France","FUN - Self-organizing Future Ubiquitous Network (INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq - France)"],"affiliations":[{"raw_affiliation_string":"Inria,France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"FUN - Self-organizing Future Ubiquitous Network (INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq - France)","institution_ids":["https://openalex.org/I4210138412","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5119217841"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3192671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13382","display_name":"Robotics and Automated Systems","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/network-topology","display_name":"Network topology","score":0.6496999859809875},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5857999920845032},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5706999897956848},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5501000285148621},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5098000168800354},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4740000069141388},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4729999899864197},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.41670000553131104},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.38940000534057617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6959999799728394},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6496999859809875},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5857999920845032},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5706999897956848},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5501000285148621},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5394999980926514},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5098000168800354},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4740000069141388},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4729999899864197},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.41670000553131104},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.38940000534057617},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3797999918460846},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.3328000009059906},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.3066999912261963},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C2780440489","wikidata":"https://www.wikidata.org/wiki/Q5227278","display_name":"Data-driven","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.27559998631477356},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2572999894618988},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.25429999828338623},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C2776854237","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information sharing","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/wimob66857.2025.11257483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wimob66857.2025.11257483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 21th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05239453v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05239453","pdf_url":"https://hal.science/hal-05239453v1/document","source":{"id":"https://openalex.org/S4406922398","display_name":"SPIRE - Sciences Po Institutional REpository","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The 18th International Workshop on Selected Topics in Wireless and Mobile computing (STWiMob 2025), Oct 2025, Marrakech (Maroc), Morocco","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05239453v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05239453","pdf_url":"https://hal.science/hal-05239453v1/document","source":{"id":"https://openalex.org/S4406922398","display_name":"SPIRE - Sciences Po Institutional REpository","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The 18th International Workshop on Selected Topics in Wireless and Mobile computing (STWiMob 2025), Oct 2025, Marrakech (Maroc), Morocco","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5721548758","display_name":null,"funder_award_id":"101070487","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6285202633","display_name":null,"funder_award_id":"101070487","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414577891.pdf","grobid_xml":"https://content.openalex.org/works/W4414577891.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,112],"distributed":[1],"multi-robot":[2],"exploration,":[3],"effective":[4],"communication":[5,35],"among":[6],"mobile":[7,50],"robots":[8,22,51,119],"significantly":[9],"impacts":[10],"the":[11,55,60,66,103,166,172,179],"efficiency":[12],"of":[13,100,175,181],"area":[14],"coverage,":[15],"mapping":[16],"accuracy,":[17],"and":[18,37,65,146,171],"collaborative":[19],"decision-making.":[20],"Typically,":[21],"share":[23],"their":[24],"information":[25,38],"map":[26],"based":[27,79,164],"on":[28,80,165,178],"dynamically":[29],"established":[30],"network":[31,110],"topologies":[32],"to":[33,125,133],"balance":[34],"overhead":[36],"accuracy.":[39],"This":[40],"paper":[41],"comparatively":[42],"analyzes":[43],"three":[44],"dynamic":[45],"topology":[46],"construction":[47],"strategies":[48,136],"for":[49],"exploring":[52],"unknown":[53],"environments:":[54],"Relative":[56],"Neighborhood":[57,62],"Graph":[58,63],"(RNG),":[59],"k-Relative":[61],"(K-RNG),":[64],"K-Nearest":[67],"Neighbors":[68],"(KNN).":[69],"RNG":[70,94],"is":[71],"a":[72,97],"graph-based":[73],"approach":[74],"that":[75],"maintains":[76],"adaptive":[77],"links":[78],"geometric":[81,104],"proximity,":[82,122],"efficiently":[83],"managing":[84],"connectivity":[85],"while":[86,157],"reducing":[87,153],"redundant":[88],"data":[89,155],"exchanges.":[90],"The":[91],"K-RNG":[92],"generalizes":[93],"by":[95,117],"allowing":[96],"tunable":[98],"number":[99],"points":[101],"within":[102],"neighborhood,":[105],"providing":[106],"flexible":[107],"control":[108],"over":[109],"density.":[111],"contrast,":[113],"KNN":[114],"selects":[115],"neighbors":[116],"prioritizing":[118],"in":[120,152],"immediate":[121],"quickly":[123],"adapting":[124],"local":[126],"density":[127],"changes.":[128],"We":[129],"conduct":[130],"extensive":[131],"simulations":[132],"evaluate":[134],"these":[135],"against":[137],"critical":[138],"Quality-of-Service":[139],"(QoS)":[140],"metrics,":[141],"including":[142],"packet":[143],"delivery":[144],"ratio":[145],"latency.":[147],"Results":[148],"demonstrate":[149],"RNG's":[150],"effectiveness":[151],"unnecessary":[154],"transmissions":[156],"maintaining":[158],"stable":[159],"connections,":[160],"K-RNG's":[161],"performance":[162,177],"tunability":[163],"parameter":[167],"<tex":[168,182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[169,183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>,":[170],"strong":[173],"dependency":[174],"KNN's":[176],"choice":[180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>.":[184]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-09-28T00:00:00"}