Algorithm 2 Build the longest barrier when heterogeneous transmitters’ order is given.
12.	$\mathrm{Input}:\overline{T}=\left\{\left\{T_1^1,T_1^2,...,T_1^{M_1}\right\},...,\left\{T_q^1,T_q^2,...,T_q^{M_q}\right\}\right\},\overline{R}=\left\{R_1,R_2,...,R_N\right\}$
13.	$\mathrm{Output}:\mathrm{the}\mathrm{optimal}\mathrm{length}\mathrm{of}\mathrm{barrier}len,\mathrm{the}\mathrm{optimal}\mathrm{BR}\mathrm{placement}\mathrm{order}\upsilon$
14.	$\sigma =\varphi ,\tau =\varphi ,\upsilon =\varphi ,len=0,m=M_1+...+M_q$
15.	$//\mathrm{Random}\mathrm{generation}\mathrm{of}\mathrm{transmitter}\mathrm{sequence}{S}_T\mathrm{with}m\mathrm{transmitters}\prime \mathrm{set}\overline{T}$
16.	$S_T\leftarrow \mathrm{Random}(\overline{T})$
17.	$//\mathrm{Place}m+1\mathrm{receivers}\mathrm{into}m+1\mathrm{segment}\mathrm{areas}\left(\mathrm{place}\mathrm{one}\mathrm{receiver}\mathrm{per}\mathrm{sengment}\right)$
18.	$//\mathrm{to}\mathrm{construct}\mathrm{an}\mathrm{initial}\mathrm{barrier}\tau \mathrm{for}{S}_T$
19.	$\tau \leftarrow \mathrm{InitBarrier}(S_T)$
20.	$len=\mathrm{Length}(\tau )//\mathrm{Initial}\mathrm{length}len\mathrm{of}\mathrm{the}\mathrm{initial}\mathrm{barrier}$
21.	$\mathrm{For}i\leftarrow 1:N-m-1$
22.	$\mathrm{For}j\leftarrow 1:m+1$
23.	$\mathrm{Compute}\mathrm{the}\mathrm{location}\mathrm{of}\mathrm{receiver}{p}_{ij}\mathrm{when}\mathrm{placing}\mathrm{one}\mathrm{receiver}\mathrm{in}\mathrm{sequence}{S}_T$
24.	$\mathrm{Compute}\mathrm{the}\mathrm{increment}\mathrm{of}\mathrm{the}\mathrm{barrier}\text{'}\mathrm{s}\mathrm{length}{L}_{ij}$
25.	$\sigma \leftarrow \sigma \cup \left\{L_{ij}\right\}$
26.	$\tau \leftarrow \tau \cup \left\{p_{ij}\right\}$
27.	$\mathrm{End}\mathrm{For}$
28.	$L^{*}\leftarrow \max (\sigma ),p^{*}\leftarrow \tau .\mathrm{index}(L^{*})$
29.	$len\leftarrow len+L^{*},\upsilon \leftarrow \upsilon \cup \left\{\tau \left(p^{*}\right)\right\}$
30.	$\sigma .clear\left(\right),\tau .clear\left(\right)$
31.	$\mathrm{End}\mathrm{For}$
32.	$\mathrm{Return}(len,\upsilon )$