{"id":"https://openalex.org/W2790953171","doi":"https://doi.org/10.1109/tits.2018.2809917","title":"Online Algorithm for Opportunistic Handling of Received Packets in Vehicular Networks","display_name":"Online Algorithm for Opportunistic Handling of Received Packets in Vehicular Networks","publication_year":2018,"publication_date":"2018-03-15","ids":{"openalex":"https://openalex.org/W2790953171","doi":"https://doi.org/10.1109/tits.2018.2809917","mag":"2790953171"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2018.2809917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2018.2809917","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-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/A5008695053","display_name":"Ala Al\u2010Fuqaha","orcid":"https://orcid.org/0000-0002-0903-1204"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ala Al-Fuqaha","raw_affiliation_strings":["Department of Computer Science, Western Michigan University, Kalamazoo, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-0903-1204","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western Michigan University, Kalamazoo, MI, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060982195","display_name":"Ammar Gharaibeh","orcid":"https://orcid.org/0000-0001-9886-5800"},"institutions":[{"id":"https://openalex.org/I230091363","display_name":"German Jordanian University","ror":"https://ror.org/02jgpyd84","country_code":"JO","type":"education","lineage":["https://openalex.org/I230091363"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Ammar Gharaibeh","raw_affiliation_strings":["Department of Computer Engineering, German Jordanian University, Amman, Jordan"],"raw_orcid":"https://orcid.org/0000-0001-9886-5800","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, German Jordanian University, Amman, Jordan","institution_ids":["https://openalex.org/I230091363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091701690","display_name":"Ihab Mohammed","orcid":"https://orcid.org/0000-0001-8142-5171"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ihab Mohammed","raw_affiliation_strings":["Department of Computer Science, Western Michigan University, Kalamazoo, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western Michigan University, Kalamazoo, MI, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020199731","display_name":"Sayed Jahed Hussini","orcid":null},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sayed Jahed Hussini","raw_affiliation_strings":["Department of Computer Science, Western Michigan University, Kalamazoo, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western Michigan University, Kalamazoo, MI, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062119199","display_name":"Abdallah Khreishah","orcid":"https://orcid.org/0000-0003-1583-713X"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdallah Khreishah","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-1583-713X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008374141","display_name":"Issa Khalil","orcid":"https://orcid.org/0000-0002-7660-9512"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Issa Khalil","raw_affiliation_strings":["Qatar Computing Research Institute, Hamad Bin Khalifa University, Doha, Qatar"],"raw_orcid":"https://orcid.org/0000-0002-7660-9512","affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Hamad Bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8838,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74741667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"1","first_page":"285","last_page":"296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.991100013256073,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/computer-science","display_name":"Computer science","score":0.7748470306396484},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7030786275863647},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.601238489151001},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5947176814079285},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45046916604042053},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.4326384663581848},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.40218666195869446},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.37614521384239197},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33211982250213623},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32740867137908936},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1880839765071869},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1335587203502655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748470306396484},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7030786275863647},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.601238489151001},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5947176814079285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45046916604042053},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.4326384663581848},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40218666195869446},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.37614521384239197},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33211982250213623},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32740867137908936},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1880839765071869},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1335587203502655},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2018.2809917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2018.2809917","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2194986297","display_name":null,"funder_award_id":"CNS-1647170","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G749109451","display_name":null,"funder_award_id":"71113-1-199","funder_id":"https://openalex.org/F4320332753","funder_display_name":"Qatar National Research Fund"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306108","display_name":"U.S. Department of Transportation","ror":"https://ror.org/02xfw2e90"},{"id":"https://openalex.org/F4320332753","display_name":"Qatar National Research Fund","ror":"https://ror.org/01svaqq28"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W42484006","https://openalex.org/W1601655690","https://openalex.org/W1966013916","https://openalex.org/W1990959330","https://openalex.org/W2015479256","https://openalex.org/W2023835067","https://openalex.org/W2048730512","https://openalex.org/W2062789233","https://openalex.org/W2082540700","https://openalex.org/W2093068933","https://openalex.org/W2107846430","https://openalex.org/W2112597014","https://openalex.org/W2151952645","https://openalex.org/W2157134571","https://openalex.org/W2159448554","https://openalex.org/W2161035883","https://openalex.org/W2181788011","https://openalex.org/W2343099284","https://openalex.org/W2540464037","https://openalex.org/W2594892208","https://openalex.org/W2605169524","https://openalex.org/W2620276187","https://openalex.org/W2765232804","https://openalex.org/W2788809186","https://openalex.org/W6685865538","https://openalex.org/W7053458623"],"related_works":["https://openalex.org/W2183673732","https://openalex.org/W2363948996","https://openalex.org/W1589339372","https://openalex.org/W2965125582","https://openalex.org/W2912475108","https://openalex.org/W2571144930","https://openalex.org/W2774701450","https://openalex.org/W1804146098","https://openalex.org/W2951800279","https://openalex.org/W1957925924"],"abstract_inverted_index":{"In":[0,87],"vehicular":[1,174],"ad-hoc":[2],"networks,":[3],"due":[4],"to":[5,23,53,117,159,168,223,229],"high":[6],"mobility,":[7],"vehicles":[8,19],"usually":[9],"communicate":[10],"for":[11,164],"short":[12],"periods":[13],"of":[14,31,36,106,120,144,186,197],"time":[15],"with":[16,58],"several":[17],"neighboring":[18],"and":[20,56,110,125,148],"are":[21],"required":[22],"process":[24],"data":[25,37,52,94],"fast;":[26],"sometimes":[27],"in":[28,42,84,130,166,194],"the":[29,92,107,118,122,127,141,145,170,184,187,207,230],"order":[30,167],"few":[32],"milliseconds.":[33],"This":[34],"urgency":[35],"processing":[38,78,95,165],"is":[39,114],"further":[40],"heightened":[41],"safety-critical":[43],"scenarios":[44,50],"that":[45,112,137,218],"involve":[46],"many":[47],"vehicles.":[48],"Such":[49],"require":[51,140],"be":[54],"prioritized":[55,93],"processed":[57],"minimum":[59],"delay.":[60],"While":[61],"packet":[62],"scheduling":[63],"has":[64],"been":[65],"extensively":[66],"studied,":[67],"these":[68],"studies":[69],"focus":[70],"on":[71,77],"channel":[72],"scheduling,":[73],"our":[74,219],"work":[75],"focuses":[76],"received":[79],"packets":[80,163],"by":[81],"a":[82,103],"vehicle":[83],"dense":[85],"scenarios.":[86],"this":[88],"paper,":[89],"we":[90,132,182],"formulate":[91],"problem":[96],"as":[97,212],"an":[98,134,150,200],"integer":[99],"linear":[100],"program":[101],"given":[102,173],"prior":[104,142],"knowledge":[105,143],"request":[108,128,146],"sequence":[109,129,147],"prove":[111],"it":[113],"NP-complete.":[115],"Due":[116],"difficulty":[119],"predicting":[121],"traffic":[123,180],"patterns":[124],"obtaining":[126],"advance,":[131],"propose":[133],"online":[135,156,188,192],"algorithm":[136,157,189,220],"does":[138],"not":[139],"achieves":[149,221],"O(1)":[151],"competitive":[152],"ratio.":[153],"The":[154],"proposed":[155],"strives":[158],"accept":[160],"higher":[161],"severity":[162,172,227],"maximize":[169],"cumulative":[171,226],"communications/computation":[175],"capacity":[176,213],"constraints.":[177],"Using":[178],"real":[179],"traces,":[181],"evaluate":[183],"performance":[185],"against":[190],"three":[191,231],"algorithms,":[193],"which":[195],"two":[196],"them":[198],"use":[199],"exponentially":[201],"weighted":[202],"moving":[203],"average-based":[204],"threshold":[205],"while":[206],"other":[208,232],"one":[209],"accepts":[210],"requests":[211],"permits.":[214],"Our":[215],"evaluation":[216],"shows":[217],"up":[222],"492%":[224],"more":[225],"compared":[228],"baseline":[233],"algorithms.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}