exchanged to maintain the routing state information. To reduce the number of control
packets, some expanding search algorithms limit the depth since they apply a network-wide
dissemination. In this paper, two new expanding search algorithms are proposed to reduce
the number of control packets. Our expanding search protocols are based on network-depth
dissemination. The first algorithm is an optimal one, ie it only returns a route to the …