History-aware multi-path routing in mobile ad-hoc networks

Sangkyung Kim, Sun-Shin An

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper presents a new on-demand ad hoc routing protocol, History-Aware Multi-path Routing (HAMR) protocol, which introduces a session history as one of routing metrics. A session history implies how many times and how much duration a node is involved in communication sessions between mobile nodes in a network. The motivation of HAMR is that if a node's session history is higher, the node will be more stable than nodes with lower histories. HAMR supports the establishment of multiple paths, which are selected in consideration for their session histories. HAMR's approach sets the goal at reducing control traffic overhead and route reconfiguration time by decreasing frequent route re-starts due to route failures. We have evaluated the performance of HAMR through a series of simulations using the Network Simulator 2 (ns-2).

Original languageEnglish
Pages (from-to)662-671
Number of pages10
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2662
Publication statusPublished - 2003 Dec 1

Fingerprint

Multipath Routing
Mobile ad hoc networks
Mobile Ad Hoc Networks
Routing protocols
History
Traffic control
Simulators
Vertex of a graph
Communication
Routing Protocol
Traffic Control
Restart
Reconfiguration
Simulator
Routing
Imply
Metric
Path

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

@article{3d85958ab6c7497198aa4ac53c4c408c,
title = "History-aware multi-path routing in mobile ad-hoc networks",
abstract = "This paper presents a new on-demand ad hoc routing protocol, History-Aware Multi-path Routing (HAMR) protocol, which introduces a session history as one of routing metrics. A session history implies how many times and how much duration a node is involved in communication sessions between mobile nodes in a network. The motivation of HAMR is that if a node's session history is higher, the node will be more stable than nodes with lower histories. HAMR supports the establishment of multiple paths, which are selected in consideration for their session histories. HAMR's approach sets the goal at reducing control traffic overhead and route reconfiguration time by decreasing frequent route re-starts due to route failures. We have evaluated the performance of HAMR through a series of simulations using the Network Simulator 2 (ns-2).",
author = "Sangkyung Kim and Sun-Shin An",
year = "2003",
month = "12",
day = "1",
language = "English",
volume = "2662",
pages = "662--671",
journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - History-aware multi-path routing in mobile ad-hoc networks

AU - Kim, Sangkyung

AU - An, Sun-Shin

PY - 2003/12/1

Y1 - 2003/12/1

N2 - This paper presents a new on-demand ad hoc routing protocol, History-Aware Multi-path Routing (HAMR) protocol, which introduces a session history as one of routing metrics. A session history implies how many times and how much duration a node is involved in communication sessions between mobile nodes in a network. The motivation of HAMR is that if a node's session history is higher, the node will be more stable than nodes with lower histories. HAMR supports the establishment of multiple paths, which are selected in consideration for their session histories. HAMR's approach sets the goal at reducing control traffic overhead and route reconfiguration time by decreasing frequent route re-starts due to route failures. We have evaluated the performance of HAMR through a series of simulations using the Network Simulator 2 (ns-2).

AB - This paper presents a new on-demand ad hoc routing protocol, History-Aware Multi-path Routing (HAMR) protocol, which introduces a session history as one of routing metrics. A session history implies how many times and how much duration a node is involved in communication sessions between mobile nodes in a network. The motivation of HAMR is that if a node's session history is higher, the node will be more stable than nodes with lower histories. HAMR supports the establishment of multiple paths, which are selected in consideration for their session histories. HAMR's approach sets the goal at reducing control traffic overhead and route reconfiguration time by decreasing frequent route re-starts due to route failures. We have evaluated the performance of HAMR through a series of simulations using the Network Simulator 2 (ns-2).

UR - http://www.scopus.com/inward/record.url?scp=35248898020&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248898020&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:35248898020

VL - 2662

SP - 662

EP - 671

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SN - 0302-9743

ER -