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

We propose a new strategy for reducing the amount of latency and energy consumption in Blocking Expanding Ring Search (BERS) and enhanced Blocking Expanding Ring Search (BERS*) for mobile ad hoc networks (MANETs). BERS and BERS* are respectively energy and energy–time efficient route discovery protocols for MANETs as compared to conventional Expanding Ring Search (ERS). In this study, we identify unnecessary waiting time caused by a STOP/END instruction in BERS/BERS* and explore the potential of further improvement of their time efficiency. This leads to tBERS and tBERS*, the improved BERS and BERS* respectively. In tBERS/tBERS*, a route node may also issue the STOP/END instruction to terminate flooding. We implement this idea in algorithms, conduct analysis, and achieve further latency reduction in both tBERS and tBERS* as well as the energy saving in tBERS*.     

移动Ad Hoc网络技术的分析

移动Ad Hoc网络,它是Mobile Ad Hoc Networks的简称,它不会受到空间与时间的制约,更加快捷和方便,不但能够在危险环境、远距离、战场、会议和救援等环境当中应用,而且还能够扩展末端网络,它的应用具有普遍性。为此,本文论述了移动Ad Hoc网络的基本概念和特点,接着分析了移动Ad Hoc网络设计面临的挑战,最后讨论了它的应用。