{"id":"https://openalex.org/W2106687636","doi":"https://doi.org/10.1109/wowmom.2009.5282472","title":"Link scheduling with end-to-end delay constraints in Wireless Mesh Networks","display_name":"Link scheduling with end-to-end delay constraints in Wireless Mesh Networks","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2106687636","doi":"https://doi.org/10.1109/wowmom.2009.5282472","mag":"2106687636"},"language":"en","primary_location":{"id":"doi:10.1109/wowmom.2009.5282472","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wowmom.2009.5282472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5068486649","display_name":"Paola Cappanera","orcid":"https://orcid.org/0000-0003-3674-3896"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"P. Cappanera","raw_affiliation_strings":["Dipartimento di Sistemi e Informatica, University of Florence, Florence, Italy","Dip. di Sistemi e Informatica, University of Florence, Via S. Marta 3, 50139 Firenze, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Sistemi e Informatica, University of Florence, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dip. di Sistemi e Informatica, University of Florence, Via S. Marta 3, 50139 Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111512815","display_name":"Luciano Lenzini","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Lenzini","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014892537","display_name":"Alessandro Lori","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. Lori","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008205801","display_name":"Giovanni Stea","orcid":"https://orcid.org/0000-0001-5310-6763"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Stea","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113839735","display_name":"Gigliola Vaglini","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Vaglini","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dip. di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122-Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3560","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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.9998999834060669,"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 Communication and Network Coding","score":0.9987000226974487,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9976000189781189,"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.7866660356521606},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.7380704879760742},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6973601579666138},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5766949653625488},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5443458557128906},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4815081059932709},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4541541635990143},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.431357741355896},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.39570507407188416},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3359643816947937},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2684667706489563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08301612734794617},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.08241304755210876}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7866660356521606},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.7380704879760742},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6973601579666138},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5766949653625488},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5443458557128906},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4815081059932709},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4541541635990143},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.431357741355896},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.39570507407188416},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3359643816947937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2684667706489563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08301612734794617},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.08241304755210876},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wowmom.2009.5282472","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wowmom.2009.5282472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:arpi.unipi.it:11568/200479","is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/document/5282472/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:flore.unifi.it:2158/356004","is_oa":false,"landing_page_url":"http://hdl.handle.net/2158/356004","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W25820636","https://openalex.org/W111027674","https://openalex.org/W1972347526","https://openalex.org/W1976011215","https://openalex.org/W1978905175","https://openalex.org/W1986632072","https://openalex.org/W1992223172","https://openalex.org/W2001817075","https://openalex.org/W2063078918","https://openalex.org/W2068083039","https://openalex.org/W2071528480","https://openalex.org/W2102246784","https://openalex.org/W2103997024","https://openalex.org/W2104354412","https://openalex.org/W2106117595","https://openalex.org/W2117065758","https://openalex.org/W2137775453","https://openalex.org/W2144916624","https://openalex.org/W2154189866","https://openalex.org/W2155303087","https://openalex.org/W2164391385","https://openalex.org/W2171067922","https://openalex.org/W4206809386","https://openalex.org/W4241668358","https://openalex.org/W4251438406","https://openalex.org/W6604559496","https://openalex.org/W6983445709"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2208184322","https://openalex.org/W2067864308","https://openalex.org/W2371404191"],"abstract_inverted_index":{"Link":[0],"scheduling":[1,35,84],"is":[2,95],"used":[3],"in":[4,18,27,77,88,136,146],"wireless":[5,16],"mesh":[6],"networks":[7],"(WMNs)":[8],"to":[9,40],"guarantee":[10],"interference-free":[11],"transmission":[12],"on":[13],"the":[14,28,31,41,44,49,53,102,120,126,141],"shared":[15],"medium":[17],"a":[19,37,57,73,82,98,109,123],"time":[20],"division":[21],"multiple":[22],"access":[23],"approach.":[24],"Several":[25],"papers":[26],"literature":[29],"address":[30,52],"problem":[32,54],"of":[33,48,55,122,128,130],"link":[34,83],"guaranteeing":[36],"minimum":[38],"throughput":[39],"flows":[42],"traversing":[43],"WMN.":[45],"However,":[46],"none":[47],"existing":[50],"works":[51,87],"computing":[56],"schedule":[58,124],"that":[59,61,86,140],"guarantees":[60],"prespecified":[62],"end-to-end":[63],"delay":[64,131],"constraints":[65],"are":[66],"met.":[67],"In":[68],"this":[69,78,137],"paper,":[70],"we":[71],"make":[72],"first":[74],"step":[75],"forward":[76],"direction":[79],"by":[80],"defining":[81],"algorithm":[85,107,142],"sinktree":[89],"WMNs,":[90],"i.e.":[91],"those":[92],"whose":[93],"traffic":[94],"routed":[96],"towards":[97],"common":[99],"sink":[100],"(i.e.,":[101],"Internet":[103],"gateway).":[104],"Our":[105],"iterative":[106],"exploits":[108],"delay-based":[110],"admission":[111],"control":[112],"procedure,":[113],"devised":[114],"through":[115],"network":[116],"calculus,":[117],"which":[118],"tests":[119],"feasibility":[121],"from":[125],"point":[127],"view":[129],"guarantees.":[132],"Preliminary":[133],"analyses":[134],"reported":[135],"paper":[138],"show":[139],"finds":[143],"feasible":[144],"solutions":[145],"few":[147],"iterations.":[148]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}