Manara - Qatar Research Repository
Severity-Based_Prioritized_Processing_of_Packets_with_Application_in_VANETs.pdf (7.49 MB)

Severity-Based Prioritized Processing of Packets with Application in VANETs

Download (7.49 MB)
journal contribution
submitted on 2023-08-23, 08:04 and posted on 2023-09-21, 05:22 authored by Ala Al-Fuqaha, Ihab Mohammed, Sayed Jahed Hussini, Sameh Sorour

To fully realize the potential of vehicular networks, several obstacles and challenges need to be addressed. Chief among the obstacles are strict QoS requirements of applications and differentiated service requirements in different situations. Although DSRC and WAVE have been adopted as the de facto standards, they do not address all the problems and there is room for improvements. In this study, we propose a generic prioritization and resource management algorithm that can be used to prioritize processing of received packets in vehicular networks. We formulate the generic severity-based prioritized packet processing problem as Penalized Multiple Knapsack Problem (PMKP) and prove that it is an NP-Hard problem. We thus develop a real-time heuristic that utilizes a relaxed version of the formulation. The relaxed formulation executes in polynomial time and guarantees a minimum delay per severity-level while respecting the processing rate constraint. To measure the performance of the proposed heuristic, real traffic data is used in a small-scale experiment. The proposed heuristic is tested against the PMKP solution and results show a small degradation of up to 4 percent in profit for the heuristic compared to the PMKP solution. Also, the proposed heuristic is tested against a non-prioritized processing algorithm that works using first come first served policy. Results show that the proposed heuristic gains 9 to 67 percent more profit than the non-prioritized processing algorithm in moderate and high congestion scenarios.

Other Information

Published in: IEEE Transactions on Mobile Computing
See article on publisher's website:


Open Access funding provided by the Qatar National Library.



  • English



Publication Year

  • 2020

License statement

This Item is licensed under the Creative Commons Attribution 4.0 International License.

Institution affiliated with

  • Hamad Bin Khalifa University
  • College of Science and Engineering - HBKU