AR-RBFS: Aware-Routing Protocol Based on Recursive Best-First Search Algorithm for Wireless Sensor Networks

Algorithm 2

Pseudocode of general RBFS algorithm [7].

RBFS(, )

(1) if is a goal

(2)  solution ← ; exit()

(3)   ← expand()

(4) if is empty, return

(5) for each child in

(6)  if then   ←

(7)  else   ←

(8) (, )  ←

(9) while (() ≤ and < ∞)

(10)    ← RBFS(,

(11)  (, ) ←

(12) return