Article

Autonomous virtual mobile nodes

Authors:

Alex A. Shvartsman,

Jennifer WelchAuthors Info & Claims

DIALM-POMC '05: Proceedings of the 2005 joint workshop on Foundations of mobile computing

Pages 62 - 69

https://doi.org/10.1145/1080810.1080821

Published: 02 September 2005 Publication History

Abstract

This paper presents a new abstraction for virtual infrastructure in mobile ad hoc networks. An Autonomous Virtual Mobile Node (AVMN) is a robust and reliable entity that is designed to cope with the inherent difficulties caused by processors arriving, leaving, and moving according to their own agendas, as well as with failures and energy limitations. There are many types of applications that may make use of the AVMN infrastructure: tracking, supporting mobile users, or searching for energy sources.The AVMN extends the focal point abstraction in [9] and the virtual mobile node abstraction in [10]. The new abstraction is that of a virtual general-purpose computing entity, an automaton that can make autonomous on-line decisions concerning its own movement. We describe a self-stabilizing implementation of this new abstraction that is resilient to the chaotic behavior of the physical processors and provides automatic recovery from any corrupted state of the system.

References

[1]

J. Beal, "Persistent nodes for reliable memory in geographically local networks," TR AIM-2003-11, MIT, 2003.

[2]

J. Beal, "A robust amorphous hierarchy from persistent nodes," Proc. of Communication Systems and Networks, 2003.

[3]

