{"id":"https://openalex.org/W2009061097","doi":"https://doi.org/10.1109/iscc.2007.4381586","title":"A Robust, Responsive, Distributed Tree-Based Routing Algorithm Guaranteeing N Valid Links per Node in Wireless Ad-Hoc Networks","display_name":"A Robust, Responsive, Distributed Tree-Based Routing Algorithm Guaranteeing N Valid Links per Node in Wireless Ad-Hoc Networks","publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2009061097","doi":"https://doi.org/10.1109/iscc.2007.4381586","mag":"2009061097"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2007.4381586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2007.4381586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 12th IEEE Symposium on Computers and Communications","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/A5098499303","display_name":"Tunc Ikikardes","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]},{"id":"https://openalex.org/I4210160616","display_name":"Siemens (Switzerland)","ror":"https://ror.org/056egm241","country_code":"CH","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210160616"]}],"countries":["CH","DE"],"is_corresponding":true,"raw_author_name":"Tunc Ikikardes","raw_affiliation_strings":["Siemens Switzerland, Zurich, Switzerland","Siemens Switzerland, Zurich"],"affiliations":[{"raw_affiliation_string":"Siemens Switzerland, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210160616"]},{"raw_affiliation_string":"Siemens Switzerland, Zurich","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026233668","display_name":"Markus Hofbauer","orcid":"https://orcid.org/0000-0002-8167-5485"},"institutions":[{"id":"https://openalex.org/I4210160616","display_name":"Siemens (Switzerland)","ror":"https://ror.org/056egm241","country_code":"CH","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210160616"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Markus Hofbauer","raw_affiliation_strings":["Siemens Switzerland, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Siemens Switzerland, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210160616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043928806","display_name":"A. Kaelin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160616","display_name":"Siemens (Switzerland)","ror":"https://ror.org/056egm241","country_code":"CH","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210160616"]},{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["CH","DE"],"is_corresponding":false,"raw_author_name":"August Kaelin","raw_affiliation_strings":["Siemens Switzerland, Zurich, Switzerland","Siemens Switzerland, Zurich"],"affiliations":[{"raw_affiliation_string":"Siemens Switzerland, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210160616"]},{"raw_affiliation_string":"Siemens Switzerland, Zurich","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082989892","display_name":"Martin May","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin May","raw_affiliation_strings":["TIK, ETH Zurich, Zurich, Switzerland","TIK, ETH Z\u00fcrich, Gloriastrasse 35, 8092 Z\u00fcrich, Phone ++41 44 632 68 94. may@tik.ee.ethz.ch"],"affiliations":[{"raw_affiliation_string":"TIK, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"TIK, ETH Z\u00fcrich, Gloriastrasse 35, 8092 Z\u00fcrich, Phone ++41 44 632 68 94. may@tik.ee.ethz.ch","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5098499303"],"corresponding_institution_ids":["https://openalex.org/I1325886976","https://openalex.org/I4210160616"],"apc_list":null,"apc_paid":null,"fwci":0.6418,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72254411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"455","last_page":"462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9997000098228455,"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.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9936000108718872,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7708039283752441},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.6381275653839111},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5901321172714233},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5842994451522827},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.506791889667511},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5046340227127075},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.44108232855796814},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43051326274871826},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4230441153049469},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.38374751806259155},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.2664830982685089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23311305046081543},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10210651159286499},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.076474130153656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7708039283752441},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.6381275653839111},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5901321172714233},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5842994451522827},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.506791889667511},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5046340227127075},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.44108232855796814},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43051326274871826},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4230441153049469},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.38374751806259155},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2664830982685089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23311305046081543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10210651159286499},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.076474130153656},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2007.4381586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2007.4381586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 12th IEEE Symposium on Computers and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W647522939","https://openalex.org/W1567268701","https://openalex.org/W1571815623","https://openalex.org/W1966441918","https://openalex.org/W1969057198","https://openalex.org/W2012456804","https://openalex.org/W2017927472","https://openalex.org/W2053783303","https://openalex.org/W2053788000","https://openalex.org/W2071346873","https://openalex.org/W2077371116","https://openalex.org/W2128744826","https://openalex.org/W2169528473","https://openalex.org/W2613173048","https://openalex.org/W2657967087","https://openalex.org/W4302604684","https://openalex.org/W6634115322","https://openalex.org/W6737445176"],"related_works":["https://openalex.org/W2379764279","https://openalex.org/W2360924501","https://openalex.org/W2384544638","https://openalex.org/W2161277559","https://openalex.org/W1502313685","https://openalex.org/W2383015722","https://openalex.org/W3112632410","https://openalex.org/W3008753976","https://openalex.org/W2372679928","https://openalex.org/W2084288121"],"abstract_inverted_index":{"In":[0],"this":[1,55,115],"paper,":[2],"we":[3],"present":[4],"two":[5],"new":[6],"tree":[7],"growing":[8],"algorithms.":[9],"The":[10,57,129],"pairing":[11],"algorithm":[12],"allows":[13],"for":[14,109,134],"the":[15,81,85,105,123],"local":[16,39],"approximate":[17],"implementation":[18],"of":[19,87,114],"global":[20,43],"algorithms":[21,130],"such":[22],"as":[23],"Prim's":[24],"or":[25],"Dijkstra":[26],"'s":[27],"algorithm.":[28,56],"A":[29,112],"node":[30,95,107],"requires":[31],"only":[32],"information":[33],"from":[34],"its":[35],"neighborhood":[36],"acquired":[37],"by":[38],"message":[40],"exchange.":[41],"Any":[42],"cost":[44],"function":[45],"that":[46,76],"can":[47,51,131],"be":[48,52,132],"locally":[49],"calculated":[50],"used":[53],"with":[54,63,142],"N-SafeLinks":[58],"Algorithm":[59],"establishes":[60],"look-up":[61],"tables":[62],"N":[64],"possible":[65],"links":[66,93],"per":[67,94],"node.":[68,111],"Implementing":[69],"an":[70],"additional":[71],"constraint":[72],"it":[73],"is":[74,99,117,152],"guaranteed":[75,102],"each":[77],"link":[78],"leads":[79],"to":[80,104,127],"sink,":[82],"ruling":[83],"out":[84],"possibility":[86],"loops.":[88],"Therefore,":[89],"if":[90],"maximal":[91],"N-l":[92],"are":[96,125],"broken":[97],"there":[98],"still":[100],"a":[101],"connection":[103],"destination":[106],"(sink)":[108],"every":[110],"proof":[113],"property":[116],"presented.":[118],"As":[119],"demonstrated":[120],"in":[121,137],"simulations":[122],"trees":[124],"close":[126],"optimum.":[128],"utilized":[133],"static":[135],"routing":[136],"wireless":[138],"single-sink":[139],"Ad-Hoc":[140],"networks":[141],"safety":[143],"critical":[144],"applications":[145],"where":[146],"timeliness,":[147],"robustness":[148],"and":[149],"energy":[150],"efficiency":[151],"crucial.":[153]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}