Online ring structure adaptation for mobile wireless computing

Li-Hsing Yen; Kuang Hui Chi

doi:10.1109/GLOCOMW.2004.1417628

Online ring structure adaptation for mobile wireless computing

Li-Hsing Yen^*, Kuang Hui Chi

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

In a mobile ad hoc (multi-hop) wireless network, the logical structure of a ring is likely to become volatile or expensive to maintain over time due to changeable network topology. Additional adverse effects take place when a node joins or leaves the computation in the presence of mobility. This paper presents a protocol that adapts a ring among mobile nodes to the network dynamics to reflect overall communication efficiency. This is achieved by modifying the ring structure in a localized, mutual exclusive fashion, thereby allowing for concurrent segment-wise modifications to proceed. Remarkably our proposal operates without global knowledge of the logical structure and can be embodied as an underlying protocol stratum that supports transparent deployments of conventional algorithms in mobile environment. Subsequent to correctness proof, simulation results show that our proposal is promising in several regards.

Original language	English
Pages	500-506
Number of pages	7
DOIs	https://doi.org/10.1109/GLOCOMW.2004.1417628
State	Published - 1 Dec 2004
Event	IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 - Dallas, TX, United States Duration: 29 Nov 2004 → 3 Dec 2004

Conference

Conference	IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004
Country/Territory	United States
City	Dallas, TX
Period	29/11/04 → 3/12/04

Access to Document

10.1109/GLOCOMW.2004.1417628

Cite this

@conference{bbdcdda82e3b4b6a9598e2c0d4b4b7e3,

title = "Online ring structure adaptation for mobile wireless computing",

abstract = "In a mobile ad hoc (multi-hop) wireless network, the logical structure of a ring is likely to become volatile or expensive to maintain over time due to changeable network topology. Additional adverse effects take place when a node joins or leaves the computation in the presence of mobility. This paper presents a protocol that adapts a ring among mobile nodes to the network dynamics to reflect overall communication efficiency. This is achieved by modifying the ring structure in a localized, mutual exclusive fashion, thereby allowing for concurrent segment-wise modifications to proceed. Remarkably our proposal operates without global knowledge of the logical structure and can be embodied as an underlying protocol stratum that supports transparent deployments of conventional algorithms in mobile environment. Subsequent to correctness proof, simulation results show that our proposal is promising in several regards.",

author = "Li-Hsing Yen and Chi, {Kuang Hui}",

year = "2004",

month = dec,

day = "1",

doi = "10.1109/GLOCOMW.2004.1417628",

language = "English",

pages = "500--506",

note = "IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 ; Conference date: 29-11-2004 Through 03-12-2004",

}

TY - CONF

T1 - Online ring structure adaptation for mobile wireless computing

AU - Yen, Li-Hsing

AU - Chi, Kuang Hui

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In a mobile ad hoc (multi-hop) wireless network, the logical structure of a ring is likely to become volatile or expensive to maintain over time due to changeable network topology. Additional adverse effects take place when a node joins or leaves the computation in the presence of mobility. This paper presents a protocol that adapts a ring among mobile nodes to the network dynamics to reflect overall communication efficiency. This is achieved by modifying the ring structure in a localized, mutual exclusive fashion, thereby allowing for concurrent segment-wise modifications to proceed. Remarkably our proposal operates without global knowledge of the logical structure and can be embodied as an underlying protocol stratum that supports transparent deployments of conventional algorithms in mobile environment. Subsequent to correctness proof, simulation results show that our proposal is promising in several regards.

AB - In a mobile ad hoc (multi-hop) wireless network, the logical structure of a ring is likely to become volatile or expensive to maintain over time due to changeable network topology. Additional adverse effects take place when a node joins or leaves the computation in the presence of mobility. This paper presents a protocol that adapts a ring among mobile nodes to the network dynamics to reflect overall communication efficiency. This is achieved by modifying the ring structure in a localized, mutual exclusive fashion, thereby allowing for concurrent segment-wise modifications to proceed. Remarkably our proposal operates without global knowledge of the logical structure and can be embodied as an underlying protocol stratum that supports transparent deployments of conventional algorithms in mobile environment. Subsequent to correctness proof, simulation results show that our proposal is promising in several regards.

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

U2 - 10.1109/GLOCOMW.2004.1417628

DO - 10.1109/GLOCOMW.2004.1417628

M3 - Paper

AN - SCOPUS:20344377431

SP - 500

EP - 506

T2 - IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004

Y2 - 29 November 2004 through 3 December 2004

ER -

Online ring structure adaptation for mobile wireless computing

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this