{"id":"https://openalex.org/W2043288730","doi":"https://doi.org/10.1109/glocom.2008.ecp.51","title":"Longest Edge Routing on the Spatial Aloha Graph","display_name":"Longest Edge Routing on the Spatial Aloha Graph","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2043288730","doi":"https://doi.org/10.1109/glocom.2008.ecp.51","mag":"2043288730"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.ece.umn.edu/~nihar/papers/longest_edge_routing.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064074892","display_name":"Steven Weber","orcid":"https://orcid.org/0000-0002-9235-6922"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Weber","raw_affiliation_strings":["Department of ECE, Drexel University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Drexel University, Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110199368","display_name":"Nihar Jindal","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nihar Jindal","raw_affiliation_strings":["Dept. of ECE University of Minnesota, Minneapolis, MN"],"affiliations":[{"raw_affiliation_string":"Dept. of ECE University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075290390","display_name":"Radha Krishna Ganti","orcid":"https://orcid.org/0000-0002-5211-5657"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Radha Krishna Ganti","raw_affiliation_strings":["Dept. of EE, Univ. of Notre Dame, Notre Dame, IN#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of EE, Univ. of Notre Dame, Notre Dame, IN#TAB#","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003896287","display_name":"Martin Haenggi","orcid":"https://orcid.org/0000-0001-8547-0607"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Haenggi","raw_affiliation_strings":["Dept. of EE, Univ. of Notre Dame, Notre Dame, IN#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of EE, Univ. of Notre Dame, Notre Dame, IN#TAB#","institution_ids":["https://openalex.org/I107639228"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.849,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":26,"citation_normalized_percentile":{"value":0.902986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Medium Access Control Protocols","score":1.0,"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/T11158","display_name":"Wireless Medium Access Control Protocols","score":1.0,"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/T10246","display_name":"Ad Hoc Wireless Networks Research","score":0.9997,"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/T10796","display_name":"Cooperative Diversity in Wireless Networks","score":0.9994,"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/aloha","display_name":"Aloha","score":0.92857254},{"id":"https://openalex.org/keywords/multi-hop-wireless-routing","display_name":"Multi-hop Wireless Routing","score":0.657118},{"id":"https://openalex.org/keywords/multi-hop-networks","display_name":"Multi-hop Networks","score":0.606699},{"id":"https://openalex.org/keywords/routing-protocols","display_name":"Routing Protocols","score":0.548455},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"Mobile Ad Hoc Networks","score":0.529419},{"id":"https://openalex.org/keywords/rf-energy-harvesting","display_name":"RF Energy Harvesting","score":0.509976},{"id":"https://openalex.org/keywords/stochastic-geometry","display_name":"Stochastic geometry","score":0.4380167}],"concepts":[{"id":"https://openalex.org/C2776398200","wikidata":"https://www.wikidata.org/wiki/Q508880","display_name":"Aloha","level":4,"score":0.92857254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7374753},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.68750584},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5966197},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.56837064},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.550655},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5144863},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47835535},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.45355067},{"id":"https://openalex.org/C31243852","wikidata":"https://www.wikidata.org/wiki/Q1666739","display_name":"Stochastic geometry","level":2,"score":0.4380167},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.365255},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19218376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15362144},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.13312},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.10688546},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08204517},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.5254","pdf_url":"http://www.ece.umn.edu/~nihar/papers/longest_edge_routing.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.5254","pdf_url":"http://www.ece.umn.edu/~nihar/papers/longest_edge_routing.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":7,"referenced_works":["https://openalex.org/W1995945562","https://openalex.org/W2009610193","https://openalex.org/W2052197092","https://openalex.org/W2115094114","https://openalex.org/W2132987440","https://openalex.org/W2479761636","https://openalex.org/W2546329597"],"related_works":["https://openalex.org/W4386590543","https://openalex.org/W4366501345","https://openalex.org/W3107843154","https://openalex.org/W3096989448","https://openalex.org/W3090994729","https://openalex.org/W2465230333","https://openalex.org/W2373838515","https://openalex.org/W2105128603","https://openalex.org/W1996652759","https://openalex.org/W1527824420"],"abstract_inverted_index":{"The":[0,108],"multihop":[1],"spatial":[2,51,61,134],"reuse":[3],"Aloha":[4],"(MSR-Aloha)":[5],"protocol":[6],"was":[7],"recently":[8],"introduced":[9],"by":[10],"Baccelli":[11,116],"et":[12,117],"aL,":[13],"where":[14,85],"each":[15,72,86],"transmitter":[16,87],"selects":[17,88],"the":[18,27,31,42,50,57,60,67,105,120,127,131],"receiver":[19],"among":[20],"its":[21,37,75,89,99],"feasible":[22,91],"next":[23,102],"hops":[24],"that":[25,48],"maximizes":[26,49],"forward":[28],"progress":[29,70],"of":[30,33,53,59,63,71,111,115,122,136],"head":[32],"line":[34],"packet":[35,73,97],"towards":[36,74],"final":[38],"destination.":[39,76],"They":[40],"identify":[41,126],"optimal":[43,128,133],"medium":[44],"access":[45],"probability":[46],"(MAP)":[47],"density":[52,135],"progress,":[54],"defined":[55],"as":[56],"product":[58],"intensity":[62],"attempted":[64],"transmissions":[65],"times":[66],"average":[68],"per-hop":[69],"We":[77],"propose":[78],"a":[79,96],"variant":[80],"called":[81],"longest":[82,90],"edge":[83],"routing":[84],"edge,":[92],"and":[93,130],"then":[94],"identifies":[95],"in":[98],"backlog":[100],"whose":[101],"hop":[103],"is":[104,119],"associated":[106],"receiver.":[107],"main":[109],"contribution":[110],"this":[112],"work":[113],"(and":[114],"aL)":[118],"use":[121],"stochastic":[123],"geometry":[124],"to":[125],"MAP":[129],"corresponding":[132],"progress.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2043288730","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2024-11-21T04:16:58.306822","created_date":"2016-06-24"}
