AbstractOwing to the rapid growth in networking field in the recent few years, Internet of vehicles (IoV) has become one of the vast-growing networks, according to the high number of interacted connected nodes. The emergence of the new concept of Internet of Things (IoT) has given vehicles the ability to connect to everything anywhere and anytime. Even so, the increasing number of connected nodes such as vehicles, road sides, and smart phones causes several problems like network congestion that obstructs the quality of service of network. In case of an emergency situation, time is a critical factor to broadcasted messages on network, where the process has to be done as fast as possible to prevent disastrous consequences. Moreover, the high dynamism of vehicles drives routing process to be a very challenging task. Clustering algorithms are the commonly employed techniques to solve these problems. The key purpose of this paper is to propose an efficient mechanism to make IoV network more manageable and stable. In this paper, we propose a new weight-based clustering algorithm using safety, density and speed metrics. The proposed solution was verified and compared with the recent proposed works in this field (MADCCA and CAVDO) with the use of NS3, SUMO and MOVE simulation tools. Simulation results confirm the superiority of our algorithm by showing that our schema achieves better nodes connectivity and clusters stability than the other protocols.