Title :
A new tree based double covered broadcast protocol for VANET
Author :
Singh, Yashpal ; Sharma, Anurag
Author_Institution :
BIET, Jhansi, India
Abstract :
In vehicular ad hoc networks, many applications require a less delay and high packet delivery ratio. Many broadcast protocols have been widely discussed recently in this context. However, in some of them The selection procedure of the forwarding nodes is lengthy, and selects a large number of forwarding nodes and also the Large packet size, because of which traffic increases which leads to congestion and the problem of less delivery of packets. In order to decrease the forwarding nodes to a lesser amount and to increase packet delivery ratio we propose a mechanism which is based on tree approach rather that graphical approach. The Mechanism uses fixed length packets and guarantees that each node is either a forwarding node or covered by at least two forwarding nodes (not including the children nodes of this node). We also uses the basic shortest path tree technique to build a spanning tree with source node as the root among all network nodes and let the parent nodes do the forwarding and the non-parent nodes not. This mechanism achieves a low number of parent nodes, high packet delivery ratio, low control overhead, and short path lengths. We evaluate the proposed mechanism using both theoretical analysis and computer simulations.
Keywords :
broadcasting; protocols; trees (mathematics); vehicular ad hoc networks; VANET; computer simulations; fixed length packets; forwarding nodes; graphical approach; high packet delivery ratio; large packet size; low control overhead; packet delivery; short path lengths; shortest path tree technique; source node; spanning tree; tree-based double covered broadcast protocol; vehicular ad hoc networks; Broadcasting; Protocols; Reliability; Routing; Topology; Wireless communication; Vehicular adhoc networks; broadcast protocol;
Conference_Titel :
Wireless and Optical Communications Networks (WOCN), 2012 Ninth International Conference on
Conference_Location :
Indore
Print_ISBN :
978-1-4673-1988-1
DOI :
10.1109/WOCN.2012.6331905