A new routing protocol using route redundancy in ad hoc networks

Sangkyung Kim, Sun-Shin An

Research output: Contribution to journalArticle

Abstract

This paper proposes a new ad hoc routing protocol using route redundancy as one of route selection criteria. It is important to provide redundancy for the route from source to destination in mobile ad hoc networks that are susceptible to failure. Route redundancy implies the relative possibility that redundant paths will exist on a route to be built up. Our proposal aims to establish a route that contains more redundant paths toward a destination node by involving intermediate nodes with relatively more adjacent nodes in a possible route. Our approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route rediscoveries at route failures. We show the route setup procedure considering link redundancy and the route reconfiguration procedures employing redundant path information at the intermediate nodes. Further, this paper presents a new route maintenance protocol. Most of existing ad hoc routing protocols re-initiate a route query procedure when a destination node moves away and a route failure occurs. However, our scheme makes the destination node find a neighbor node that knows the way to the source node and establish a partial route to the neighbor node. If the destination node can find any and connect to it, the route will be recovered. This produces less control overhead than a source-initiated route discovery. We show the performance of our routing schemes through simulations using the Network Simulator 2 (ns-2).

Original languageEnglish
Pages (from-to)1000-1008
Number of pages9
JournalIEICE Transactions on Communications
VolumeE88-B
Issue number3
DOIs
Publication statusPublished - 2005 Sep 9

Fingerprint

Ad hoc networks
Routing protocols
Redundancy
Traffic control
Mobile ad hoc networks
Simulators
Network protocols

Keywords

  • Destination-initiated partial recovery
  • Mobile ad hoc network
  • On-demand ad hoc routing
  • Redundancy based routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

A new routing protocol using route redundancy in ad hoc networks. / Kim, Sangkyung; An, Sun-Shin.

In: IEICE Transactions on Communications, Vol. E88-B, No. 3, 09.09.2005, p. 1000-1008.

Research output: Contribution to journalArticle

@article{b9ab62702c5c4beeb8ed0764a97672a5,
title = "A new routing protocol using route redundancy in ad hoc networks",
abstract = "This paper proposes a new ad hoc routing protocol using route redundancy as one of route selection criteria. It is important to provide redundancy for the route from source to destination in mobile ad hoc networks that are susceptible to failure. Route redundancy implies the relative possibility that redundant paths will exist on a route to be built up. Our proposal aims to establish a route that contains more redundant paths toward a destination node by involving intermediate nodes with relatively more adjacent nodes in a possible route. Our approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route rediscoveries at route failures. We show the route setup procedure considering link redundancy and the route reconfiguration procedures employing redundant path information at the intermediate nodes. Further, this paper presents a new route maintenance protocol. Most of existing ad hoc routing protocols re-initiate a route query procedure when a destination node moves away and a route failure occurs. However, our scheme makes the destination node find a neighbor node that knows the way to the source node and establish a partial route to the neighbor node. If the destination node can find any and connect to it, the route will be recovered. This produces less control overhead than a source-initiated route discovery. We show the performance of our routing schemes through simulations using the Network Simulator 2 (ns-2).",
keywords = "Destination-initiated partial recovery, Mobile ad hoc network, On-demand ad hoc routing, Redundancy based routing",
author = "Sangkyung Kim and Sun-Shin An",
year = "2005",
month = "9",
day = "9",
doi = "10.1093/ietcom/e88-b.3.1000",
language = "English",
volume = "E88-B",
pages = "1000--1008",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

TY - JOUR

T1 - A new routing protocol using route redundancy in ad hoc networks

AU - Kim, Sangkyung

AU - An, Sun-Shin

PY - 2005/9/9

Y1 - 2005/9/9

N2 - This paper proposes a new ad hoc routing protocol using route redundancy as one of route selection criteria. It is important to provide redundancy for the route from source to destination in mobile ad hoc networks that are susceptible to failure. Route redundancy implies the relative possibility that redundant paths will exist on a route to be built up. Our proposal aims to establish a route that contains more redundant paths toward a destination node by involving intermediate nodes with relatively more adjacent nodes in a possible route. Our approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route rediscoveries at route failures. We show the route setup procedure considering link redundancy and the route reconfiguration procedures employing redundant path information at the intermediate nodes. Further, this paper presents a new route maintenance protocol. Most of existing ad hoc routing protocols re-initiate a route query procedure when a destination node moves away and a route failure occurs. However, our scheme makes the destination node find a neighbor node that knows the way to the source node and establish a partial route to the neighbor node. If the destination node can find any and connect to it, the route will be recovered. This produces less control overhead than a source-initiated route discovery. We show the performance of our routing schemes through simulations using the Network Simulator 2 (ns-2).

AB - This paper proposes a new ad hoc routing protocol using route redundancy as one of route selection criteria. It is important to provide redundancy for the route from source to destination in mobile ad hoc networks that are susceptible to failure. Route redundancy implies the relative possibility that redundant paths will exist on a route to be built up. Our proposal aims to establish a route that contains more redundant paths toward a destination node by involving intermediate nodes with relatively more adjacent nodes in a possible route. Our approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route rediscoveries at route failures. We show the route setup procedure considering link redundancy and the route reconfiguration procedures employing redundant path information at the intermediate nodes. Further, this paper presents a new route maintenance protocol. Most of existing ad hoc routing protocols re-initiate a route query procedure when a destination node moves away and a route failure occurs. However, our scheme makes the destination node find a neighbor node that knows the way to the source node and establish a partial route to the neighbor node. If the destination node can find any and connect to it, the route will be recovered. This produces less control overhead than a source-initiated route discovery. We show the performance of our routing schemes through simulations using the Network Simulator 2 (ns-2).

KW - Destination-initiated partial recovery

KW - Mobile ad hoc network

KW - On-demand ad hoc routing

KW - Redundancy based routing

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

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

U2 - 10.1093/ietcom/e88-b.3.1000

DO - 10.1093/ietcom/e88-b.3.1000

M3 - Article

AN - SCOPUS:24144449993

VL - E88-B

SP - 1000

EP - 1008

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 3

ER -