ABSTRACT
Vehicular communication is used not only for safety purposes but also for assistance and infotainment purposes. The priorities of packets need to be assigned because they help vehicles in determining the sequence in which the packets should be transmitted. Safety packets are given the highest priority and infotainment packets are given comparatively low priority. However, these are not the only classifications. Safety and infotainment messages are further divided into subclasses. Furthermore, the priority of a packet also depends upon the characteristics of the vehicle that is transmitting the packet. The speed of vehicle, the distance from the receiver vehicle, and other parameters are involved in determining the priority of the packets in the queue of the vehicle. After the calculation of priorities, packets are arranged in a particular data structure which can be either a linked list or a tree or a combination of both. This chapter discusses the major classifications of the messages in the vehicular communications and the possible data structures which can increase the efficiency of the queue, i.e., decrease enqueue and dequeue times.
