research-article

A metadata encoding for memory-constrained devices

Authors:

Sally K. Wahba,

Jason O. HallstromAuthors Info & Claims

ACMSE '11: Proceedings of the 49th annual ACM Southeast Conference

Pages 191 - 196

https://doi.org/10.1145/2016039.2016090

Published: 24 March 2011 Publication History

Abstract

With the broad applicability of wireless sensor networks across fields, it is desirable to develop self-describing sensor nodes that can operate in a plug-n-play manner. In this paper, we present MoteML, a metadata encoding suitable for storage on memory-constrained devices, designed in support of this goal. MoteML is consistent with Sensor Web Enablement's [23] Sensor Model Language (SensorML). More specifically, while MoteML does not conform to the SensorML schema, it can be translated into SensorML and vice-versa. This paper explores the available solutions for storing self-describing information on memory-constrained sensor nodes and presents the design of MoteML. MoteML is a text-based encoding that captures a subset of SensorML in a template-based structure. This text data is then compressed using available text compression techniques. The resulting file is small enough to be stored on a memory-constrained embedded device.

References

[1]

S. W. Arms et al. Remotely reprogrammable wireless sensor networks for structural health monitoring applications. In Proceedings of the 11^th International Conference on Computational and Experimental Engineering and Sciences, page 10pp., Irvine CA, USA, July 2004. ICCES.

[2]

Atmel. 8-bit microcontroller with 64k bytes in-system programmable flash. www.atmel.com/dyn/resources/prod_documents/doc2593.pdf, January 2011. (last access).

[3]

C. Augeri et al. An analysis of XML compression efficiency. In Proceedings of 2007 Workshop on Experimental Computer Science, pages 1--12, New York, NY, USA, 2007. ACM.

Digital Library

[4]

Bzip. bzip2 and libbzip2. http://bzip.org/, January 2011. (last access).

[5]

J. Cheney. XMLPPM: XML-conscious PPM compression. http://www.cs.cornell.edu/People/jcheney/xmlppm/xmlppm.html, January 2011. (last access).

[6]

P. Deutsch. DEFLATE compressed data format specification version 1.3. http://www.ietf.org/rfc/rfc1951.txt, January 2011. (last access).

Digital Library

[7]

W. L. Eastman et al. Apparatus and method for compressing data signals and restoring the compressed data signals. United States Patent 4464650, August 1984.

[8]

G. W. Eidson et al. The South Carolina digital watershed: End-to-end support for realtime management of water resources. In Proceedings of the 4^th International Symposium on Innovations and Real-time Applications of Distributed Sensor Networks, pages 9--16, Los Alamitos CA, USA, May 2009. IEEE.

[9]

Gzip. The Gzip home page. http://www.gzip.org/, January 2011. (last access).

[10]

M. Hefeeda and M. Bagheri. Wireless sensor networks for early detection of forest fires. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pages 1--6, Los Alamitos CA, USA, October 2007. IEEE Computer Society.

[11]

P. Hu. Sensor standards: Overview and experiences. In Proceedings of the 3^rd International Conference on Intelligent Sensors, Sensor Networks and Information Processing, page 6pp., Los Alamitos CA, USA, December 2007. IEEE.

[12]

IEEE Standards Association. An overview of IEEE 1451.4 transducer electronic data sheets. http://standards.ieee.org/develop/regauth/tut/teds.pdf, December 2010. (last access).

[13]

W. Li. XComp, an XML compression tool. Master's thesis, University of Waterloo, Ontario, Canada, 2003.

[14]

H. Liefke and D. Suciu. XMill: an efficient compressor for XML data. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 153--164, New York, NY, USA, May 2000. ACM.

Digital Library

[15]

K. Lorincz et al. Mercury: a wearable sensor network platform for high-fidelity motion analysis. In Proceedings of the 7^th ACM Conference on Embedded Networked Sensor Systems, pages 183--196, New York, NY, USA, November 2009. ACM.

Digital Library

[16]

G. Manzini. An analysis of the Burrows-Wheeler transform. Journal of the ACM, 48(3):407--430, May 2001.

Digital Library

[17]

R. Murty et al. CitySense: An urban-scale wireless sensor network and testbed. In Proceedings of the 2008 IEEE International Conference on Technologies for Homeland Security, pages 583--588, Washington DC, USA, May 2008. IEEE.

[18]

OGC Inc. Georgraphy markup language. http://www.opengeospatial.org/standards, December 2010. (last access).

[19]

OGC Inc. Open Geospacial Consortium. http://www.opengeospatial.org/, December 2010. (last access).

[20]

OGC Inc. Open GIS. http://schemas.opengis.net/, December 2010. (last access).

[21]

