{"id":"https://openalex.org/W2018751164","doi":"https://doi.org/10.1109/mobhoc.2009.5337050","title":"Who, when, where: Timeslot assignment to mobile clients","display_name":"Who, when, where: Timeslot assignment to mobile clients","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2018751164","doi":"https://doi.org/10.1109/mobhoc.2009.5337050","mag":"2018751164"},"language":"en","primary_location":{"id":"doi:10.1109/mobhoc.2009.5337050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobhoc.2009.5337050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems","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/A5102262806","display_name":"Fangfei Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fangfei Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101598340","display_name":"Matthew P. Johnson","orcid":"https://orcid.org/0000-0003-1954-0544"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew P. Johnson","raw_affiliation_strings":["Department of Computer Science, The City University of New York Graduate Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The City University of New York Graduate Center, USA","institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037517380","display_name":"Yosef Alayev","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yosef Alayev","raw_affiliation_strings":["Department of Computer Science, The City University of New York Graduate Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The City University of New York Graduate Center, USA","institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050059210","display_name":"Amotz Bar-Noy","orcid":"https://orcid.org/0009-0004-7021-9072"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amotz Bar-Noy","raw_affiliation_strings":["Department of Computer Science, The City University of New York Graduate Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The City University of New York Graduate Center, USA","institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073465096","display_name":"Thomas La Porta","orcid":"https://orcid.org/0000-0003-1295-4461"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas F. La Porta","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University","Department of Computer Science and Engineering, The Pennsylvania State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06873707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"50","issue":null,"first_page":"90","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9983000159263611,"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.7927003502845764},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.526925265789032},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5246779322624207},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.46962690353393555},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.44402697682380676},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42714163661003113},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4133134186267853},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3839660882949829},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3828153908252716},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1904306411743164},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12351730465888977},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10967949032783508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7927003502845764},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.526925265789032},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5246779322624207},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.46962690353393555},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.44402697682380676},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42714163661003113},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4133134186267853},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3839660882949829},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3828153908252716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1904306411743164},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12351730465888977},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10967949032783508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mobhoc.2009.5337050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobhoc.2009.5337050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1492069605","https://openalex.org/W1504289907","https://openalex.org/W1980135493","https://openalex.org/W2005186378","https://openalex.org/W2013157254","https://openalex.org/W2039823842","https://openalex.org/W2062875287","https://openalex.org/W2069832779","https://openalex.org/W2076364559","https://openalex.org/W2081140665","https://openalex.org/W2084814858","https://openalex.org/W2102299413","https://openalex.org/W2107216979","https://openalex.org/W2124221655","https://openalex.org/W2124583381","https://openalex.org/W2125486908","https://openalex.org/W2132932625","https://openalex.org/W2133879456","https://openalex.org/W2134925509","https://openalex.org/W2139954814","https://openalex.org/W2148251644","https://openalex.org/W2154601295","https://openalex.org/W2155788014","https://openalex.org/W2159152246","https://openalex.org/W2159432165","https://openalex.org/W2196394671","https://openalex.org/W2341350247","https://openalex.org/W4239337465","https://openalex.org/W6679627215","https://openalex.org/W7005368730"],"related_works":["https://openalex.org/W2032233321","https://openalex.org/W3121970507","https://openalex.org/W2110028391","https://openalex.org/W54497855","https://openalex.org/W217960748","https://openalex.org/W3125814499","https://openalex.org/W2090827041","https://openalex.org/W2094012830","https://openalex.org/W187246281","https://openalex.org/W2079194830"],"abstract_inverted_index":{"We":[0,63,90,105],"consider":[1],"variations":[2],"of":[3,37,46,59,112],"a":[4,68,110],"problem":[5,71,113],"in":[6],"which":[7],"data":[8,23],"must":[9],"be":[10,26],"delivered":[11,27],"to":[12,28,49,52,87],"mobile":[13,30],"clients":[14,31],"en-route,":[15],"as":[16,32,67],"they":[17,33],"travel":[18],"towards":[19],"their":[20],"destinations.":[21],"The":[22],"can":[24],"only":[25],"the":[29,44,56,73],"pass":[34],"within":[35],"range":[36],"wireless":[38],"base":[39],"stations.":[40],"Example":[41],"scenarios":[42],"include":[43],"delivery":[45],"building":[47],"maps":[48],"firefighters":[50],"responding":[51],"multiple":[53],"alarms,":[54],"and":[55,83,94,102,119,126],"in-transit":[57],"ldquoilluminationrdquo":[58],"simultaneous":[60],"surface-to-air":[61],"missiles.":[62],"cast":[64],"this":[65],"scenario":[66],"parallel-machine":[69],"scheduling":[70],"with":[72],"little-studied":[74],"property":[75],"that":[76,128],"jobs":[77],"may":[78],"have":[79],"different":[80,88],"release":[81],"times":[82],"deadlines":[84],"when":[85],"assigned":[86],"machines.":[89],"present":[91],"new":[92],"algorithms":[93,108,130],"also":[95],"adapt":[96],"existing":[97],"algorithms,":[98],"for":[99],"both":[100,117],"online":[101],"offline":[103],"settings.":[104],"evaluate":[106],"these":[107],"on":[109],"variety":[111],"instance":[114],"types,":[115],"using":[116],"synthetic":[118],"real-world":[120],"data,":[121],"including":[122],"several":[123],"geographical":[124],"scenarios,":[125],"show":[127],"our":[129],"produce":[131],"schedules":[132],"achieving":[133],"near-optimal":[134],"throughput.":[135]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}