Roadside Unit Deployment Mechanism Based on Node Popularity

Algorithm 2

Improved hotspot discovery algorithm (IHDA).

	Input: k, V, ρ
	Output: RSU deployment location set GOP
(1)	GOP ⟵ Ø, γ ⟵ 0, RGOP ⟵ Ø
(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)	for ∀OPi ∈ OP,
(9)	for ∀GOPj ∈ GOP
(10)	if  > ρ
(11)	OP ⟵ OP-OPi
(12)	end if
(13)	end for
(14)	end for
(15)	γ ⟵ γ + 1
(16)	end while
(17)	return GOP