Motion Coordination Using Virtual Nodes

We describe how a virtual node abstraction layer can be used to coordinate the motion of real mobile nodes in a region of 2-space. In particular, we consider how nodes in a mobile ad hoc network can arrange themselves along a predetermined curve in the plane, and can maintain themselves in such a co...

Full description

Bibliographic Details
Main Authors: Lynch, Nancy, Mitra, Sayan, Nolte, Tina
Other Authors: Theory of Computation
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30535
_version_ 1826203982995914752
author Lynch, Nancy
Mitra, Sayan
Nolte, Tina
author2 Theory of Computation
author_facet Theory of Computation
Lynch, Nancy
Mitra, Sayan
Nolte, Tina
author_sort Lynch, Nancy
collection MIT
description We describe how a virtual node abstraction layer can be used to coordinate the motion of real mobile nodes in a region of 2-space. In particular, we consider how nodes in a mobile ad hoc network can arrange themselves along a predetermined curve in the plane, and can maintain themselves in such a configuration in the presence of changes in the underlying mobile ad hoc network, specifically, when nodes may join or leave the system or may fail. Our strategy is to allow the mobile nodes to implement a virtual layer consisting of mobile client nodes, stationary Virtual Nodes (VNs) for predetermined zones in the plane, and local broadcast communication. The VNs coordinate among themselves to distribute the client nodesbetween zones based on the length of the curve through those zones, while each VN directs its zone's local client nodes to move themselves to equally spaced locations on the local portion of the target curve.
first_indexed 2024-09-23T12:46:58Z
id mit-1721.1/30535
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T12:46:58Z
publishDate 2005
record_format dspace
spelling mit-1721.1/305352019-04-12T08:37:44Z Motion Coordination Using Virtual Nodes Lynch, Nancy Mitra, Sayan Nolte, Tina Theory of Computation We describe how a virtual node abstraction layer can be used to coordinate the motion of real mobile nodes in a region of 2-space. In particular, we consider how nodes in a mobile ad hoc network can arrange themselves along a predetermined curve in the plane, and can maintain themselves in such a configuration in the presence of changes in the underlying mobile ad hoc network, specifically, when nodes may join or leave the system or may fail. Our strategy is to allow the mobile nodes to implement a virtual layer consisting of mobile client nodes, stationary Virtual Nodes (VNs) for predetermined zones in the plane, and local broadcast communication. The VNs coordinate among themselves to distribute the client nodesbetween zones based on the length of the curve through those zones, while each VN directs its zone's local client nodes to move themselves to equally spaced locations on the local portion of the target curve. 2005-12-22T02:25:56Z 2005-12-22T02:25:56Z 2005-04-06 MIT-CSAIL-TR-2005-023 MIT-LCS-TR-986 http://hdl.handle.net/1721.1/30535 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 12 p. 26698908 bytes 1192908 bytes application/postscript application/pdf application/postscript application/pdf
spellingShingle Lynch, Nancy
Mitra, Sayan
Nolte, Tina
Motion Coordination Using Virtual Nodes
title Motion Coordination Using Virtual Nodes
title_full Motion Coordination Using Virtual Nodes
title_fullStr Motion Coordination Using Virtual Nodes
title_full_unstemmed Motion Coordination Using Virtual Nodes
title_short Motion Coordination Using Virtual Nodes
title_sort motion coordination using virtual nodes
url http://hdl.handle.net/1721.1/30535
work_keys_str_mv AT lynchnancy motioncoordinationusingvirtualnodes
AT mitrasayan motioncoordinationusingvirtualnodes
AT noltetina motioncoordinationusingvirtualnodes