OGC Inc. Sensor Model Language. http://www.opengeospatial.org/standards/sensorml, December 2010. (last access).

[22]

OGC Inc. SWE common status. http://www.ogcnetwork.net/SWE_Common_Status, December 2010. (last access).

[23]

OGC Network. Sensor Web Enablement. http://www.ogcnetwork.net/SWE, December 2010. (last access).

[24]

B. Priyantha et al. Tiny web services for sensor device interoperability. In Proceedings of the 7^th International Conference on Information Processing in Sensor Networks, pages 567--568, Washington, DC, USA, April 2008. IEEE Computer Society.

Digital Library

[25]

F. Reiss et al. Enabling real-time querying of live and historical stream data. In Proceedings of the 19^th International Conference on Scientific and Statistical Database Management, pages 28--37, Washington, DC, USA, July 2007. IEEE Computer Society.

Digital Library

[26]

B. Y. Ryabko. Data compression by means of a book stack. Problems of Information Transmission, 16(4):265--269, 1980.

[27]

WS. Sakr. XML compression techniques: A survey and comparison. Journal of Computer and System Sciences, 75:303--322, August 2009.

Digital Library

[28]

P. Skibinski et al. Fast transform for effective XML compression. In Proceedings of 9^th International Conference on the Experience of Designing and Application of CAD Systems in Microelectronics, pages 323--326, Lviv-Polyana, Ukraine, February 2007. Lviv Publishing House of Lviv Polytechnic National University.

[29]

P. Tolani and J. Haritsa. XGRIND: A query-friendly XML compressor. In Proceedings of the 18^th International Conference on Data Engineering, pages 225--234, Washington DC, USA, February--March 2002. IEEE Computer Society.

Digital Library

[30]

W3C. Web Services Description Language (WSDL) 1.1. http://www.w3.org/TR/wsdl, December 2010. (last access).

[31]

G. Werner-Allen et al. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10:18--25, March 2006.

Digital Library

[32]

S. Zhang et al. CGT code-based XML data compression method. In Proceedings of the 2^nd International Symposium on Electronic Commerce and Security, pages 456--459, Washington DC, USA, May 2009. IEEE Computer Society.

Digital Library

Cited By

Ali FFeaster YZhai JHallstrom J(2015)The smart surface networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.03.00983:C(167-183)Online publication date: 4-Jun-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.03.009
Wan JO'Grady MO'Hare G(2012)Sensing the sensor web2012 IEEE International Conference on Pervasive Computing and Communications Workshops10.1109/PerComW.2012.6197529(439-442)Online publication date: Mar-2012
https://doi.org/10.1109/PerComW.2012.6197529

Index Terms

A metadata encoding for memory-constrained devices

Recommendations

XMDR-DAI-based USN multimedia MetaData management agent for sensor networks

In a ubiquitous sensor network (USN) environment, it is necessary to define and manage a single metadata between the multimedia sensor and multimedia sensor node for interoperability purposes. One method to resolve this issue is the SensorML (Sensor ...
Reliability and scalability of wireless Kilavi building control platform
ICCOM'07: Proceedings of the 11th Conference on 11th WSEAS International Conference on Communications - Volume 11

Building is a harsh environment for reliable wireless communication and thus special means are needed for wireless sensor networking. This paper presents Kilavi wireless building control platform that provides a unified method to link up different kinds ...
Coverage breach problems in bandwidth-constrained sensor networks

Recent research in sensor networks highlights the low-power mode operation of sensor networks. In wireless sensor networks, network lifetime can be extended by organizing sensors into mutually exclusive subsets and alternatively activating each subset. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACMSE '11: Proceedings of the 49th annual ACM Southeast Conference

March 2011

399 pages

ISBN:9781450306867

DOI:10.1145/2016039

Conference Chair:
Victor Clincy
Kennesaw State University
,
General Chairs:
Ken Hoganson
Kennesaw State University
,
Jose Garrido
Kennesaw State University
,
Program Chair:
Venu Dasigi
Southern Polytechnic State University

Copyright © 2011 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

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ACM SE '11

Sponsor:

ACM

ACM SE '11: ACM Southeast Regional Conference

March 24 - 26, 2011

Georgia, Kennesaw

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
117
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ali FFeaster YZhai JHallstrom J(2015)The smart surface networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.03.00983:C(167-183)Online publication date: 4-Jun-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.03.009
Wan JO'Grady MO'Hare G(2012)Sensing the sensor web2012 IEEE International Conference on Pervasive Computing and Communications Workshops10.1109/PerComW.2012.6197529(439-442)Online publication date: Mar-2012
https://doi.org/10.1109/PerComW.2012.6197529

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents