Elastic ring search for ad hoc networks

Simon Shamoun, David Sarne, Steven Goldfeder

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

In highly dynamic mobile ad hoc networks, new paths between nodes can become available in a short amount of time. We show how to leverage this property in order to efficiently search for paths between nodes using a technique we call elastic ring search, modeled after the popular expanding ring search. In both techniques, a node searches up to a certain number of hops, waits long enough to know if a path was found, and searches again if no path was found. In elastic ring search, the delays between search attempts are long enough for shorter paths to become available, and therefore the optimal sequence of search extents may increase and even decrease. In this paper, we provide a framework to model this network behavior, define two heuristics for optimizing elastic ring search sequences, and show that elastic ring search can incur significantly lower search costs than expanding ring search.

Original languageEnglish
Title of host publicationMobile and Ubiquitous Systems
Subtitle of host publicationComputing, Networking, and Services - 10th International Conference, MOBIQUITOUS 2013, Revised Selected Papers
EditorsIvan Stojmenovic, Zixue Cheng, Song Guo
PublisherSpringer Verlag
Pages564-575
Number of pages12
ISBN (Electronic)9783319115689
DOIs
StatePublished - 2014
Event10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MOBIQUITOUS 2013 - Tokyo, Japan
Duration: 2 Dec 20134 Dec 2013

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume131
ISSN (Print)1867-8211

Conference

Conference10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MOBIQUITOUS 2013
Country/TerritoryJapan
CityTokyo
Period2/12/134/12/13

Bibliographical note

Publisher Copyright:
© Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2014.

Keywords

  • Expanding ring search
  • MANET
  • Optimization

Fingerprint

Dive into the research topics of 'Elastic ring search for ad hoc networks'. Together they form a unique fingerprint.

Cite this