arrow
返回

Maintaining a ring structure for mobile ad hoc computing

delete2004-12-01
delete5
PRE
AI
L
Li‐Hsing Yen
K
Kuang-Hwei Chi
DOI:10.1016/j.jpdc.2004.08.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 process joins or leaves the computation in the presence of mobility. This paper presents a distributed algorithm 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. (C) 2004 Elsevier Inc. All rights reserved.
Keyword:
mobile ad hoc wireless networks
distributed dining philosophers problem
logical ring
distributed mutual exclusion
Harary graph
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Active preload control of a redundantly actuated Stewart platform for backlash prevention
err2013-05-01
err0
PREAI
errBoyin Ding; Benjamin S. Cazzolato; Steven Grainger; Richard M. Stanley; John J. Costi
err分享
err收藏
Cortical growth marks reveal extended juvenile development in New Zealand moa
err2005-06-01
err0
PREAI
errSamuel T. Turvey; Owen R. Green; Richard N. Holdaway
err分享
err收藏
Infrared Thermographic Profiles of Vessel Sealing Devices on Thyroid Parenchyma
err2011-09-01
err0
errOAAI
errCarter T. Smith; Barbara Zarebczan; Amal Alhefdhi; Herbert Chen
err分享
err收藏
Scalable routing strategies for ad hoc wireless networks
err1999-01-01
err404
PREAI
errIwata, A; Chiang, CC; Pei, GY; Gerla, M; Chen, TW
err分享
err收藏
没有更多内容