skip to main content
10.1145/1066650.1066662acmotherconferencesArticle/Chapter ViewAbstractPublication PageslcrConference Proceedingsconference-collections
Article

A programming language for ad-hoc networks of mobile devices

Published: 22 October 2004 Publication History

Abstract

Networks of mobile devices and embedded systems represent a new computing platform. Typical network nodes range from sensors, cell phones, PDA's, to laptop computers. Wireless ad-hoc networks are used to connect these heterogeneous nodes, each of which has different capabilities and resources and may provide different services. Most applications targeting such networks will exploit the physical locations of the network nodes. SpatialViews is a language for applications executing on volatile networks of mobile devices and embedded systems. SpatialViews provides high-level abstractions for dynamic service discovery, location-awareness, and in-network aggregation. The compiler translates a SpatialViews program into low-level representations that use light-weight execution migration and property based routing.This paper investigates the impact of parallelization and replication on program performance metrics such as response time, energy consumption, and quality of result (QoR). For a simple application program running over networks with a range of different node failure rates, analytical modeling, simulation, and physical measurement revealed different energy/response time/QoR tradeoffs among different parallelization strategies and replication degrees.

References

[1]
W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley. The design and implementation of an intentional naming system. In SOSP, 1999.
[2]
C. Borcea, C. Intanagonwiwat, P. Kang, U. Kremer, and L. Iftode. Spatial programming using Smart Messages: Design and implementation. In International Conference on Distributed Computing Systems (ICDCS'04), Tokyo, Japan, March 2004.
[3]
A. Boulis, C. Han, and Mani Srivastava. Design and implementation of a framework for efficient and programmable sensor networks. In MobiSys, 2003.
[4]
N. Carriero and D. Gelernter. Linda in context. Communications of the ACM, 32(4):444--458, April 1989.
[5]
Guanling Chen and David Kotz. Solar: A pervasive-computing infrastructure for context-aware mobile applications. Technical Report TR2002-421, Department of Computer Science, Dartmouth College, February 2002.
[6]
Applix Corporation. Jblend. http://jblend.aplix.co.jp/en/.
[7]
Wabasoft Corporation. Waba programming platform. http://www.wabasoft.com.
[8]
David Gay, Phil Levis, Robert von Behren, Matt Welsh, Eric Brewer, and David Culler. The nesC language: A holistic approach to networked embedded systems. In PLDI, 2003.
[9]
Robert S. Gray. Agent Tcl: A flexible and secure mobile-agent system. PhD thesis, Dartmouth College, June 1997.
[10]
Robert S. Gray, George Cybenko, David Kotz, Ronald A. Peterson, and Daniela Rus. D'Agents: Applications and performance of a mobile-agent system. Software: Practice and Experience, May 2002.
[11]
Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for network sensors. In ASPLOS, 2000.
[12]
Sun Microsystems Inc. Java 2 platform, micro edition (J2ME). http://java.sun.com/j2me.
[13]
Sun Microsystems Inc. KVM white paper. http://java.sun.com/products/cldc/wp/KVMwp.pdf.
[14]
David Jefferson, Brian Beckman, Fred Wieland, Leo Blume, Mike DiLoreto, Phil Hontalas, Pierre Laroche, Kathy Sturdevant, Jack Tupman, Van Warren, John Wedel, Herb Younger, and Steve Bellenot. Distributed simulation and time warp operating systems. In SOSP, 1987.
[15]
P. Juang, H. Oki, Y. Wang, M. Martonosi, L-S. Peh, and D. Rubensteing. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Thenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), San Jose, CA, October 2002.
[16]
Porlin Kang, Cristian Borcea, Gang Xu, Akhilesh Saxena, Ulrich Kremer, and Liviu Iftode. Smart messages: A distributed computing platform for networks of embedded systems. The Computer Journal, Special Issue on Mobile and Pervasive Computing, 47(4), January 2004.
[17]
U. Kremer, J. Hicks, and J. Rehg. A compilation framework for power and energy management on mobile computers. In International Workshop on Languages and Compilers for Parallel Computing (LCPC'01), Cumberland, KT, August 2001.
[18]
Philip Levis and David Culler. Mate: A tiny virtual machine for sensor networks. In ASPLOS, 2002.
[19]
Ting Liu and Margaret Martonosi. Impala: a middleware system for managing autononmic parallel sensor systems. In PPoPP, 2003.
[20]
Samuel Madden, Michael J. Franklin, Joseph Hellerstein, and Wei Hong. TAG:a Tiny AGgregation service for ad-hoc sensor networks. In OSDI, 2002.
[21]
Yang Ni, Ulrich Kremer, and Liviu Iftode. Spatial Views: Space-aware programming for networks of embedded systems. In The 16th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2003), October 2003.
[22]
Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan. The cricket location-support system. In MobiCom, 2000.
[23]
Nissanka B. Priyantha, Allen K. L. Miu, Hari Balakrishnan, and Seth J. Teller. The cricket compass for context-aware mobile applications. In MobiCom, 2001.
[24]
M. I. T. Computer Science and Artificial Intelligence Laboratory. The cricket indoor location system. http://nms.lcs.mit.edu/projects/cricket.
[25]
Jim Waldo. The Jini architecture for network-centric computing. ACM Communications, July 1999.
[26]
Matt Welsh and Geoff Mainland. Programming sensor networks using abstract regions. In NSDI 2004, March 2004.
[27]
Kamin Whitehouse, Cory Sharp, Eric Brewer, and David Culler. Hood: A neighborhood abstraction for sensor networks. In Mobisys 2004, June 2004.

Cited By

View all
  • (2005)Programming ad-hoc networks of mobile and resource-constrained devicesProceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation10.1145/1065010.1065040(249-260)Online publication date: 12-Jun-2005
  • (2005)Programming ad-hoc networks of mobile and resource-constrained devicesACM SIGPLAN Notices10.1145/1064978.106504040:6(249-260)Online publication date: 12-Jun-2005

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
LCR '04: Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems
October 2004
134 pages
ISBN:9781450377997
DOI:10.1145/1066650
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

  • The Texas Learning & Computation Center
  • University of Houston

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 October 2004

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

LCR04
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2005)Programming ad-hoc networks of mobile and resource-constrained devicesProceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation10.1145/1065010.1065040(249-260)Online publication date: 12-Jun-2005
  • (2005)Programming ad-hoc networks of mobile and resource-constrained devicesACM SIGPLAN Notices10.1145/1064978.106504040:6(249-260)Online publication date: 12-Jun-2005

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media