Roadside Unit Deployment Mechanism Based on Node Popularity

Algorithm 1

Hotspot discovery algorithm (HDA)

	Input: k, V
	Output: RSU deployment location set GOP
(1)	GOP ⟵ Ø, γ ⟵ 0,
(2)	Sort the OPi values of the node set V in descending order to obtain the set OP
(3)	while γ ≠ k do
(4)	Ui = arg max{OP}
(5)	GOP ⟵ GOP∪Ui
(6)	RGOPi = intersections covered by GOPi
(7)	OP ⟵ OP-Ui-RGOPi,
(8)	γ ⟵ γ + 1
(9)	end while
(10)	return GOP