Passive CH Election Avoidance Protocol and CH Routing Protocol In VANET

Abstract

In general, The high speed in Vehicular Ad-Hoc NETwork(VANET) yields to frequent links failure and reduces the network efficiency. Clustering technique is considered an important solution to improve the network stability and performance. However, the frequent Cluster Head (CH) election mainly increases the clustered control overhead, which alleviates the available throughput in the network. High clustered control overhead is considered the main problem that negatively impacts the network performance. In this paper, we concentrate on the reduction of CH election control overhead messages. Therefore, we propose a new Passive CH Election Avoidance (PCHEA) protocol that aims to optimize the number of CH election process. In PCHEA protocol, each CH selects another CH based on specific information already stored in its memory, without requiring to trigger the election function. Also, we propose a CH Routing (CHR) protocol that aims to reduce the number of relayed CHs between any pair of vehicles. In CHR protocol, the CH selects the second adjacent CH (SACH) among all CHs located within its transmission range. The PCHEA and CHR protocols significantly reduce the number of CH elected and increase the average throughput in a bidirectional highway scenario, respectively.