A graph coloring based dynamic channel assignment algorithm for cognitive radio vehicular Ad Hoc networks

In this paper, we propose an intuitive graph coloring-based algorithm for Dynamic Spectrum Access (DSA) in Cognitive Radio-enabled Vehicular Ad Hoc Networks (CRVANETs). Besides, we thoroughly investigate the performance of our algorithm through numerical and discrete event simulation. For performance evaluation, we design and simulate singleradio multi-channel CR-VANETs to investigate the operational challenges and performance of our proposed algorithm. In addition, we elaborately discuss the procedure of simulating CRVANETs using a widely used discrete event simulator called ns-2, which is quite challenging and not properly documented in the literature.