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

Authors:
Ida M. Pu;Daniel Stamate;Yuji Shen
Affiliations:
Department of Computing, Goldsmiths College, University of London, London SE14 6NW, United Kingdom;Department of Computing, Goldsmiths College, University of London, London SE14 6NW, United Kingdom;Brain Research Imaging Centre, University of Edinburgh, Edinburgh, United Kingdom
Venue:
Journal of Discrete Algorithms
Year:
2014

Citing 7
Cited 0

Search and replication in unstructured peer-to-peer networks

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scalability study of the ad hoc on-demand distance vector routing protocol

International Journal of Network Management
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
On Optimal TTL Sequence-Based Route Discovery in MANETs

ICDCSW '05 Proceedings of the Second International Workshop on Wireless Ad Hoc Networking - Volume 09
Measuring Energy-Time Efficiency of Protocol Performance in Mobile Ad Hoc Networks

ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Enhanced blocking expanding ring search in mobile ad hoc networks

NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
On the optimization trade-offs of expanding ring search

IWDC'04 Proceedings of the 6th international conference on Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

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