Virtual Mobile Nodes for Mobile Ad Hoc Networks
One of the most significant challenges introduced by mobile networks is the difficulty in coping withthe unpredictable movement of mobile nodes. If, instead, the mobile nodes could be programmed totravel through the world in a predictable and useful manner, the task of designing algorithms for mobil...
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://hdl.handle.net/1721.1/30450 |
| _version_ | 1826209779202129920 |
|---|---|
| author | Dolev, Shlomi Gilbert, Seth Lynch, Nancy A. Schiller, Elad Shvarstman, Alex A. Welch, Jennifer |
| author2 | Theory of Computation |
| author_facet | Theory of Computation Dolev, Shlomi Gilbert, Seth Lynch, Nancy A. Schiller, Elad Shvarstman, Alex A. Welch, Jennifer |
| author_sort | Dolev, Shlomi |
| collection | MIT |
| description | One of the most significant challenges introduced by mobile networks is the difficulty in coping withthe unpredictable movement of mobile nodes. If, instead, the mobile nodes could be programmed totravel through the world in a predictable and useful manner, the task of designing algorithms for mobilenetworks would be significantly simplified. Alas, users of mobile devices in the real world are notamenable to following instructions as to where their devices may travel.While real mobile nodes may be disinclined to move as desired, we propose executing algorithmson virtual mobile nodes that move in a predetermined, predictable, manner through the real world. Inthis paper, we define the Virtual Mobile Node Abstraction, and present selected algorithms that takeadvantage of virtual mobile nodes to simply and efficiently perform complicated tasks in highly dynamic,unpredictable mobile ad hoc networks.We then present the Mobile Point Emulator, a new algorithm that implements robust virtual mobilenodes. This algorithm replicates the virtual node at a constantly changing set of real nodes, choosingnew replicas as the real nodes move in and out of the path of the virtual node. We claim that the MobilePoint algorithm correctly implements a virtual mobile node, and that it is robust as long as the virtualnode travels through well-populated areas of the network. |
| first_indexed | 2024-09-23T14:29:55Z |
| id | mit-1721.1/30450 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T14:29:55Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | mit-1721.1/304502019-04-12T08:37:43Z Virtual Mobile Nodes for Mobile Ad Hoc Networks Dolev, Shlomi Gilbert, Seth Lynch, Nancy A. Schiller, Elad Shvarstman, Alex A. Welch, Jennifer Theory of Computation One of the most significant challenges introduced by mobile networks is the difficulty in coping withthe unpredictable movement of mobile nodes. If, instead, the mobile nodes could be programmed totravel through the world in a predictable and useful manner, the task of designing algorithms for mobilenetworks would be significantly simplified. Alas, users of mobile devices in the real world are notamenable to following instructions as to where their devices may travel.While real mobile nodes may be disinclined to move as desired, we propose executing algorithmson virtual mobile nodes that move in a predetermined, predictable, manner through the real world. Inthis paper, we define the Virtual Mobile Node Abstraction, and present selected algorithms that takeadvantage of virtual mobile nodes to simply and efficiently perform complicated tasks in highly dynamic,unpredictable mobile ad hoc networks.We then present the Mobile Point Emulator, a new algorithm that implements robust virtual mobilenodes. This algorithm replicates the virtual node at a constantly changing set of real nodes, choosingnew replicas as the real nodes move in and out of the path of the virtual node. We claim that the MobilePoint algorithm correctly implements a virtual mobile node, and that it is robust as long as the virtualnode travels through well-populated areas of the network. 2005-12-22T01:19:54Z 2005-12-22T01:19:54Z 2004-02-26 MIT-CSAIL-TR-2004-009 MIT-LCS-TR-937 http://hdl.handle.net/1721.1/30450 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 17 p. 21915881 bytes 913204 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Dolev, Shlomi Gilbert, Seth Lynch, Nancy A. Schiller, Elad Shvarstman, Alex A. Welch, Jennifer Virtual Mobile Nodes for Mobile Ad Hoc Networks |
| title | Virtual Mobile Nodes for Mobile Ad Hoc Networks |
| title_full | Virtual Mobile Nodes for Mobile Ad Hoc Networks |
| title_fullStr | Virtual Mobile Nodes for Mobile Ad Hoc Networks |
| title_full_unstemmed | Virtual Mobile Nodes for Mobile Ad Hoc Networks |
| title_short | Virtual Mobile Nodes for Mobile Ad Hoc Networks |
| title_sort | virtual mobile nodes for mobile ad hoc networks |
| url | http://hdl.handle.net/1721.1/30450 |
| work_keys_str_mv | AT dolevshlomi virtualmobilenodesformobileadhocnetworks AT gilbertseth virtualmobilenodesformobileadhocnetworks AT lynchnancya virtualmobilenodesformobileadhocnetworks AT schillerelad virtualmobilenodesformobileadhocnetworks AT shvarstmanalexa virtualmobilenodesformobileadhocnetworks AT welchjennifer virtualmobilenodesformobileadhocnetworks |