Logo
Logo

Goldsmiths - University of London

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

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]

[img]
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

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

Keywords:

Algorithm; Expanding ring search; Ad hoc network; Energy–time efficient; Routing; ERS; BERS; BERS*; tBERS; tBERS*; MANETS

Departments, Centres and Research Units:

Computing
Research Office > REF2014

Dates:

DateEvent
January 2014Published

Item ID:

9294

Date Deposited:

25 Oct 2013 15:36

Last Modified:

20 Jun 2017 13:09

URI: http://research.gold.ac.uk/id/eprint/9294

View statistics for this item...

Edit Record Edit Record (login required)