O. B. Bayazit, J.-M. Lien, and N. M. Amato, "Roadmap-Based Flocking for Complex Environments," Proc. 10th Pacific Conference on Computer Graphics and Applications (PG'02), 2002.

Digital Library

[4]

J. Bohn and F. Mattern, "Super-Distributed RFID Tag Infrastructers," TR, Institute of Pervasive Computing, ETH, 2004.

[5]

T. Camp and Y. Liu, "An adaptive mesh-based protocol for geocast routing," Journal of Parallel and Distributed Computing: Special Issue on Mobile Ad-hoc Networking and Computing, pp. 196--213, 2002.

Digital Library

[6]

I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis, "An efficient communication strategy for ad-hoc mobile networks," Proc. 15th International Symposium on Distributed Computing, 2001.

Digital Library

[7]

P. Chandler and M. Pachter, "Hierarchical Control for Autonomous Teams", AIAA Guidance, Navigation, and Control Conference and Exhibit, 2001.

[8]

S. Dolev and O. Gersten, "Robust Active Super Tier Systems", Proc. of the IEEE International Conference on Software-Science, Technology and & Engineering, 2005.

Digital Library

[9]

S. Dolev, S. Gilbert, N. Lynch, A. Shvartsman, and J. L. Welch, "GeoQuorums: Implementing Atomic Memory in Ad Hoc Networks", Proc. 17th International Symposium on Distributed Computing (DISC), pp. 306--320, 2003. To appear in Distributed Computing.

[10]

S. Dolev, S. Gilbert, N. Lynch, E. Schiller, A. Shvartsman, and J. L. Welch, "Virtual Mobile Nodes for Mobile Ad Hoc Networks," Proc. 18th International Symposium on Distributed Computing (DISC), pp. 230--244, 2004.

Digital Library

[11]

S. Dolev, S. Gilbert, L. Lahiani, N. Lynch, and T. Nolte, "Virtual Stationary Automata for Mobile Networks", TR MIT-LCS-TR-979, MIT CSAIL, Cambridge, MA 02139, January 2005.

[12]

S. Dolev, E. Schiller, and J. L. Welch, "Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks," Proc. 21st Symp. on Reliable Distributed Systems, pp. 70--79, 2002. To appear in IEEE Transactions on Mobile Computing.

Digital Library

[13]

D. Gillen and D. Jaques, "Cooperative Behavior Schemes for Improving the Effectiveness of Autonomous Wide Area Search Munitions", Proceedings of the Cooperative Control Workshop, 2000.

[14]

K. P. Hatzis, G. P. Pentaris, P. G. Spirakis, V. T. Tampakas, and R. B. Tan, "Fundamental control algorithms in mobile networks," Proc. of the 11th ACM Symposium on Parallel Algorithms and Architectures archive, Saint Malo, France, 1999.

Digital Library

[15]

J. Hebert, "Cooperative Control of UAVs", AIAA Guidance, Navigation, and Control Conference and Exhibit, 2001.

[16]

E. Kivelevich and P. Gurfil "UAV Flock Taxonomy and Mission Execution Performance", Proc. of the 45th Israeli Conference on Aerospace Sciences, 2005.

[17]

F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger., "Geometric Ad-Hoc Routing: Of Theory and Practice", Proc. of the 22nd Symp. on the Principles of Distributed Computing, July 2003.

Digital Library

[18]

L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the {ACM, 21(7):558--565, 1978.

Digital Library

[19]

Q. Li and D. Rus, "Sending messages to mobile users in disconnected ad-hoc wireless networks," Proc. 6th MobiCom, 2000.

Digital Library

[20]

R. Motwani and P.Raghavan, "Randomized Algorithms." Cambridge University Press, 1995.

Digital Library

[21]

R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," 2nd Workshop on Information Processing in Sensor Networks, 2003.

Digital Library

[22]

B. Nath and D. Niculescu, "Routing on a curve," ACM SIGCOMM Computer Communication Review, 33(1):150 -- 160, 2003.

Digital Library

[23]

J. C. Navas and T. Imielinski. "Geocast -- geographic addressing and routing," Proc. of the 3rd MobiCom, 1997.

Digital Library

[24]

N. B. Priyantha, A. Chakraborty, H. Balakrishnan. "The cricket location-support system," Proc. 6th ACM MOBICOM, 2000.

Digital Library

[25]

P. Yao, E. Krohne, and T. Camp, "Performance Comparison of Geocast Routing Protocols for a MANET," Proc. of the 13th IEEE International Conference on Computer Communications and Networks (IC3N), pp. 213--220, 2004.

Cited By

Bostanipour BGarbinato B(2014)Using Virtual Mobile Nodes for Neighbor Detection in Proximity-Based Mobile ApplicationsProceedings of the 2014 IEEE 13th International Symposium on Network Computing and Applications10.1109/NCA.2014.6(9-16)Online publication date: 21-Aug-2014
https://dl.acm.org/doi/10.1109/NCA.2014.6
Casimiro AKaiser JSchiller ECosta PParizi JJohansson RLibrino R(2013)The KARYON project: Predictable and safe coordination in cooperative vehicular systems2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop (DSN-W)10.1109/DSNW.2013.6615530(1-12)Online publication date: Jun-2013
https://doi.org/10.1109/DSNW.2013.6615530
Zhang PHe PChen M(2012)Prototype Architecture of the Medical Cyber Physical System Based on Grid ComputingAdvanced Materials Research10.4028/www.scientific.net/AMR.433-440.884433-440(884-889)Online publication date: Jan-2012
https://doi.org/10.4028/www.scientific.net/AMR.433-440.884
Show More Cited By

Index Terms

Autonomous virtual mobile nodes

Recommendations

Braving the broadcast storm: infrastructural support for ad hoc routing

Several routing algorithms for mobile ad hoc networks have been proposed in the recent past [Broch et al., The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, Internet Draft draft-ietf-manet-dsr-03.txt, October 1999; Perkins et al., Ad Hoc ...
Efficient geographic routeless routing protocols with enhanced location update mechanism

In this paper, we introduce and evaluate two efficient controlled routeless routing protocols: Static and Dynamic Channel Width. They combine Location-Aided Routing (LAR) and Received signal strength-Aided Flooding (RAF) protocols for effective ...
A protocol independent energy saving technique for mobile ad hoc networks

In this study, we present PIES, an energy saving technique for mobile ad hoc networks (MANET). PIES works in conjunction with existing routing protocols to help those protocols make energy conservation decisions without changing their core ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DIALM-POMC '05: Proceedings of the 2005 joint workshop on Foundations of mobile computing

September 2005

120 pages

ISBN:1595930922

DOI:10.1145/1080810

Program Chairs:
Suman Banerjee
University of Wisconsin-Madison
,
Samrat Ganguly
NEC Laboratories America

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Dial M - POMC 05

Sponsor:

Dial M - POMC 05: Joint Workshop on Foundations of Mobile Computing 2005

September 2, 2005

Cologne, Germany

Acceptance Rates

Overall Acceptance Rate 21 of 68 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
399
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bostanipour BGarbinato B(2014)Using Virtual Mobile Nodes for Neighbor Detection in Proximity-Based Mobile ApplicationsProceedings of the 2014 IEEE 13th International Symposium on Network Computing and Applications10.1109/NCA.2014.6(9-16)Online publication date: 21-Aug-2014
https://dl.acm.org/doi/10.1109/NCA.2014.6
Casimiro AKaiser JSchiller ECosta PParizi JJohansson RLibrino R(2013)The KARYON project: Predictable and safe coordination in cooperative vehicular systems2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop (DSN-W)10.1109/DSNW.2013.6615530(1-12)Online publication date: Jun-2013
https://doi.org/10.1109/DSNW.2013.6615530
Zhang PHe PChen M(2012)Prototype Architecture of the Medical Cyber Physical System Based on Grid ComputingAdvanced Materials Research10.4028/www.scientific.net/AMR.433-440.884433-440(884-889)Online publication date: Jan-2012
https://doi.org/10.4028/www.scientific.net/AMR.433-440.884
Dolev SLahiani LYung M(2012)Secret swarm unitAd Hoc Networks10.1016/j.adhoc.2012.03.01110:7(1291-1305)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.adhoc.2012.03.011
Fernandez-Marquez JDi Marzo Serugendo GArcos J(2011)Infrastructureless Spatial Storage AlgorithmsACM Transactions on Autonomous and Adaptive Systems10.1145/1968513.19685186:2(1-26)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1145/1968513.1968518
Leone PPapatriantafilou MSchiller EZhu G(2010)Chameleon-MACProceedings of the 12th international conference on Stabilization, safety, and security of distributed systems10.5555/1926829.1926868(468-488)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1926829.1926868
Castro ASerugendo GKonstantas D(2009)Hovering Information – Self-Organizing Information that Finds its Own StorageAutonomic Communication10.1007/978-0-387-09753-4_5(111-145)Online publication date: 3-Aug-2009
https://doi.org/10.1007/978-0-387-09753-4_5
Dolev SSegal MKesselman A(2008)Self-stabilizing and self-orgenizing mobile networksProceedings of the fifth international workshop on Foundations of mobile computing10.1145/1400863.1400869(25-26)Online publication date: 18-Aug-2008
https://dl.acm.org/doi/10.1145/1400863.1400869
Castro ADi Marzo Serugendo GKonstantas D(2008)Hovering Information - Self-Organising Information that Finds Its Own StorageProceedings of the 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008)10.1109/SUTC.2008.62(193-200)Online publication date: 11-Jun-2008
https://dl.acm.org/doi/10.1109/SUTC.2008.62
Dolev S(2008)Tutorial Abstract Virtual InfrastructureProceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems10.1007/978-3-540-89335-6_21(263-264)Online publication date: 21-Nov-2008
https://dl.acm.org/doi/10.1007/978-3-540-89335-6_21
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten