Wireless ad hoc lattice computers (WAdL)

Authors:
Vishakha Gupta;Gaurav Mathur;Anil M. Shende
Affiliations:
Information Networking Institute, Carnegie Mellon University, Pittsburgh, PA 15213, USA;Department of Computer Science, University of Massachusetts, Amherst, MA 01003, USA;Roanoke College, Salem, VA 24153, USA
Venue:
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Year:
2006

Citing 23
Cited 0

A characterization of root lattices

Discrete Mathematics
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Mobility prediction and routing in ad hoc wireless networks

International Journal of Network Management
Lattice computers for approximating Euclidean space

Journal of the ACM (JACM)
Time synchronization in ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Analysis of TCP performance over mobile ad hoc networks

Wireless Networks - Selected Papers from Mobicom'99
Piecewise network awareness service for wireless/mobile pervasive computing

Mobile Networks and Applications
Challenge: integrating mobile wireless devices into the computational grid

Proceedings of the 8th annual international conference on Mobile computing and networking
Asymptotically optimal geometric mobile ad-hoc routing

DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Connecting the Physical World with Pervasive Networks

IEEE Pervasive Computing
Mobile interfaces to computational, data, and service grid systems

ACM SIGMOBILE Mobile Computing and Communications Review
On local algorithms for topology control and routing in ad hoc networks

Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
On Training a Sensor Network

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Topology-transparent scheduling for MANETs using orthogonal arrays

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Role-based hierarchical self organization for wireless ad hoc sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Parametric probabilistic sensor network routing

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Design and performance analysis of a proxy-based indirect routing scheme in ad hoc wireless networks

Mobile Networks and Applications
Energy-efficient routing for connection-oriented traffic in wireless ad-hoc networks

Mobile Networks and Applications
Improved interval-based clock synchronization in sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Internal synchronization of drift-constraint clocks in ad-hoc sensor networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A biological programming model for self-healing

Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an architecture to harness the comparatively low computational power of geographically concentrated mobile devices (such as in a wireless ad hoc network, especially a sensor network) to build a wireless ad hoc lattice computer (WAdL). The primary contribution of the WAdL design is the ability to maintain, despite the mobility of the participating devices, a virtual lattice where the devices represent lattice points. WAdL is a cellular automaton-like architecture designed to carry out simulations of the unfolding of physical phenomena (e.g., fluid flow, system of moving, interacting objects, etc.) in the bounded region of Euclidean space represented by the underlying virtual lattice of WAdL. We present the design and algorithms of the WAdL architecture, and demonstrate its use with an example application (lift and drag on an airplane wing in flight) implemented on a simulated WAdL environment. We also discuss current issues and future directions of work on the WAdL architecture.