Algorithm 1: Black Hole Attack Detection and Prevention
	Input: RREQ, RREP, G, B, Forged-RREQ
	Output: BHA Detection and Prevention, Best and Secure Path Selection
1.	Initialization: $i=0, 1, 2, 3,\dots , \mathrm{n}$
2.	$\mathrm{S} \to { \mathrm{RREQ} \mathrm{to} \mathrm{N}}_{\mathrm{N}} \mathrm{and} \mathrm{sets} t$
3.	$if{ \mathrm{route} \mathrm{to} \mathrm{D} \mathrm{in} \mathrm{R}}_{\mathrm{T}}$
4.		$goto \mathrm{step} 11$
5.	$else$
6.		$do$
7.			${\mathrm{N}}_{\mathrm{N}}\to { \mathrm{RREQ} \mathrm{to} \mathrm{N}}_{\mathrm{HN}}$
8.			$while\left({\mathrm{N}}_{\mathrm{N}}=\mathrm{D}\right)$
9.		$end$
10.	$end$
11.	${\mathrm{D} \mathrm{v} \mathrm{N}}_{\mathrm{N}}\to \mathrm{RREP} \mathrm{to} \mathrm{S}$
12.	$\mathrm{S} \left[\mathrm{RAT}\right] \leftarrow { \mathrm{RREP}}_{\mathrm{i}} \mathrm{till} \mathrm{t}$
13.	$\mathrm{Quicksort}\left(\mathrm{S} \left[\mathrm{RAT}\left({\mathrm{D}}_{\mathrm{SN}}\left({\mathrm{RREP}}_{\mathrm{i}}\right)\right)\right], \mathrm{start}, \mathrm{end}, \mathrm{pivot}\right)$
14.	$\mathsf{\Delta }={\mathrm{D}}_{\mathrm{SN}}({\mathrm{RREP}}_{\mathrm{n}})-{\mathrm{D}}_{\mathrm{SN}}\left({ \mathrm{R}}_{\mathrm{T}}\right)$
15.	$\mathsf{\lambda }=\left|\mu \left({\displaystyle {\displaystyle \sum }_{\mathrm{i}=1}^{\mathrm{n}}}{\mathrm{D}}_{\mathrm{SN}}\left({\mathrm{RREP}}_{\mathrm{i}}\right)-\mathsf{\Delta }\right)+\mathrm{n}\mathsf{\Delta }\right|$
16.	$\forall { \mathrm{each} \mathrm{RREP}}_{\mathrm{i}-\mathrm{n}}\in \left[\mathrm{RAT}\right]$
17.	$if ({\mathrm{D}}_{\mathrm{SN}}\left({\mathrm{RREP}}_{\mathrm{k}}\right)>{\mathsf{\lambda }}^{\mathrm{th}})$
18.		$\mathrm{G} \leftarrow { \mathrm{N}}_{\mathrm{ID}} \left({\mathrm{RREP}}_{\mathrm{k}}\right)$
19.	$else$
20.		${\mathrm{Selects} \mathrm{RREP}}_{\mathrm{k}+1}({\mathrm{Max} \mathrm{D}}_{\mathrm{SN}}<={ \mathsf{\lambda }}^{\mathrm{th}} \mathrm{and} \mathrm{Min} \mathrm{HC})$
21.		$goto \mathrm{step} 30$
22.	$end$
23.	$\mathrm{S} \to { \mathrm{RREQ}}_{\mathrm{forged}}{ \mathrm{to} \mathrm{N}}_{\mathrm{N}}$
24.	$\mathrm{S}\leftarrow { \mathrm{RREP}}_{\mathrm{f}}$
25.	$if \left({\mathrm{N}}_{\mathrm{ID}\left({\mathrm{RREP}}_{\mathrm{f}}\right)}= \mathrm{G}\left({\mathrm{N}}_{\mathrm{ID}\left({\mathrm{RREP}}_{\mathrm{k}}\right)}\right)\right)$
26.		$\mathrm{B} \leftarrow \mathrm{G} \left[{\mathrm{N}}_{\mathrm{ID}}\right]$
27.		$\mathrm{S} \to { \mathrm{Alarm}}_{\mathrm{message} }{\mathrm{to} \mathrm{N}}_{\mathrm{N}}$
28.		$goto \mathrm{step} 20$
29.	$else$
30.		$\mathrm{S} \to \mathrm{Packets} \mathrm{to} \mathrm{D}$
31.	$end$