Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks

Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks

“…We have excluded the mathematical details for quantifying the energy consumption and the discovery latency here. The interested reader can find the detailed calculations for ERS, BERS and BERS* in [1] and [2], whereas the calculation of the energy consumption and the latency for tBERS and tBERS* follow those of BERS and BERS* respectively. Notations can be found in the Appendix.…”

“…The BERS* is based on BERS and aimed at reduction of the latency for BERS to achieve the best overall performance in terms of the energy-time efficiency [2]. BERS* works in a similar way as BERS except that it reduces the waiting time to half on each round of flooding.…”

“…As it takes 2H r units of time for the nodes at ring H r to receive the END flooding signal, the flooding in BERS* may terminate at ring H r + 1, one ring beyond the ring where the route node was found. The study has shown that the BERS* can achieve the best overall performance in consideration of both the energy and time efficiency [2].…”

“…Many energy and/or time efficient routing protocols have been developed for MANETs. The Blocking Expanding Ring Search (BERS) [1] and the Enhanced Blocking Expanding Ring Search (BERS*) [2] are two recently developed protocols of route discovery for MANETs.…”

“…To focus on protocols performance, we define the latency as the time required from the moment when a RREQ (Route REQuest) is sent to the moment when the flood is terminated. To improve the overall performance in both energy and time efficiency, the BERS* was developed to reduce the latency in BERS by nearly half with a slight increase of the energy consumption [2]. Among ERS, BERS and BERS*, BERS* achieved the best overall performance in terms of the energy-time efficiency [2].…”