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

Tools

Pu, Ida; Stamate, Daniel and Shen, Yuji. 2014. Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks. Journal of Discrete Algorithms, 24, pp. 59-67. ISSN 1570-8667 [Article]

Preview

Text ( Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks)
COM-PuStamate2014.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (250kB) | Preview

Official URL: http://www.sciencedirect.com/science/article/pii/S...

Abstract or Description

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*.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1016/j.jda.2013.03.006