Open Access Open Access  Restricted Access Subscription or Fee Access

Opportunistic Cluster Based Broadcasting Using Selective Reliable Broadcast in VANET

B. Vidhya, M. Ramalingam


Vehicular Ad hoc Network (VANET) is a subset of Mobile Ad hoc Network (MANET). VANET is a self-organized information system composed of vehicles (and possibly additional infrastructure) capable of short-range communication through the device called On Board Unit (OBU). There is a wide range of possible application areas of VANETs, including warning systems, collision avoidance/notification, autonomous vehicles, and traffic optimization.

VANETs rely heavily on broadcast transmission. When a vehicle rebroadcasts a message, it is highly likely that the neighboring vehicles have already received it, and these results in a large number of redundant messages. This affects inter-vehicle communications, since redundant rebroadcasts, contention and collisions can be largely increased as the number of vehicles increases. Broadcasting packets may lead to frequent contention and collisions in transmission among neighboring vehicles this problem is referred as the broadcast storm problem.

The main goal of Selective Reliable Broadcast protocol (SRB), is intended to limit the number of packet transmissions. Through an opportunistic vehicle selection, packets are retransmitted towards a next hop, in order to strongly reduce the number of forwarder vehicles, while preserving an acceptable level of QoS. SRB belongs to the class of broadcast protocols, as well as cluster-based approaches. It exploits the partitioning behavior, as typical from vehicular ad hoc networks, in order to automatically detect vehicular clusters, intended as “zones of interest”. Packets will be then forwarded only to selected vehicles, opportunistically elected as cluster-heads. SRB performances have been assessed in different vehicular scenarios, mostly realistic environments, such as highway scenarios.


Broadcast, Vehicular Adhoc Network (VANET), Cluster, Broadcast Storm Problem.

Full Text:



Basu P, Khan N, Little TDC. A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings on international conference on distributed comput-ing systems workshop; 2001. p. 413–418.

Benslimane A, Taleb T, Sivaraj R. Dynamic clustering-based adaptive mobile gate- way management in integrated VANET-3G heterogeneous wireless networks. IEEE J Sel Areas Commun 2011;29(3):559–70.

Bur K, Kihl M. Evaluation of selective broadcast algorithms for safety applications in vehicular ad hoc networks. Int J Veh Technol 2011:13 (2011).

Chen W, Guha RK, Kwon TJ, Lee J, Hsu IY. A survey and challenges in routing and data dissemination in vehicular ad-hoc networks. In: Proceedings on IEEE international conference on vehicular electronics and safety, Columbus, OH, USA; 2008. p. 328–333.

Fasolo E, Zanella A, Zorzi M. An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In: Proceedings on IEEE interna-tional conference on communications (ICC), vol. 9; 2006. p. 3960–3965.

Gunter Y, Wiegel B, Grossmann H. Cluster-based medium access scheme for VANETs. In: Proceedings on intelligent transportation systems conference; 2007.

Hartenstein H, Laberteaux K. VANET: vehicular applications and internetworking technologies. Wiley & sons, Ltd.; 2010.

Hafeez KA, Zhao L, Liao Z, Ma BN-W. A Fuzzy-logic-based cluster head selection algorithm in VANETs. In: Proceedings on IEEE international conference on communications (ICC); 2012. p. 203–207.

Kakarla J, Sathya S, Laxmiand GB, Babu RB. A survey on routing protocols and its issues in VANET. Int J Comput Appl 2011;28(4):38–44.

Kayis O, Acarman T. Clustering formation for inter-vehicle communication. In: Proceedings on IEEE intelligent transportation systems conference (ITST); 2007. p. 636–641.

Koyamparambil Mammu AS, Hernandez-Jayo U, Sainz N. Cluster-based MAC in VANETs for safety applications. In: Proceedings on international conference on advances in computing, communications and informatics (ICACCI); 2013. p. 1424–1429.

Little TDC, Agarwal A. An information propagation scheme for vehicular networks. In: Proceedings on IEEE intelligent transportation systems conference, Vienna, Austria; 2005. p. 155–160.

Luo Y, Zhang W, Hu Y. A new cluster based routing protocol for VANET. In: Proceedings on second international conference on networks security wireless communications and trusted computing (NSWCTC), vol. 1; 2010. p. 176–180.

Ni S, Tseng Y, Chen Y, Sheu J. The broadcast storm problem in a mobile ad hoc network. In: Proceedings on the fifth annual ACM/IEEE international confer-ence on mobile computing and networking (MobiCom); 1999. p. 151–162.

Sun L, Wu Y, Xu J, Xu Y. An RSU-assisted cluster head selection and backup protocol. In: Proceedings on 26th international conference on advanced information networking and applications workshops (WAINA); 2012. p. 581–587.

Vegni AM, Little TDC. Hybrid vehicular communications based on V2V–V2I protocol switching. Int J Veh Inf Commun Syst (IJVICS) 2011;2(3/4):213–31.

Wisitpongphan N, Tonguz O, Parikh J, Mudalige P, Bai F, Sadekar V. Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wirel Commun 2007;14(6):84–94.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.