Online ring structure adaptation for mobile wireless computing

Li-Hsing Yen*, Kuang Hui Chi

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review


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 languageEnglish
Number of pages7
StatePublished - 1 Dec 2004
EventIEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 - Dallas, TX, United States
Duration: 29 Nov 20043 Dec 2004


ConferenceIEEE Global Telecommunications Conference Workshops, GLOBECOM 2004
Country/TerritoryUnited States
CityDallas, TX


Dive into the research topics of 'Online ring structure adaptation for mobile wireless computing'. Together they form a unique fingerprint.

Cite this