Predicting node proximity in ad-hoc networks: A least overhead adaptive model for selecting stable routes

A. Bruce McDonald, Taieb Znati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

This paper presents a strategy for quantifying the future proximity of adjacent nodes in an ad-hoc network. The proximity model provides a quantitative metric that reflects the future stability of a given link. Because it is not feasible to maintain precise information in an ad-hoc network, our model is designed to require minimal information and uses an adaptive learning strategy to minimize the cost associated with making a wrong decision under uncertain conditions. After computing the initial baseline link availability assuming random-independent mobility, the model adapts future computations depending on the expected time-to-failure of the link based on the independence assumption, and a parameter that reflects the the environment. The purpose for defining this metric is to enhance the performance of routing algorithms and better facilitate mobility-adaptive dynamic clustering in ad-hoc networks.

Original languageEnglish
Title of host publication2000 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages29-33
Number of pages5
ISBN (Electronic)0780365348, 9780780365346
DOIs
Publication statusPublished - 2000
Externally publishedYes
Event1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000 - Boston, United States
Duration: Aug 11 2000 → …

Publication series

Name2000 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000

Conference

Conference1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000
Country/TerritoryUnited States
CityBoston
Period8/11/00 → …

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Predicting node proximity in ad-hoc networks: A least overhead adaptive model for selecting stable routes'. Together they form a unique fingerprint.

Cite this