Virtual mobile nodes for mobile ad hoc networks

Shlomi Dolev; Seth Gilbert; Nancy A. Lynch; Elad Schiller; Alex A. Shvartsman; Jennifer L. Welch

doi:10.1007/978-3-540-30186-8_17

Virtual mobile nodes for mobile ad hoc networks

Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alex A. Shvartsman, Jennifer L. Welch

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

60 Scopus citations

Abstract

One of the most significant challenges introduced by mobile networks is coping with the unpredictable motion and the unreliable behavior of mobile nodes. In this paper, we define the Virtual Mobile Node Abstraction, which consists of robust virtual nodes that are both predictable and reliable. We present the Mobile Point Emulator, a new algorithm that implements the Virtual Mobile Node Abstraction. This algorithm replicates each virtual node at a constantly changing set of real nodes, modifying the set of replicas as the real nodes move in and out of the path of the virtual node. We show that the Mobile Point Emulator correctly implements a virtual mobile node, and that it is robust as long as the virtual node travels through well-populated areas of the network. The Virtual Mobile Node ion significantly simplifies the design of efficient algorithms for highly dynamic mobile ad hoc networks.

Original language	English
Pages (from-to)	230-244
Number of pages	15
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3274
DOIs	https://doi.org/10.1007/978-3-540-30186-8_17
State	Published - 1 Jan 2004

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-30186-8_17

Cite this

@article{0d8f79a7142c4abd854242a20de88eea,

title = "Virtual mobile nodes for mobile ad hoc networks",

abstract = "One of the most significant challenges introduced by mobile networks is coping with the unpredictable motion and the unreliable behavior of mobile nodes. In this paper, we define the Virtual Mobile Node Abstraction, which consists of robust virtual nodes that are both predictable and reliable. We present the Mobile Point Emulator, a new algorithm that implements the Virtual Mobile Node Abstraction. This algorithm replicates each virtual node at a constantly changing set of real nodes, modifying the set of replicas as the real nodes move in and out of the path of the virtual node. We show that the Mobile Point Emulator correctly implements a virtual mobile node, and that it is robust as long as the virtual node travels through well-populated areas of the network. The Virtual Mobile Node ion significantly simplifies the design of efficient algorithms for highly dynamic mobile ad hoc networks.",

author = "Shlomi Dolev and Seth Gilbert and Lynch, {Nancy A.} and Elad Schiller and Shvartsman, {Alex A.} and Welch, {Jennifer L.}",

year = "2004",

month = jan,

day = "1",

doi = "10.1007/978-3-540-30186-8_17",

language = "English",

volume = "3274",

pages = "230--244",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - Virtual mobile nodes for mobile ad hoc networks

AU - Dolev, Shlomi

AU - Gilbert, Seth

AU - Lynch, Nancy A.

AU - Schiller, Elad

AU - Shvartsman, Alex A.

AU - Welch, Jennifer L.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - One of the most significant challenges introduced by mobile networks is coping with the unpredictable motion and the unreliable behavior of mobile nodes. In this paper, we define the Virtual Mobile Node Abstraction, which consists of robust virtual nodes that are both predictable and reliable. We present the Mobile Point Emulator, a new algorithm that implements the Virtual Mobile Node Abstraction. This algorithm replicates each virtual node at a constantly changing set of real nodes, modifying the set of replicas as the real nodes move in and out of the path of the virtual node. We show that the Mobile Point Emulator correctly implements a virtual mobile node, and that it is robust as long as the virtual node travels through well-populated areas of the network. The Virtual Mobile Node ion significantly simplifies the design of efficient algorithms for highly dynamic mobile ad hoc networks.

AB - One of the most significant challenges introduced by mobile networks is coping with the unpredictable motion and the unreliable behavior of mobile nodes. In this paper, we define the Virtual Mobile Node Abstraction, which consists of robust virtual nodes that are both predictable and reliable. We present the Mobile Point Emulator, a new algorithm that implements the Virtual Mobile Node Abstraction. This algorithm replicates each virtual node at a constantly changing set of real nodes, modifying the set of replicas as the real nodes move in and out of the path of the virtual node. We show that the Mobile Point Emulator correctly implements a virtual mobile node, and that it is robust as long as the virtual node travels through well-populated areas of the network. The Virtual Mobile Node ion significantly simplifies the design of efficient algorithms for highly dynamic mobile ad hoc networks.

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

U2 - 10.1007/978-3-540-30186-8_17

DO - 10.1007/978-3-540-30186-8_17

M3 - Article

AN - SCOPUS:33746206845

SN - 0302-9743

VL - 3274

SP - 230

EP - 244

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)

ER -

Virtual mobile nodes for mobile ad hoc networks

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this