skip to main content
10.1145/1140389.1140390acmconferencesArticle/Chapter ViewAbstractPublication PagesscopesConference Proceedingsconference-collections
Article

Language support for interoperable messaging in sensor networks

Published: 29 September 2005 Publication History

Abstract

Development of network communication in a homogeneous sensor network environment is straightforward as the nodes can share message layouts simply by letting the compiler lay out messages in an arbitrary fashion and using the same executable code on all nodes. However, this simple approach does not usually work in a heterogeneous sensor network setting because different compilers may generate different message layouts, and different processors often have different basic type representations and alignments. The traditional solutions to this problem is to either require programmers to insert network-byte-order and host-byte-order conversions, or to use a compiler that automatically generates marshalling and unmarshalling routines. Unfortunately, these approaches are in-adequate for sensor networks because they are either error-prone and/or add significant overheads to already resource-constrained sensor motes. Instead, we propose a language extension --- network types --- which supports heterogeneous networking in a simple and efficient way. We have implemented network types in the nesC, the language of the TinyOS sensor network operating system and its applications. We have used network types to supports heterogeneous networking between micaz and telos motes (which have different alignment restrictions). We also show that our implementation introduces a negligible amount of overhead in runtime and code size. Network types have the additional benefit of requiring few changes to existing TinyOS code.

References

[1]
Jason L. Hill and David E Culler, "Mica: A wireless platform for deeply embedded networks," IEEE Micro, vol. 22, no. 6, pp. 12--24, 2002.]]
[2]
Mark Yarvis, Nandakishore Kushalnagar, Harkirat Singh, Anand Rangarajan, York Liu, and Suresh Singh, "Exploiting Heterogeneity in Sensor Networks," in IEEE INFOCOM, Mar. 2005.]]
[3]
Y. Ge, L. Lamont, and L. Villasenor, "Improving Scalability of Heterogeneous Wireless Networks with Hierarchical OLSR," in The OLSR Interop and Workshop, Aug. 2004.]]
[4]
Matt Welsh Philip Levis, Nelson Lee and David Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," in In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), 2003.]]
[5]
Lewis Girod, Jeremy Elson, Alberto Cerpa, Thanos Stathopoulos, Nithya Ramanathan, and Deborah Estrin, "EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks," in Proceedings of the 2004 USENIX Technical Conference, Boston, MA, 2004, USENIX, To appear.]]
[6]
Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David E. Culler, and Kristofer S. J. Pister, "System Architecture Directions for Networked Sensors," in Architectural Support for Programming Languages and Operating Systems, 2000, pp. 93--104, TinyOS is available at http://www.tinyos.net.]]
[7]
"Information technology -- Abstract Syntax Notation One (ASN.1): Specification of basic notation," ISO/IEC Standard 8824-1:2002.]]
[8]
Sun Microsystems, Inc., "RFC 1014 - XDR: External Data Representation," 1987.]]
[9]
David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, "The nesC language: A holistic approach to networked embedded systems," in SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03), June 2003.]]
[10]
"Information technology -- ASN.1 encoding rules: Specification of Basic Encoding Rules (BER), Canonical Encoding Rules (CER) and Distinguished Encoding Rules (DER)," ISO/IEC Standard 8825-1:2002.]]
[11]
"Information technology -- ASN.1 encoding rules: Specification of Packed Encoding Rules (PER)," ISO/IEC Standard 8825-2:2002.]]
[12]
Todd Proebsting, Sean O'Malley and Allen Brady Montz, "USC: A Universal Stub Compiler," in Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM), Aug. 1994.]]
[13]
Eric Eide, Kevin Frei, Bryan Ford, Jay Lepreau, and Gary Lindstrom, "Flick: A flexible, optimizing idl compiler," in SIGPLAN Conference on Programming Language Design and Implementation (PLDI'97), June 1997.]]
[14]
Christian Huitema, "MACROS: Highlights of an ASN.1 Compiler," Tech. Rep. Internal working paper, INRIA Project RODEO, 1991.]]
[15]
J. Siegel, CORBA 3: Fundamentals and Programming, John Wiley and Sons, 2000, Second edition.]]
[16]
M. Kirtland, Designing Component-Based Applications, Microsoft Press, 1999.]]
[17]
"Information technology -- Programming languages -- Ada," ISO/IEC Standard 8652:1995.]]
[18]
Douglas E. Comer, Network Systems Design using Network Processors, Prentice Hall, 2004.]]
[19]
Philip Levis, Sam Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler, "The emergence of networking abstractions and techniques in tinyOS," in First Symposium on networked system design and implementation (NSDI04), San Francisco, California, USA, 2004, pp. 1--14.]]
[20]
Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, "Tinydb: An acquisitional query processing system for sensor networks," Transactions on Database Systems (TODS), Mar. 2005]]

Cited By

View all
  • (2011)Industry: beyond interoperabilityProceedings of the 9th ACM Conference on Embedded Networked Sensor Systems10.1145/2070942.2070944(1-11)Online publication date: 1-Nov-2011
  • (2010)Software Development for Malicious Nodes Discovery in Wireless Sensor Network SecurityProceedings of the 2010 Fourth International Conference on Sensor Technologies and Applications10.1109/SENSORCOMM.2010.105(402-407)Online publication date: 18-Jul-2010
  • (2010)Experiences in complex software development for wireless sensor networksProceedings of the 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR) - Volume 0310.1109/AQTR.2010.5520730(1-6)Online publication date: 28-May-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCOPES '05: Proceedings of the 2005 workshop on Software and compilers for embedded systems
September 2005
132 pages
ISBN:1595932070
DOI:10.1145/1140389
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: 29 September 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data layout
  2. heterogeneous networks
  3. sensor networks

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 38 of 79 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2011)Industry: beyond interoperabilityProceedings of the 9th ACM Conference on Embedded Networked Sensor Systems10.1145/2070942.2070944(1-11)Online publication date: 1-Nov-2011
  • (2010)Software Development for Malicious Nodes Discovery in Wireless Sensor Network SecurityProceedings of the 2010 Fourth International Conference on Sensor Technologies and Applications10.1109/SENSORCOMM.2010.105(402-407)Online publication date: 18-Jul-2010
  • (2010)Experiences in complex software development for wireless sensor networksProceedings of the 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR) - Volume 0310.1109/AQTR.2010.5520730(1-6)Online publication date: 28-May-2010
  • (2007)An inexpensive, off-the-shelf platform for networked embedded roboticsProceedings of the 1st international conference on Robot communication and coordination10.5555/1377868.1377924(1-4)Online publication date: 15-Oct-2007
  • (2007)An adaptive communication architecture for wireless sensor networksProceedings of the 5th international conference on Embedded networked sensor systems10.1145/1322263.1322295(335-349)Online publication date: 6-Nov-2007

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