Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks

Moon Jeong Kim, Dong Hoon Lee, Young Ik Eom

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

1 Citation (Scopus)

Abstract

A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. This network is suitable for a sensor network and for ubiquitous computing environments. In this paper, we suggest a node/link non-disjoint multi-path source routing protocol for a wireless ad-hoc network. This protocol also provides Internet service to mobile hosts in a wireless ad-hoc network. Those mobile hosts have no overhead as a result of the protocol because base stations take the responsibility for connectivity. Even though a route inevitably fails during a specific service, our proposed scheme reduces the overhead of route request flooding and of route re-establishments. The proposed scheme re-registers by maintaining node/link non-disjoint multi-paths between a mobile node and a base station.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages1187-1196
Number of pages10
Volume4707 LNCS
EditionPART 3
Publication statusPublished - 2007 Dec 1
EventInternational Conference on Computational Science and its Applications, ICCSA 2007 - Kuala Lumpur, Malaysia
Duration: 2007 Aug 262007 Aug 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume4707 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on Computational Science and its Applications, ICCSA 2007
CountryMalaysia
CityKuala Lumpur
Period07/8/2607/8/29

Fingerprint

Wireless Ad Hoc Networks
Wireless ad hoc networks
Multipath
Routing Protocol
Routing protocols
Internet
Base stations
Vertex of a graph
Network protocols
Ubiquitous computing
Sensor networks
Flooding
Ubiquitous Computing
Sensor Networks
Connectivity
Infrastructure

Keywords

  • Enhanced wireless ad-hoc network
  • Multi-path routing protocol
  • Node/link non-disjoint route
  • On-demand routing protocol

ASJC Scopus subject areas

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

Cite this

Kim, M. J., Lee, D. H., & Eom, Y. I. (2007). Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 3 ed., Vol. 4707 LNCS, pp. 1187-1196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4707 LNCS, No. PART 3).

Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks. / Kim, Moon Jeong; Lee, Dong Hoon; Eom, Young Ik.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4707 LNCS PART 3. ed. 2007. p. 1187-1196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4707 LNCS, No. PART 3).

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

Kim, MJ, Lee, DH & Eom, YI 2007, Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 3 edn, vol. 4707 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 3, vol. 4707 LNCS, pp. 1187-1196, International Conference on Computational Science and its Applications, ICCSA 2007, Kuala Lumpur, Malaysia, 07/8/26.
Kim MJ, Lee DH, Eom YI. Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 3 ed. Vol. 4707 LNCS. 2007. p. 1187-1196. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).
Kim, Moon Jeong ; Lee, Dong Hoon ; Eom, Young Ik. / Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4707 LNCS PART 3. ed. 2007. pp. 1187-1196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).
@inproceedings{c287967a6d3b44d99be7f71b729f58bd,
title = "Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks",
abstract = "A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. This network is suitable for a sensor network and for ubiquitous computing environments. In this paper, we suggest a node/link non-disjoint multi-path source routing protocol for a wireless ad-hoc network. This protocol also provides Internet service to mobile hosts in a wireless ad-hoc network. Those mobile hosts have no overhead as a result of the protocol because base stations take the responsibility for connectivity. Even though a route inevitably fails during a specific service, our proposed scheme reduces the overhead of route request flooding and of route re-establishments. The proposed scheme re-registers by maintaining node/link non-disjoint multi-paths between a mobile node and a base station.",
keywords = "Enhanced wireless ad-hoc network, Multi-path routing protocol, Node/link non-disjoint route, On-demand routing protocol",
author = "Kim, {Moon Jeong} and Lee, {Dong Hoon} and Eom, {Young Ik}",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540744825",
volume = "4707 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 3",
pages = "1187--1196",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 3",

}

TY - GEN

T1 - Enhanced non-disjoint multi-path source routing protocol for wireless ad-hoc networks

AU - Kim, Moon Jeong

AU - Lee, Dong Hoon

AU - Eom, Young Ik

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. This network is suitable for a sensor network and for ubiquitous computing environments. In this paper, we suggest a node/link non-disjoint multi-path source routing protocol for a wireless ad-hoc network. This protocol also provides Internet service to mobile hosts in a wireless ad-hoc network. Those mobile hosts have no overhead as a result of the protocol because base stations take the responsibility for connectivity. Even though a route inevitably fails during a specific service, our proposed scheme reduces the overhead of route request flooding and of route re-establishments. The proposed scheme re-registers by maintaining node/link non-disjoint multi-paths between a mobile node and a base station.

AB - A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. This network is suitable for a sensor network and for ubiquitous computing environments. In this paper, we suggest a node/link non-disjoint multi-path source routing protocol for a wireless ad-hoc network. This protocol also provides Internet service to mobile hosts in a wireless ad-hoc network. Those mobile hosts have no overhead as a result of the protocol because base stations take the responsibility for connectivity. Even though a route inevitably fails during a specific service, our proposed scheme reduces the overhead of route request flooding and of route re-establishments. The proposed scheme re-registers by maintaining node/link non-disjoint multi-paths between a mobile node and a base station.

KW - Enhanced wireless ad-hoc network

KW - Multi-path routing protocol

KW - Node/link non-disjoint route

KW - On-demand routing protocol

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

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

M3 - Conference contribution

SN - 9783540744825

VL - 4707 LNCS

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

SP - 1187

EP - 1196

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

ER -