Affordable Access

Publisher Website

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

Authors
Journal
Journal of Discrete Algorithms
1570-8667
Publisher
Elsevier
Volume
24
Identifiers
DOI: 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
Disciplines
  • Computer Science

Abstract

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

There are no comments yet on this publication. Be the first to share your thoughts.