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...
Main Authors: | , , |
---|---|
Other Authors: | |
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 |